English
Related papers

Related papers: Structuring multi-dimensional subshifts

200 papers

We use monadic second-order logic to define two-dimensional subshifts, or sets of colorings of the infinite plane. We present a natural family of quantifier alternation hierarchies, and show that they all collapse to the third level. In…

Dynamical Systems · Mathematics 2014-06-30 Ilkka Törmä

We provide a novel proof that the set of directions that admit a saddle connection on a meromorphic quadratic differential with at least one pole of order at least two is closed, which generalizes a result of Bridgeland and Smith, and…

Geometric Topology · Mathematics 2016-06-09 David Aulicino

The Cantor-Bendixson rank of a topological space X is a measure of the complexity of the topology of X. The Cantor-Bendixson rank is most interesting when the space is profinite: Hausdorff, compact and totally disconnected. We will see that…

Algebraic Topology · Mathematics 2018-06-28 Danny Sugrue

The goal of this paper is to show the following result: For every integer $n\geq 2$ there is a countable orderable group such that its space of orders is countable and has Cantor-Bendixson rank $n$. We show this by explicitly constructing a…

Group Theory · Mathematics 2024-12-11 Waseet Kazmi

In translation surfaces of finite area (corresponding to holomorphic differentials), directions of saddle connections are dense in the unit circle. On the contrary, saddle connections are fewer in translation surfaces with poles…

Geometric Topology · Mathematics 2020-10-06 Guillaume Tahar

Higher-rank graphs were introduced by Kumjian and Pask to provide models for higher-rank Cuntz-Krieger algebras. In a previous paper, we constructed 2-graphs whose path spaces are rank-two subshifts of finite type, and showed that this…

Operator Algebras · Mathematics 2009-11-05 David Pask , Iain Raeburn , Natasha Weaver

Similar to topological spaces, we introduce the Cantor-Bendixson rank of a tree $T$ by repeatedly removing the leaves and the isolated vertices of $T$ using transfinite recursion. Then, we give a representation of a tree $T$ as a leafless…

Combinatorics · Mathematics 2022-09-12 Davoud Abdi

Dimension groups are complete invariants of strong orbit equivalence for minimal Cantor systems. This paper studies a natural family of minimal Cantor systems having a finitely generated dimension group, namely the primitive unimodular…

Dynamical Systems · Mathematics 2020-09-03 Valerie Berthe , P Cecchi Bernales , Fabien Durand , J Leroy , Dominique Perrin , Samuel Petite

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

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…

Dynamical Systems · Mathematics 2016-03-03 Puneet Sharma , Dileep Kumar

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

A multidimensional sofic shift is called countably covered if it has an SFT cover containing only countably many configurations. In contrast to the one-dimensional setting, not all countable sofic shifts are countably covered. We…

Dynamical Systems · Mathematics 2025-10-20 Ilkka Törmä

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari

We define a notion of rank for words and subshifts that we call spacer rank, extending the notion of rank-one symbolic shifts of Gao and Hill. We construct infinite words of each finite spacer rank, of unbounded spacer rank, and show there…

Dynamical Systems · Mathematics 2024-06-27 Su Gao , Liza Jacoby , William Johnson , James Leng , Ruiwen Li , Cesar E. Silva , Yuxin Wu

Supersymmetry can be consistently generalized in one and two dimensional spaces, fractional supersymmetry being one of the possible extension. 2D fractional supersymmetry of arbitrary order $F$ is explicitly constructed using an adapted…

High Energy Physics - Theory · Physics 2008-02-03 M. Rausch de Traubenberg , P. Simon

We construct a nontrivial three-dimensional subshift of finite type whose projective $\Z$-subdynamics, or $\Z$-trace, is 2-sparse, meaning that there are at most two nonzero symbols in any vertical column. The subshift is deterministic in…

Dynamical Systems · Mathematics 2026-05-18 Ville Salo , Ilkka Törmä

We proved earlier that in the strained monoatomic chains with Lennard-Jones potential there can exist an equilibrium static bi-structure, which corresponds to N - 1 equal short interatomic bonds and one long bond with inversion in its…

Pattern Formation and Solitons · Physics 2019-03-14 George Chechin , Victoria Lapina

This work deals with the presence of localized structures in relativistic systems described by two real scalar fields in two-dimensional spacetime. We consider the usual two-field model with the inclusion of the cuscuton term, which couples…

High Energy Physics - Theory · Physics 2023-08-08 I. Andrade , R. Menezes

Two and three-point functions of primary fields in four dimensional CFT have a simple space-time dependences factored out from the combinatoric structure which enumerates the fields and gives their couplings. This has led to the formulation…

High Energy Physics - Theory · Physics 2022-02-22 Robert de Mello Koch , Sanjaye Ramgoolam

Bimonotone subdivisions in two dimensions are subdivisions all of whose sides are either vertical or have nonnegative slope. They correspond to statistical estimates of probability distributions of strongly positively dependent random…

Combinatorics · Mathematics 2021-12-15 Elina Robeva , Melinda Sun