Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes

• Published in: Journal de theorie des nombres de bordeaux Vol. 24; no. 2; pp. 307 - 337
• Main Authors: KAMIYA, Yuichi, MURATA, Leo
• Format: Journal Article
• Language: English
• Published: Talence Institut de mathématiques de Bordeaux 01.01.2012; Université de Bordeaux 1, laboratoire de mathématiques pures
• Subjects: Algebra; Automata; Binary codes; Coding theory; Exact sciences and technology; Integers; Mathematical functions; Mathematical theorems; Mathematics; Mellin transforms; Number theoretic functions; Number theory; Periodic functions; Periodicity; Sciences and techniques of general use; France; Somme; Picardie; Europe; Gray code; Automaton; Permutation; Ensemble; Analytical method; Dirichlet series; Binary code; Number theory; Automatic

Dans l'étude de la somme des chiffres S₂ en base deux, la fonction arithmétique u définie par u(0) = 0 et u(n) = (–1)n-1 pour n ≥ 1 joue un rôle de première importance. Dans cet article, nous commençons par généraliser la relation entre S₂ et u en introduisant une premutation sur l'ensembl...