English
Related papers

Related papers: Entropy Functions on Two-Dimensional Faces of Poly…

200 papers

Characterization of entropy functions is of fundamental importance in information theory. By imposing constraints on their Shannon outer bound, i.e., the polymatroidal region, one obtains the faces of the region and entropy functions on…

Information Theory · Computer Science 2026-02-12 Shaocheng Liu , Qi Chen , Minquan Cheng

Characterization of entropy functions is of fundamental importance in information theory. By imposing constraints on their Shannon outer bound, i.e., the polymatroidal region, one obtains the faces of the region and entropy functions on…

Information Theory · Computer Science 2026-02-04 Kaizhe He , Qi Chen

Matroidal entropy functions are entropy functions in the form $\mathbf{h} = \log v \cdot \mathbf{r}_M$ , where $v \ge 2$ is an integer and $\mathbf{r}_M$ is the rank function of a matroid $M$. They can be applied into capacity…

Information Theory · Computer Science 2024-01-31 Qi Chen , Minquan Cheng , Baoming Bai

The entropy region is constructed from vectors of random variables by collecting Shannon entropies of all subvectors. Its shape is studied here by means of polymatroidal constructions, notably by convolution. The closure of the region is…

Information Theory · Computer Science 2013-10-23 František Matúš , Lászlo Csirmaz

The entropy region is a fundamental object in information theory. An outer bound for the entropy region is defined by a minimal set of Shannon-type inequalities called elemental inequalities also referred to as the Shannon region. This…

Information Theory · Computer Science 2020-05-22 Hitika Tiwari , Satyajit Thakor

Shannon entropy is a polymatroidal set function and lies at the foundation of information theory, yet the class of entropic polymatroids is strictly smaller than the class of all submodular functions. In parallel, submodular and…

Information Theory · Computer Science 2026-01-21 Rishabh Iyer

We present a new methodology for the characterization of the metric entropy of infinite-dimensional ellipsoids with exponentially decaying semi-axes. This procedure does not rely on the explicit construction of coverings or packings and…

Functional Analysis · Mathematics 2024-05-21 Thomas Allard , Helmut Bölcskei

The entropy of a closure operator has been recently proposed for the study of network coding and secret sharing. In this paper, we study closure operators in relation to their entropy. We first introduce four different kinds of rank…

Information Theory · Computer Science 2013-07-24 Maximilien Gadouleau

There are three ways to conceptualize entropy: entropy as an extensive thermodynamic quantity of physical systems (Clausius, Boltzmann, Gibbs), entropy as a measure for information production of ergodic sources (Shannon), and entropy as a…

Statistical Mechanics · Physics 2018-11-05 Stefan Thurner , Bernat Corominas-Murtra , Rudolf Hanel

The entropy of an orthogonal matrix is defined. It provides a new interpretation of Hadamard matrices as those that saturate the bound for entropy.It appears to be a useful Morse function on the group manifold. It has sharp maxima and other…

Mathematical Physics · Physics 2007-05-23 H. Gopalkrishna Gadiyar , K. M. Sangeeta Maini , R. Padma , H. S. Sharatchandra

We study the entropy of chiral 2+1-dimensional topological phases, where there are both gapped bulk excitations and gapless edge modes. We show how the entanglement entropy of both types of excitations can be encoded in a single partition…

Statistical Mechanics · Physics 2008-11-26 Paul Fendley , Matthew P. A. Fisher , Chetan Nayak

The region of entropic vectors is a convex cone that has been shown to be at the core of many fundamental limits for problems in multiterminal data compression, network coding, and multimedia transmission. This cone has been shown to be…

Information Theory · Computer Science 2015-12-11 Yunshu Liu , John MacLaren Walsh

This paper studies properties of entropy functions that are induced by groups and subgroups. We showed that many information theoretic properties of those group induced entropy functions also have corresponding group theoretic…

Information Theory · Computer Science 2007-07-13 Terence H. Chan

We use a mix of field theoretic and holographic techniques to elucidate various properties of quantum entanglement entropy. In (3+1)-dimensional conformal field theory we study the divergent terms in the entropy when the entangling surface…

High Energy Physics - Theory · Physics 2012-07-13 Igor R. Klebanov , Tatsuma Nishioka , Silviu S. Pufu , Benjamin R. Safdi

The notion of entropy appears in many fields and this paper is a survey about entropies in several branches of Mathematics. We are mainly concerned with the topological and the algebraic entropy in the context of continuous endomorphisms of…

General Topology · Mathematics 2013-08-20 Dikran Dikranjan , Anna Giordano Bruno

Quantum entropy function is a proposal for computing the entropy associated with the horizon of a black hole in the extremal limit, and is related via AdS/CFT correspondence to the dimension of the Hilbert space in a dual quantum mechanics.…

High Energy Physics - Theory · Physics 2009-08-24 Ashoke Sen

The time evolution of entanglement entropy in generic chaotic many-body systems has an effective description in terms of a minimal membrane, characterised by a tension function. For 2d CFTs, a degenerate tension function reproduces several…

High Energy Physics - Theory · Physics 2024-11-26 Hanzhi Jiang , Márk Mezei , Julio Virrueta

Information theory and Shannon entropy are essential for quantifying irregularity in complex systems or signals. Recently, two-dimensional entropy methods, such as two-dimensional sample entropy, distribution entropy, and permutation…

Image and Video Processing · Electrical Eng. & Systems 2025-03-31 Runze Jiang , Pengjian Shang

It is known that the entropy function over a set of jointly distributed random variables is a submodular set function. However, not any submodular function is of this form. In this paper, we consider a family of submodular set functions,…

Information Theory · Computer Science 2022-06-14 Mohammad Rashid , Elahe Ghasemi , Javad B. Ebrahimi

The closure of the set of entropy functions associated with n discrete variables, Gammar*n, is a convex cone in (2n-1)- dimensional space, but its full characterization remains an open problem. In this paper, we map Gammar*n to an…

Information Theory · Computer Science 2009-04-14 Qi Chen , Chen He , Lingge Jiang , Qingchuan Wang
‹ Prev 1 2 3 10 Next ›