English
Related papers

Related papers: Entropy lower bounds and sum-product phenomena

200 papers

A definition for the entanglement entropy in both Abelian and non-Abelian gauge theories has been given in the literature, based on an extended Hilbert space construction. The result can be expressed as a sum of two terms, a classical term…

High Energy Physics - Theory · Physics 2019-08-15 Upamanyu Moitra , Ronak M Soni , Sandip P. Trivedi

In this note, the following basic question is explored: in a cyclic group, how are the Shannon entropies of the sum and difference of i.i.d. random variables related to each other? For the integer group, we show that they can differ by any…

Information Theory · Computer Science 2018-05-09 Emmanuel Abbe , Jiange Li , Mokshay Madiman

In this letter, we give a concise, closed-form expression for the differential entropy of the sum of two independent, non-identically-distributed exponential random variables. The derivation is straightforward, but such a concise entropy…

Information Theory · Computer Science 2016-09-12 Andrew W. Eckford , Peter J. Thomas

Product probability property, known in the literature as statistical independence, is examined first. Then generalized entropies are introduced, all of which give generalizations to Shannon entropy. It is shown that the nature of the…

Statistics Theory · Mathematics 2009-11-13 A. M. Mathai , H. J. Haubold

Systems driven away from thermal equilibrium constantly deliver entropy to their environment. Determining this entropy production requires detailed information about the system's internal states and dynamics. However, in most practical…

Statistical Mechanics · Physics 2017-10-03 Gili Bisker , Matteo Polettini , Todd R. Gingrich , Jordan M. Horowitz

In ordinary statistical mechanics the Boltzmann-Shannon entropy is related to the Maxwell-Bolzmann distribution $p_i$ by means of a twofold link. The first link is differential and is offered by the Jaynes Maximum Entropy Principle. The…

Statistical Mechanics · Physics 2009-10-02 G. Kaniadakis

Bounds on information combining are entropic inequalities that determine how the information, or entropy, of a set of random variables can change when they are combined in certain prescribed ways. Such bounds play an important role in…

Information Theory · Computer Science 2020-11-10 Christoph Hirche

The statistics of work done on a quantum system can be quantified by the two-point measurement scheme. We show how the Shannon entropy of the work distribution admits a general upper bound depending on the initial diagonal entropy, and a…

Quantum Physics · Physics 2023-05-04 Anthony Kiely , Eoin O'Connor , Thomás Fogarty , Gabriel T. Landi , Steve Campbell

We derive an upper bound for the mean of the supremum of the empirical process indexed by a class of functions that are known to have variance bounded by a small constant $\delta$. The bound is expressed in the uniform entropy integral of…

Statistics Theory · Mathematics 2010-12-30 Aad van der Vaart , Jon A. Wellner

Given an arbitrary quantum state ($\sigma$), we obtain an explicit construction of a state $\rho^*_\varepsilon(\sigma)$ (resp. $\rho_{*,\varepsilon}(\sigma)$) which has the maximum (resp. minimum) entropy among all states which lie in a…

Quantum Physics · Physics 2018-11-02 Eric P. Hanson , Nilanjana Datta

The \emph{sum-product phenomenon} predicts that a finite set $A$ in a ring $R$ should have either a large sumset $A+A$ or large product set $A \cdot A$ unless it is in some sense "close" to a finite subring of $R$. This phenomenon has been…

Combinatorics · Mathematics 2009-02-23 Terence Tao

In effective field theory, the positivity bounds of higher derivative operators are derived from analyticity, causality, and unitarity. We show that the positivity bounds on some operators of the effective field theory, e.g.,…

High Energy Physics - Theory · Physics 2023-08-02 Qing-Hong Cao , Daiki Ueda

We investigate entropy as a financial risk measure. Entropy explains the equity premium of securities and portfolios in a simpler way and, at the same time, with higher explanatory power than the beta parameter of the capital asset pricing…

Pricing of Securities · Quantitative Finance 2015-01-07 Mihaly Ormos , David Zibriczky

Zipf's law, and power laws in general, have attracted and continue to attract considerable attention in a wide variety of disciplines - from astronomy to demographics to software structure to economics to linguistics to zoology, and even…

Physics and Society · Physics 2013-05-10 Matt Visser

It was recently noted that the entanglement entropy for a subsystem of a chaotic eigenstate exhibits an enhanced correction when the subsystem approaches a phase transition at half the total system size. This enhanced correction was derived…

High Energy Physics - Theory · Physics 2023-03-02 Sean McBride , Fernando Iniguez

A convenient measure of a map or flow's chaotic action is the topological entropy. In many cases, the entropy has a homological origin: it is forced by the topology of the space. For example, in simple toral maps, the topological entropy is…

Dynamical Systems · Mathematics 2013-05-28 Sarah Tumasz , Jean-Luc Thiffeault

In probability theory, the Chernoff bound gives exponentially decreasing bounds on tail distributions for sums of independent random variables and such bound is applied at different fields in science and engineering. In this work, we…

Probability · Mathematics 2021-09-29 Shih Yu Chang

The entropy of Boltzmann-Gibbs, as proved by Shannon and Khinchin, is based on four axioms, where the fourth one concerns additivity. The group theoretic entropies make use of formal group theory to replace this axiom with a more general…

Statistical Mechanics · Physics 2018-11-14 Henrik Jeldtoft Jensen , Piergiulio Tempesta

Let $F$ be a field and a finite $A\subset F$ be sufficiently small in terms of the characteristic $p$ of $F$ if $p>0$. We strengthen the "threshold" sum-product inequality $$|AA|^3 |A\pm A|^2 \gg |A|^6\,,\;\;\;\;\mbox{hence} \;\;…

Combinatorics · Mathematics 2018-09-27 Misha Rudnev , George Shakan , Ilya Shkredov

The problem of Shannon entropy estimation in countable infinite alphabets is addressed from the study and use of convergence results of the entropy functional, which is known to be discontinuous with respect to the total variation distance…

Information Theory · Computer Science 2018-04-03 Jorge F. Silva