Some properties of the rotation lattice of binary trees
The Computer Journal
Generating permutations with given ups and downs
Discrete Applied Mathematics
Generating permutations of a bag by interchanges
Information Processing Letters
Generating trees and the Catalan and Schro¨der numbers
Discrete Mathematics
A Survey of Combinatorial Gray Codes
SIAM Review
Forbidden subsequences and Chebyshev polynomials
Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
Journal of the ACM (JACM)
Permutations with forbidden subsequences and a generalized Schröder number
Discrete Mathematics
Loopless generation of up-down permutations
Discrete Mathematics
Simple Combinatorial Gray Codes Constructed by Reversing Sublists
ISAAC '93 Proceedings of the 4th International Symposium on Algorithms and Computation
A loopless algorithm for generating the permutations of a multiset
Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
Combinatorics of Permutations
Exhaustive generation of combinatorial objects by ECO
Acta Informatica
Discrete Applied Mathematics
A general exhaustive generation algorithm for Gray structures
Acta Informatica
Some Generalizations of a Simion–Schmidt Bijection
The Computer Journal
More restrictive Gray codes for some classes of pattern avoiding permutations
Information Processing Letters
Generating restricted classes of involutions, Bell and Stirling permutations
European Journal of Combinatorics
Hi-index | 5.23 |
The past decade has seen a flurry of research into pattern avoiding permutations but little of it is concerned with their exhaustive generation. Many applications call for exhaustive generation of permutations subject to various constraints or imposing a particular generating order. In this paper we present generating algorithms and combinatorial Gray codes for several families of pattern avoiding permutations. Among the families under consideration are those counted by Catalan, large Schroder, Pell, even-index Fibonacci numbers and the central binomial coefficients. We thus provide Gray codes for the set of all permutations of {1,...,n} avoiding the pattern @t for all @t@?S"3 and the Gray codes we obtain have distances 4 or 5.