中文
相关论文

相关论文: Shearer's inequality and Infimum Rule for Shannon …

200 篇论文

The notion of topological entropy is originally defined for a single action. Later it was extended by Kieffer for arbitrary discrete amenable groups. Recently Friedland defined topological entropy for any discrete group actions amenable or…

动力系统 · 数学 2007-05-23 Gabor Elek

The Shannon-Khinchin axioms are generalized to nonextensive systems and the uniqueness theorem for the nonextensive entropy is proved rigorously. In the present axioms, Shannon additivity is used as additivity in contrast to…

数学物理 · 物理学 2007-05-23 Hiroki Suyari

We show that the class of sofic actions is closed under direct products and contains a (non-unique) maximal element in the weak containment order. For any sofic group we construct nice sofic approximations such that all the sofic actions…

动力系统 · 数学 2017-06-07 Andrei Alpeev

We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves on prior results that obtain…

数据结构与算法 · 计算机科学 2008-12-18 Nicholas J. A. Harvey , Jelani Nelson , Krzysztof Onak

Entropy of measure preserving or continuous actions of amenable discrete groups allows for various equivalent approaches. Among them are the ones given by the techniques developed by Ollagnier and Pinchon on the one hand and the…

动力系统 · 数学 2025-04-09 Till Hauser , Friedrich Martin Schneider

We present a new class of estimators of Shannon entropy for severely undersampled discrete distributions. It is based on a generalization of an estimator proposed by T. Schuermann, which itself is a generalization of an estimator proposed…

信息论 · 计算机科学 2021-11-30 Peter Grassberger

Let G be an infinite discrete countable amenable group acting continuously on a Lebesgue space X. In this article, using partition and factor-space, the conditional entropy of the action G is defined. We introduction some properties of…

动力系统 · 数学 2025-05-06 Yuan Lian , Bin Zhu

We prove a pointwise ergodic theorem and a maximal inequality for actions of amenable groups on noncommutative measure spaces. To do so, we establish a square function estimate quantifying the difference between ergodic averages and some…

算子代数 · 数学 2025-08-29 Léonard Cadilhac , Simeng Wang

Convergence properties of Shannon Entropy are studied. In the differential setting, it is shown that weak convergence of probability measures, or convergence in distribution, is not enough for convergence of the associated differential…

信息论 · 计算机科学 2016-11-18 Francisco J. Piera , Patricio Parada

I consider the effect of a finite sample size on the entropy of a sample of independent events. I propose formula for entropy which satisfies Shannon's axioms, and which reduces to Shannon's entropy when sample size is infinite. I discuss…

信息论 · 计算机科学 2015-04-08 Sergei Viznyuk

We exhibit infinitely many new, constrained inequalities for the von Neumann entropy, and show that they are independent of each other and the known inequalities obeyed by the von Neumann entropy (basically strong subadditivity). The new…

量子物理 · 物理学 2012-10-30 Josh Cadney , Noah Linden , Andreas Winter

We show that an information-theoretic property of Shannon's entropy power, known as concavity of entropy power, can be fruitfully employed to prove inequalities in sharp form. In particular, the concavity of entropy power implies the…

信息论 · 计算机科学 2012-07-13 Giuseppe Toscani

In the paper we throw the first light on studying systematically the local entropy theory for a countable discrete amenable group action. For such an action, we introduce entropy tuples in both topological and measure-theoretic settings and…

动力系统 · 数学 2011-07-06 Wen Huang , Xiangdong Ye , Guohua Zhang

Shannon entropy for discrete distributions is a fundamental and widely used concept, but its continuous analogue, known as differential entropy, lacks essential properties such as positivity and compatibility with the discrete case. In this…

概率论 · 数学 2025-08-07 Yuliya Mishura , Kostiantyn Ralchenko

We introduce infinitesimal weak containment for measure-preserving actions of a countable group $\Gamma$: an action $(X,\mu)$ is infinitesimally contained in $(Y,\nu)$ if the statistics of the action of $\Gamma$ on small measure subsets of…

动力系统 · 数学 2025-12-11 Mikołaj Frączyk

The purpose of this work is to bound sofic topological entropy of Toeplitz systems over residually finite groups and to prove the Krieger Theorem about attaining arbitrary entropy by the Toeplitz systems. To achieve these results, we…

动力系统 · 数学 2020-12-03 Przemysław Kucharski

In this paper we study analogues of amenability for topological groups in the context of definable structures. We prove fixed point theorems for such groups. More importantly, we propose definitions for definable actions and continuous…

逻辑 · 数学 2018-12-14 Alf Onshuus , Luis Carlos Suárez

We generalize the notion of isoperimetric profiles of finitely generated groups to their actions by measuring the boundary of finite subgraphings of the orbit graphing. We prove that like the classical isoperimetric profiles for groups,…

动力系统 · 数学 2023-10-05 Zihan Xia

We study when a tensor product of irreducible representations of the symmetric group $S_n$ contains all irreducibles as subrepresentations; we say such a tensor product covers $\mathsf{Irrep}(S_n)$. Our results show that this behavior is…

组合数学 · 数学 2022-11-24 Mark Sellke

We share a small connection between information theory, algebra, and topology - namely, a correspondence between Shannon entropy and derivations of the operad of topological simplices. We begin with a brief review of operads and their…

代数拓扑 · 数学 2021-09-13 Tai-Danae Bradley