Kim's symmetry conjecture for crossing and nesting numbers of set partitions

At least 11 years old · documented by

Let [n]={1,2,…,n}[n]=\{1,2,\ldots,n\}, and let PP be a set partition of [n][n]. Its front representation is the linear representation obtained by joining consecutive elements in each block. For positive integers ii and jj, let cr(P)\mathrm{cr}(P) and ne(P)\mathrm{ne}(P) denote its crossing and nesting numbers, respectively. Kim's conjecture. For any positive integers ii and jj, the number of front representations of set partitions PP of [n][n] with cr(P)=i\mathrm{cr}(P)=i and ne(P)=j\mathrm{ne}(P)=j equals the number of front representations of set partitions PP of [n][n] with cr(P)=j\mathrm{cr}(P)=j and ne(P)=i\mathrm{ne}(P)=i. The conjecture asserts symmetry of the joint distribution of crossing and nesting numbers for set partitions; the source states that the authors prove it.

References

Primary source

William Y. C. Chen, Peter L. Guo and Sabrina X. M. Pang, “Vacillating Hecke Tableaux and Linked Partitions”, arXiv:1405.3849 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.