English
Related papers

Related papers: Maximal escape rate for shifts

200 papers

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We prove a number of results concerning the Hausdorff and packing dimension of sets of points which escape (at least in average) to infinity at a given rate under non-autonomous iteration of exponential maps. In particular, we generalize…

Dynamical Systems · Mathematics 2022-05-11 Krzysztof Barański , Bogusława Karpińska

A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…

Combinatorics · Mathematics 2009-05-18 Mathilde Bouvel , Cedric Chauve , Marni Mishna , Dominique Rossin

We consider zero-range processes in ${\mathbb{Z}}^d$ with site dependent jump rates. The rate for a particle jump from site $x$ to $y$ in ${\mathbb{Z}}^d$ is given by $\lambda_xg(k)p(y-x)$, where $p(\cdot)$ is a probability in…

Probability · Mathematics 2007-09-12 Pablo A. Ferrari , Valentin V. Sisko

We study quantum-classical escape-rate transitions for uniaxial and biaxial models with finite spins S=10 (such as Mn_12Ac and Fe_8) and S=100 by a direct numerical approach. At second-order transitions the level making a dominant…

Statistical Mechanics · Physics 2009-10-31 D. A. Garanin , E. M. Chudnovsky

It has been shown by explicit and exact calculation that whenever we have taken the \emph{effects of stable thermal fluctuations} the entropy product formula should \emph{not be mass-independent} nor \emph{does it quantized}. It has been…

General Relativity and Quantum Cosmology · Physics 2016-06-28 Parthapratim Pradhan

A measure on a locally compact group is called spread out if one of its convolution powers is not singular with respect to Haar measure. Using Markov chain theory, we conduct a detailed analysis of random walks on homogeneous spaces with…

Dynamical Systems · Mathematics 2023-06-22 Roland Prohaska

In this paper, we analyze the number of departures from an initially empty $M/M/\infty$ system in a finite time interval. We observe the system during an exponentially distributed period of time starting from the time origin. We then…

Probability · Mathematics 2023-03-20 Fabrice Guillemin

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Discrete Mathematics · Computer Science 2024-06-25 Atli Fannar Franklín , Anders Claesson , Christian Bean , Henning Úlfarsson , Jay Pantone

Non-commutative black holes are characterised by a minimum mass which would result in a remnant after the Hawking evaporation ends. We numerically study the decay of neutral non-commutative black holes for up to ten spatial dimensions and…

High Energy Physics - Theory · Physics 2009-03-27 Roberto Casadio , Piero Nicolini

We study the sequence entropy of rank one measure-preserving systems along subexponential sequences. We prove that the sequence entropy along a large class of sequences can be infinite using Ornstein's probabilistic constructions. Moreover,…

Dynamical Systems · Mathematics 2026-04-22 Shigenori Takeda

Consider a hidden Markov chain obtained as the observation process of an ordinary Markov chain corrupted by noise. Zuk, et. al. [13], [14] showed how, in principle, one can explicitly compute the derivatives of the entropy rate of at…

Information Theory · Computer Science 2007-07-13 Guangyue Han , Brian Marcus

We consider a run-and-tumble particle on a finite interval $[a,b]$ with two absorbing end points. The particle has an internal velocity state that switches between three values $v,0,-v$ at exponential times, thus incorporating positive…

Statistical Mechanics · Physics 2026-02-02 Pascal Grange , Linglong Yuan

Consider $ m $ copies of an irreducible, aperiodic Markov chain $ Y $ taking values in a finite state space. The asymptotics as $ m $ tends to infinity, of the first time from which on the trajectories of the $ m $ copies differ, have been…

Probability · Mathematics 2023-06-22 Silvia Businger

We explore the escape dynamics in open Hamiltonian systems with multiple channels of escape continuing the work initiated in Part I. A thorough numerical investigation is conducted distinguishing between trapped (ordered and chaotic) and…

Chaotic Dynamics · Physics 2017-09-28 Euaggelos E. Zotos

We consider an intrinsic entropy associated with a local conformal net A by the coefficients in the expansion of the logarithm of the trace of the ``heat kernel'' semigroup. In analogy with Weyl theorem on the asymptotic density…

Mathematical Physics · Physics 2011-04-06 Yasuyuki Kawahigashi , Roberto Longo

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

Exponential stochastic compression is the process when every second cell of an infinite chain may increase its weight merging randomly with left, right, or both neighboring cells. The total mass conservation is assumed. After that, merged…

Functional Analysis · Mathematics 2022-04-13 Anton A Kutsenko

The $\epsilon$-machine is a stochastic process' optimal model -- maximally predictive and minimal in size. It often happens that to optimally predict even simply-defined processes, probabilistic models -- including the $\epsilon$-machine --…

Statistical Mechanics · Physics 2021-12-15 Alexandra M. Jurgens , James P. Crutchfield

For an expanding (unstable) foliation of a diffeomorphism, we use a natural dynamical averaging to construct transverse measures, which we call \emph{maximal}, describing the statistics of how the iterates of a given leaf intersect the…

Dynamical Systems · Mathematics 2024-04-19 Raul Ures , Marcelo Viana , Fan Yang , Jiagang Yang