Enumeration of Stack-Sorting Preimages via a Decomposition Lemma (Q5074765)

From MaRDI portal

Revision as of 21:54, 28 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

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

scholarly article

0 references

0 references

publication date

10 May 2022

0 references

full work available at URL

https://arxiv.org/abs/1904.02829

0 references

https://dmtcs.episciences.org/7324

0 references

zbMATH Keywords

permutation pattern

0 references

stack-sorting

0 references

bubble sort

0 references

pop-stack-sorting

0 references

unbalanced Wilf equivalence

0 references

describes a project that uses

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv classification

math.CO

0 references

On the inverse image of pattern classes under bubble sort

0 references

Generalized permutation patterns and a classification of the Mahonian statistics

0 references

The kernel method for lattice paths below a line of rational slope

0 references

Egge triples and unbalanced Wilf-equivalence

0 references

Two Vignettes On Full Rook Placements

0 references

Combinatorics of Permutations

0 references

A simplicial complex of 2-stack sortable permutations

0 references

Stack words and a bound for 3-stack sortable permutations

0 references

A survey of stack-sorting disciplines

0 references

Symmetry and unimodality in \(t\)-stack sortable permutations

0 references

Polynomial equations with one catalytic variable, algebraic series and map enumeration

0 references

Linear recurrences with constant coefficients: The multivariate case

0 references

Multi-static enumeration of two-stack sortable permutations

0 references

Sorted and/or sortable permutations

0 references

Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry

0 references

Actions on permutations and unimodality of descent polynomials

0 references

On linear transformations preserving the Pólya frequency property

0 references

Two examples of unbalanced Wilf-equivalence

0 references

Sorting and preimages of pattern classes

0 references

Catalan intervals and uniquely sorted permutations

0 references

Counting 3-stack-sortable permutations

0 references

Fertility monotonicity and average complexity of the stack-sorting map

0 references

Fertility, Strong Fertility, and Postorder Wilf Equivalence

0 references

Postorder Preimages

0 references

Preimages under the stack-sorting algorithm

0 references

Stack-sorting preimages of permutation classes

0 references

Stack-sorting, set partitions, and Lassalle's sequence

0 references

A combinatorial proof of J. West's conjecture

0 references

Permutations with forbidden subsequences and nonseparable planar maps

0 references

Fighting fish and two-stack sortable permutations

0 references

Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations

0 references

0 references

Passing through a stack \(k\) times with reversals

0 references

The kernel method: a collection of examples

0 references

A stack and a pop stack in series

0 references

Generalized permutation patterns -- a short survey

0 references

Describing West-3-stack-sortable permutations with permutation patterns

0 references

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)\)!)

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5074765

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5074765&oldid=36799181"