English

The largest singletons of set partitions

Combinatorics 2010-07-09 v1

Abstract

Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in set partitions. Let An,kA_{n,k} denote the number of partitions of {1,2,,n+1}\{1,2,\dots, n+1\} with the largest singleton {k+1}\{k+1\} for 0kn0\leq k\leq n. In this paper, several explicit formulas for An,kA_{n,k}, involving a Dobinski-type analog, are obtained by algebraic and combinatorial methods, many combinatorial identities involving An,kA_{n,k} and Bell numbers are presented by operator methods, and congruence properties of An,kA_{n,k} are also investigated. It will been showed that the sequences (An+k,k)n0(A_{n+k,k})_{n\geq 0} and (An+k,k)k0(A_{n+k,k})_{k\geq 0} (mod pp) are periodic for any prime pp, and contain a string of p1p-1 consecutive zeroes. Moreover their minimum periods are conjectured to be Np=pp1p1N_p=\frac{p^p-1}{p-1} for any prime pp.

Keywords

Cite

@article{arxiv.1007.1341,
  title  = {The largest singletons of set partitions},
  author = {Yidong Sun and Xiaojuan Wu},
  journal= {arXiv preprint arXiv:1007.1341},
  year   = {2010}
}

Comments

14pages

R2 v1 2026-06-21T15:45:54.917Z