English
Related papers

Related papers: Maximizing entropy for power-free languages

200 papers

Natural language syntax yields an unbounded array of hierarchically structured expressions. We claim that these are used in the service of active inference in accord with the free-energy principle (FEP). While conceptual advances alongside…

Computation and Language · Computer Science 2022-10-28 Elliot Murphy , Emma Holmes , Karl Friston

We show that a certain type of quasi finite, conservative, ergodic, measure preserving transformation always has a maximal zero entropy factor, generated by predictable sets. We also construct a conservative, ergodic, measure preserving…

Dynamical Systems · Mathematics 2010-06-01 Jon Aaronson , Kyewon Koh Park

We study nonhyperbolic and transitive partially hyperbolic diffeomorphisms having a one-dimensional center. We prove joint flexibility with respect to entropy and center Lyapunov exponent for a broad class of these systems. Flexibility…

Dynamical Systems · Mathematics 2025-05-07 Lorenzo J. Díaz , Katrin Gelfert , Michal Rams , Jinhua Zhang

In this paper, we show that each expanding Thurston map $f : S^2\rightarrow S^2$ has $1+ deg f$ fixed points, counted with appropriate weight, where $ deg f$ denotes the topological degree of the map $f$. We then prove the equidistribution…

Dynamical Systems · Mathematics 2013-12-16 Zhiqiang Li

Maximum-entropy ensembles are key primitives in statistical mechanics from which thermodynamic properties can be derived. Over the decades, several approaches have been put forward in order to justify from minimal assumptions the use of…

Quantum Physics · Physics 2018-03-13 Paul Boes , Henrik Wilming , Jens Eisert , Rodrigo Gallego

We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the…

Physics and Society · Physics 2014-06-11 João P. da Cruz , Nuno A. M. Araújo , Frank Raischel , Pedro G. Lind

We prove that the topological entropy of any dominant rational self-map of a projective variety defined over a complete non-Archimedean field is bounded from above by the maximum of its dynamical degrees, thereby extending a theorem of…

Dynamical Systems · Mathematics 2022-08-02 Charles Favre , Tuyen Trung Truong , Junyi Xie

We consider suspension flows with continuous roof function over the full shift $\Sigma$ on a finite alphabet. For any positive entropy subshift of finite type $Y \subset \Sigma$, we explictly construct a roof function such that the…

Dynamical Systems · Mathematics 2019-03-13 Tamara Kucherenko , Daniel J. Thompson

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

We construct a family of shift spaces with almost specification and multiple measures of maximal entropy. This answers a question from Climenhaga and Thompson [Israel J. Math. 192 (2012), no. 2, 785--817]. Elaborating on our examples we…

Dynamical Systems · Mathematics 2014-11-10 Dominik Kwietniak , Piotr Oprocha , Michał Rams

This paper proposes a novel entropy encoding technique for lossless data compression. Representing a message string by its lexicographic index in the permutations of its symbols results in a compressed version matching Shannon entropy of…

Information Theory · Computer Science 2017-03-24 Abu Bakar Siddique

We prove that for every ergodic invariant measure with positive entropy of a continuous map on a compact metric space there is $\delta>0$ such that the dynamical $\delta$-balls have measure zero. We use this property to prove, for instance,…

Dynamical Systems · Mathematics 2011-10-26 A. Arbieto , C. A. Morales

We study the lexicographically least infinite $a/b$-power-free word on the alphabet of non-negative integers. Frequently this word is a fixed point of a uniform morphism, or closely related to one. For example, the lexicographically least…

Combinatorics · Mathematics 2023-09-04 Lara Pudwell , Eric Rowland

Entropy of matter in a very strong gravity depends on cross-sectional area of the container of the system -- is being further bolstered by calculating entropy of a monoatomic gas kept under uniform strong gravity at Newtonian scale. This…

General Relativity and Quantum Cosmology · Physics 2025-08-11 Saurav Samanta , Bibhas Ranjan Majhi

We show that for every linear toral automorphism, especially the non-hyperbolic ones, the entropies of ergodic measures form a dense set on the interval from zero to the topological entropy.

Dynamical Systems · Mathematics 2011-03-08 Peng Sun

Zipf's law on word frequency is observed in English, French, Spanish, Italian, and so on, yet it does not hold for Chinese, Japanese or Korean characters. A model for writing process is proposed to explain the above difference, which takes…

Data Analysis, Statistics and Probability · Physics 2013-05-03 Linyuan Lu , Zi-Ke Zhang , Tao Zhou

Increasing the number $N$ of elements of a system typically makes the entropy to increase. The question arises on {\it what particular entropic form} we have in mind and {\it how it increases} with $N$. Thermodynamically speaking it makes…

Statistical Mechanics · Physics 2009-11-11 Constantino Tsallis

We define some pointwise properties of topological dynamical systems and give pointwise conditions for such a system possesses positive topological entropy. We give sufficient conditions to obtain positive topological entropy for maps which…

Dynamical Systems · Mathematics 2022-07-05 A. Arbieto , E. Rego

We use large language models (LLMs) to uncover long-ranged structure in English texts from a variety of sources. The conditional entropy or code length in many cases continues to decrease with context length at least to $N\sim 10^4$…

Statistical Mechanics · Physics 2026-01-01 Colin Scheibner , Lindsay M. Smith , William Bialek

Evaluating whether large language models (LLMs) capture the structure of natural language beyond local fluency remains an open challenge. Existing evaluation methods, largely based on task performance or short-context behavior, provide…

Computation and Language · Computer Science 2026-05-26 Kumiko Tanaka-Ishii