English
Related papers

Related papers: Two-block substitutions and morphic words

200 papers

The celebrated Thue-Morse sequence, or the Prouhet-Thue-Morse sequence (A010060 in the OEIS), has a number of interesting properties and is a rich source to many (counter)examples. We introduce two different square-free sequences on three…

Dynamical Systems · Mathematics 2024-02-13 Diyath Pannipitiya

We introduce a class of fixed points of primitive morphisms among aperiodic binary generalized pseudostandard words. We conjecture that this class contains all fixed points of primitive morphisms among aperiodic binary generalized…

Combinatorics · Mathematics 2017-01-18 Lubomira Dvorakova , Tereza Velka

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 give an in depth analysis of the subwords of the Thue-Morse sequence. This allows us to prove that there are infinitely many injective primitive substitutions with Perron-Frobenius eigenvalue 2 that generate a symbolic dynamical system…

Combinatorics · Mathematics 2017-05-25 Michel Dekking

The stable set associated to a given set S of nonerasing endomorphisms or substitutions is the set of all right infinite words that can be indefinitely desubstituted over S. This notion generalizes the notion of sets of fixed points of…

Discrete Mathematics · Computer Science 2020-11-17 Gwenaël Richomme

We study an invariant, the secondary trace, attached to two commuting endomorphisms of a 2-dualizable object in a symmetric monoidal higher category. We establish a secondary trace formula which encodes the natural symmetries of this…

Algebraic Geometry · Mathematics 2013-06-04 David Ben-Zvi , David Nadler

It has recently been observed that, in contrast to the classical case, holomorphic structures on line bundles over the quantum projective line are not uniquely determined by degree. We formulate a fixed-point-theoretic framework for the…

Quantum Algebra · Mathematics 2026-03-27 Indranil Biswas , Satyajit Guin , Pradip Kumar

Let S be a closed surface of genus at least 2, and consider two measured geodesic laminations that fill S. Right earthquakes along these laminations are diffeomorphisms of the Teichm\"uller space of S. We prove that the composition of these…

Geometric Topology · Mathematics 2019-12-19 Francesco Bonsante , Jean-Marc Schlenker

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

In some particular cases we give criteria for morphic sequences to be almost periodic (=uniformly recurrent). Namely, we deal with fixed points of non-erasing morphisms and with automatic sequences. In both cases a polynomial-time algorithm…

Discrete Mathematics · Computer Science 2007-05-23 Yuri Pritykin

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner

It is well-known that there exist infinite sequences that are the fixed point of non-uniform morphisms, but not $k$-automatic for any $k$. In this note we show that every $k$-automatic sequence is the image of a fixed point of a {\it…

Number Theory · Mathematics 2021-03-23 Jean-Paul Allouche , Jeffrey Shallit

Usually bundle gerbes are considered as objects of a 2-groupoid, whose 1-morphisms, called stable isomorphisms, are all invertible. I introduce new 1-morphisms which include stable isomorphisms, trivializations and bundle gerbe modules.…

Category Theory · Mathematics 2007-06-13 Konrad Waldorf

We define the modulo-$m$ Toeplitz fixed point generated by Toeplitz substitution and study the lattice subsequence of such fixed point. Moreover, we provide a method to check whether one modulo-$m$ Toeplitz fixed point is a lattice…

Combinatorics · Mathematics 2024-07-29 Shishuang Liu , Hui Rao

For a second-order linear differential equation with two irregular singular points of rank three, multiple Laplace-type contour integral solutions are considered. An explicit formula in terms of the Stokes multipliers is derived for the…

Classical Analysis and ODEs · Mathematics 2015-06-26 Wolfgang Buehring

We consider bounded 2-metric spaces satisfying an additional axiom, and show that a contractive mapping has either a fixed point or a fixed line.

Metric Geometry · Mathematics 2011-04-08 Abdelkrim Aliouche , Carlos T. Simpson

We show that, with the exception of the words $a^2ba^2$ and $b^2ab^2$, all (finite or infinite) binary patterns in the Prouhet-Thue-Morse sequence can actually be found in that sequence as segments (up to exchange of letters in the infinite…

Combinatorics · Mathematics 2023-06-22 Jorge Almeida , Ondřej Klíma

Complementary symmetric Rote sequences are binary sequences which have factor complexity $\mathcal{C}(n) = 2n$ for all integers $n \geq 1$ and whose languages are closed under the exchange of letters. These sequences are intimately linked…

Combinatorics · Mathematics 2018-12-11 Kateřina Medková , Edita Pelantová , Laurent Vuillon

In this paper, we are concerned with studying the existence of invariant complex manifolds of two-dimensional holomorphic systems. From the geometric singular perturbation theory we know that if a slow-fast system has associated a normally…

Dynamical Systems · Mathematics 2023-04-04 Gabriel Rondón , Paulo R. da Silva , Luiz F. S. Gouveia

This paper is a step towards the complete topological classification of {\Omega}-stable diffeomorphisms on an orientable closed surface, aiming to give necessary and sufficient conditions for two such diffeomorphisms to be topologically…

Dynamical Systems · Mathematics 2016-08-02 V. Z. Grines , O. V. Pochinka , S. Van Strien