8 citations · 30 across the 12 of their papers we have counts for
4 papers · 1 filter
Pattern avoidance in forests of binary shrubs
David Bevan, Derek Levin, Peter Nugent +4
We investigate pattern avoidance in permutations satisfying some additional restrictions. These are naturally considered in terms of avoiding patterns in linear extensions of certa…
The permutation class Av(4213,2143)
David Bevan
We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increa…
Large butterfly Cayley graphs and digraphs
David Bevan
We present families of large undirected and directed Cayley graphs whose construction is related to butterfly networks. One approach yields, for every large and for values of $…
On the growth of permutation classes
David Bevan
We study aspects of the enumeration of permutation classes, sets of permutations closed downwards under the subpermutation order. First, we consider monotone grid classes of permut…