中文
相关论文

相关论文: Factor maps and embeddings for random $\mathbb{Z}^…

200 篇论文

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

We define the finite extension property for $d$-dimensional subshifts, which generalizes the topological strong spatial mixing condition defined by Brice\~no (2016), and we prove that this property is invariant under topological conjugacy.…

动力系统 · 数学 2018-06-15 Raimundo Briceño , Kevin McGoff , Ronnie Pavlov

We study a class of $\Z^{d}$-substitutive subshifts, including a large family of constant-length substitutions, and homomorphisms between them, i.e., factors modulo isomorphisms of $\Z^{d}$. We prove that any measurable factor map and even…

动力系统 · 数学 2023-02-27 Christopher Cabezas

Let $X\subset A^{Z^d}$ be a $2$-dimensional subshift of finite type. We prove that any $2$-dimensional multidimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general…

动力系统 · 数学 2016-03-03 Puneet Sharma , Dileep Kumar

Given a factor code between sofic shifts X and Y, there is a family of decompositions of the original code into factor codes such that the entropies of the intermediate subshifts arising from the decompositions are dense in the interval…

动力系统 · 数学 2013-11-26 Soonjo Hong , Uijin Jung , In-Je Lee

Let $X$ be a $2$-dimensional subshift of finite type generated by a finite set of forbidden blocks (of finite size). We give an algorithm for generating the elements of the shift space using sequence of finite matrices (of increasing size).…

动力系统 · 数学 2019-02-06 Puneet Sharma , Dileep Kumar

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

动力系统 · 数学 2014-09-23 Michael Hochman , Tom Meyerovitch

In this paper we study the shifts, which are the shift-invariant and topologically closed sets of configurations over a finite alphabet in $\mathbb{Z}^d$. The minimal shifts are those shifts in which all configurations contain exactly the…

离散数学 · 计算机科学 2017-06-27 Bruno Durand , Andrei Romashchenko

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

Using a deterministic version of the self-similar (or hierarchical, or fixed-point ) method for constructing 2-dimensional subshifts of finite type (SFTs), we construct aperiodic 2D SFTs with a unique direction of non-expansiveness and…

动力系统 · 数学 2016-03-18 Charalampos Zinoviadis

We study a general class of weighted shifts whose weights $\alpha$ are given by $\alpha_n = \sqrt{\frac{p^n + N}{p^n + D}}$, where $p > 1$ and $N$ and $D$ are parameters so that $(N,D) \in (-1, 1)\times (-1, 1)$. Some few examples of these…

泛函分析 · 数学 2026-05-12 Chafiq Benhida , Raul E. Curto , George R. Exner

We define a notion of (one-sided) shift spaces over infinite alphabets. Unlike many previous approaches to shift spaces over countable alphabets, our shift spaces are compact Hausdorff spaces. We examine shift morphisms between these shift…

算子代数 · 数学 2013-07-03 William Ott , Mark Tomforde , Paulette Willis

We prove that for a suitably nice class of random substitutions, their corresponding subshifts have automorphism groups that contain an infinite simple subgroup and a copy of the automorphism group of a full shift. Hence, they are…

动力系统 · 数学 2023-09-13 Robbert Fokkink , Dan Rust , Ville Salo

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

动力系统 · 数学 2015-10-19 Daniel Gonçalves , Danilo Royer

The closed-form $T$ matrices in the $^3S_1$$-$$^3D_1$ channels of EFT($\not/!/!/pi$) for $NN$ scattering with the potentials truncated at order $\mathcal{O}(Q^4)$ are presented with the nonperturbative divergences parametrized in a general…

核理论 · 物理学 2013-09-23 J. -F. Yang

Given an $R^d$-valued random field (rf) $Z(t),t\in T$ and an $\alpha$-homogeneous mapping $\kappa$ we define the corresponding equivalent class of rf's (denoted by $K_\alpha$) which include representers of the same tail measure $\nu_Z$.…

概率论 · 数学 2024-05-24 Enkelejd Hashorva

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

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

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

We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT),…

动力系统 · 数学 2020-01-08 Jung-Chao Ban , Chih-Hung Chang , Nai-Zhu Huang , Yu-Liang Wu