English
Related papers

Related papers: Composition Law of Conjugate Observables in Random…

200 papers

We introduce R\'enyi entropy of a subsystem energy as a natural quantity which closely mimics the behavior of the entanglement entropy and can be defined for all the quantum many body systems. For this purpose, consider a quantum chain in…

Strongly Correlated Electrons · Physics 2019-11-13 Khadijeh Najafi , M. A. Rajabpour

Convergence to stable laws in relative entropy is established for sums of i.i.d. random variables.

Probability · Mathematics 2011-04-25 S. G. Bobkov , G. P. Chistyakov , F. Götze

We propose a novel chaos indicator -- time-reversed Shannon entropy (TRSE) -- that leverages the interplay between time-reversal symmetry breaking and information entropy in curved spacetimes. By quantifying statistical discrepancies…

General Relativity and Quantum Cosmology · Physics 2026-04-24 Wenfu Cao , Siyan Chen , Hongsheng Zhang

Why does Zipf's law give a good description of data from seemingly completely unrelated phenomena? Here it is argued that the reason is that they can all be described as outcomes of a ubiquitous random group division: the elements can be…

Physics and Society · Physics 2015-03-19 Seung Ki Baek , Sebastian Bernhardsson , Petter Minnhagen

The Symmetric Exclusion Process (SEP), in which particles hop symmetrically on a discrete line with hard-core constraints, is a paradigmatic model of subdiffusion in confined systems. This anomalous behavior is a direct consequence of…

Statistical Mechanics · Physics 2018-06-13 Alexis Poncet , Olivier Bénichou , Vincent Démery , Gleb Oshanin

We introduce and study a simple Markovian model of random separable permutations. Our first main result is the almost sure convergence of these permutations towards a random limiting object in the sense of permutons, which we call the…

Probability · Mathematics 2024-01-18 Valentin Féray , Kelvin Rivera-Lopez

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

The objective of this paper is to study detectability, observability and related Lyapunov-type theorems of linear discrete-time time-varying stochastic systems with multiplicative noise. Some new concepts such as uniform detectability,…

Optimization and Control · Mathematics 2015-09-16 Weihai Zhang , Wei Xing Zheng , Bor-Sen Chen

We demonstrate when and how an entire left-infinite orbit of an underlying dynamical system or observations from such left-infinite orbits can be uniquely represented by a pair of elements in a different space, a phenomenon which we call…

Dynamical Systems · Mathematics 2023-04-05 G Manjunath , A de Clercq , MJ Steynberg

The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored…

Information Theory · Computer Science 2016-04-26 Yuri Suhov , Izabella Stuhl

We introduce a new protocol for a lossy data compression algorithm which is based on constraint satisfaction gates. We show that the theoretical capacity of algorithms built from standard parity-check gates converges exponentially fast to…

Disordered Systems and Neural Networks · Physics 2009-11-11 S. Ciliberti , M. Mezard , R. Zecchina

In this thesis we study properties of open quantum dissipative evolutions of spin systems on lattices described by Lindblad generators, in a particular regime that we denote rapid mixing. We consider dissipative evolutions with a unique…

Quantum Physics · Physics 2017-03-27 Angelo Lucia

This article studies the fundamental problem of using i.i.d. coin tosses from an entropy source to efficiently generate random variables $X_i \sim P_i$ $(i \ge 1)$, where $(P_1, P_2, \dots)$ is a random sequence of rational discrete…

Data Structures and Algorithms · Computer Science 2026-05-08 Thomas L. Draper , Feras A. Saad

The application of the Shannon entropy to study the relationship between information and structures has yielded insights into molecular and material systems. However, the difficulty in directly observing and manipulating atoms and molecules…

Any decomposition of the total trajectory entropy production for Markovian systems has a joint probability distribution satisfying a generalized detailed fluctuation theorem, when all the contributing terms are odd with respect to time…

Statistical Mechanics · Physics 2010-10-26 Reinaldo Garcia-Garcia , Daniel Dominguez , Vivien Lecomte , Alejandro B. Kolton

For a continuous map $T$ of a compact metrizable space $X$ with finite topological entropy, the order of accumulation of entropy of $T$ is a countable ordinal that arises in the context of entropy structure and symbolic extensions. We show…

Dynamical Systems · Mathematics 2009-11-23 David Burguet , Kevin McGoff

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

Combinatorics · Mathematics 2021-07-06 Richard Arratia , Stephen DeSalvo

This paper applies Algorithmic Information Theory to simple examples of replication processes to illustrate how replicating structures can generate and maintain order in a non equilibrium system. Variation in replicating structures enhances…

Adaptation and Self-Organizing Systems · Physics 2008-11-12 Sean D Devine

In this paper, some general properties of Shannon information measures are investigated over sets of probability distributions with restricted marginals. Certain optimization problems associated with these functionals are shown to be…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

We analyze here different types of fractional differential equations, under the assumption that their fractional order $\nu \in (0,1] $ is random\ with probability density $n(\nu).$ We start by considering the fractional extension of the…

Probability · Mathematics 2015-05-27 Luisa Beghin