Skip to main content
Skip to search
Open Access Journals
Sign in
(new window)
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science
Sign in
(new window)
Articles & Issues
All articles
All accepted articles
All volumes
Last volume
Sections
Special issues
Authors
About
The journal
Indexing
Boards
Publish
For authors
Ethical charter
Submit
Home > Articles & Issues >
Articles >
Stack-sorting preima ...
Article
Stack-sorting preimages and 0-1-trees
Miklos Bona
(1)
(1) University of Florida [UF]
Download article
Open on arXiv
Cite
Metadata
TEI
Dublin Core
Crossref
ZB Jats
DOAJ
BibTeX
CSL
OpenAire
JSON
Share
Bluesky
Facebook
LinkedIn
Mail
WhatsApp
X
Publication details
Submitted on
August 22, 2025
Accepted on
February 28, 2026
Published on
March 26, 2026
Last modified on
March 26, 2026
Special issue 28
vol. 28:1, Permutation Patterns 2025
Special issues
DOI
10.46298/dmtcs.16393
Indicators
274
Views
402
Downloads
Stack-sorting preimages and 0-1-trees
Miklos Bona
(1)
(1) University of Florida [UF]
Abstract
We define a class of partially labeled trees and use them to find simple proofs for two recent enumeration results of Colin Defant concerning stack-sorting preimages of permutation classes. 7 pages, 5 figures
Keywords
Combinatorics
05A05, 05A15, 05A19
Mathematics Subject Classification 2020
05A05
- Permutations, words, matrices
05A15
- Exact enumeration problems, generating functions
05A19
- Combinatorial identities, bijective combinatorics
05C05
- Trees
05C30
- Enumeration in graph theory
05C78
- Graph labelling (graceful graphs, bandwidth, etc.)
Preview
Loading PDF preview...