Combinatorial generation via permutation languages. I. Fundamentals (Q5863047): Difference between revisions

@@ Property / DOI @@
-.1090/tran/8199
@@ Property / DOI: 10.1090/tran/8199 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+OEIS
@@ Property / describes a project that uses: OEIS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3028952982
@@ Property / OpenAlex ID: W3028952982 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06069
@@ Property / arXiv ID: 1906.06069 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric grid classes of permutations
@@ Property / cites work: Geometric grid classes of permutations / rank @@
+Normal rank
@@ Property / cites work @@
+$2\times 2$ monotone grid classes are finitely based
+Normal rank
@@ Property / cites work @@
+Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
+Normal rank
@@ Property / cites work @@
+A bijection between permutations and floorplans, and its applications
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+Gray coding cubic planar maps
@@ Property / cites work: Gray coding cubic planar maps / rank @@
+Normal rank
@@ Property / cites work @@
+Avoidance of boxed mesh patterns on permutations
@@ Property / cites work: Avoidance of boxed mesh patterns on permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3911404
@@ Property / cites work: Q3911404 / rank @@
+Normal rank
@@ Property / cites work @@
+Permutations which are the union of an increasing and a decreasing subsequence
+Normal rank
@@ Property / cites work @@
+Q3077344
@@ Property / cites work: Q3077344 / rank @@
+Normal rank
@@ Property / cites work @@
+More restrictive Gray codes for some classes of pattern avoiding permutations
+Normal rank
@@ Property / cites work @@
+Classical sequences revisited with permutations avoiding dotted pattern
+Normal rank
@@ Property / cites work @@
+Exhaustive generation of combinatorial objects by ECO
+Normal rank
@@ Property / cites work @@
+Pattern matching for permutations
@@ Property / cites work: Pattern matching for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
+Normal rank
@@ Property / cites work @@
+ECO:a methodology for the enumeration of combinatorial objects
+Normal rank
@@ Property / cites work @@
+Efficient generation of the binary reflected gray code and its applications
+Normal rank
@@ Property / cites work @@
+A counterexample regarding labelled well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+A general exhaustive generation algorithm for Gray structures
+Normal rank
@@ Property / cites work @@
+Q3084749
@@ Property / cites work: Q3084749 / rank @@
+Normal rank
@@ Property / cites work @@
+(2+2)-free posets, ascent sequences and pattern avoiding permutations
+Normal rank
@@ Property / cites work @@
+Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
+Normal rank
@@ Property / cites work @@
+Combinatorics of Permutations
@@ Property / cites work: Combinatorics of Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation patterns, Stanley symmetric functions, and generalized Specht modules
+Normal rank
@@ Property / cites work @@
+Generalized permutation patterns and a classification of the Mahonian statistics
+Normal rank
@@ Property / cites work @@
+Q4626293
@@ Property / cites work: Q4626293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4584061
@@ Property / cites work: Q4584061 / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations
+Normal rank
@@ Property / cites work @@
+Cambrian Hopf algebras
@@ Property / cites work: Cambrian Hopf algebras / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Flips in Diagonal Rectangulations
@@ Property / cites work: A Note on Flips in Diagonal Rectangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Gray codes for classes of pattern avoiding permutations
+Normal rank
@@ Property / cites work @@
+Magical Mathematics
@@ Property / cites work: Magical Mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial proof of J. West's conjecture
@@ Property / cites work: A combinatorial proof of J. West's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Permutations with forbidden subsequences and nonseparable planar maps
+Normal rank
@@ Property / cites work @@
+Skew Dyck paths
@@ Property / cites work: Skew Dyck paths / rank @@
+Normal rank
@@ Property / cites work @@
+Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
+Normal rank
@@ Property / cites work @@
+Exhaustive generation for permutations avoiding (colored) regular sets of patterns
+Normal rank
@@ Property / cites work @@
+Permutations generated by a stack of depth 2 and an infinite stack in series
+Normal rank
@@ Property / cites work @@
+Generating trees for permutations avoiding generalized patterns
+Normal rank
@@ Property / cites work @@
+The X-class and almost-increasing permutations
@@ Property / cites work: The X-class and almost-increasing permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-one Schubert polynomials
@@ Property / cites work: Zero-one Schubert polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small patterns in permutations in linear time
+Normal rank
@@ Property / cites work @@
+Permutation patterns are hard to count
@@ Property / cites work: Permutation patterns are hard to count / rank @@
+Normal rank
@@ Property / cites work @@
+Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
+Normal rank
@@ Property / cites work @@
+Combinatorial generation via permutation languages
+Normal rank
@@ Property / cites work @@
+Combinatorial generation via permutation languages. II. Lattice congruences
+Normal rank
@@ Property / cites work @@
+Grid classes and the Fibonacci dichotomy for restricted permutations
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of Permutation Pattern Matching
@@ Property / cites work: Hardness of Permutation Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Generation of Permutations by Adjacent Transposition
+Normal rank
@@ Property / cites work @@
+A Gray code for set partitions
@@ Property / cites work: A Gray code for set partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Partially ordered generalized patterns
@@ Property / cites work: Partially ordered generalized patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns in permutations and words.
@@ Property / cites work: Patterns in permutations and words. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957449
@@ Property / cites work: Q2957449 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hopf algebra of diagonal rectangulations.
@@ Property / cites work: The Hopf algebra of diagonal rectangulations. / rank @@
+Normal rank
@@ Property / cites work @@
+Schubert polynomials and the Littlewood-Richardson rule
+Normal rank
@@ Property / cites work @@
+Gray codes for reflectable languages
@@ Property / cites work: Gray codes for reflectable languages / rank @@
+Normal rank
@@ Property / cites work @@
+On Rotations and the Generation of Binary Trees
@@ Property / cites work: On Rotations and the Generation of Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The enumeration of permutations with a prescribed number of ``forbidden'' patterns
+Normal rank
@@ Property / cites work @@
+Quotientopes
@@ Property / cites work: Quotientopes / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration schemes for permutations avoiding barred patterns
+Normal rank
@@ Property / cites work @@
+Cambrian lattices.
@@ Property / cites work: Cambrian lattices. / rank @@
+Normal rank
@@ Property / cites work @@
+From the Tamari Lattice to Cambrian Lattices and Beyond
+Normal rank
@@ Property / cites work @@
+Generic rectangulations
@@ Property / cites work: Generic rectangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Coxeter Groups and the Weak Order
@@ Property / cites work: Finite Coxeter Groups and the Weak Order / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Theory of the Poset of Regions
@@ Property / cites work: Lattice Theory of the Poset of Regions / rank @@
+Normal rank
@@ Property / cites work @@
+Binary bubble languages and cool-lex order
@@ Property / cites work: Binary bubble languages and cool-lex order / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Combinatorial Gray Codes
@@ Property / cites work: A Survey of Combinatorial Gray Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden subsequences
@@ Property / cites work: Forbidden subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+A stack and a pop stack in series
@@ Property / cites work: A stack and a pop stack in series / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient oracles for generating binary bubble languages
+Normal rank
@@ Property / cites work @@
+Q3846386
@@ Property / cites work: Q3846386 / rank @@
+Normal rank
@@ Property / cites work @@
+A unification of permutation patterns related to Schubert varieties
+Normal rank
@@ Property / cites work @@
+Q3575473
@@ Property / cites work: Q3575473 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern avoidance in permutations: Linear and cyclic orders
+Normal rank
@@ Property / cites work @@
+Restricted compositions and permutations: from old to new Gray codes
+Normal rank
@@ Property / cites work @@
+The Greedy Gray Code Algorithm
@@ Property / cites work: The Greedy Gray Code Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+When is a Schubert variety Gorenstein?
@@ Property / cites work: When is a Schubert variety Gorenstein? / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
+Normal rank
@@ Property / DOI @@
+.1090/TRAN/8199
@@ Property / DOI: 10.1090/TRAN/8199 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5863047