English
Related papers

Related papers: Entropy and set cardinality inequalities for parti…

200 papers

We define a general notion of entropy in elementary, algebraic terms. Based on that, weak forms of a scalar product and a distance measure are derived. We give basic properties of these quantities, generalize the Cauchy-Schwarz inequality,…

Spectral Theory · Mathematics 2024-04-10 Martin Schlather

Entropy and differential entropy are important quantities in information theory. A tractable extension to singular random variables-which are neither discrete nor continuous-has not been available so far. Here, we present such an extension…

Information Theory · Computer Science 2017-01-04 Günther Koliander , Georg Pichler , Erwin Riegler , Franz Hlawatsch

In information theory, the well-known log-sum inequality is a fundamental tool which indicates the non-negativity for the relative entropy. In this article, we establish a set of inequalities which are similar to the log-sum inequality…

Functional Analysis · Mathematics 2022-11-08 Supriyo Dutta , Shigeru Furuichi

The first aims of this work are to endorse the advent of finitely additive set functions as equilibrium states and the possibility to replace the metric entropy by an upper semi-continuous map associated to a general variational principle.…

Dynamical Systems · Mathematics 2022-04-07 Andrzej Bis , Maria Carvalho , Miguel Mendes , Paulo Varandas

In this note a notion of generalized topological entropy for arbitrary subsets of the space of all sequences in a compact topological space is introduced. It is shown that for a continuous map on a compact space the generalized topological…

Dynamical Systems · Mathematics 2024-10-29 Maysam Maysami Sadr , Mina Shahrestani

Many complex systems are characterized by non-Boltzmann distribution functions of their statistical variables. If one wants to -- justified or not -- hold on to the maximum entropy principle for complex statistical systems (non-Boltzmann)…

Statistical Mechanics · Physics 2009-11-13 Stefan Thurner , Rudolf Hanel

We consider a new functional inequality controlling the rate of relative entropy decay for random walks, the interchange process and more general block-type dynamics for permutations. The inequality lies between the classical logarithmic…

Probability · Mathematics 2022-05-12 Alexandre Bristiel , Pietro Caputo

Shannon's entropy and other entropy-based concepts are derived from the new, more general concept of relative divergence of one "grading' function on a linearly ordered set from another such function. The definition of relative divergence…

Probability · Mathematics 2019-03-14 Alexander Dukhovny

The uncertainty relation for continuous variables due to Byalinicki-Birula and Mycielski expresses the complementarity between two $n$-uples of canonically conjugate variables $(x_1,x_2,\cdots x_n)$ and $(p_1,p_2,\cdots p_n)$ in terms of…

Quantum Physics · Physics 2018-01-17 Anaelle Hertz , Luc Vanbever , Nicolas J. Cerf

Entropy is a concept that has traditionally been reliant on a definite notion of causality. However, without a definite notion of causality, the concept of entropy is not all lost. Indefinite causal structure results from combining…

General Relativity and Quantum Cosmology · Physics 2011-07-13 Sonia Markes , Lucien Hardy

Given entropy's central role in multiple areas of physics and science, one important task is to develop a systematic and unifying approach to defining entropy. Games of chance become a natural candidate for characterising the uncertainty of…

Quantum Physics · Physics 2022-02-23 Sarah Brandsen , Isabelle Jianing Geng , Gilad Gour

Number-phase uncertainty relations are formulated in terms of unified entropies which form a family of two-parametric extensions of the Shannon entropy. For two generalized measurements, unified-entropy uncertainty relations are given in…

Quantum Physics · Physics 2012-06-26 Alexey E. Rastegin

We demonstrate that statistics for several types of set partitions are described by generating functions which appear in the theory of integrable equations.

Exactly Solvable and Integrable Systems · Physics 2017-05-30 V. E. Adler

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices…

Combinatorics · Mathematics 2008-10-09 Katalin Gyarmati , Mate Matolcsi , Imre Z. Ruzsa

In this document we are interested in entropy. Entropy is multiple, the idea is to describe the definition proposed by the physicist Clausius. Indeed, Clausius exposes in 1865 the second principle of thermodynamics and also proposes the…

Probability · Mathematics 2020-11-11 Ivan Gentil

Given any finite set equipped with a probability measure, one may compute its Shannon entropy or information content. The entropy becomes the logarithm of the cardinality of the set when the uniform probability is used. Leinster introduced…

Category Theory · Mathematics 2023-12-14 Stephanie Chen , Juan Pablo Vigneaux

This work is an enquiry into the circumstances under which entropy methods can give an answer to the questions of both quantum separability and classical correlations of a composite state. Several entropy functionals are employed to examine…

Quantum Physics · Physics 2009-11-07 A. K. Rajagopal , R. W. Rendell

The growing interest of different entropy functions proposed so far (like the Bekenstein-Hawking, Tsallis, R\'{e}nyi, Barrow, Sharma-Mittal, Kaniadakis and Loop Quantum Gravity entropies) towards black hole thermodynamics as well as towards…

General Relativity and Quantum Cosmology · Physics 2023-01-04 Sergei D. Odintsov , Tanmoy Paul

The notion of conditional entropy is extended to noncomposite systems. The q-deformed entropic inequalities, which usually are associated with correlations of the subsystem degrees of freedom in bipartite systems, are found for the…

Quantum Physics · Physics 2019-02-12 Vladimir N. Chernega , Olga V. Man'ko , Vladimir I. Man'ko

The mixing set with a knapsack constraint arises as a substructure in mixed-integer programming reformulations of chance-constrained programs with stochastic right-hand-sides over a finite discrete distribution. Recently, Luedtke et al.…

Optimization and Control · Mathematics 2012-07-05 Ahmad Abdi , Ricardo Fukasawa