English
Related papers

Related papers: Subshifts on groups and computable analysis

200 papers

This paper studies several aspects of symbolic ({\em i.e.}\ subshift) factors of $\mathcal{S}$-adic subshifts of finite alphabet rank. First, we address a problem raised in [DDPM20] about the topological rank of symbolic factors of…

Dynamical Systems · Mathematics 2022-11-23 Bastián Espinoza

In this note we prove a Birkhoff type transitivity theorem for continuous maps acting on non-separable completely metrizable spaces and we give some applications for dynamics of bounded linear operators acting on complex Fr\'{e}chet spaces.…

Functional Analysis · Mathematics 2013-01-31 Antonios Manoussos

We continue the study of non-invertible topological dynamical systems with expanding behavior. We introduce the class of {\em finite type} systems which are characterized by the condition that, up to rescaling and uniformly bounded…

Dynamical Systems · Mathematics 2016-06-22 Peter Haïssinsky , Kevin M. Pilgrim

We introduce topological invariants of semi-decompositions (e.g. filtrations, semi-group actions, multi-valued dynamical systems, combinatorial dynamical systems) on a topological space to analyze semi-decompositions from a dynamical…

General Topology · Mathematics 2022-07-04 Tomoo Yokoyama

We study deterministic and quantum dynamics from a constructive "finite" point of view, since the introduction of a continuum, or other actual infinities in physics poses serious conceptual and technical difficulties, without any need for…

Quantum Physics · Physics 2015-06-11 Vladimir V. Kornyak

In this paper, a G-shift of finite type (G-SFT) is a shift of finite type together with a free continuous shift-commuting action by a finite group G. We reduce the classification of G-SFTs up to equivariant flow equivalence to an algebraic…

Dynamical Systems · Mathematics 2020-02-12 Mike Boyle , Toke Meier Carlsen , Søren Eilers

A classical result of Schur of 1904 shows that an infinite (discrete) group $E$ with finite central quotient $E/Z(E)$ should have finite derived subgroup $[E,E]$. Schur's Theorem has many important consequences, which have been extensively…

Group Theory · Mathematics 2026-05-07 Sonia L'Innocente , Francesco G. Russo , Ilaria Svampa

We study dynamical and computational properties of the set of bi-infinite self-avoiding walks on Cayley graphs, as well as ways to compute, approximate and bound their connective constant. To do this, we introduce the skeleton $X_{G,S}$ of…

Combinatorics · Mathematics 2024-09-25 Nathalie Aubrun , Nicolás Bitar

In the formulation of his celebrated Formality conjecture, M. Kontsevich introduced a universal version of the deformation theory for the Schouten algebra of polyvector fields on affine manifolds. This universal deformation complex takes…

Quantum Algebra · Mathematics 2023-05-23 Kevin Morand

We study skew-product dynamics for a large class of finitely-generated semi--hyperbolic semigroups of rational maps acting on the Riemann sphere, which generalizes both the theory of iteration of a single rational map of a single complex…

Dynamical Systems · Mathematics 2022-09-27 Jason Atnip , Hiroki Sumi , Mariusz Urbański

We consider complex dynamical systems showing metastable behavior but no local separation of fast and slow time scales. The article raises the question of whether such systems exhibit a low-dimensional manifold supporting its effective…

Dynamical Systems · Mathematics 2019-07-10 Andreas Bittracher , Péter Koltai , Stefan Klus , Ralf Banisch , Michael Dellnitz , Christof Schütte

Let phi and psi be endomorphisms of the projective line of degree at least 2, defined over a noetherian commutative ring R with unity. From a dynamical perspective, a significant question is to determine whether phi and psi are conjugate…

Number Theory · Mathematics 2012-07-05 Xander Faber , Michelle Manes , Bianca Viray

The description of invariants of surfaces with respect to the motion groups is reduced to the description of invariants of parameterized surfaces with respect to the motion groups. Existence of a commuting system of invariant partial…

Differential Geometry · Mathematics 2015-05-15 Ural Bekbaev

We present a graph-theoretic model for dynamical systems $(X,\sigma)$ given by a surjective local homeomorphism $\sigma$ on a totally disconnected compact metrizable space $X$. In order to make the dynamics appear explicitly in the graph,…

Operator Algebras · Mathematics 2024-02-13 Pere Ara , Joan Claramunt

This paper studies several aspects of symbolic factors of $\mathcal{S}$-adic subshifts of finite alphabet rank. First, we address a problem raised in [DDPM20] about the topological rank of symbolic factors of $\mathcal{S}$-adic subshifts…

Dynamical Systems · Mathematics 2022-02-08 Bastián Espinoza

Let $G$ be a finitely generated amenable group. We study the space of shifts on $G$ over a given finite alphabet $A$. We show that the zero entropy shifts are generic in this space, and that more generally the shifts of entropy $c$ are…

Dynamical Systems · Mathematics 2018-04-24 Joshua Frisch , Omer Tamuz

Rauzy-type dynamics are group actions on a collection of combinatorial objects. The first and best known example concerns an action on permutations, associated to interval exchange transformations (IET) for the Poincar\'e map on compact…

Combinatorics · Mathematics 2017-10-18 Quentin De Mourgues , Andrea Sportiello

We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification…

Logic · Mathematics 2025-12-10 Krzysztof Krupiński , Anand Pillay , Tomasz Rzepecki

We consider Turing machines as actions over configurations in $\Sigma^{\mathbb{Z}^d}$ which only change them locally around a marked position that can move and carry a particular state. In this setting we study the monoid of Turing machines…

Group Theory · Mathematics 2019-04-26 Sebastián Barbieri , Jarkko Kari , Ville Salo

We show that for every non-elementary hyperbolic group, an associated topological flow space admits a coding based on a transitive subshift of finite type. Applications include regularity results for Manhattan curves, the uniqueness of…

Dynamical Systems · Mathematics 2024-03-19 Stephen Cantrell , Ryokichi Tanaka