Enumeration of Stack-Sorting Preimages via a Decomposition Lemma (Q5074765): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
label / enlabel / en
 
Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
Property / describes a project that uses
 
Property / describes a project that uses: OEIS / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv classification
 
math.CO
Property / arXiv classification: math.CO / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1904.02829 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the inverse image of pattern classes under bubble sort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized permutation patterns and a classification of the Mahonian statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The kernel method for lattice paths below a line of rational slope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Egge triples and unbalanced Wilf-equivalence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Vignettes On Full Rook Placements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics of Permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplicial complex of 2-stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack words and a bound for 3-stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of stack-sorting disciplines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetry and unimodality in \(t\)-stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial equations with one catalytic variable, algebraic series and map enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear recurrences with constant coefficients: The multivariate case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-static enumeration of two-stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorted and/or sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Actions on permutations and unimodality of descent polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: On linear transformations preserving the Pólya frequency property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two examples of unbalanced Wilf-equivalence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting and preimages of pattern classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catalan intervals and uniquely sorted permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting 3-stack-sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fertility monotonicity and average complexity of the stack-sorting map / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fertility, Strong Fertility, and Postorder Wilf Equivalence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Postorder Preimages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preimages under the stack-sorting algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack-sorting preimages of permutation classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack-sorting, set partitions, and Lassalle's sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial proof of J. West's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutations with forbidden subsequences and nonseparable planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fighting fish and two-stack sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Passing through a stack \(k\) times with reversals / rank
 
Normal rank
Property / cites work
 
Property / cites work: The kernel method: a collection of examples / rank
 
Normal rank
Property / cites work
 
Property / cites work: A stack and a pop stack in series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized permutation patterns -- a short survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Describing West-3-stack-sortable permutations with permutation patterns / rank
 
Normal rank
Property / cites work
 
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)\)!) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:54, 28 July 2024

scientific article; zbMATH DE number 7524065
Language Label Description Also known as
English
Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
scientific article; zbMATH DE number 7524065

    Statements

    0 references
    10 May 2022
    0 references
    permutation pattern
    0 references
    stack-sorting
    0 references
    bubble sort
    0 references
    pop-stack-sorting
    0 references
    unbalanced Wilf equivalence
    0 references
    math.CO
    0 references
    0 references
    0 references

    Identifiers