Restricted Permutations Enumerated by Inversions

Autor: Franklín, Atli Fannar, Claesson, Anders, Bean, Christian, Úlfarsson, Henning, Pantone, Jay
Rok vydání: 2024
Předmět:
Zdroj: EPTCS 403, 2024, pp. 96-100
Druh dokumentu: Working Paper
DOI: 10.4204/EPTCS.403.21
Popis: 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: In Proceedings GASCom 2024, arXiv:2406.14588
Databáze: arXiv