3 papers
math.CO2025
Pattern Avoiding Permutations as Walks
Atli Fannar FranklÃn
The Stanley-Wilf limit of the pattern 1324 is known to lie between 10.271 and 13.5. We obtain lower bounds on this limit by encoding permutations as walks in directed graphs: build…
math.CO2025
Pattern Avoiding Permutations Enumerated by Inversions
Atli Fannar FranklÃn
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 indecomposab…
cs.DM2024
Restricted Permutations Enumerated by Inversions
Atli Fannar FranklÃn, Anders Claesson, Christian Bean +2
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 indecomposab…