English
Related papers

Related papers: Subshifts with sparse traces

200 papers

We consider the range of possible dynamics of cellular automata (CA) on two-sided beta-shifts $S_\beta$. We show that any reversible CA $F:S_\beta\to S_\beta$ has an almost equicontinuous direction whenever $S_\beta$ is not sofic. This has…

Dynamical Systems · Mathematics 2020-01-28 Johan Kopra

For a dynamical system on n-dimensional projective space over a number field or a function field, we show that semi-stable reduction implies the minimality of the resultant. We use this to show that every such dynamical system over a number…

Dynamical Systems · Mathematics 2012-12-17 Lucien Szpiro , Michael Tepper , Phillip Williams

In [Ergodic Theory Dynam. System, 16 (1996) 663--682], S. Ferenczi proved that any minimal subshift with first difference of complexity bounded by 2 is $S$-adic with $\card S \leq 3^{27}$. In this paper, we improve this result by giving an…

Discrete Mathematics · Computer Science 2013-05-03 Julien Leroy

We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exactly the sets of integers of the complexity class $\NE$. We also show that the functions counting their number are the functions of #E. We also give…

Discrete Mathematics · Computer Science 2013-03-12 Emmanuel Jeandel , Pascal Vanier

This is the first of two papers in which we investigate the properties of the displacement functions of automorphisms of free groups (more generally, free products) on Culler-Vogtmann Outer space and its simplicial bordification - the free…

Group Theory · Mathematics 2020-12-09 Stefano Francaviglia , Armando Martino

Given an objective function that is invariant under an action of a Lie group, we study how its subgradients relate to the orbits of the action. Our main finding is that they satisfy projection formulae analogous to those stemming from the…

Optimization and Control · Mathematics 2025-09-16 Cédric Josz

This paper mainly studies nonnegativity decision of forms based on variable substitutions. Unlike existing research, the paper regards simplex subdivisions as new perspectives to study variable substitutions, gives some subdivisions of the…

Symbolic Computation · Computer Science 2009-12-23 Xiaorong Hou , Song Xu

Minimal Cantor systems of finite topological rank (that can be represented by a Bratteli-Vershik diagram with a uniformly bounded number of vertices per level) are known to have dynamical rigidity properties. We establish that such systems,…

Dynamical Systems · Mathematics 2020-03-17 Sebastián Donoso , Fabien Durand , Alejandro Maass , Samuel Petite

We investigate topological and ergodic properties of cellular automata having equicontinuity points. In this class surjectivity on a transitive SFT implies existence of a dense set of periodic points. Our main result is that under the…

Dynamical Systems · Mathematics 2015-06-26 Francois Blanchard , Pierre Tisseur

This work takes the first steps towards solving the "phaseless subspace tracking" (PST) problem. PST involves recovering a time sequence of signals (or images) from phaseless linear projections of each signal under the following structural…

Machine Learning · Computer Science 2018-09-13 Seyedehsara Nayer , Namrata Vaswani

We show that small soft terms can create a supersymmetry breaking minimum along a pseudo-flat direction of a hidden sector which would otherwise be incapable of spontaneous supersymmetry breaking. As this minimum lies along a pseudo-flat…

High Energy Physics - Phenomenology · Physics 2010-12-28 Matthew McCullough

We characterize general pseudo-harmonic morphisms from a Riemannian manifold to a Hermitian manifold as pseudo horizontally weakly conformal maps with an additional property. We study to what extent we can (locally) describe these…

Differential Geometry · Mathematics 2007-12-18 Radu Slobodeanu

We deal with countable alphabet locally compact random subshifts of finite type (the latter merely meaning that the symbol space is generated by an incidence matrix) under the absence of Big Images Property and under the absence of uniform…

Dynamical Systems · Mathematics 2015-09-02 Volker Mayer , Mariusz Urbanski

Classification is a central problem for dynamical systems, in particular for families that arise in a wide range of topics, like substitution subshifts. It is important to be able to distinguish whether two such subshifts are isomorphic,…

Dynamical Systems · Mathematics 2022-08-24 Fabien Durand , Julien Leroy

An idea that became unavoidable to study zero entropy symbolic dynamics is that the dynamical properties of a system induce in it a combinatorial structure. An old problem addressing this intuition is finding a structure theorem for…

Dynamical Systems · Mathematics 2023-05-08 Bastián Espinoza

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

In this work we develop a discrete trace theory that spans non-conforming hybrid discretization methods and holds on polytopal meshes. A notion of a discrete trace seminorm is defined, and trace and lifting results with respect to a…

Numerical Analysis · Mathematics 2025-05-13 Santiago Badia , Jerome Droniou , Jai Tushar

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

In this note we give simple examples of a one-dimensional mixing subshift with positive topological entropy which have two distinct measures of maximal entropy. We also give examples of subshifts which have two mutually singular equilibrium…

Dynamical Systems · Mathematics 2014-03-04 Nicolai T. A. Haydn

We investigate relations between the pseudo-orbit-tracing property, topological stability and openness for tree-shifts. We prove that a tree-shift is of finite type if and only if it has the pseudo-orbit-tracing property which implies that…

Dynamical Systems · Mathematics 2024-03-08 Dawid Bucki
‹ Prev 1 3 4 5 6 7 10 Next ›