English
Related papers

Related papers: Sequence entropy of rank one systems

200 papers

During a spontaneous change, a macroscopic physical system will evolve towards a macro-state with more realizations. This observation is at the basis of the Statistical Mechanical version of the Second Law of Thermodynamics, and it provides…

Statistical Mechanics · Physics 2020-04-22 Mengjie Zu , Arunkumar Bupathy , Daan Frenkel , Srikanth Sastry

We study a stochastic particle system which models the time evolution of the ranking of books by online bookstores (e.g., Amazon). In this system, particles are lined in a queue. Each particle jumps at random jump times to the top of the…

Probability · Mathematics 2009-08-22 Kumiko Hattori , Tetsuya Hattori

A large class of problems in sciences and engineering can be formulated as the general problem of constructing random intervals with pre-specified coverage probabilities for the mean. Wee propose a general approach for statistical inference…

Statistics Theory · Mathematics 2013-06-11 Xinjia Chen

We give the first sorting algorithm with bounds in terms of higher-order entropies: let $S$ be a sequence of length $m$ containing $n$ distinct elements and let (H_\ell (S)) be the $\ell$th-order empirical entropy of $S$, with (n^{\ell + 1}…

Data Structures and Algorithms · Computer Science 2007-05-23 Travis Gagie

We study the quantification of coherence in infinite dimensional systems, especially the infinite dimensional bosonic systems in Fock space. We show that given the energy constraints, the relative entropy of coherence serves as a…

Quantum Physics · Physics 2016-01-27 Yu-Ran Zhang , Lian-He Shao , Yongming Li , Heng Fan

Using the idea of local entropy theory, we characterize the sequence entropy tuple via mean forms of the sensitive tuple in both topological and measure-theoretical senses. For the measure-theoretical sense, we show that for an ergodic…

Dynamical Systems · Mathematics 2023-02-21 Jie Li , Chunlin Liu , Siming Tu , Tao Yu

In this paper, we show that for any sequence ${\bf a}=(a_n)_{n\in \Z}\in \{1,\ldots,k\}^\mathbb{Z}$ and any $\epsilon>0$, there exists a Toeplitz sequence ${\bf b}=(b_n)_{n\in \Z}\in \{1,\ldots,k\}^\mathbb{Z}$ such that the entropy $h({\bf…

Dynamical Systems · Mathematics 2019-08-23 Wen Huang , Zhengxing Lian , Song Shao , Xiangdong Ye

The ordinal approach to evaluate time series due to innovative works of Bandt and Pompe has increasingly established itself among other techniques of nonlinear time series analysis. In this paper, we summarize and generalize the theory of…

Dynamical Systems · Mathematics 2017-10-19 Karsten Keller , Sergiy Maksymenko , Inga Stolz

We generalize the topological entanglement entropy to a family of topological Renyi entropies parametrized by a parameter alpha, in an attempt to find new invariants for distinguishing topologically ordered phases. We show that,…

Strongly Correlated Electrons · Physics 2010-01-05 Steven T. Flammia , Alioscia Hamma , Taylor L. Hughes , Xiao-Gang Wen

The phenomenon of intermittency has been widely discussed in physics literature. This paper provides a model of intermittency based on L\'evy driven Ornstein-Uhlenbeck (OU) type processes. Discrete superpositions of these processes can be…

Probability · Mathematics 2016-10-12 Danijel Grahovac , Nikolai N. Leonenko , Alla Sikorskii , Irena Tešnjak

We define a model for rank one measure preserving transformations in the sense of [2]. This is done by defining a new Polish topology on the space of codes, which are infinite rank one words, for symbolic rank one systems. We establish that…

Dynamical Systems · Mathematics 2013-08-14 Su Gao , Aaron Hill

We define the topological complexity sequence of a group as the sequence of topological complexities of its Milnor constructions. This sequence may be regarded as an intrinsic refinement of the topological complexity of a group and, unlike…

Algebraic Topology · Mathematics 2026-05-07 Daisuke Kishimoto , Yuki Minowa

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

We use the structure of conditionally independent states to analyze the stability of topological entanglement entropy. For the ground state of quantum double or Levin-Wen model, we obtain a bound on the first order perturbation of…

Strongly Correlated Electrons · Physics 2015-06-11 Isaac H. Kim

Nature is full of random networks of complex topology describing such apparently disparate systems as biological, economical or informatical ones. Their most characteristic feature is the apparent scale-free character of interconnections…

Condensed Matter · Physics 2007-05-23 G. Wilk , Z. Wlodarczyk

The consecutive pattern poset is the infinite partially ordered set of all permutations where $\sigma\le\tau$ if $\tau$ has a subsequence of adjacent entries in the same relative order as the entries of $\sigma$. We study the structure of…

Combinatorics · Mathematics 2019-05-27 Sergi Elizalde , Peter R. W. McNamara

We study the entropy of the distribution of the set R_n of vertices visited by a simple random walk on a graph with bounded degrees in its first n steps. It is shown that this quantity grows linearly in the expected size of R_n if the graph…

Probability · Mathematics 2010-07-13 David Windisch

In this paper, we investigate two-parameter entropies and obtain some conditions for their extensivity. By using a generalized $(k,r)-product$, correlations for subsystems are related to the joint probabilities, so that the entropy remains…

Statistical Mechanics · Physics 2007-05-23 Somayeh Asgarani , Behrouz Mirza

Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles under the constraints that the expected values of a set of graph observables are equal to given…

Statistics Theory · Mathematics 2015-10-30 Konstantin Zuev , Or Eisenberg , Dmitri Krioukov

We study the persistence in a class of continuous stochastic processes that are stationary only under integer shifts of time. We show that under certain conditions, the persistence of such a continuous process reduces to the persistence of…

Statistical Mechanics · Physics 2009-11-07 Satya N. Majumdar , Deepak Dhar