Generating-Tree Isomorphisms for Pattern-Avoiding Involutions

Annals of Combinatorics, pp. 1-12, 2011.

Cited by: 7|Bibtex|Views1|Links
Keywords:
05A0505A15permutation patterninvolutiongenerating tree

Abstract:

We show that for k ≥ 5 and the permutations τ k = (k − 1)k(k − 2). . .312 and J k = k(k − 1). . .21, the generating tree for involutions avoiding the pattern τ k is isomorphic to the generating tree for involutions avoiding the pattern J k . This implies a family of Wilf equivalences for pattern avoidance by involutions...More

Code:

Data:

Your rating :
0

 

Tags
Comments