English

Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf

Combinatorics 2012-03-14 v1 Discrete Mathematics

Abstract

Wilf's Sixth Unsolved Problem asks for any interesting properties of the set of partitions of integers for which the (nonzero) multiplicities of the parts are all different. We refer to these as \emph{Wilf partitions}. Using f(n)f(n) to denote the number of Wilf partitions, we establish lead-order asymptotics for lnf(n)\ln{f(n)}.

Keywords

Cite

@article{arxiv.1203.2670,
  title  = {Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf},
  author = {James Allen Fill and Svante Janson and Mark Daniel Ward},
  journal= {arXiv preprint arXiv:1203.2670},
  year   = {2012}
}

Comments

6 pages, 1 figure