Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Stack-sorting preima ...
Article

Stack-sorting preimages and 0-1-trees

Miklos Bona (1)
(1) University of Florida [UF]
Download article
Open on arXiv
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...