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 defined by finite linear difference equations with suitable non negative reals coefficients satisfy Bendford's Law on the first digit in many bases . Our techniques rely on Perron-Frobenius theory via the companion matrix of the characteristic polynomial of the defining equation.
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