The number of inversions in permutations: A saddle point approach

Journal of Integer Sequences

Volumn 6, Issue 2, 2003, Pages

  Louchard, Guy ^a   Prodinger, Helmut ^b  

^a Facultédes Sciences   (Belgium)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

Inversions; Permutations; Saddle point method

Indexed keywords

ASYMPTOTIC STABILITY; COMBINATORIAL MATHEMATICS; DIGITAL ARITHMETIC; INTEGRAL EQUATIONS; SET THEORY; THEOREM PROVING;

CAUCHY'S INTEGRAL FORMULA; PERMUTATIONS; SADDLE POINT METHOD;

NUMBER THEORY;

EID: 2942711428     PISSN: 15307638     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. G.E. Andrews. The Theory of Partitions, volume 2 of Encyclopedia of Mathematics and its Applications. Addison-Wesley, 1976.
2. E.A. Bender. Central and local limit theorems applied to asymptotics enumeration. Journal of Combinatorial Theory, Series A, 15 (1973), 91-111.
3. W. Feller. Introduction to Probability Theory and its Applications. Vol I. Wiley, 1968.
4. P. Flajolet and R. Sedgewick. Analytic combinatorics - symbolic combinatorics: Saddle point asymptotics. Technical Report 2376, INRIA, 1994.
5. H.K. Hwang. Large deviations of combinatorial distributions II: Local limit theorems. Annals of Applied Probability 8 (1998), 163-181.
6. H. Prodinger Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth. Annals of Combinatorics 5 (2001), 241-250.
7. B.H. Margolius. Permutations with inversions. Journal of Integer Sequences, 4 (2001), 1-13.
8. A. Odlyzko. Asymptotic enumeration methods. In R. Graham, M. Götschel, and L. Lovász, eds., Handbook of Combinatorics, Elsevier Science, 1995, pp. 1063-1229.
9. V.N. Sachkov. Probabilistic Methods in Combinatorial Analysis. Cambridge University Press, 1997.