Combinatorial constructions for the Zeckendorf sum of digits of polynomial values - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Ramanujan Journal (The) Année : 2013

Combinatorial constructions for the Zeckendorf sum of digits of polynomial values

Constructions combinatoires pour la fonction sommes des chiffres de Zeckendorf des valeurs polynomiales

Thomas Stoll

Résumé

Let p(X) ∈ Z[X] be of degree h ≥ 2 and denote by s_F (n) the sum of digits in the Zeckendorf representation of n. We study by combinatorial means three analogues of problems of Gelfond (1967/68), Stolarsky (1978) and Lindström (1997) concerning the distribution of s_F on polynomial sequences. First, we show that for m ≥ 2 we have #{n < N : s_F (p(n)) ≡ a mod m} p,m >> N^(4/(6h+1)) (Gelfond). Secondly, we find the extremal minimal and maximal orders of magnitude of the ratio s_F (p(n))/s_F (n) (Stolarsky). Third, we prove that lim sup n→∞ s_F(p(n))/ log_ϕ(p(n)) = 1/2, where ϕ denotes the golden ratio (Lindström).
Fichier principal
Vignette du fichier
zecken7.pdf (339.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01278548 , version 1 (24-02-2016)

Identifiants

Citer

Thomas Stoll. Combinatorial constructions for the Zeckendorf sum of digits of polynomial values. Ramanujan Journal (The), 2013, 32 (2), pp.227-243. ⟨10.1007/s11139-012-9422-6⟩. ⟨hal-01278548⟩
310 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More