中文
相关论文

相关论文: A simple approach to substitution minimal subshift…

200 篇论文

We consider word complexity and topological entropy for random substitution subshifts. In contrast to previous work, we do not assume that the underlying random substitution is compatible. We show that the subshift of a primitive random…

动力系统 · 数学 2024-04-23 Andrew Mitchell

We study various aspects of periodic points for random substitution subshifts. In order to do so, we introduce a new property for random substitutions called the disjoint images condition. We provide a procedure for determining the property…

动力系统 · 数学 2018-08-20 Dan Rust

Motivated by the behavior of the trace pairing over tame cyclic number fields, we introduce the notion of tame lattices. Given an arbitrary non-trivial lattice $\mathcal{L}$ we construct a parametric family of full-rank sub-lattices…

数论 · 数学 2022-04-14 Mohamed Taoufiq Damir , Guillermo Mantilla-Soler

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…

动力系统 · 数学 2026-02-16 Raphaël Henry

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…

动力系统 · 数学 2017-07-18 Gregory R. Maloney , Dan Rust

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

动力系统 · 数学 2015-02-24 D. Damanik , D. Lenz

We propose matrix commutator based stability characterization for discrete-time switched linear systems under restricted switching. Given an admissible minimum dwell time, we identify sufficient conditions on subsystems such that a switched…

系统与控制 · 计算机科学 2020-05-18 Atreyee Kundu

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

组合数学 · 数学 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

This paper aims to better understand the link better understand the links between aperiodicity in subshifts and pattern complexity. Our main contribution deals with substitutive subshifts, an equivalent to substitutive tilings in the…

离散数学 · 计算机科学 2021-05-04 Etienne Moutot , Coline Petit-Jean

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,…

动力系统 · 数学 2022-08-24 Fabien Durand , Julien Leroy

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

动力系统 · 数学 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo

We study two-dimensional subshifts whose horizontal trace (a.k.a. projective subdynamics) contains only points of finite support. Our main result is a classification result for such subshifts satisfying a minimality property. As…

动力系统 · 数学 2019-02-05 Ville Salo

We investigate substitution subshifts and tiling dynamical systems arising from the substitutions (1) \theta : 0 \rightarrow 001,1 \rightarrow 11001 and (2) \eta : 0 \rightarrow 001,1 \rightarrow 11100. We show that the substitution…

动力系统 · 数学 2014-02-25 Younghwan Son

We provide characterizations of continuous eigenvalues for minimal symbolic dynamical systems described by $S$-adic structures satisfying natural mild conditions, such as recognizability and primitiveness. Under the additional assumptions…

动力系统 · 数学 2026-02-05 Valérie Berthé , Paulina Cecchi-Bernales , Bastián Espinoza

We introduce the quasiminimal subshifts, subshifts having only finitely many subsystems. With $\mathbb{N}$-actions, their theory essentially reduces to the theory of minimal systems, but with $\mathbb{Z}$-actions, the class is much larger.…

动力系统 · 数学 2015-01-09 Ville Salo

Typing of lambda-terms in Elementary and Light Affine Logic (EAL, LAL, resp.) has been studied for two different reasons: on the one hand the evaluation of typed terms using LAL (EAL, resp.) proof-nets admits a guaranteed polynomial…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Patrick Baillot , Paolo Coppola , Ugo Dal Lago

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

动力系统 · 数学 2025-06-11 Christopher Cabezas , Julien Leroy

We characterize the minimum-length sequences of independent lazy simple transpositions whose composition is a uniformly random permutation. For every reduced word of the reverse permutation there is exactly one valid way to assign…

概率论 · 数学 2018-03-09 Omer Angel , Alexander E Holroyd

We construct a minimal subshift \((X^{*},\sigma)\) that serves as an open proximal extension of its maximal equicontinuous factor. We establish that every point in this subshift is multiply recurrent minimal. This work solves an open…

动力系统 · 数学 2025-11-20 Zijie Lin , Kangbo Ouyang

We study a recursively defined sequence which is constructed using the least common multiple. It has been conjectured that every term of that sequence is $1$ or a prime. In this paper we show that this claim is connected to a strong version…

组合数学 · 数学 2016-10-25 Serafín Ruiz-Cabello
‹ 上一页 1 2 3 10 下一页 ›