English

Relations de r\'ecurrence lin\'eaires, primitivit\'e et loi de Benford

Dynamical Systems 2010-08-18 v3 Rings and Algebras

Abstract

We prove that many sequences of positive numbers (an)(a_n) defined by finite linear difference equations an+k=ck1an+k1+...+c0ana_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n with suitable non negative reals coefficients cic_i satisfy Bendford's Law on the first digit in many bases b>2b>2. Our techniques rely on Perron-Frobenius theory via the companion matrix of the characteristic polynomial of the defining equation.

Keywords

Cite

@article{arxiv.1007.5349,
  title  = {Relations de r\'ecurrence lin\'eaires, primitivit\'e et loi de Benford},
  author = {Hugues Deligny and Paul Jolissaint},
  journal= {arXiv preprint arXiv:1007.5349},
  year   = {2010}
}

Comments

12 pages; title updated, theorem 2 completed

R2 v1 2026-06-21T15:54:56.795Z