Distribution of binomial coefficients and digital functions

Journal of the London Mathematical Society

Volumn 64, Issue 3, 2001, Pages 523-547

  Barat, Guy ^a   Grabner, Peter J ^b  

^a Technische Universität Graz ^*  (France)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242648541     PISSN: 00246107     EISSN: None     Source Type: Journal    
DOI: 10.1112/S0024610701002630     Document Type: Article

References (20)

1. J.-P. ALLOUCHE and V. BERTHÉ, Triangle de Pascal, complexité et automates', Bull. Belg. Math. Soc. Simon Stevin 4 (1997) 1-23 (Journées Montoises (Mons, 1994)).
2. J.-P. ALLOUCHE, F. VON HAESELER, H.-O. PEITGEN and G. SKORDEV, 'Linear cellular automata, finite automata and Pascal's triangle', Discrete Appl. Math. 66 (1996) 1-22.
3. D. BARBOLOSI and P. J. GRABNER, 'Distribution des coefficients multinomiaux et q-binomiaux modulo p', Indag. Math. 7 (1996) 129-135.
4. R. BELLMAN and H. N. SHAPIRO, 'On a problem in additive number theory', Ann. of Math. (2) 49 (1948) 333-340.
5. L. CARLITZ, The distribution of binomial coefficients (mod p)', Arch. Math. 14 (1963) 297-303.
6. L. CARLITZ, 'The number of binomial coefficients divisible by a fixed power of a prime', Rend. Circ. Mat. Palermo 16 (1967) 299-320.
7. E. CATELAND, 'Suites digitales et suites k-régulières', PhD Thesis, Université Bordeaux 1, 1992.
8. K. S. DAVIS and W. WEBB, 'Lucas congruence for prime powers', European J. Combin. 11 (1990) 229-233.
9. K. S. DAVIS and W. WEBB, 'A binomial coefficient congruence modulo prime powers', J. Number neory 43 (1993) 20-23.
10. H. DELANGE, 'Sur les fonctions q-additive ou q-multiplicatives', Acta Arith. 21 (1972) 285-298.
11. H. DELANGE, 'Sur la fonction sommatoire de la fonction "somme des chiffres'", Enseign. Math. (2) 21 (1975) 31-47.
12. L. E. DICKSON, History of the theory of numbers I (Chelsea, New York, 1971).
13. M. DRMOTA, The distribution of patterns in digital expansions', Algebraic Number Theory and Diophantine Analysis (Graz, 1998) (ed. F. Halter-Koch and R. F. Tichy, de Gruyter, Berlin, 2000) 103-121.
14. P. FLAJOLET, P. J. GRABNER, P. KIRSCHENHOFER, H. PRODINGER and R. F. TICHY, 'Mellin transforms and asymptotics: digital sums', Theoret. Comput. Sci. 123 (1994) 291-314.
15. E. FOUVRY and C. MAUDUIT, 'Sommes des chiffres et nombres presque premiers', Math. Ann. 305 (1996) 571-599.
16. Z. M. FRANCO, 'Distribution of binomial coefficients modulo p', Number Theory (Eger, 1996) (ed. K. Gyõry, A. Pethõ and V. T. Sós, de Gruyter, Berlin, 1998) 199-209.
17. R. GARFIELD and H. S. WILF, The distribution of the binomial coefficients modulo p', J. Number Theory 41 (1992) 1-5.
18. A. O. GELFOND, 'Sur les nombres qui ont des propriétés additives et multiplicatives données', Acta Arith. 13 (1968) 259-266.
19. P. J. GRABNER, 'Completely q-multiplicative functions: the Mellin-transform approach', Acta Arith. 65 (1993) 85-96.
20. A. GRANVILLE, 'Zaphod Beeblebrox's brain and the fifty-ninth row of Pascal's triangle', Amer. Math. Monthly 99 (1992) 318-331; corrigendum, Amer. Math. Monthly 104 (1997) 848-851.