Generating trees and the Catalan and Schro¨der numbers
Discrete Mathematics
Permutations generated by token passing in graphs
Theoretical Computer Science
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps
Journal of Combinatorial Theory Series A
Discrete Mathematics
Forbidden subsequences and Chebyshev polynomials
Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Regular Article: Restricted 132-Avoiding Permutations
Advances in Applied Mathematics
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Computing permutations with double-ended queues, parallel stacks and parallel queues
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
On the least exponential growth admitting uncountably many closed permutation classes
Theoretical Computer Science
Permuting machines and priority queues
Theoretical Computer Science
Simple permutations: Decidability and unavoidable substructures
Theoretical Computer Science
Combinatorics, Probability and Computing
Hi-index | 5.23 |
Machines whose main purpose is to permute and sort data are studied. The sets of permtutations that can arise are analysed by means of finite automata and avoided pattern techniques. Conditions are given for these sets to be enumerated by rational generating functions. As a consequence we give the first non-trivial examples of pattern closed sets of permutations all of whose closed subclasses have rational generating functions.