The enumeration of simple permutations

Journal of Integer Sequences

Volumn 6, Issue 4, 2003, Pages

  Albert, M H ^a   Atkinson, M D ^a   Klazar, M ^b  

^a UNIVERSITY OF OTAGO   (New Zealand)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Asymptotic enumeration; P recursiveness; Permutation

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; FUNCTIONS; MAPPING; POLYNOMIALS; THEOREM PROVING;

DYNAMIC PROGRAMMING ALGORITHM; PERMUTATIONS;

COMBINATORIAL MATHEMATICS;

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

References (13)

1. M. H. Albert and M. D. Atkinson, Simple permutations, partial well-order, and enumeration. In M.H. Albert.ed., Proceedings, Permutation Patterns 2003, www.cs.otago.ac.nz/trseries/oucs-2003-02.pdf, 2003, pp. 5-9.
2. M. D. Atkinson and T. Stitt, Restricted permutations and the wreath product. Discrete Math., 259 (2002), 19-36.
3. Edward A. Bender and L. Bruce Richmond, An asymptotic expansion for the coefficients of some power series. II. Lagrange inversion. Discrete Math., 50 (1984), 135-141.
4. Louis Comtet, Advanced combinatorics. D. Reidel, 1974.
5. P. Flajolet and R. Sedgewick, Analytic Combinatorics - Symbolic Combinatorics, Preprint published electronically at, http://algo.inria.fr/ flajolet/Publications/books.html, 2002.
6. I. P. Goulden and D. M. Jackson, Combinatorial enumeration. John Wiley & Sons, 1983.
7. Irving Kaplansky, The asymptotic distribution of runs of consecutive elements, Ann. Math. Statistics, 16 (1945), 200-203.
8. Martin Klazar, Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings, Adv. Appl. Math., 30 (2003), 126-136.
9. E. E. Kummer, Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgezetzen, J. Reine Angew. Math., 44 (1852), 93-146.
10. M. M. Murphy, Restricted permutations, antichains, atomic classes and stack sorting, PhD thesis, University of St. Andrews, 2002.
11. David Singmaster, Notes on binomial coefficients. I. A generalization of Lucas' congruence, J. London Math. Soc. (2), 8 (1974), 545-548.
12. N. J. A. Sloane, The on-line encyclopedia of integer sequences, http://www.research.att.com/~njas/sequences/, 2003.
13. Richard P. Stanley, Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, 1999.