The Rényi entropy of order α {\displaystyle \alpha } , where 0 < α < ∞ {\displaystyle 0<\alpha <\infty } and α ≠ 1 {\displaystyle \alpha \neq 1} , is defined as6
It is further defined at α = 0 , 1 , ∞ {\displaystyle \alpha =0,1,\infty } as
Here, X {\displaystyle X} is a discrete random variable with possible outcomes in the set A = { x 1 , x 2 , . . . , x n } {\displaystyle {\mathcal {A}}=\{x_{1},x_{2},...,x_{n}\}} and corresponding probabilities p i ≐ Pr ( X = x i ) {\displaystyle p_{i}\doteq \Pr(X=x_{i})} for i = 1 , … , n {\displaystyle i=1,\dots ,n} . The resulting unit of information is determined by the base of the logarithm, e.g. shannon for base 2, or nat for base e. If the probabilities are p i = 1 / n {\displaystyle p_{i}=1/n} for all i = 1 , … , n {\displaystyle i=1,\dots ,n} , then all the Rényi entropies of the distribution are equal: H α ( X ) = log n {\displaystyle \mathrm {H} _{\alpha }(X)=\log n} . In general, for all discrete random variables X {\displaystyle X} , H α ( X ) {\displaystyle \mathrm {H} _{\alpha }(X)} is a non-increasing function in α {\displaystyle \alpha } .
Applications often exploit the following relation between the Rényi entropy and the α-norm of the vector of probabilities:
Here, the discrete probability distribution P = ( p 1 , … , p n ) {\displaystyle P=(p_{1},\dots ,p_{n})} is interpreted as a vector in R n {\displaystyle \mathbb {R} ^{n}} with p i ≥ 0 {\displaystyle p_{i}\geq 0} and ∑ i = 1 n p i = 1 {\displaystyle \textstyle \sum _{i=1}^{n}p_{i}=1} .
The Rényi entropy for any α ≥ 0 {\displaystyle \alpha \geq 0} is Schur concave. Proven by the Schur–Ostrowski criterion.
As α {\displaystyle \alpha } approaches zero, the Rényi entropy increasingly weighs all events with nonzero probability more equally, regardless of their probabilities. In the limit for α → 0 {\displaystyle \alpha \to 0} , the Rényi entropy is just the logarithm of the size of the support of X. The limit for α → 1 {\displaystyle \alpha \to 1} is the Shannon entropy. As α {\displaystyle \alpha } approaches infinity, the Rényi entropy is increasingly determined by the events of highest probability.
H 0 ( X ) {\displaystyle \mathrm {H} _{0}(X)} is log n {\displaystyle \log n} where n {\displaystyle n} is the number of non-zero probabilities.7 If the probabilities are all nonzero, it is simply the logarithm of the cardinality of the alphabet ( A {\displaystyle {\mathcal {A}}} ) of X {\displaystyle X} , sometimes called the Hartley entropy of X {\displaystyle X} ,
The limiting value of H α {\displaystyle \mathrm {H} _{\alpha }} as α → 1 {\displaystyle \alpha \to 1} is the Shannon entropy:8
Collision entropy, sometimes just called "Rényi entropy", refers to the case α = 2 {\displaystyle \alpha =2} ,
where X {\displaystyle X} and Y {\displaystyle Y} are independent and identically distributed. The collision entropy is related to the index of coincidence. It is the negative logarithm of the Simpson diversity index.
Main article: Min-entropy
In the limit as α → ∞ {\displaystyle \alpha \rightarrow \infty } , the Rényi entropy H α {\displaystyle \mathrm {H} _{\alpha }} converges to the min-entropy H ∞ {\displaystyle \mathrm {H} _{\infty }} :
Equivalently, the min-entropy H ∞ ( X ) {\displaystyle \mathrm {H} _{\infty }(X)} is the largest real number b such that all events occur with probability at most 2 − b {\displaystyle 2^{-b}} .
The name min-entropy stems from the fact that it is the smallest entropy measure in the family of Rényi entropies. In this sense, it is the strongest way to measure the information content of a discrete random variable. In particular, the min-entropy is never larger than the Shannon entropy.
The min-entropy has important applications for randomness extractors in theoretical computer science: Extractors are able to extract randomness from random sources that have a large min-entropy; merely having a large Shannon entropy does not suffice for this task.
That H α {\displaystyle \mathrm {H} _{\alpha }} is non-increasing in α {\displaystyle \alpha } for any given distribution of probabilities p i {\displaystyle p_{i}} , which can be proven by differentiation,9 as
which is proportional to Kullback–Leibler divergence (which is always non-negative), where z i = p i α / ∑ j = 1 n p j α {\displaystyle \textstyle z_{i}=p_{i}^{\alpha }/\sum _{j=1}^{n}p_{j}^{\alpha }} . In particular, it is strictly positive except when the distribution is uniform.
At the α → 1 {\displaystyle \alpha \to 1} limit, we have − d H α d α → 1 2 ∑ i p i ( ln p i + H ( p ) ) 2 {\displaystyle -{\frac {d\mathrm {H} _{\alpha }}{d\alpha }}\to {\frac {1}{2}}\sum _{i}p_{i}(\ln p_{i}+H(p))^{2}} .
In particular cases inequalities can be proven also by Jensen's inequality:1011
For values of α > 1 {\displaystyle \alpha >1} , inequalities in the other direction also hold. In particular, we have1213
On the other hand, the Shannon entropy H 1 {\displaystyle \mathrm {H} _{1}} can be arbitrarily high for a random variable X {\displaystyle X} that has a given min-entropy. An example of this is given by the sequence of random variables X n ∼ { 0 , … , n } {\displaystyle X_{n}\sim \{0,\ldots ,n\}} for n ≥ 1 {\displaystyle n\geq 1} such that P ( X n = 0 ) = 1 / 2 {\displaystyle P(X_{n}=0)=1/2} and P ( X n = x ) = 1 / ( 2 n ) {\displaystyle P(X_{n}=x)=1/(2n)} since H ∞ ( X n ) = log 2 {\displaystyle \mathrm {H} _{\infty }(X_{n})=\log 2} but H 1 ( X n ) = ( log 2 + log 2 n ) / 2 {\displaystyle \mathrm {H} _{1}(X_{n})=(\log 2+\log 2n)/2} .
As well as the absolute Rényi entropies, Rényi also defined a spectrum of divergence measures generalising the Kullback–Leibler divergence.14
The Rényi divergence of order α {\displaystyle \alpha } or alpha-divergence of a distribution P from a distribution Q is defined to be
when 0 < α < ∞ {\displaystyle 0<\alpha <\infty } and α ≠ 1 {\displaystyle \alpha \neq 1} . We can define the Rényi divergence for the special values α = 0, 1, ∞ by taking a limit, and in particular the limit α → 1 gives the Kullback–Leibler divergence.
Some special cases:
The Rényi divergence is indeed a divergence, meaning simply that D α ( P ‖ Q ) {\displaystyle D_{\alpha }(P\|Q)} is greater than or equal to zero, and zero only when P = Q. For any fixed distributions P and Q, the Rényi divergence is nondecreasing as a function of its order α, and it is continuous on the set of α for which it is finite,15 or for the sake of brevity, the information of order α obtained if the distribution P is replaced by the distribution Q.16
A pair of probability distributions can be viewed as a game of chance in which one of the distributions defines official odds and the other contains the actual probabilities. Knowledge of the actual probabilities allows a player to profit from the game. The expected profit rate is connected to the Rényi divergence as follows17
where m {\displaystyle m} is the distribution defining the official odds (i.e. the "market") for the game, b {\displaystyle b} is the investor-believed distribution and R {\displaystyle R} is the investor's risk aversion (the Arrow–Pratt relative risk aversion).
If the true distribution is p {\displaystyle p} (not necessarily coinciding with the investor's belief b {\displaystyle b} ), the long-term realized rate converges to the true expectation which has a similar mathematical structure18
The value α = 1 {\displaystyle \alpha =1} , which gives the Shannon entropy and the Kullback–Leibler divergence, is the only value at which the chain rule of conditional probability holds exactly:
for the absolute entropies, and
for the relative entropies.
The latter in particular means that if we seek a distribution p(x, a) which minimizes the divergence from some underlying prior measure m(x, a), and we acquire new information which only affects the distribution of a, then the distribution of p(x|a) remains m(x|a), unchanged.
The other Rényi divergences satisfy the criteria of being positive and continuous, being invariant under 1-to-1 co-ordinate transformations, and of combining additively when A and X are independent, so that if p(A, X) = p(A)p(X), then
and
The stronger properties of the α = 1 {\displaystyle \alpha =1} quantities allow the definition of conditional information and mutual information from communication theory.
The Rényi entropies and divergences for an exponential family admit simple expressions19
where
is a Jensen difference divergence.
The Rényi entropy in quantum physics is not considered to be an observable, due to its nonlinear dependence on the density matrix. (This nonlinear dependence applies even in the special case of the Shannon entropy.) It can, however, be given an operational meaning through the two-time measurements (also known as full counting statistics) of energy transfers.
The limit of the quantum mechanical Rényi entropy as α → 1 {\displaystyle \alpha \to 1} is the von Neumann entropy.
Rényi (1961) - Rényi, Alfréd (1961). "On measures of information and entropy" (PDF). Proceedings of the fourth Berkeley Symposium on Mathematics, Statistics and Probability 1960. pp. 547–561. http://digitalassets.lib.berkeley.edu/math/ucb/text/math_s4_v1_article-27.pdf ↩
Rioul (2021) - Rioul, Olivier (2021). "This is IT: A Primer on Shannon's Entropy and Information" (PDF). Information Theory. Progress in Mathematical Physics. Vol. 78. Birkhäuser. pp. 49–86. doi:10.1007/978-3-030-81480-9_2. ISBN 978-3-030-81479-3. S2CID 204783328. https://hal.telecom-paris.fr/hal-02287963/file/201811rioul.pdf.pdf ↩
Barros, Vanessa; Rousseau, Jérôme (2021-06-01). "Shortest Distance Between Multiple Orbits and Generalized Fractal Dimensions". Annales Henri Poincaré. 22 (6): 1853–1885. arXiv:1912.07516. Bibcode:2021AnHP...22.1853B. doi:10.1007/s00023-021-01039-y. ISSN 1424-0661. S2CID 209376774. https://doi.org/10.1007/s00023-021-01039-y ↩
Franchini, Its & Korepin (2008) - Franchini, F.; Its, A. R.; Korepin, V. E. (2008). "Rényi entropy as a measure of entanglement in quantum spin chain". Journal of Physics A: Mathematical and Theoretical. 41 (25302): 025302. arXiv:0707.2534. Bibcode:2008JPhA...41b5302F. doi:10.1088/1751-8113/41/2/025302. S2CID 119672750. https://arxiv.org/abs/0707.2534 ↩
Its & Korepin (2010) - Its, A. R.; Korepin, V. E. (2010). "Generalized entropy of the Heisenberg spin chain". Theoretical and Mathematical Physics. 164 (3): 1136–1139. Bibcode:2010TMP...164.1136I. doi:10.1007/s11232-010-0091-6. S2CID 119525704. https://ui.adsabs.harvard.edu/abs/2010TMP...164.1136I ↩
RFC 4086, page 6 http://tools.ietf.org/html/rfc4086.html#page-6 ↩
Bromiley, Thacker & Bouhova-Thacker (2004) - Bromiley, P.A.; Thacker, N.A.; Bouhova-Thacker, E. (2004), Shannon Entropy, Rényi Entropy, and Information, CiteSeerX 10.1.1.330.9856 https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.9856 ↩
Beck & Schlögl (1993) - Beck, Christian; Schlögl, Friedrich (1993). Thermodynamics of chaotic systems: an introduction. Cambridge University Press. ISBN 0521433673. ↩
H 1 ≥ H 2 {\displaystyle \textstyle \mathrm {H} _{1}\geq \mathrm {H} _{2}} holds because ∑ i = 1 M p i log p i ≤ log ∑ i = 1 M p i 2 {\displaystyle \textstyle \sum \limits _{i=1}^{M}{p_{i}\log p_{i}}\leq \log \sum \limits _{i=1}^{M}{p_{i}^{2}}} . ↩
H ∞ ≤ H 2 {\displaystyle \mathrm {H} _{\infty }\leq \mathrm {H} _{2}} holds because log ∑ i = 1 n p i 2 ≤ log sup i p i ( ∑ i = 1 n p i ) = log sup i p i {\displaystyle \textstyle \log \sum \limits _{i=1}^{n}{p_{i}^{2}}\leq \log \sup _{i}p_{i}\left({\sum \limits _{i=1}^{n}{p_{i}}}\right)=\log \sup _{i}p_{i}} . ↩
H 2 ≤ 2 H ∞ {\displaystyle \mathrm {H} _{2}\leq 2\mathrm {H} _{\infty }} holds because log ∑ i = 1 n p i 2 ≥ log sup i p i 2 = 2 log sup i p i {\displaystyle \textstyle \log \sum \limits _{i=1}^{n}{p_{i}^{2}}\geq \log \sup _{i}p_{i}^{2}=2\log \sup _{i}p_{i}} ↩
Devroye, Luc; Györfi, Laszlo; Lugosi, Gabor (1996-04-04). A Probabilistic Theory of Pattern Recognition (Corrected ed.). New York, NY: Springer. ISBN 978-0-387-94618-4. 978-0-387-94618-4 ↩
Van Erven, Tim; Harremoës, Peter (2014). "Rényi Divergence and Kullback–Leibler Divergence". IEEE Transactions on Information Theory. 60 (7): 3797–3820. arXiv:1206.2459. doi:10.1109/TIT.2014.2320500. S2CID 17522805. /wiki/ArXiv_(identifier) ↩
Soklakov (2018) - Soklakov, A. N. (2020). "Economics of Disagreement—Financial Intuition for the Rényi Divergence". Entropy. 22 (8): 860. arXiv:1811.08308. Bibcode:2020Entrp..22..860S. doi:10.3390/e22080860. PMC 7517462. PMID 33286632. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517462 ↩
Nielsen & Nock (2011) - Nielsen, Frank; Nock, Richard (2011). "On Rényi and Tsallis entropies and divergences for exponential families". Journal of Physics A. 45 (3): 032003. arXiv:1105.3259. Bibcode:2012JPhA...45c2003N. doi:10.1088/1751-8113/45/3/032003. S2CID 8653096. https://arxiv.org/abs/1105.3259 ↩