English
Related papers

Related papers: Coboundaries and eigenvalues of morphic subshifts

200 papers

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

We consider minimal, aperiodic symbolic subshifts and show how to characterize the combinatorial property of bounded powers by means of a metric property. For this purpose we construct a family of graphs which all approximate the subshift…

Combinatorics · Mathematics 2011-11-08 Johannes Kellendonk , Daniel Lenz , Jean Savinien

Arithmetic quotients are quotients of bounded symmetric domains by arithmetic groups, and modular subvarieties of arithmetic quotients are themselves arithmetic quotients of lower dimension which live on arithmetic quotients, by an…

alg-geom · Mathematics 2008-02-03 Bruce Hunt

A characterization of finitely generated shift-invariant subspaces is given when generators are g-minimal. An algorithm is given for the determination of the coefficients in the well known representation of the Fourier transform of an…

Classical Analysis and ODEs · Mathematics 2019-06-18 K. S. Kazarian

Let $K\subset \mathbb{R}$ be a self-similar set generated by some iterated function system. In this paper we prove, under some assumptions, that $K$ can be identified with a subshift of finite type. With this identification, we can…

Dynamical Systems · Mathematics 2016-12-13 Kan Jiang , Karma Dajani

In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts.

Discrete Mathematics · Computer Science 2011-03-07 Nathalie Aubrun , Mathieu Sablik

In this paper we study substitutions on $A^\mathbb{Z}$ where $A$ is a finite alphabet. We precisely characterize the minimal components of substitution subshifts, give an optimal bound for their number and describe their dynamics. The…

Dynamical Systems · Mathematics 2026-02-16 Raphaël Henry

We provide an explicit S-adic representation of rank one subshifts with bounded spacers and call the subshifts obtained in this way ''Ferenczi subshifts''. We aim to show that this approach is very convenient to study the dynamical behavior…

Dynamical Systems · Mathematics 2022-07-29 Felipe Arbulú , Fabien Durand

We investigate the dynamics of substitution subshifts and their associated tiling spaces. For a given subshift, the associated tiling spaces are all homeomorphic, but their dynamical properties may differ. We give criteria for such a tiling…

Dynamical Systems · Mathematics 2018-07-11 Alex Clark , Lorenzo Sadun

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

In this article we study how a subshift can simulate another one, where the notion of simulation is given by operations on subshifts inspired by the dynamical systems theory (factor, projective subaction...). There exists a correspondence…

Dynamical Systems · Mathematics 2016-02-22 Nathalie Aubrun , Mathieu Sablik

We evaluate the variance of coefficients of the characteristic polynomial for binary quantum graphs using a dynamical approach. This is the first example where a spectral statistic can be evaluated in terms of periodic orbits for a system…

Mathematical Physics · Physics 2022-09-26 Jon Harrison , Tori Hudgins

Subobject independence as morphism co-possibility has recently been defined in [2] and studied in the context of algebraic quantum field theory. This notion of independence is handy when it comes to systems coming from physics, but when…

Category Theory · Mathematics 2023-06-21 Zalán Gyenis , Alexa Gopaulsingh , Övge Öztürk

We show how geometric methods from the general theory of fractal dimensions and iterated function systems can be deployed to study symbolic dynamics in the zero entropy regime. More precisely, we establish a dimensional characterization of…

Dynamical Systems · Mathematics 2018-12-31 Gabriel Fuhrmann , Maik Gröger

We develop a framework based on the covariant phase space formalism that identifies gravitational edge modes as dynamical reference frames. They enable the identification of the associated spacetime region and the imposition of boundary…

High Energy Physics - Theory · Physics 2024-08-14 Sylvain Carrozza , Stefan Eccles , Philipp A. Hoehn

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

For dynamical systems that switch between different modes of operation, parameter variation can cause periodic solutions to lose or acquire new switching events. When this causes the eigenvalues (stability multipliers) associated with the…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

We study the topology and dynamics of subshifts and tiling spaces associated to non-primitive substitutions in one dimension. We identify a property of a substitution, which we call tameness, in the presence of which most of the possible…

Dynamical Systems · Mathematics 2017-07-18 Gregory R. Maloney , Dan Rust

We study topological factors of rank-one subshifts and prove that those factors that are themselves subshifts are either finite or isomorphic to the original rank-one subshifts. Thus, we completely characterize the subshift factors of…

Dynamical Systems · Mathematics 2019-10-22 Su Gao , Caleb Ziegler

For a mixing shift of finite type, the associated automorphism group has a rich algebraic structure, and yet we have few criteria to distinguish when two such groups are isomorphic. We introduce a stabilization of the automorphism group,…

Dynamical Systems · Mathematics 2020-01-28 Yair Hartman , Bryna Kra , Scott Schmieding