Displaying similar documents to “Substitutions with Cofinal Fixed Points”

Generalized Thue-Morse words and palindromic richness

Štěpán Starosta (2012)

Kybernetika

Similarity:

We prove that the generalized Thue-Morse word 𝐭 b , m defined for b 2 and m 1 as 𝐭 b , m = s b ( n ) mod m n = 0 + , where s b ( n ) denotes the sum of digits in the base- b representation of the integer n , has its language closed under all elements of a group D m isomorphic to the dihedral group of order 2 m consisting of morphisms and antimorphisms. Considering antimorphisms Θ D m , we show that 𝐭 b , m is saturated by Θ -palindromes up to the highest possible level. Using the generalisation of palindromic richness recently introduced by the author...

Palindromic complexity of infinite words associated with simple Parry numbers

Petr Ambrož, Zuzana Masáková, Edita Pelantová, Christiane Frougny (2006)

Annales de l’institut Fourier

Similarity:

A simple Parry number is a real number β > 1 such that the Rényi expansion of 1 is finite, of the form d β ( 1 ) = t 1 t m . We study the palindromic structure of infinite aperiodic words u β that are the fixed point of a substitution associated with a simple Parry number β . It is shown that the word u β contains infinitely many palindromes if and only if t 1 = t 2 = = t m - 1 t m . Numbers β satisfying this condition are the so-called Pisot numbers. If t m = 1 then u β is an Arnoux-Rauzy word. We show that if β is a confluent Pisot number then...

A Characterization of Multidimensional S -Automatic Sequences

Emilie Charlier, Tomi Kärki, Michel Rigo (2009)

Actes des rencontres du CIRM

Similarity:

An infinite word is S -automatic if, for all n 0 , its ( n + 1 ) st letter is the output of a deterministic automaton fed with the representation of n in the considered numeration system S . In this extended abstract, we consider an analogous definition in a multidimensional setting and present the connection to the shape-symmetric infinite words introduced by Arnaud Maes. More precisely, for d 2 , we state that a multidimensional infinite word x : d Σ over a finite alphabet Σ is S -automatic for some abstract...

On the vanishing of Iwasawa invariants of absolutely abelian p-extensions

Gen Yamamoto (2000)

Acta Arithmetica

Similarity:

1. Introduction. Let p be a prime number and p the ring of p-adic integers. Let k be a finite extension of the rational number field ℚ, k a p -extension of k, k n the nth layer of k / k , and A n the p-Sylow subgroup of the ideal class group of k n . Iwasawa proved the following well-known theorem about the order A n of A n : Theorem A (Iwasawa). Let k / k be a p -extension and A n the p-Sylow subgroup of the ideal class group of k n , where k n is the n th layer of k / k . Then there exist integers λ = λ ( k / k ) 0 , μ = μ ( k / k ) 0 , ν = ν ( k / k ) , and n₀ ≥ 0...

Distances on the tropical line determined by two points

María Jesús de la Puente (2014)

Kybernetika

Similarity:

Let p ' and q ' be points in n . Write p ' q ' if p ' - q ' is a multiple of ( 1 , ... , 1 ) . Two different points p and q in n / uniquely determine a tropical line L ( p , q ) passing through them and stable under small perturbations. This line is a balanced unrooted semi-labeled tree on n leaves. It is also a metric graph. If some representatives p ' and q ' of p and q are the first and second columns of some real normal idempotent order n matrix A , we prove that the tree L ( p , q ) is described by a matrix F , easily obtained from A . We also...

Kneser’s theorem for upper Banach density

Prerna Bihani, Renling Jin (2006)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Suppose A is a set of non-negative integers with upper Banach density α (see definition below) and the upper Banach density of A + A is less than 2 α . We characterize the structure of A + A by showing the following: There is a positive integer g and a set W , which is the union of 2 α g - 1 arithmetic sequences [We call a set of the form a + d an arithmetic sequence of difference d and call a set of the form { a , a + d , a + 2 d , ... , a + k d } an arithmetic progression of difference d . So an arithmetic progression is finite and an arithmetic...