English
Related papers

Related papers: Entropy, Shannon orbit equivalence, and sparse con…

200 papers

We introduce a novel entropy-related function, \textit{non-repeatability}, designed to capture dynamical behaviors in complex systems. Its normalized form, \textit{mutability}, has been previously applied in statistical physics as a…

Statistical Mechanics · Physics 2025-04-04 Eugenio E. Vogel , Francisco J. Peña , G. Saravia , P. Vargas

We show that any free product of two countable groups, one of them being infinite, admits a faithful and homogeneous action on the Random Graph. We also show that a large class of HNN extensions or free products, amalgamated over a finite…

Group Theory · Mathematics 2021-05-26 Pierre Fima , Soyoung Moon , Yves Stalder

The scaling entropy of a p.m.p. action is a slow-entropy type invariant that characterizes the intermediate growth of entropy in a dynamical system. An amenable group $G$ has a scaling entropy growth gap if the scaling entropy of any its…

Dynamical Systems · Mathematics 2023-11-30 Georgii Veprev

In this paper we show that there are "E_0 many" orbit inequivalent free actions of the free groups F_n, $2\leq n\leq\infty$, by measure preserving transformations on a standard Borel probability space. In particular, there are uncountably…

Group Theory · Mathematics 2011-11-30 Asger Tornquist

In this paper, I expand Shannon's definition of entropy into a new form of entropy that allows integration of information from different random events. Shannon's notion of entropy is a special case of my more general definition of entropy.…

Machine Learning · Computer Science 2008-11-04 Stefan Jaeger

We revisit the well-studied problem of estimating the Shannon entropy of a probability distribution, now given access to a probability-revealing conditional sampling oracle. In this model, the oracle takes as input the representation of a…

Cryptography and Security · Computer Science 2022-06-03 Priyanka Golia , Brendan Juba , Kuldeep S. Meel

We construct a minimal topological action $\wp$ of a non-amenable group on a Cantor set $C$, which is non-uniquely ergodic and furthermore there exist ergodic invariant measures $\mu_1$ and $\mu_2$ such that $(\wp,C,\mu_1)$ and…

Dynamical Systems · Mathematics 2007-05-23 Gábor Elek , Tullio Ceccherini-Silberstein

In the current paper we attempt to transfer the notion of the projectional entropy, originally defined for multidimensional subshifts, to the case of actions of amenable groups. The main theorem states that if a system is strongly…

Dynamical Systems · Mathematics 2024-03-05 Michał Prusik

We show that every non-amenable free product of groups admits free ergodic probability measure preserving actions which have relative property (T) in the sense of S.-Popa \cite[Def. 4.1]{Pop06}. There are uncountably many such actions up to…

Operator Algebras · Mathematics 2010-09-24 Damien Gaboriau

The purpose of this note is twofold. In the first part we observe that two finitely generated non-amenable groups are quasi-isometric if and only if they admit topologically orbit equivalent Cantor minimal actions. In particular, free…

Dynamical Systems · Mathematics 2017-06-21 Kostya Medynets , Roman Sauer , Andreas Thom

The paper offers a thorough study of multiorders and their applications to measure-preserving actions of countable amenable groups. By a~{\em multiorder} on a~countable group we mean any probability measure $\nu$ on the collection…

Dynamical Systems · Mathematics 2023-04-07 Tomasz Downarowicz , Piotr Oprocha , Mateusz Więcek , Guohua Zhang

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…

Information Theory · Computer Science 2015-04-08 Sergei Viznyuk

We prove that orbit equivalence of measure preserving ergodic a.e. free actions of a countable group with the relative property (T) is a complete analytic equivalence relation.

Logic · Mathematics 2009-07-05 Asger Tornquist

We consider the uncertainty between two pairs of local projective measurements performed on a multipartite system. We show that the optimal bound in any linear uncertainty relation, formulated in terms of the Shannon entropy, is additive.…

Quantum Physics · Physics 2018-03-28 Rene Schwonnek

The Shannon entropy in the atomic, molecular and chemical physics context is presented by using as test cases the hydrogenic-like atoms $H_c$, ${He_c}^+$ and ${Li_c}^{2+}$ confined by an impenetrable spherical box. Novel expressions for…

Atomic Physics · Physics 2017-11-28 Wallas S. Nascimento , Frederico V. Prudente

The goals of this paper are twofold. First, we generalize the result of Gaboriau and Lyons [GL07] to the setting of von Neumann's problem for equivalence relations, proving that for any non-amenable ergodic probability measure preserving…

Dynamical Systems · Mathematics 2017-10-10 Lewis Bowen , Daniel Hoff , Adrian Ioana

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

We study equivalence relations $\mathcal R(\Gamma\curvearrowright G)$ that arise from left translation actions of countable groups on their profinite completions. Under the assumption that the action $\Gamma\curvearrowright G$ is free and…

Dynamical Systems · Mathematics 2015-08-03 Adrian Ioana

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…

Dynamical Systems · Mathematics 2025-04-09 Till Hauser , Friedrich Martin Schneider

We prove that a topologically predictable action of a countable amenable group has zero topological entropy, as conjectured by Hochman. On route, we investigate invariant random orders and formulate a unified Kieffer-Pinsker formula for the…

Dynamical Systems · Mathematics 2019-02-06 Andrei Alpeev , Tom Meyerovitch , Sieye Ryu