Relations de récurrence linéaires, primitivité et loi de Benford
Author(s) -
Hugues Deligny,
Paul Jolissaint
Publication year - 2013
Publication title -
elemente der mathematik
Language(s) - English
Resource type - Journals
eISSN - 1420-8962
pISSN - 0013-6018
DOI - 10.4171/em/213
Subject(s) - mathematics , physics
We prove that many sequences of positive numbers $(a_n)$ defined by finite linear difference equations $a_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n$ with suitable non negative reals coefficients $c_i$ satisfy Bendford's Law on the first digit in many bases $b>2$. Our techniques rely on Perron-Frobenius theory via the companion matrix of the characteristic polynomial of the defining equation.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom