30 citations · 80 across the 23 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…
math.CO2015
Enumerations of Permutations Simultaneously Avoiding a Vincular and a Covincular Pattern of Length 3
Christian Bean, Anders Claesson, Henning Ulfarsson
Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we stu…