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. Pattern Avoiding Per ...
Article

Pattern Avoiding Permutations Enumerated by Inversions

Atli Fannar Franklín
Download article
Open on arXiv
Submitted on
October 11, 2024
Accepted on
May 21, 2025
Published on
May 26, 2025
Last modified on
May 26, 2025
Special issue 27
vol. 27:1, Permutation Patterns 2024
Special issues
DOI
10.46298/dmtcs.14437
License
arXiv.org - Non-exclusive license to distribute
Indicators
867
Views
4987
Downloads

Pattern Avoiding Permutations Enumerated by Inversions

Atli Fannar Franklín
Abstract
Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion and Schmidt, we investigate all combinations of permutation patterns of length at most 3. Comment: Update: Address review comments after submission to DMTCS Update: Copy version for DMTCS
Keywords
  • Mathematics - Combinatorics
  • 05A05
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
Preview
Loading PDF preview...