English

Enumeration of $(k,2)$-noncrossing partitions

Combinatorics 2008-08-11 v1

Abstract

A set partition is said to be (k,d)(k,d)-noncrossing if it avoids the pattern 12...k12...d12... k12... d. We find an explicit formula for the ordinary generating function of the number of (k,d)(k,d)-noncrossing partitions of {1,2,...,n}\{1,2,...,n\} when d=1,2d=1,2.

Keywords

Cite

@article{arxiv.0808.1157,
  title  = {Enumeration of $(k,2)$-noncrossing partitions},
  author = {Toufik Mansour and Simone Severini},
  journal= {arXiv preprint arXiv:0808.1157},
  year   = {2008}
}

Comments

9 pages, 1 table

R2 v1 2026-06-21T11:08:42.793Z