1 citations · 1 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2017
Equivalence classes of mesh patterns with a dominating pattern
Murray Tannock, Henning Ulfarsson
Two mesh patterns are coincident if they are avoided by the same set of permutations, and are Wilf-equivalent if they have the same number of avoiders of each length. We provide su…
math.CO2015
Pattern avoiding permutations and independent sets in graphs
Christian Bean, Murray Tannock, Henning Ulfarsson
We introduce a new method for encoding permutations as weighted independent sets in a family of graphs we call cores. The encoding allows us to enumerate (1324, 2143)-, (1234, 1324…