arXiv++ Combinatorics

Browse math.CO papers from arXiv

Pattern Avoiding Permutations Enumerated by Inversions

Published: 2024-10-09 | Updated: 2025-05-23
Comments: Update: Address review comments after submission to DMTCS Update: Copy version for DMTCS
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 27:1, Permutation Patterns 2024, Special issues (May 26, 2025) dmtcs:14437

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.

BibTeX

Loading...