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. Distribution of sets ...
Article

Distribution of sets of descent tops and descent bottoms on restricted permutations

Alexander Burstein
Download article
Open on arXiv
Submitted on
December 2, 2023
Accepted on
January 7, 2025
Published on
January 14, 2025
Last modified on
March 27, 2025
Special issue 26
vol. 26:1, Permutation Patterns 2023
Special issues
DOI
10.46298/dmtcs.12636
License
arXiv.org - Non-exclusive license to distribute
Indicators
611
Views
455
Downloads

Distribution of sets of descent tops and descent bottoms on restricted permutations

Alexander Burstein
Abstract
In this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations. In particular, for 3-letter patterns, we show bijectively that the set of descent tops and the set of descent bottoms are jointly equidistributed on the avoiders of 231 and 312. We also conjecture similar equidistributions for 4-letter patterns, in particular, that the set of descent tops and the set of descent bottoms are jointly equidistributed on the avoiders of 3142, 3241, 4132. This conjecture and several others made in this paper have now been proved by Zhou, Zang, and Yan (2024). Comment: 16 pages, 3 figures
Keywords
  • Mathematics - Combinatorics
  • 05A05, 05A15
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
Preview
Loading PDF preview...