Autori
Farris, Madeleine
Luntzlara, Noah
Miller, Steven J.
Shao, Lily
Wang, Mengxi

Titolo
Recurrence relations and Benford's law
Periodico
Statistical methods & applications : Journal of the Italian Statistical Society
Anno: 2021 - Volume: 30 - Fascicolo: 3 - Pagina iniziale: 797 - Pagina finale: 817

There are now many theoretical explanations for why Benford’s law of digit bias surfaces in so many diverse fields and data sets. After briefly reviewing some of these, we discuss in detail recurrence relations. As these are discrete analogues of differential equations and model a variety of real world phenomena, they provide an important source of systems to test for Benfordness. Previous work showed that fixed depth recurrences with constant coefficients are Benford modulo some technical assumptions which are usually met; we briefly review that theory and then prove some new results extending to the case of linear recurrence relations with non-constant coefficients. We prove that, for certain families of functions f and g, a sequence generated by a recurrence relation of the form an+1=f(n)an+g(n)an−1 is Benford for all initial values. The proof proceeds by parameterizing the coefficients to obtain a recurrence relation of lower degree, and then converting to a new parameter space. From there we show that for suitable choices of f and g where f(n) is nondecreasing and g(n)/f(n)2→0 as n→∞, the main term dominates and the behavior is equivalent to equidistribution problems previously studied. We also describe the results of generalizing further to higher-degree recurrence relations and multiplicative recurrence relations with non-constant coefficients, as well as the important case when f and g are values of random variables.



SICI: 1618-2510(2021)30:3<797:RRABL>2.0.ZU;2-V

Esportazione dati in Refworks (solo per utenti abilitati)

Biblioteche ACNP che possiedono il periodico