Page 1

Displaying 1 – 20 of 20

Showing per page

Palindromic complexity of infinite words associated with non-simple Parry numbers

L'ubomíra Balková, Zuzana Masáková (2009)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study the palindromic complexity of infinite words u β , the fixed points of the substitution over a binary alphabet, ϕ ( 0 ) = 0 a 1 , ϕ ( 1 ) = 0 b 1 , with a - 1 b 1 , which are canonically associated with quadratic non-simple Parry numbers β .

Palindromic complexity of infinite words associated with non-simple Parry numbers

L'ubomíra Balková, Zuzana Masáková (2008)

RAIRO - Theoretical Informatics and Applications

We study the palindromic complexity of infinite words uβ, the fixed points of the substitution over a binary alphabet, φ(0) = 0a1, φ(1) = 0b1, with a - 1 ≥ b ≥ 1, which are canonically associated with quadratic non-simple Parry numbers β.

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

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 confluent Pisot numbers. If t m = 1 then u β is an Arnoux-Rauzy word. We show that if β is a confluent Pisot number then...

Piatetski-Shapiro sequences via Beatty sequences

Lukas Spiegelhofer (2014)

Acta Arithmetica

Integer sequences of the form n c , where 1 < c < 2, can be locally approximated by sequences of the form ⌊nα+β⌋ in a very good way. Following this approach, we are led to an estimate of the difference n x φ ( n c ) - 1 / c n x c φ ( n ) n 1 / c - 1 , which measures the deviation of the mean value of φ on the subsequence n c from the expected value, by an expression involving exponential sums. As an application we prove that for 1 < c ≤ 1.42 the subsequence of the Thue-Morse sequence indexed by n c attains both of its values with asymptotic...

Prime numbers along Rudin–Shapiro sequences

Christian Mauduit, Joël Rivat (2015)

Journal of the European Mathematical Society

For a large class of digital functions f , we estimate the sums n x Λ ( n ) f ( n ) (and n x μ ( n ) f ( n ) , where Λ denotes the von Mangoldt function (and μ the Möbius function). We deduce from these estimates a Prime Number Theorem (and a Möbius randomness principle) for sequences of integers with digit properties including the Rudin-Shapiro sequence and some of its generalizations.

Propriétés topologiques et combinatoires des échelles de numération

Guy Barat, Tomasz Downarowicz, Anzelm Iwanik, Pierre Liardet (2000)

Colloquium Mathematicae

Topological and combinatorial properties of dynamical systems called odometers and arising from number systems are investigated. First, a topological classification is obtained. Then a rooted tree describing the carries in the addition of 1 is introduced and extensively studied. It yields a description of points of discontinuity and a notion of low scale, which is helpful in producing examples of what the dynamics of an odometer can look like. Density of the orbits is also discussed.

Currently displaying 1 – 20 of 20

Page 1