Entropia de Rényi no infinito ou min-entropia


8

Estou lendo um artigo que se refere ao limite quando n vai ao infinito da entropia de Rényi. Ele define comoHn(X)=11nlog2(i=1Npin). Diz então que o limite comon é log2(p1). Eu vi outro artigo que usa o máximo depis ao invés de p1. Eu acho que isso funciona com bastante facilidade se todas aspissão iguais (uma distribuição uniforme). Não tenho idéia de como provar isso para outra coisa senão uma distribuição uniforme. Alguém pode me mostrar como é feito?

Respostas:


7

Suponha p1=maxipi. Temos

p1ni=1NpinNp1n.
Portanto,
nlogp1+logN1nHn(X)nlogp11n.
Como n , logN/(1n)0 enquanto n/(1n)1 .
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.