# Rényi entropy

In information theory, the **Rényi entropy** generalizes the Hartley entropy, the Shannon entropy, the **collision entropy** and the min-entropy. Entropies quantify the diversity, uncertainty, or randomness of a system. The entropy is named after Alfréd Rényi.[1] In the context of fractal dimension estimation, the Rényi entropy forms the basis of the concept of **generalized dimensions**.

The Rényi entropy is important in ecology and statistics as index of diversity. The Rényi entropy is also important in quantum information, where it can be used as a measure of entanglement. In the Heisenberg XY spin chain model, the Rényi entropy as a function of α can be calculated explicitly by virtue of the fact that it is an automorphic function with respect to a particular subgroup of the modular group.[2][3] In theoretical computer science, the min-entropy is used in the context of randomness extractors.

## Definition

The Rényi entropy of order , where and , is defined as

- .[1]

Here, is a discrete random variable with possible outcomes and corresponding probabilities for . The logarithm is conventionally taken to be base 2, especially in the context of information theory where bits are used. If the probabilities are for all , then all the Rényi entropies of the distribution are equal: . In general, for all discrete random variables , is a non-increasing function in .

Applications often exploit the following relation between the Rényi entropy and the *p*-norm of the vector of probabilities:

- .

Here, the discrete probability distribution is interpreted as a vector in with and .

The Rényi entropy for any is Schur concave.

## Special cases

As α approaches zero, the Rényi entropy increasingly weighs all possible events more equally, regardless of their probabilities. In the limit for α → 0, the Rényi entropy is just the logarithm of the size of the support of X. The limit for α → 1 is the Shannon entropy. As α approaches infinity, the Rényi entropy is increasingly determined by the events of highest probability.

### Hartley or max-entropy

Provided the probabilities are nonzero,[4] is the logarithm of the cardinality of *X*, sometimes called the Hartley entropy of *X*,

### Collision entropy

**Collision entropy**, sometimes just called "Rényi entropy", refers to the case α = 2,

where *X* and *Y* are independent and identically distributed.

### Min-entropy

In the limit as , the Rényi entropy converges to the **min-entropy** :

Equivalently, the min-entropy is the largest real number b such that all events occur with probability at most .

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.

## Inequalities between different values of *α*

*α*

That is non-increasing in for any given distribution of probabilities , which can be proven by differentiation,[6] as

which is proportional to Kullback–Leibler divergence (which is always non-negative), where .

In particular cases inequalities can be proven also by Jensen's inequality:[7][8]

For values of , inequalities in the other direction also hold. In particular, we have[9]

On the other hand, the Shannon entropy can be arbitrarily high for a random variable that has a given min-entropy.

## Rényi divergence

As well as the absolute Rényi entropies, Rényi also defined a spectrum of divergence measures generalising the Kullback–Leibler divergence.[10]

The **Rényi divergence** of order α or **alpha-divergence** of a distribution P from a distribution Q is defined to be

when 0 < *α* < ∞ and *α* ≠ 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:

- : minus the log probability under
*Q*that*p*_{i}> 0;

- : minus twice the logarithm of the Bhattacharyya coefficient; (Nielsen & Boltz (2010))

- : the Kullback–Leibler divergence;

- : the log of the expected ratio of the probabilities;

- : the log of the maximum ratio of the probabilities.

The Rényi divergence is indeed a divergence, meaning simply that 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.[10]

## Financial interpretation

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 follows[11]

where is the distribution defining the official odds (i.e. the "market") for the game, is the investor-believed distribution and is the investor's risk aversion (the Arrow-Pratt relative risk aversion).

If the true distribution is (not necessarily coinciding with the investor's belief ), the long-term realized rate converges to the true expectation which has a similar mathematical structure[12]

## Why *α* = 1 is special

*α*= 1 is special

The value *α* = 1, which gives the Shannon entropy and the Kullback–Leibler divergence, is special because it is only at *α* = 1 that 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 quantities, which allow the definition of conditional information and mutual information from communication theory, may be very important in other applications, or entirely unimportant, depending on those applications' requirements.

## Exponential families

The Rényi entropies and divergences for an exponential family admit simple expressions[13]

and

where

is a Jensen difference divergence.

## Physical meaning

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.

## Notes

- Rényi (1961)
- Franchini (2008)
- Its (2010)
- RFC 4086, page 6
- Bromiley, Thacker & Bouhova-Thacker (2004)
- Beck (1993)
- holds because .
- holds because .
- holds because
- 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. - Soklakov (2018)
- Soklakov (2018)
- Nielsen & Nock (2011)

## References

- Beck, Christian; Schlögl, Friedrich (1993).
*Thermodynamics of chaotic systems: an introduction*. Cambridge University Press. ISBN 0521433673. - Jizba, P.; Arimitsu, T. (2004). "The world according to Rényi: Thermodynamics of multifractal systems".
*Annals of Physics*.**312**: 17–59. arXiv:cond-mat/0207707. Bibcode:2004AnPhy.312...17J. doi:10.1016/j.aop.2004.01.002. - Jizba, P.; Arimitsu, T. (2004). "On observability of Rényi's entropy".
*Physical Review E*.**69**(2): 026128. arXiv:cond-mat/0307698. Bibcode:2004PhRvE..69b6128J. doi:10.1103/PhysRevE.69.026128. - Bromiley, P.A.; Thacker, N.A.; Bouhova-Thacker, E. (2004),
*Shannon Entropy, Rényi Entropy, and Information*(PDF) - 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. - Hazewinkel, Michiel, ed. (2001) [1994], "Rényi test",
*Encyclopedia of Mathematics*, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4 - Hero, A. O.; Michael, O.; Gorman, J. (2002). "Alpha-divergences for Classification, Indexing and Retrieval" (PDF). CiteSeerX 10.1.1.373.2763. Cite journal requires
`|journal=`

(help) - 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. - Nielsen, F.; Boltz, S. (2010). "The Burbea-Rao and Bhattacharyya centroids".
*IEEE Transactions on Information Theory*.**57**(8): 5455–5466. arXiv:1004.5049. doi:10.1109/TIT.2011.2159046. - Nielsen, Frank; Nock, Richard (2012). "A closed-form expression for the Sharma–Mittal entropy of exponential families".
*Journal of Physics A*.**45**(3): 032003. arXiv:1112.4221. Bibcode:2012JPhA...45c2003N. doi:10.1088/1751-8113/45/3/032003. - 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. - 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. - Rosso, O. A. (2006). "EEG analysis using wavelet-based information tools".
*Journal of Neuroscience Methods*.**153**(2): 163–182. doi:10.1016/j.jneumeth.2005.10.009. PMID 16675027. - Zachos, C. K. (2007). "A classical bound on quantum entropy".
*Journal of Physics A*.**40**(21): F407. arXiv:hep-th/0609148. Bibcode:2007JPhA...40..407Z. doi:10.1088/1751-8113/40/21/F02. - Nazarov, Y. (2011). "Flows of Rényi entropies".
*Physical Review B*.**84**(10): 205437. arXiv:1108.3537. Bibcode:2015PhRvB..91j4303A. doi:10.1103/PhysRevB.91.104303. - Ansari, Mohammad H.; Nazarov, Yuli V. (2015). "Rényi entropy flows from quantum heat engines".
*Physical Review B*.**91**(10): 104303. arXiv:1408.3910. Bibcode:2015PhRvB..91j4303A. doi:10.1103/PhysRevB.91.104303. - Ansari, Mohammad H.; Nazarov, Yuli V. (2015). "Exact correspondence between Rényi entropy flows and physical flows".
*Physical Review B*.**91**(17): 174307. arXiv:1502.08020. Bibcode:2015PhRvB..91q4307A. doi:10.1103/PhysRevB.91.174307. - Soklakov, A. N. (2018). "Economics of disagreement -- financial intuition for the Rényi divergence". arXiv:1811.08308. Cite journal requires
`|journal=`

(help) - Ansari, Mohammad H.; van Steensel, Alwin; Nazarov, Yuli V. (2019). "Entropy Production in Quantum is Different".
*Entropy*.**21**(9): 854. arXiv:1907.09241. doi:10.3390/e21090854.