Displaying 1161 – 1180 of 1815

Showing per page

Oscillations d'un terme d'erreur lié à la fonction totient de Jordan

Y.-F. S. Pétermann (1991)

Journal de théorie des nombres de Bordeaux

Let J k ( n ) : = n k p n ( 1 - p - k ) (the k -th Jordan totient function, and for k = 1 the Euler phi function), and consider the associated error term E k ( x ) : = n x J k ( n ) - x k + 1 ( k + 1 ) ζ ( k + 1 ) . When k 2 , both i k : = E k ( x ) x - k and s k : = lim sup E k ( x ) x - k are finite, and we are interested in estimating these quantities. We may consider instead I k : = lim inf n , n d 1 (d)dk ( 12 - { nd} ), since from [AS] i k = I k - ( ζ ( k + 1 ) ) - 1 and from the present paper s k = - i k . We show that I k belongs to an interval of the form 1 2 ζ ( k ) - 1 ( k - 1 ) N k - 1 , 1 2 ζ ( k ) , where N = N ( k ) as k . From a more practical point of view we describe an algorithm capable of yielding arbitrary good approximations of I k . We apply this algorithm...

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...

Currently displaying 1161 – 1180 of 1815