English

Counting occurrences of 3412 in an involution

Combinatorics 2007-05-23 v1

Abstract

We study the generating function for the number of involutions on nn letters containing exactly r\gs0r\gs0 occurrences of 3412. It is shown that finding this function for a given rr amounts to a routine check of all involutions on 2r+12r+1 letters.

Cite

@article{arxiv.math/0401218,
  title  = {Counting occurrences of 3412 in an involution},
  author = {Toufik Mansour},
  journal= {arXiv preprint arXiv:math/0401218},
  year   = {2007}
}

Comments

12 pages, 4 figures

R2 v1 2026-07-22T17:01:39.618Z