Geodesic
Bounds for frequencies of residues of second-order recurrences modulo $p^r$
Mathematica Bohemica, Tome 132 (2007) no. 2, pp. 137-175

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The authors examine the frequency distribution of second-order recurrence sequences that are not $p$-regular, for an odd prime $p$, and apply their results to compute bounds for the frequencies of $p$-singular elements of $p$-regular second-order recurrences modulo powers of the prime $p$. The authors’ results have application to the $p$-stability of second-order recurrence sequences.
The authors examine the frequency distribution of second-order recurrence sequences that are not $p$-regular, for an odd prime $p$, and apply their results to compute bounds for the frequencies of $p$-singular elements of $p$-regular second-order recurrences modulo powers of the prime $p$. The authors’ results have application to the $p$-stability of second-order recurrence sequences.
DOI : 10.21136/MB.2007.134189
Classification : 11A25, 11A51, 11B37, 11B39, 11B50
Keywords: Lucas; Fibonacci; stability; uniform distribution; recurrence 
Carlip, Walter; Somer, Lawrence. Bounds for frequencies of residues of second-order recurrences modulo $p^r$. Mathematica Bohemica, Tome 132 (2007) no. 2, pp. 137-175. doi: 10.21136/MB.2007.134189
@article{10_21136_MB_2007_134189,
     author = {Carlip, Walter and Somer, Lawrence},
     title = {Bounds for frequencies of residues of second-order recurrences modulo $p^r$},
     journal = {Mathematica Bohemica},
     pages = {137--175},
     year = {2007},
     volume = {132},
     number = {2},
     doi = {10.21136/MB.2007.134189},
     mrnumber = {2338803},
     zbl = {1174.11014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2007.134189/}
}
TY  - JOUR
AU  - Carlip, Walter
AU  - Somer, Lawrence
TI  - Bounds for frequencies of residues of second-order recurrences modulo $p^r$
JO  - Mathematica Bohemica
PY  - 2007
SP  - 137
EP  - 175
VL  - 132
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2007.134189/
DO  - 10.21136/MB.2007.134189
LA  - en
ID  - 10_21136_MB_2007_134189
ER  - 
%0 Journal Article
%A Carlip, Walter
%A Somer, Lawrence
%T Bounds for frequencies of residues of second-order recurrences modulo $p^r$
%J Mathematica Bohemica
%D 2007
%P 137-175
%V 132
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2007.134189/
%R 10.21136/MB.2007.134189
%G en
%F 10_21136_MB_2007_134189

[1] R. T. Bumby: A distribution property for linear recurrence of the second order. Proc. Amer. Math. Soc. 50 (1975), 101–106. | DOI | MR | Zbl

[2] Walter Carlip, Lawrence Somer: Bounds for frequencies of residues of regular second-order recurrences modulo $p^r$. Number Theory in Progress, Vol. 2 (Zakopane-Kościelisko, 1997), de Gruyter, Berlin, 1999, pp. 691–719. | MR

[3] R. D. Carmichael: On the numerical factors of the arithmetic forms $\alpha ^n\pm \beta ^n$. Ann. Math. 15 (1913/14), 30–70. | MR

[4] D. H. Lehmer: An extended theory of Lucas’ functions. Ann. of Math. 31 (1930), 419–448. | DOI | MR

[5] William J. LeVeque: Fundamentals of Number Theory. Dover Publications Inc., Mineola, NY, 1996, Reprint of the 1977 original. | MR

[6] E. Lucas: Théorie des fonctions numériques simplement périodiques. Amer. J. Math. 1 (1878), 184–240, 289–321. | DOI | MR

[7] L. M. Milne-Thompson: The Calculus of Finite Differences. Macmillan, London, 1951. | MR

[8] H. Niederreiter: A simple and general approach to the decimation of feedback shift-register sequences. Problems Control Inform. Theory/Problemy Upravlen. Teor. Inform. 17 (1988), 327–331. | MR | Zbl

[9] H. Niederreiter, A. Schinzel, L. Somer: Maximal frequencies of elements in second-order linear recurring sequences over a finite field. Elem. Math. 46 (1991), 139–143. | MR

[10] Ivan Niven, Herbert S. Zuckerman, Hugh L. Montgomery: An Introduction to the Theory of Numbers, fifth ed. John Wiley & Sons Inc., New York, 1991. | MR

[11] Lawrence Somer: Solution to problem H-377. Fibonacci Quart. 24 (1986), 284–285.

[12] Lawrence Somer: Upper Bounds for Frequencies of Elements in Second-Order Recurrences Over a Finite Field. Applications of Fibonacci numbers, Vol. 5 (St. Andrews, 1992), Kluwer Acad. Publ., Dordrecht, 1993, pp. 527–546. | MR

[13] Lawrence Somer, Walter Carlip: Stability of second-order recurrences modulo $p^r$. Int. J. Math. Math. Sci. 23 (2000), 225–241. | DOI | MR

[14] Morgan Ward: The arithmetical theory of linear recurring series. Trans. Amer. Math. Soc. 35 (1933), 600–628. | DOI | MR

[15] William A. Webb, Calvin T. Long: Distribution modulo $p^{h}$ of the general linear second order recurrence. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 58 (1975), 92–100. | MR

Cité par Sources :