Generating-Tree Isomorphisms for Pattern-Avoiding Involutions |
| |
Authors: | Aaron D Jaggard Joseph J Marincel |
| |
Institution: | 1. Department of Computer Science, Colgate University, 13 Oak Drive, Hamilton, NY, 13346, USA 2. Department of Mathematics, University of Michigan, 2074 East Hall, 530 Church Street, Ann Arbor, MI, 48109-1043, USA
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|