Provar uma sequência diminui (suportado pela plotagem de um grande número de pontos)

10

Muitas das perguntas que eu postei no SE no mês passado têm o objetivo de me ajudar a resolver esse problema específico. Todas as perguntas foram respondidas, mas ainda não consigo encontrar uma solução. Então, imaginei que deveria apenas perguntar o problema que estou tentando resolver diretamente.

Seja , onde , , (número inteiro) e todo seja um cdf acima .F n = ( 1 - ( 1 - F n - 1 ) c ) c F 0 = x c 2 F n ( 0 , 1 )XnFnFn=(1(1Fn1)c)cF0=xc2Fn(0,1)

Quero provar que diminui com para todos os (ou mesmo, para qualquer específico )! Posso mostrar que converge para uma massa de Dirac na solução única para Para , . . Ao olhar para um gráfico de cdfs para aumentar 's para o mesmo , todos os cdfs cruzam em . O valor de diminui para valores de menores que e aumenta para valores de maiores que n c c F n x c = ( 1 - ( 1 - x ) c ) c ) c = 2 x 2 = ( 3 - EXnnccFnxc=(1(1x)c)c)c=2ncxnF(x)xxnxxnx2=(35)/2.38ncxnF(x)xxnxxn(à medida que aumenta) convergindo para uma linha vertical em .x nnxn

Abaixo está um gráfico de para a para a . É claro que é um enredo discreto, mas tenho as linhas unidas para facilitar a visualização. Para gerar esse gráfico, usei o NIntegrate no Mathematica, embora precisasse fazê-lo em , pois, por alguma razão, o Mathematica não conseguiu gerar respostas com valores altos de para a função original. Os dois devem ser equivalentes, conforme o teorema de Young, . No meu caso, , . n = 1 40 c = 2 7 1 - F - 1 n n 1 0 F ( x )EXnn=140c=271Fn1nF - 1 n ( x ) = 1 - ( 1 - ( F - 1 n - 1 ) 101F(x)dx=011F1(x)dx F - 1 n=xFn1(x)=1(1(Fn11)1c)1cFn1=x

insira a descrição da imagem aqui

Como você pode ver, o se move muito a uma distância de um minuto do ponto fixo . À medida que aumenta, o ponto fixo diminui (eventualmente irá para 0).x c cEXnxcc

Portanto, certamente parece verdade que diminui com para todos . Mas não posso provar isso. Alguém pode me ajudar? (novamente, eu ficaria um pouco feliz com apenas um ). E, se você não puder, mas tiver uma idéia de por que esse problema específico pode ser insolúvel, compartilhe também essa visão. n c cEXnncc

OctaviaQ
fonte
Você considerou reescrever para que ? Uma prova indutiva ou uma contradição pode ser facilmente acessível. Zn=EXn-EXn-1 1
Iterator
@ Iterator: Eu tentei (muito), mas não obtive sucesso.
OctaviaQ 15/10
11
Sim. +1 e excluiu meu comentário anterior.
finnw
@Jand: infelizmente terei que retirar minha reivindicação de prova no momento. Encontrei um buraco que ainda não consegui consertar. Desculpas. Eu deveria ter sido mais cuidadoso antes de postar algo. Eu verifiquei várias vezes, mas não encontrei o problema até a última vez em que o atravessei.
cardeal
11
@Jand: Você tem um muito semelhante (mas ligeiramente diferente) pergunta sobre math.SE . Você pode esclarecer se está realmente interessado nos dois ou apenas em um deles e por quê?
cardeal

Respostas:

2

Isso foi respondido no MO por Pietro Majer aqui .

OctaviaQ
fonte