A Poisson * negative binomial convolution law for random polynomials over finite fields

Random Structures and Algorithms

Volumn 13, Issue 1, 1998, Pages 17-47

  Hwang, Hsien Kuei ^a  

^a INSTITUTE OF STATISTICAL SCIENCE   (Taiwan)

Author keywords

Approximation theorems; Convolution laws; Irreducible polynomials; Parabolic cylinder function; Singularity analysis; Uniform asymptotics

Indexed keywords

EID: 0032361871     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199808)13:1<17::AID-RSA2>3.0.CO;2-V     Document Type: Article

References (44)

1. R. Arratia, A. D. Barbour, and S. Tavaré, On random polynomials over finite fields, Math. Proc. Cambridge Philos. Soc., 114, 347-368 (1993).
2. R. Arratia and S. Tavaré, Independent process approximations for random combinatorial structures, Adv. in Math., 104, 90-154 (1994).
3. M. Balazard, Sur la répartition des valeurs de certaines fonctions arithmétiques additives, Thèse, Université de Limoges, 1987.
4. M. Balazard, Comportement statistique du nombre de facteurs premiers des entiers, in Séminaire de Thérie des Nombres, Paris 1987-88, Birkäuser, Basel, 1990, pp. 1-21.
5. M. Balazard, H. Delange, and J.-L. Nicolas, Sur le nombre de facteurs premiers des entiers, Comptes Rendus de l'Académie des Sciences, Série I, Paris, 306, 511-514 (1988).
6. N. Bleistein, Uniform asymptotic expansions of integrals with stationary point near algebraic singularity, Comm. Pure Appl. Math., 19, 353-370 (1966).
7. N. Bleistein and R. A. Handelsman, Asymptotic Expansions of Integrals, Dover, New York, 1986.
8. q[X], Comptes Rendus de l'Académie des Sciences, Série I, Paris, 294, 147-150 (1982).
9. S. D. Cohen, Further arithmetical functions in finite fields, Proc. Edinburg Math. Soc., 16, 349-363 (1969).
10. P. Diaconis, M.-J. McGrath, and J. Pitman, Riffle shuffles, cycles, and descents, Combinatorica, 15, 11-29 (1995).
11. A. Erdélyi, Higher Transcendental Functions, Krieger, Malabar, FL, 1953, Vol. I.
12. P. Flajolet and A. M. Odlyzko, Singularity analysis of generating functions, SIAM J. Discrete Math., 3, 216-240 (1990).
13. P. Flajolet and M. Soria, Gaussian limiting distributions for the number of components in combinatorial structures, J. Combin. Theory, Ser. A, 53, 165-182 (1990).
14. Z. Gao and L. B. Richmond, Central and local limit theorems applied to asymptotic enumeration IV: multivariate generating functions, J. Comput. Appl. Math., 41, 177-186 (1992).
15. C. F. Gauss, Untersuchungen über höhere Arithmetik, Springer, Berlin, 1889. German translation of Disquisitiones Arithmeticae, reprinted by Chelsea, New York, 1965.
16. C. F. Gauss, Untersuchungen über höhere Arithmetik, Springer, Berlin, 1889. German translation of Disquisitiones Arithmeticae, reprinted by Chelsea, New York, 1965.
17. q[x] and Brownian motion, Combinat., Probab., Comput., 2, 285-299 (1993).
18. J. C. Hansen, Order statistics for decomposable combinatorial structures, Random Struct. Algorithms, 5, 517-533 (1994).
19. J. C. Hansen and E. Schmutz, How random is the characteristic polynomial of a random matrix? Math. Proc. Cambridge Philos. Soc., 114, 507-515 (1993).
20. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th ed., Oxford Science, Oxford, 1979.
21. T. E. Harris, The Theory of Branching Processes, Springer-Verlag, Berlin, 1963.
22. A. Hildebrand and G. Tenenbaum, On the number of prime factors of an integer, Duke Math. J., 56, 471-501 (1988).
23. H.-K. Hwang, Asymptotics of Poisson approximation to random discrete distributions: an analytic approach, Advances in Applied Probability, accepted for publication.
24. H.-K. Hwang, Distributions of integer partitions with large number of summands, Acta Arith., 78, 351-365 (1997).
25. H.-K. Hwang, A Poisson * geometric law for the number of components in unlabelled combinatorial structures, Combin., Probab., Comput., 7, 89-110 (1998).
26. H.-K. Hwang, Théorèmes limites pour les structures combinatoires et les fonctions arithmétiques, Thèse, Ecole polytechnique, 1994.
27. N. L. Johnson, S. Kotz, and A. W. Kemp, Univariate Discrete Distributions, 2nd ed., John Wiley & Sons, New York, 1992.
28. D. Jungnickel, Finite Fields - Structure and Arithmetics, Bibliographisches Institut, Mannheim, 1993.
29. A. Knopfmacher, J. Knopfmacher, and R. Warlimont, "Factorisatio numerorum" in arithmetical semigroups, Acta Arith., 61, 327-336 (1992).
30. J. Knopfmacher, Abstract Analytic Number Theory, North-Holland, Amsterdam, 1975.
31. D. E. Knuth. The Art of Computer Programming, Vol. II, Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA, 1981.
32. R. Lidl and H. Niederreiter, Finite Fields, Addison-Wesley, Reading, MA, 1983.
33. T. Łuczak and B. Pittel, Components of random forests, Combin., Probab., Comput., 1, 35-52 (1992).
34. B. Pittel, On a likely shape of the random Ferrars diagram, Adv. in Appl. Math., 18, 432-488 (1997).
35. A. Selberg, Note on a paper by L. G. Sathe, J. Indian Math. Soc., 18, 83-87 (1954).
36. I. E. Shparlinski, Computational and Algorithmic Problems in Finite Fields, Kluwer Academic, Dordrecht, 1992. Math. Appl. (Soviset Ser.), 88.
37. R. Stong, Some asymptotic results on finite vector spaces, Adv. Appl. Math., 9, 167-199 (1988).
38. N. M. Temme, Uniform asymptotic expansion of confluent hypergeometric functions, J. Institute Math. Appl., 22, 215-223 (1978).
39. G. Tenenbaum, Introduction à la Thérie Analytique et Probabiliste des Nombres, Institut Elie Cartan, Université de Nancy I, Nancy, France, 1990. English version by C. B. Thomas, Cambridge Univ. Press, 1995.
40. R. Warlimont, Arithmetical semigroups IV: Selberg's analysis, Arch. Math. (Basel), 60, 58-72 (1993).
41. E. T. Whittaker and G. N. Watson, A Course of Modem Analysis, an Introduction to the General Theory of Infinite Processes and of Analytic Functions; with an account of the Principal Transcendental Functions, 4th ed., Cambridge Univ. Press, Cambridge, 1927.
42. D. Wolke, On a problem of Rényi, Monatsh. Math., 111, 323-330 (1991).
43. R. Wong, Asymptotic Approximations of Integrals, Academic Press, Boston, 1989.
44. J. Wu, Sur un problème de Rényi, Monatsh. Math., 117, 303-322 (1994).