An optimal refinement-compatible bijection between singleton-free partitions and partitions without cyclic adjacencies
It is well known that the number of partitions of $[n]$ without singletons equals the number of partitions of $[n]$ in which no block contains two cyclically adjacent elements $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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00479
curl -X POST /api/v1/records/arxiv/2608.00479/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00479/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'