English
Related papers

Related papers: Countable Alphabet Random Subhifts of finite type …

200 papers

We consider the set of finite sequences of length n over a finite or countable alphabet C. We consider the function which associate each given sequence with the size of the maximum overlap with a (shifted) copy of itself. We compute the…

Probability · Mathematics 2011-10-28 Miguel Abadi , Rodrigo Lambert

In [6], a constraint on invariant measures of bi-permutative cellular automata has been observed: fixed values at the positive indices determine almost-surely a uniform conditional probability on the subset of values of positive conditional…

Dynamical Systems · Mathematics 2026-05-28 Matan Tal

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler

In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit…

Quantum Physics · Physics 2020-08-12 Aleksandra Dimić , Borivoje Dakić

We study the thermodynamic formalism for particular types of sub-additive sequences on a class of subshifts over countable alphabets. The subshifts we consider include factors of irreducible countable Markov shifts under certain conditions.…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Camilo Lacalle , Yuki Yayama

In this work, we treat subshifts, defined in terms of an alphabet $A$ and (usually infinite) forbidden list $F$, where the number of $n$-letter words in $F$ has "slow growth rate" in $n$. We show that such subshifts are well-behaved in…

Dynamical Systems · Mathematics 2023-06-22 Ronnie Pavlov

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

We prove a general version of the classical Perron-Frobenius convergence property for reducible matrices. We then apply this result to reducible substitutions and use it to produce limit frequencies for factors and hence invariant measures…

Dynamical Systems · Mathematics 2019-07-17 Martin Lustig , Caglar Uyanik

We prove a Bernstein-type bound for the difference between the average of negative log-likelihoods of independent discrete random variables and the Shannon entropy, both defined on a countably infinite alphabet. The result holds for the…

Information Theory · Computer Science 2021-06-24 Yunpeng Zhao

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

The study of escape rates for a ball in a dynamical systems has been much studied. Understanding the asymptotic behavior of the escape rate as the radius of the ball tends to zero is an especially subtle problem. In the case of hyperbolic…

Dynamical Systems · Mathematics 2016-09-14 Mark Pollicott , Mariusz Urbanski

We show that a shift space on a finite alphabet with a non-uniform specification property can be modeled by a strongly positive recurrent countable-state Markov shift to which every equilibrium state lifts. In addition to uniqueness of the…

Dynamical Systems · Mathematics 2018-09-14 Vaughn Climenhaga

This work concerns random dynamics of hyperbolic entire and meromorphic functions of finite order and whose derivative satisfies some growth condition at infinity. This class contains most of the classical families of transcendental…

Dynamical Systems · Mathematics 2017-02-06 Volker Mayer , Mariusz Urbanski

We consider the problem of when a symbolic dynamical system supports a Borel probability measure that is invariant under every element of its automorphism group. It follows readily from a classical result of Parry that the full shift on…

Dynamical Systems · Mathematics 2021-06-25 Van Cyr , Bryna Kra

We use the method of atomic decomposition and a new family of Banach spaces to study the action of transfer operators associated to piecewise-defined maps. It turns out that these transfer operators are quasi-compact even when the…

Dynamical Systems · Mathematics 2020-09-03 Alexander Arbieto , Daniel Smania

High energy diffraction and soft QCD span exciting final state topologies and fluctuations which have not yet been measured or characterized in a fully exhaustive way. In this work, we go beyond the standard measures and formulate a new…

High Energy Physics - Phenomenology · Physics 2019-10-16 Mikael Mieskolainen

To prove that a measure, linearly representable by means of a finite set of nonnegative matrices $\mathcal M$, has the weak-Gibbs property, one check the uniform convergence (on $\mathcal M^\mathbb N$) of the sequence of vectors…

Functional Analysis · Mathematics 2024-07-02 Alain Thomas

We present a non-standard proof of the fact that the existence of a local (i.e. restricted to a point) characteristic-zero, semi-parametric lifting for a variety defined by the zero locus of polynomial equations over the integers is…

Commutative Algebra · Mathematics 2017-07-26 Edisson Gallego , Danny A. J. Gomez-Ramirez , Juan D. Velez

We identify a class of hyperbolic transcendental entire maps and we prove that some of its elements generate a class of potentials for which exhibit a conformal and invariant probability Gibbs measure. The methods and techniques from the…

Dynamical Systems · Mathematics 2022-06-27 Irene Inoquio-Renteria

Based on previous work of the authors, to any $S$-adic development of a subshift $X$ a "directive sequence" of commutative diagrams is associated, which consists at every level $n \geq 0$ of the measure cone and the letter frequency cone of…

Dynamical Systems · Mathematics 2025-02-11 Nicolas Bédaride , Arnaud Hilion , Martin Lustig
‹ Prev 1 2 3 10 Next ›