Publications and preprints
Non-determinism in group actions and topological minimal self-joinings
Nicolás Bitar, Sebastián Donoso, Samuel Petite.
Submitted
Abstract: We study the topological and geometrical aspects of non-determinism in group actions, generalizing the notion of non-expansive direction for abelian actions. Under suitable conditions on the acting group, we establish restrictions on the collection of non deterministic horoballs (or half-spaces) for any action. We illustrate our results in the case of free and nilpotent groups, expanding upon known cases for abelian groups. We then apply these findings to standing problems concerning minimal self-joinings in topological dynamics, which are of independent interest
Root structure of the Littlewood polynomials xk − xk−1 − ··· − xr + xr−1 + ··· + x + 1: Cyclotomic factors and Salem property
Víctor Sirvent
RAIRO – Theoretical Informatics and Applications
Abstract: In this note, we study the root structure of the family of polynomials
pk,r(x) = xk − xk−1 − ··· − xr + xr−1 + ··· + x + 1,
with k > r ≥ 0 and k ≥ 4. We prove that for r = 1, its dominant root is a Salem number, and the cyclotomic polynomial Φn(x) is a factor if and only if n = 6 and k ≡ 2 (mod 6). For k odd we prove that the polynomial pk,1 (x)/(x + 1) is irreducible. Moreover, if r ≥ 2 and k ≥ 2r + 2 then the dominant root of pk,r (x) is neither Pisot nor Salem. Solving a conjecture stated by San Martín and Sirvent in [B. San Martín, V.F. Sirvent, Chaos Solitons Fractals 169 (2023) 11. Paper No. 113239]. The case r + 1 ≤ k ≤ 2r, is also studied. Furthermore, we characterized all the cyclotomic factors of pk,r, for r ≥ 1.
A geometric obstruction to self-simulation for groups
Sebastián Barbieri, Mathieu Sablik (with Kanéda Blot and Ville Salo)
Submitted
Abstract: We introduce a new quasi-isometry invariant for finitely generated groups and show
that every group with this property admits a subshift which is effectively closed by patterns and
that cannot be realized as the topological factor of any subshift of finite type. We provide several
examples of groups with the property, such as amenable groups, multi-ended groups, generalized
Baumslag-Solitar groups, fundamental groups of surfaces, and cocompact Fuchsian groups
On the centralizer and normalizer groups of odometers and Toeplitz subshifts
Samuel Petite (with Jaime Gómez)
Submitted.
Abstract: For residually finite groups, we study the automorphism and normalizer groups of odometers and their symbolic extensions: Toeplitz subshifts.
In relation to orbit equivalence theory, we show that two continuous orbit equivalent $G$-odometers have commensurable normalizers when $G=\mathbb{Z}^d$, but that this result fails for other nilpotent groups $G$.
The automorphism and normalizer groups of any Toeplitz subshift embed into those of its underlying odometer; despite this constraint, they exhibit considerable flexibility. For instance, we exhibit examples of low-complexity $G$-Toeplitz subshifts whose centralizer is isomorphic to $G$ (or, at the other extreme, restricted to its center) yet whose normalizer group is as large as possible
A Modular Structure Theorem for Minimal Periodic Decompositions and Periodicity of Configurations with Pη(4,n)≤4n
Cleber Fernando Colle, Eduardo Garibaldi
Submitted
Nivat’s conjecture asserts that every two-dimensional configuration η:ℤ2→ whose rectangular pattern complexity satisfies Pη(k,n)≤kn for some k,n∈ℕ is periodic. A theorem of Cyr and Kra \cite{CyrKra16} establishes the conjecture in the short-rectangle case Pη(k,n)≤kn, with k≤3. Using the algebraic framework of Kari-Szabados \cite{KariSzabados20} and recent advances on periodic decompositions and one-sided nonexpansive directions \cite{Colle23,Colle22}, we extend the Cyr-Kra result to the case Pη(4,n)≤4n: every configuration satisfying this complexity bound is periodic. The key new ingredient is an intermediate structural theorem of independent interest: for any non-periodic configuration with low convex pattern complexity and integer-valued alphabet contained in ℤ+, there exist a configuration ϑ in the orbit closure of η, a ℤ-minimal periodic decomposition ϑ=ϑ1+⋯+ϑm, a prime p∈ℕ with ⊂[[p]], and pairs of disjoint half-planes Ui,Vi⊂ℤ2 such that the reductions modulo p of the components ϑi are fully periodic on Ui and on Vi simultaneously, for each 1≤i≤m.
Inner-distal homeomorphisms
Sebastián Donoso, Helmuth Villavicencio (with Jesús Aponte)
Topology and its Applications
We introduce inner-distal homeomorphisms of compact metric spaces, namely homeomorphisms whose proximal cells have empty interior. We show that inner-distality imposes nontrivial dynamical restrictions on perfect compact metric spaces: every transitive inner-distal homeomorphism has a set of periodic points with empty interior. We place inner-distality within the hierarchy of generalized distality notions, proving that countably distal homeomorphisms are inner-distal and that every cw–distal homeomorphism on a perfect locally connected compact metric space is inner-distal. We also establish preservation under semi-open extensions and invariance under topological conjugacy. Motivated by Baire category, we introduce the stronger notion of meagre-distality. We prove that meagre-distal homeomorphisms admit uncountably many almost periodic points and stable classes, cannot be densely Li–Yorke chaotic, and do not satisfy the two-sided limit shadowing property.
On valuations of the k–Fibonacci, k–Pell, and k–metallic languages
Víctor Sirvent
Discrete and Continuous Dynamical Systems.
Abstract: Given a language generated by an automaton over an alphabet of real (or complex) numbers, and a real or complex number \beta in the open unit disk, we consider the \beta-direct valuation and reversed valuation sets of this language. For the k-Pell, k-Fibonacci and k-metallic languages, we compute and describe the topological properties of these valuation sets when is the smaller root of the polynomial associated with these languages. Furthermore, we introduce the connectivity locus for the valuations of these languages, establish bounds for these sets, and exhibit some points in their boundary.
Maximizing measures for countable alphabet shifts via blur shift spaces
Eduardo Garibaldi, João T A Gomes, Marcelo Sobottka.
Submitted.
Abstract: For upper semi-continuous potentials defined on shifts over countable
alphabets, this paper ensures sufficient conditions for the existence of a maximizing
measure. We resort to the concept of blur shift, introduced by T. Almeida and
M. Sobottka as a compactification method for countable alphabet shifts consisting
of adding new symbols given by blurred subsets of the alphabet. Our approach
extends beyond the Markovian case to encompass more general countable alphabet
shifts. In particular, we guarantee a convex characterization and compactness for
the set of blur invariant probabilities with respect to the discontinuous shift map.
https://arxiv.org/abs/2507.18736
The group of reversible Turing machines: subgroups, generators and computability.
Sebastián Barbieri (with Jarkko Kari, Ville Salo).
Forum of Mathematics, Sigma.
Abstract: We study an abstract group of reversible Turing machines. In our model, each machine is interpreted as a homeomorphism over a space which represents a tape filled with symbols and a head carrying a state. These homeomorphisms can only modify the tape at a bounded distance around the head, change the state and move the head in a bounded way. We study three natural subgroups arising in this model: the group of finite-state automata, which generalizes the topological full groups studied in topological dynamics and the theory of orbit-equivalence; the group of oblivious Turing machines whose movement is independent of tape contents, which generalizes lamplighter groups and has connections to the study of universal reversible logical gates; and the group of elementary Turing machines, which are the machines which are obtained by composing finite-state automata and oblivious Turing machines. We show that both the group of oblivious Turing machines and that of elementary Turing machines are finitely generated, while the group of finite-state automata and the group of reversible Turing machines are not. We show that the group of elementary Turing machines has undecidable torsion problem. From this, we also obtain that the group of cellular automata (more generally, the automorphism group of any uncountable one-dimensional sofic subshift) contains a finitely-generated subgroup with undecidable torsion problem. We also show that the torsion problem is undecidable for the topological full group of a full ℤd-shift on a non-trivial alphabet if and only if d≥2.
https://arxiv.org/abs/2303.17270
A general framework for quasi-isometries in symbolic dynamics beyond groups
Sebastián Barbieri, Nicolás Bitar.
Submitted.
Abstract: We introduce an algebraic structure which encodes a collection of countable graphs through a set of states, generators and relations. For these structures, which we call blueprints, we provide a general framework for symbolic dynamics under a partial monoid action, and for transferring invariants of their symbolic dynamics through quasi-isometries. In particular, we show that the undecidability of the domino problem, the existence of strongly aperiodic subshifts of finite type, and the existence of subshifts of finite type without computable points are all quasi-isometry invariants for finitely presented blueprints. As an application of this model, we show that a variant of the domino problem for geometric tilings of ℝd is undecidable for d≥2 on any underlying tiling space with finite local complexity.
https://arxiv.org/abs/2504.05194
Aperiodic monotiles: from geometry to groups
Anahí Gajardo, Pierre Guillon, (joint with Thierry Coulbois , Victor Lutfalla).
Submitted.
Abstract: In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers, Kaplan and Goodman-Strauss, which can both be summed up as the following: there exists a single tile that tiles, but not periodically (sometimes dubbed the einstein problem). The two settings and the tools are quite different (as emphasized by their almost disjoint bibliographies): one in Euclidean geometry, the other in group theory. Both are highly nontrivial: in the first case, one allows complex shapes; in the second one, also the space to tile may be complex.
We propose here a framework that embeds both of these problems. From any tile system in this general framework, with some natural additional conditions, we exhibit a construction to simulate it by a group-theoretical tiling. We illustrate this by transforming the Hat tile into a new aperiodic group monotile, and we describe the symmetries of both the geometrical Hat tilings and the group tilings we obtain.
https://arxiv.org/abs/2409.15880