English

Symmetric Schroder paths and restricted involutions

Combinatorics 2008-10-30 v1

Abstract

Let AkA_k be the set of permutations in the symmetric group SkS_k with prefix 12. This paper concerns the enumeration of involutions which avoid the set of patterns AkA_k. We present a bijection between symmetric Schroder paths of length 2n2n and involutions of length n+1n+1 avoiding A4\mathcal{A}_4. Statistics such as the number of right-to-left maxima and fixed points of the involution correspond to the number of steps in the symmetric Schroder path of a particular type. For each k>2k> 2 we determine the generating function for the number of involutions avoiding the subsequences in AkA_k, according to length, first entry and number of fixed points.

Keywords

Cite

@article{arxiv.0810.5189,
  title  = {Symmetric Schroder paths and restricted involutions},
  author = {Eva Y. P. Deng and Mark Dukes and Toufik Mansour and Susan Y. J. Wu},
  journal= {arXiv preprint arXiv:0810.5189},
  year   = {2008}
}

Comments

11 pages

R2 v1 2026-06-21T11:36:00.891Z