Get started
Keyword

permutation enumeration

Description: The counting of permutations, often subject to specified constraints or structural properties, in combinatorics.
OpenAlex ID: keywords/permutation-enumeration
Restricted Permutations
1985 · Rodica Simion, Frank W. Schmidt · European Journal of Combinatorics · 347
Permutation Generation Methods
1977 · Robert Sedgewick · ACM Computing Surveys · 258
PDF
On the maximum number of permutations with given maximal or minimal distance
1977 · Peter Frankl, Mikhail Deza · Journal of Combinatorial Theory Series A · 249
Generating trees and forbidden subsequences
1996 · Julian West · Discrete Mathematics · 210
PDF
The number of baxter permutations
1978 · F.R.K Chung, R.L Graham, et al. · Journal of Combinatorial Theory Series A · 196
Duality of Graded Graphs
1994 · Sergey Fomin · Journal of Algebraic Combinatorics · 158
PDF
Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps
1997 · Miklós Bóna · Journal of Combinatorial Theory Series A · 146
PDF
Forbidden subsequences
1994 · Zvezdelina E. Stankova · Discrete Mathematics · 140
PDF
Generalized Pattern Avoidance
2001 · Anders Claesson · European Journal of Combinatorics · 137
PDF
Binomial posets, Möbius inversion, and permutation enumeration
1976 · Richard P Stanley · Journal of Combinatorial Theory Series A · 131
Combinatorics of Permutations
2012 · Miklos Bona · Chapman & Hall/CRC eBooks · 122
Denert's Permutation Statistic Is Indeed Euler‐Mahonian
1990 · Dominique Foata, Doron Zeilberger · Studies in Applied Mathematics · 116
An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
1979 · I. P. Goulden, D. M. Jackson · Journal of the London Mathematical Society · 107
A proof of Julian West's conjecture that the number of two-stacksortable permutations of length n is 2(3n)!/((n + 1)!(2n + 1)!)
1992 · Doron Zeilberger · Discrete Mathematics · 103
PDF
Restricted permutations
1999 · M.D. Atkinson · Discrete Mathematics · 95
PDF
Schensted Algorithms for Dual Graded Graphs
1995 · Sergey Fomin · Journal of Algebraic Combinatorics · 94
PDF
Permutations selon leurs pics, creux, doubles montées et double descentes, nombres d'euler et nombres de Genocchi
1979 · Jean Françon, Gérard Viennot · Discrete Mathematics · 90
Rook Theory. I.: Rook Equivalence of Ferrers Boards
1975 · Jay R. Goldman, J. T. Joichi, et al. · Proceedings of the American Mathematical Society · 88
PDF
Sur les permutations alternées
1881 · Désiré André · French digital mathematics library (Numdam) · 88
Wilf-equivalence for singleton classes
2006 · Jörgen Backelin, Julian West, et al. · Advances in Applied Mathematics · 86
PDF
A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
1977 · Herbert S Wilf · Advances in Mathematics · 85
PDF
The Enumeration of Permutations with a Prescribed Number of “Forbidden” Patterns
1996 · John Noonan, Doron Zeilberger · Advances in Applied Mathematics · 82
Forbidden subsequences and Chebyshev polynomials
1999 · Timothy Chow, Julian West · Discrete Mathematics · 81
PDF
The patterns of permutations
2002 · Herbert S. Wilf · Discrete Mathematics · 79
Sorting twice through a stack
1993 · Julian West · Theoretical Computer Science · 74
PDF
Works count: 1,659
Citation count: 12,420
Year
Topic
Type