Showing 2023Show all
2 papers · 1 filter
math.CO2023
Permutations avoiding bipartite partially ordered patterns have a regular insertion encoding
Christian Bean, Émile Nadeau, Jay Pantone +1
We prove that any class of permutations defined by avoiding a partially ordered pattern (POP) with height at most two has a regular insertion encoding and thus has a rational gener…
math.CO2023
The enumeration of inversion sequences avoiding the patterns 201 and 210
Jay Pantone
We derive the algebraic generating function for inversion sequences avoiding the patterns and by describing a set of succession rules, converting them to a system of ge…