English
Related papers

Related papers: An embedding theorem for multidimensional subshift…

200 papers

For an aperiodic subshift of finite type $Y$ and for a subshift $X$ with topological entropy less than the topological entropy of $Y$, a theorem is proved in Krieger: On the subsystems of topological Markov chains, Ergodic Theory \&…

Dynamical Systems · Mathematics 2025-09-16 Wolfgang Krieger

We obtain the following embedding theorem for symbolic dynamical systems. Let $G$ be a countable amenable group with the comparison property. Let $X$ be a strongly aperiodic subshift over $G$. Let $Y$ be a strongly irreducible shift of…

Dynamical Systems · Mathematics 2024-11-20 Robert Bland

We prove a generalization of Krieger's embedding theorem, in the spirit of zero-error information theory. Specifically, given a mixing shift of finite type $X$, a mixing sofic shift $Y$, and a surjective sliding block code $\pi: X \to Y$,…

Dynamical Systems · Mathematics 2024-05-08 Sophie MacDonald

We prove a Krieger like embedding theorem for asymptotically expansive systems with the small boundary property. We show that such a system $(X; T)$ embeds in the $K$-full shift with $h_{top}(T) < \log K $ and $\sharp Per_n(X; T) \leq…

Dynamical Systems · Mathematics 2017-05-25 David Burguet

We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only…

Dynamical Systems · Mathematics 2026-04-24 Leo Poirier , Ville Salo

The Krieger generator theorem says that every invertible ergodic measure-preserving system with finite measure-theoretic entropy can be embedded into a full shift with strictly greater topological entropy. We extend Krieger's theorem to…

Dynamical Systems · Mathematics 2014-06-17 Anthony Quas , Terry Soo

We define the finite extension property for $d$-dimensional subshifts, which generalizes the topological strong spatial mixing condition defined by Brice\~no (2016), and we prove that this property is invariant under topological conjugacy.…

Dynamical Systems · Mathematics 2018-06-15 Raimundo Briceño , Kevin McGoff , Ronnie Pavlov

Given a countable group $G$ and two subshifts $X$ and $Y$ over $G$, a continuous, shift-commuting map $\phi : X \to Y$ is called a homomorphism. Our main result states that if every finitely generated subgroup of $G$ has polynomial growth,…

Dynamical Systems · Mathematics 2025-09-10 Robert Bland , Kevin McGoff

A necessary and sufficient condition is given for the existence of an embedding of an irreducible subshift of finite type into the Fibonacci-Dyck shift

Dynamical Systems · Mathematics 2015-10-02 Toshihiro Hamachi , Wolfgang Krieger

We investigate uniform ergodic type theorems for additive and subadditive functions on a subshift over a finite alphabet. We show that every strictly ergodic subshift admits a uniform ergodic theorem for Banach-space-valued additive…

Dynamical Systems · Mathematics 2007-05-23 Daniel Lenz

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

Dynamical Systems · Mathematics 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

Discrete Mathematics · Computer Science 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

The embedding theorem arises in several problems from analysis and geometry. The purpose of this paper is to provide a deeper understanding of analysis and geometry with a particular focus on embedding theorems on spaces of homogeneous type…

Classical Analysis and ODEs · Mathematics 2016-01-25 Yanchang Han , Yongsheng Han , Ji Li

Let (X,Z) be a minimal dynamical system on a compact metric X and k an integer such that mdim X< k. We show that (X,Z) admits an equivariant embedding in the shift (D^k)^Z where D is a superdendrite.

Dynamical Systems · Mathematics 2023-12-14 Michael Levin

We prove the Moore and the Myhill property for strongly irreducible subshifts over right amenable and finitely right generated left homogeneous spaces with finite stabilisers. Both properties together mean that the global transition…

Group Theory · Mathematics 2017-06-20 Simon Wacker

Any algebra herein is intended over a field of characteristic 0. Let $E$ denote the infinite dimensional Grassman algebra. Given a power associative finite dimensional {$\mathbb{Z}_2$-graded-central-simple} $A$ and a supertrace algebra $B$,…

Rings and Algebras · Mathematics 2025-06-26 Charles Almeida , Lucio Centrone , Claudemir Fideles

Consider a compact metric space $(M, d_M)$ and $X = M^{\mathbb{N}}$. We prove a Ruelle's Perron Frobenius Theorem for a class of compact subshifts with Markovian structure introduced in [Bull. Braz. Math. Soc. 45 (2014), pp. 53-72] which…

Dynamical Systems · Mathematics 2021-11-12 Rafael Rigão Souza , Victor Vargas

We axiomatically define (pre-)Hilbert categories. The axioms resemble those for monoidal Abelian categories with the addition of an involutive functor. We then prove embedding theorems: any locally small pre-Hilbert category whose monoidal…

Category Theory · Mathematics 2010-08-05 Chris Heunen

In this paper we study the combinatorics of free Borel actions of the group $\mathbb Z^d$ on Polish spaces. Building upon recent work by Chandgotia and Meyerovitch, we introduce property $F$ on $\mathbb Z^d$-shift spaces $X$ under which…

Dynamical Systems · Mathematics 2022-03-18 Nishant Chandgotia , Spencer Unger

We prove an equivariant version of the classical Menger-Nobeling theorem regarding topological embeddings: Whenever a group $G$ acts on a finite-dimensional compact metric space $X$, a generic continuous equivariant function from $X$ into…

Dynamical Systems · Mathematics 2024-07-03 Yonatan Gutman , Michael Levin , Tom Meyerovitch
‹ Prev 1 2 3 10 Next ›