English
Related papers

Related papers: On synchronized non-sofic subshifts

200 papers

Let M be a closed 3-dimensional graph manifold. We prove that h(g)>1 for each geometrization g of M, where h(g) is the topological entropy of geodesic flow of g.

Differential Geometry · Mathematics 2009-06-04 Sergei Buyalo

We consider skew-products with concave interval fiber maps over a certain subshift obtained as the projection of orbits staying in a given region. It generates a new type of (essentially) coded shift. The fiber maps have expanding and…

Dynamical Systems · Mathematics 2021-07-15 L. J. Díaz , K. Gelfert , M. Rams

In this paper we study ergodic theory of countable Markov shifts. These are dynamical systems defined over non-compact spaces. Our main result relates the escape of mass, the measure theoretic entropy, and the entropy at infinity of the…

Dynamical Systems · Mathematics 2022-08-04 Godofredo Iommi , Mike Todd , Anibal Velozo

In the zero-error Slepian-Wolf source coding problem, the optimal rate is given by the complementary graph entropy $\overline{H}$ of the characteristic graph. It has no single-letter formula, except for perfect graphs, for the pentagon…

Information Theory · Computer Science 2023-05-03 Nicolas Charpenay , Maël le Treust , Aline Roumy

We construct a natural invariant measure concentrated on the set of square-free numbers, and invariant under the shift. We prove that the corresponding dynamical system is isomorphic to a translation on a compact, Abelian group. This…

Dynamical Systems · Mathematics 2013-04-08 Francesco Cellarosi , Yakov G. Sinai

Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the…

Probability · Mathematics 2009-11-13 I. Bjelakovic , J. -D. Deuschel , T. Krueger , R. Seiler , Ra. Siegmund-Schultze , A. Szkola

For every positive integer $n\geq 2$, we introduce the concept of measure-theoretic $n$-sensitivity for measure-theoretic dynamical systems via finite measurable partitions, and show that an ergodic system is measure-theoretically…

Dynamical Systems · Mathematics 2017-08-22 Jian Li

We consider ergodic families of Schr\"odinger operators over base dynamics given by strictly ergodic subshifts on finite alphabets. It is expected that the majority of these operators have purely singular continuous spectrum supported on a…

Dynamical Systems · Mathematics 2014-12-31 David Damanik

We consider topological dynamical systems $(X,T)$, where $X$ is a compact metrizable space and $T$ denotes an action of a countable amenable group $G$ on $X$ by homeomorphisms. For two such systems $(X,T)$ and $(Y,S)$ and a factor map $\pi…

Dynamical Systems · Mathematics 2021-03-10 Kevin McGoff , Ronnie Pavlov

We consider a finite dimensional approximation of the stochastic nonlinear Schr\"odinger equation driven by multiplicative noise, which is derived by applying a symplectic method to the original equation in spatial direction. Both the…

Numerical Analysis · Mathematics 2016-11-29 Jialin Hong , Xu Wang , Liying Zhang

In this paper we introduce perfectly supportable semigroups and prove that they are \sigma-discrete in each Hausdorff shift-invariant topology. The class of perfectly supportable semigroups includes each subsemigroup S of the semigroup…

General Topology · Mathematics 2014-12-04 Taras Banakh , Igor Guran

We show that the image of a subshift $X$ under various injective morphisms of symbolic algebraic varieties over monoid universes with algebraic variety alphabets is a subshift of finite type, resp. a sofic subshift, if and only if so is…

Dynamical Systems · Mathematics 2021-12-17 Xuan Kien Phung

A Markov chain is geometrically ergodic if it converges to its in- variant distribution at a geometric rate in total variation norm. We study geo- metric ergodicity of deterministic and random scan versions of the two-variable Gibbs…

Statistics Theory · Mathematics 2012-06-22 Aixin Tan , Galin L. Jones , James P. Hobert

We study suspension flows defined over sub-shifts of finite type with continuous roof functions. We prove the existence of suspension flows with uncountably many ergodic measures of maximal entropy. More generally, we prove that any…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Anibal Velozo

We prove that there is a residual subset $\mathcal{S}$ in $\text{Diff}^1(M)$ such that, for every $f\in \mathcal{S}$, any homoclinic class of $f$ with invariant one dimensional central bundle containing saddles of different indices (i.e.…

Dynamical Systems · Mathematics 2015-05-14 Ch. Bonatti , L. J. Diaz , A. Gorodetski

An ordinary voltage graph embedding of a graph in a surface encodes a certain kind of highly symmetric covering space of that surface. Given an ordinary voltage graph embedding of a graph $G$ in a surface with voltage group $A$ and a…

Combinatorics · Mathematics 2016-11-10 Steven Schluchter

In this article, we prove that if a finitely generated group $G$ is not torsion then a necessary and sufficient condition for every full shift over $G$ has (continuous) cocycle superrigidity is that $G$ has one end. It is a topological…

Dynamical Systems · Mathematics 2017-10-10 Nhan-Phu Chung , Yongle Jiang

In this paper we mainly study the dynamical complexity of Birkhoff ergodic average under the simultaneous observation of any number of continuous functions. These results can be as generalizations of [6,35] etc. to study Birkhorff ergodic…

Dynamical Systems · Mathematics 2017-02-27 Xueting Tian

We prove a version of the strong Taylor's conjecture for stable graphs: if $G$ is a stable graph whose chromatic number is strictly greater than $\beth_2(\aleph_0)$ then $G$ contains all finite subgraphs of Sh$_n(\omega)$ and thus has…

Logic · Mathematics 2021-03-26 Yatir Halevi , Itay Kaplan , Saharon Shelah

We use rigorous non-equilibrium thermodynamic arguments to prove (i) the residual entropy of any system is bounded below by the experimentally (calorimetrically) determined absolute temperature entropy, which itself is bounded below by the…

Statistical Mechanics · Physics 2011-06-13 P. D. Gujrati