中文
相关论文

相关论文: Dynamics and Topology of S-gap Shifts

200 篇论文

In this paper, we explore the construction and dynamical properties of $\mathcal{S}$-limited shifts. An $S$-limited shift is a subshift defined on a finite alphabet $\mathcal{A} = \{1, \ldots,p\}$ by a set $\mathcal{S} = \{S_1, \ldots,…

动力系统 · 数学 2017-08-30 Benjamin Matson , Elizabeth Sattler

In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction,…

离散数学 · 计算机科学 2018-06-20 Etienne Moutot , Pascal Vanier

Let $S=\{s_{n}\}$ be an increasing finite or infinite subset of $\mathbb N \bigcup \{0\}$ and $X(S)$ the $S$-gap shift associated to $S$. Let $f_{S}(x)=1-\sum\frac{1}{x^{s_{n}+1}}$ be the entropy function which will be vanished at…

动力系统 · 数学 2013-07-24 D. Ahmadi Dastjerdi , S. Jangjoo

The $S$-gap shifts have a dynamically and combinatorially rich structure. Dynamical properties of the $S$-gap shift can be related to the properties of the set $S$. This interplay is particularly interesting when $S$ is not syndetic such as…

动力系统 · 数学 2025-04-04 Cristian Ramirez , Amy Somers

In this work, we prove that every SFT, sofic shift, and strongly irreducible shift on locally finite groups has strong dynamical properties. These properties include that every sofic shift is an SFT, every SFT is strongly irreducible, every…

动力系统 · 数学 2023-05-09 Jacob Raymond

In this work we study the entropies of subsystems of shifts of finite type (SFTs) and sofic shifts on countable amenable groups. We prove that for any countable amenable group $G$, if $X$ is a $G$-SFT with positive topological entropy $h(X)…

动力系统 · 数学 2023-02-21 Robert Bland , Kevin McGoff , Ronnie Pavlov

The study of subshifts on groups different from $\mathbb{Z}$, such as $\mathbb{Z}^d$, $d\geq 2$, has been a subject of intense research in recent years. These investigations have unveiled aremarkable connection between dynamics and…

动力系统 · 数学 2025-05-21 Nicanor Carrasco-Vargas

$S$-gap shifts are a well-studied class of shift spaces, which has led to several proposed generalizations. This paper introduces a new class of shift spaces called $\mathcal{S}$-graph shifts whose essential structure is encoded in a novel…

动力系统 · 数学 2022-07-21 Travis Dillon

A sofic approximation to a countable group is a sequence of partial actions on finite sets that asymptotically approximates the action of the group on itself by left-translations. A group is sofic if it admits a sofic approximation. Sofic…

动力系统 · 数学 2021-08-18 Dylan Airey , Lewis Bowen , Frank Lin

Let $ X_{\beta}$ be a sofic $ \beta $-shift for $ \beta \in (1, 2] $. We show that there is an $ S $-gap shift $ X(S) $ such that $ X_{\beta} $ and $ X(S) $ are right-resolving almost conjugate. Conversely, a condition on $ S \subseteq…

动力系统 · 数学 2015-10-12 D. Ahmadi Dastjerdi , S. Jangjooye Shaldehi

Let $G=\left\langle S|R_{A}\right\rangle $ be a semigroup with generating set $ S$ and equivalences $R_{A}$ among $S$ determined by a matrix $A$. This paper investigates the complexity of $G$-shift spaces by yielding the topological…

动力系统 · 数学 2018-08-16 J. C. Ban , C. H. Chang , Y. Z. Huang

We study the dynamical properties of certain shift spaces. To help study these properties we introduce two new classes of shifts, namely boundedly supermultiplicative (BSM) shifts and balanced shifts. It turns out that any almost specified…

动力系统 · 数学 2014-11-27 Simon Baker , Andrei E. Ghenciu

In this work we consider an ensemble of random $\mathbb{Z}^d$-shifts of finite type ($\mathbb{Z}^d$-SFTs) and prove several results concerning the behavior of typical systems with respect to emptiness, entropy, and periodic points. These…

动力系统 · 数学 2014-08-19 Kevin McGoff , Ronnie Pavlov

We study Markov multi-maps of the interval from the point of view of topological dynamics. Specifically, we investigate whether they have various properties, including topological transitivity, topological mixing, dense periodic points, and…

动力系统 · 数学 2021-09-17 James P. Kelly , Kevin McGoff

We provide an example of a non-finitely generated group which admits a nonempty strongly aperiodic SFT. Furthermore, we completely characterize the groups with this property in terms of their finitely generated subgroups and the roots of…

动力系统 · 数学 2023-07-21 Sebastián Barbieri

Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of "period" inherent in the definition of a PFT causes it to…

信息论 · 计算机科学 2008-04-30 Akiko Manada , Navin Kashyap

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

概率论 · 数学 2012-04-09 Kevin McGoff

Let $G,H$ be two countable amenable groups. We introduce the notion of group charts, which gives us a tool to embed an arbitrary $H$-subshift into a $G$-subshift. Using an entropy addition formula derived from this formalism we prove that…

动力系统 · 数学 2025-11-07 Sebastián Barbieri

For any $d \geq 1$, random $\mathbb{Z}^d$ shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter $\alpha \in [0,1]$, an alphabet $\mathcal{A}$, and a scale $n \in \mathbb{N}$, one obtains a distribution…

动力系统 · 数学 2017-05-02 Kevin McGoff , Ronnie Pavlov

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…

动力系统 · 数学 2019-10-22 Su Gao , Caleb Ziegler
‹ 上一页 1 2 3 10 下一页 ›