English

An optimal refinement-compatible bijection between singleton-free partitions and partitions without cyclic adjacencies

Combinatorics 2026-08-01 v1

Abstract

It is well known that the number of partitions of [n][n] without singletons equals the number of partitions of [n][n] in which no block contains two cyclically adjacent elements i,i+1(modn)i,i+1\pmod{n}. Bernhart remarked that there might be no simple bijection between these two classes. Although Callan later constructed an algorithmic bijection proving the stronger equidistribution of singletons and adjacencies, his construction proceeds through multiple rounds of exchanges. Therefore, Bernhart's remark may still retain some validity, as suggested by Chen and Wang. In this article, we address this remark by giving a direct ``one-round'' bijection between the two classes. Unlike Callan's bijection, our map is closely compatible with the refinement order on partitions: in one direction it only decomposes blocks, while its inverse only merges blocks, with a single exceptional pair when n>2n>2 is even. We further observe that this exception is unavoidable, establishing the optimality of the bijection with respect to the refinement order. The specific local form of these operations --- splitting off only singleton blocks and merging a singleton only with the block containing its cyclic neighbor --- also ensures that the construction restricts, without modification, to a bijection between the corresponding classes of noncrossing partitions.

Cite

@article{arxiv.2608.00479,
  title  = {An optimal refinement-compatible bijection between singleton-free partitions and partitions without cyclic adjacencies},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2608.00479},
  year   = {2026}
}

Comments

6 pages; comments are welcome