Papers
Topics
Authors
Recent
Search
2000 character limit reached

ABB Entropy: Multiple Definitions and Applications

Updated 8 July 2026
  • ABB entropy is a family of context-dependent entropy measures arising in deformed distributions, quantum processes, and algebraic dynamics.
  • In deformed binomial distributions, ABB entropy highlights non-extensive Boltzmann-Gibbs scaling versus extensive Rényi behavior, illustrating key statistical differences.
  • In quantum systems and algebraic dynamics, ABB entropy underpins robust entanglement measures, distillation bounds, and links to Mahler measures and the Lehmer problem.

Searching arXiv for recent and foundational uses of “ABB entropy” to ground the article in the cited literature. ABB entropy is not a single invariant with a universally fixed definition. In current arXiv usage, the label appears in several non-equivalent senses: as an allusion to the Boltzmann-Gibbs entropy of the modified Abel-polynomial deformation of the binomial law; as a von Neumann entropy attached to a normalized transition matrix in post-selected quantum systems; and, in algebraic dynamics, as the algebraic entropy of endomorphisms of abelian groups. A separate acronymic usage occurs in the entropy accumulation literature, where “ABB” denotes the original Arnon-Friedman, Renner, and Berta formulation of the entropy accumulation theorem rather than a distinct entropy functional (Bergeron et al., 2014, Chen et al., 12 Aug 2025, Dikranjan et al., 2010, Metger et al., 2022).

1. Terminological scope and competing definitions

The term is best understood as a family of context-dependent designations rather than a canonical quantity. In the deformed-binomial literature, “ABB entropy” refers to the Abel-related Boltzmann-Gibbs entropy and is explicitly stated not to be “defined as a new quantity in the text”; in the transition-matrix literature it is a formally defined entropy functional; in algebraic dynamics it denotes a fully axiomatized invariant for endomorphisms of abelian groups; and in entropy accumulation it is an author acronym attached to the original theorem rather than the name of an entropy measure (Bergeron et al., 2014, Chen et al., 12 Aug 2025, Dikranjan et al., 2010, Metger et al., 2022).

Usage Underlying object Defining feature
Abel-Boltzmann-Gibbs usage Modified Abel-polynomial deformed binomial distribution BG entropy scales as n\sqrt{n}, while Rényi entropy is extensive
Transition-matrix ABB entropy State-normalized transition matrix τ~τ~\tilde{\tau}\tilde{\tau}^\dagger Von Neumann entropy Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))
Algebraic ABB entropy Endomorphism ϕ\phi of an abelian group Growth rate of finite trajectories, with Addition and Uniqueness Theorems
“ABB EAT” usage Sequential quantum process “ABB” names the original EAT authors, not a new entropy

This multiplicity is not merely terminological. Each usage isolates a different type of structure: correlated discrete probability laws, post-selected quantum channels, algebraic dynamics on groups, or entropy accumulation under sequential non-signalling constraints. A plausible implication is that any occurrence of “ABB entropy” must be interpreted locally from the surrounding formalism rather than from the acronym alone.

2. Abel-type deformed binomial distributions

In "Entropies of deformed binomial distributions" (Bergeron et al., 2014), the Abel case is one of three symmetric generalizations of the binomial distribution. Its generating function is

N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,

with WW the Lambert function. The associated probability law is symmetric under knkk\to n-k and η1η\eta\to 1-\eta, and the paper treats this case as exceptional among the three deformations studied.

The key entropy result is asymptotic. For the modified Abel-polynomial distribution, the Boltzmann-Gibbs entropy requires regularization because of divergences at the boundaries x=0x=0 and x=1x=1, and the dominant term is

τ~τ~\tilde{\tau}\tilde{\tau}^\dagger0

Accordingly, the Boltzmann-Gibbs entropy is non-extensive: it grows like τ~τ~\tilde{\tau}\tilde{\tau}^\dagger1 rather than proportionally to τ~τ~\tilde{\tau}\tilde{\tau}^\dagger2. The Tsallis entropy is likewise non-extensive for any τ~τ~\tilde{\tau}\tilde{\tau}^\dagger3. By contrast, the Rényi entropy satisfies

τ~τ~\tilde{\tau}\tilde{\tau}^\dagger4

and its leading-order term is independent of the Rényi parameter τ~τ~\tilde{\tau}\tilde{\tau}^\dagger5 (Bergeron et al., 2014).

The same paper emphasizes that this “ABB entropy” is not introduced as a distinct new entropy functional; it is an allusion to the Boltzmann-Gibbs entropy computed for the Abel-polynomial model. The Abel case stands out because only the Rényi entropy is extensive, whereas in the τ~τ~\tilde{\tau}\tilde{\tau}^\dagger6-exponential and Hermite cases both Boltzmann-Gibbs and Rényi entropies are extensive. The paper also provides a combinatorial or alphabet-word probabilistic interpretation for the Abel distribution, and states that the Abel class exhibits a non-trivial and highly correlated statistical structure. This suggests that the Abel deformation supplies a concrete example in which Rényi extensivity survives even when Boltzmann-Gibbs extensivity fails.

3. ABB entropy for transition matrices in random quantum systems

"Entropy Measures for Transition Matrices in Random Systems" (Chen et al., 12 Aug 2025) introduces a formally defined ABB entropy for a transition matrix τ~τ~\tilde{\tau}\tilde{\tau}^\dagger7 obtained by post-selection between two quantum states. After state normalization,

τ~τ~\tilde{\tau}\tilde{\tau}^\dagger8

the positive matrix τ~τ~\tilde{\tau}\tilde{\tau}^\dagger9 has eigenvalues

Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))0

where the Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))1 are singular values of Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))2. The ABB entropy is then

Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))3

with Rényi generalization

Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))4

The paper states that Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))5 is real, non-negative, bounded above by Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))6, and invariant under bi-unitary transformations Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))7 (Chen et al., 12 Aug 2025).

Operationally, the paper assigns ABB entropy a distinct probabilistic meaning. It identifies Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))8 with the entanglement entropy of the normalized Choi-Jamiołkowski state associated with Tr(τ~τ~ln(τ~τ~))-\operatorname{Tr}(\tilde{\tau}\tilde{\tau}^\dagger \ln(\tilde{\tau}\tilde{\tau}^\dagger))9, and argues that only ABB entropy among the entropies considered has a distillation interpretation: in the many-copy limit, a dominant sub-transition matrix of rank ϕ\phi0 with ϕ\phi1 can be robustly distilled with maximal joint success probability. The asymptotic relation

ϕ\phi2

encodes that interpretation (Chen et al., 12 Aug 2025).

The paper also contrasts ABB entropy with pseudo entropy, modified pseudo entropy, and SVD entropy. Pseudo entropy can be complex and unbounded; modified pseudo entropy can be negative or complex; SVD entropy is real, positive, and bounded but lacks the distillation interpretation and is not monotonic under operations in general. By contrast, the ABB entropy is reported to never increase under post-selected measurements and trace-preserving quantum operations:

ϕ\phi3

For transition matrices built from independent Haar-random states, bi-orthogonal eigenstates of non-Hermitian random systems, and bi-orthogonal states in ϕ\phi4-symmetric systems near exceptional points, ABB and SVD entropies track Page-curve-type behavior, while pseudo-type entropies do not; specifically,

ϕ\phi5

The paper further states that ABB entropy remains finite at exceptional points, unlike pseudo and modified pseudo entropies (Chen et al., 12 Aug 2025).

4. Algebraic entropy of endomorphisms of abelian groups

In "Entropy on abelian groups" (Dikranjan et al., 2010), ABB entropy refers to algebraic entropy for endomorphisms of arbitrary abelian groups. Let ϕ\phi6 be an abelian group, ϕ\phi7, and ϕ\phi8 a non-empty finite subset. The ϕ\phi9-th N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,0-trajectory is

N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,1

and the entropy with respect to N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,2 is

N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,3

The algebraic entropy is

N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,4

The existence of the limit is guaranteed by subadditivity via Fekete’s lemma (Dikranjan et al., 2010).

This entropy has a structural theory closely modeled on entropy in dynamics. The paper lists invariance under conjugation, the logarithmic law N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,5 for N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,6, continuity for direct limits, additivity on direct products, and monotonicity with respect to invariant subgroups and quotients. Its cornerstone is the Addition Theorem:

N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,7

for every N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,8-invariant subgroup N(t)=eαW(t/α),α>0,\mathcal{N}(t)=e^{-\alpha W(-t/\alpha)}, \qquad \alpha>0,9 and induced endomorphism WW0 (Dikranjan et al., 2010).

The number-theoretic content enters through the Algebraic Yuzvinski Formula. For WW1,

WW2

where WW3 is the characteristic polynomial of WW4, WW5 makes WW6 primitive integral, and WW7 is the Mahler measure. The same paper proves a Uniqueness Theorem characterizing the entropy by conjugation invariance, continuity on direct systems, the Addition Theorem, Bernoulli normalization, and Yuzvinski/Mahler normalization. It also relates the infimum of positive algebraic entropies to the Lehmer problem:

WW8

where WW9 is the infimum of positive Mahler measures of primitive integer polynomials (Dikranjan et al., 2010).

Examples anchor the abstract theory. Multiplication by knkk\to n-k0 on knkk\to n-k1 has entropy knkk\to n-k2 for knkk\to n-k3, with value knkk\to n-k4 when knkk\to n-k5. For a Bernoulli shift knkk\to n-k6 on knkk\to n-k7, one has knkk\to n-k8 when knkk\to n-k9 is finite and η1η\eta\to 1-\eta0 for infinite η1η\eta\to 1-\eta1. In this sense, algebraic ABB entropy is a functorial growth invariant measuring orbit complexity of finite sets under iteration.

5. ABB in entropy accumulation theory

A different usage appears in "Generalised entropy accumulation" (Metger et al., 2022). There, “ABB” refers to the original entropy accumulation theorem of Arnon-Friedman, Renner, and Berta, rather than to a separate entropy measure. The original ABB EAT assumes that past side information is not updated and imposes a quantum Markov chain condition on newly generated side information. The generalised theorem replaces that model by a fully updatable side-information register subject only to a non-signalling condition.

For channels η1η\eta\to 1-\eta2, the non-signalling condition is the existence of η1η\eta\to 1-\eta3 such that

η1η\eta\to 1-\eta4

Under this condition, the paper proves a generalized min-entropy lower bound of the form

η1η\eta\to 1-\eta5

together with explicit second-order corrections and a testing version incorporating observed statistics (Metger et al., 2022).

The technical novelty lies in improved chain rules for sandwiched Rényi divergence and entropy and in a new variant of Uhlmann’s theorem for η1η\eta\to 1-\eta6. In this literature, the ABB label therefore functions bibliographically: it identifies the prior EAT framework to be generalized. A common misconception is to read “ABB entropy” here as naming another entropy functional; the source instead concerns entropy accumulation bounds for smoothed min-entropy in sequential quantum processes.

The literature also contains nearby uses of “ABB” that are not entropy definitions. In "A Parallel Privacy-Preserving Shortest Path Protocol from a Path Algebra Problem" (Anagreh et al., 2022), ABB denotes the Arithmetic Black Box model for secure multiparty computation. The model exposes primitives such as storing a value, performing arithmetic on secret handles, and declassifying only final outputs. Entropy is discussed there as the uncertainty of secret-shared values that persists until declassification, but ABB names the computational interface, not a standard entropy functional (Anagreh et al., 2022).

Other neighboring entropy notions can further obscure the label. "Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT" (Stojnic, 24 Jun 2025) studies local entropy as a geometric observable on solution clusters, with a breakdown window for η1η\eta\to 1-\eta7 that matches the reported algorithmic window η1η\eta\to 1-\eta8–η1η\eta\to 1-\eta9. "Epistasis and Entropy" (Crona, 2015) studies shared entropy or mutual information between loci and shows that non-zero shared entropy does not imply pairwise epistasis. These works are conceptually distinct from all three principal ABB-entropy usages discussed above (Stojnic, 24 Jun 2025, Crona, 2015).

Taken together, the terminology supports a narrow conclusion. “ABB entropy” has no field-independent meaning. In one context it is an Abel-specific Boltzmann-Gibbs quantity whose non-extensivity is contrasted with extensive Rényi behavior; in another it is a post-selection-based quantum entropy with monotonicity and a distillation interpretation; in a third it is the algebraic entropy of endomorphisms of abelian groups with deep links to Mahler measure and the Lehmer problem; and in entropy accumulation theory it is merely an acronymic reference to earlier authors. Any rigorous use of the term therefore requires explicit specification of the ambient formalism and the object whose entropy is being computed.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to ABB Entropy.