The small Fuss-Schröder path–sparse noncrossing partition bijection conjecture

From papers

Let kk and nn be positive integers, and let λ=λ1λ2λ\lambda=\lambda_1\lambda_2\ldots\lambda_\ell be a type with λ\lvert\lambda\rvert denoting its size. A small (k,k)(k,k)-Fuss-Schröder path is a path of type λ\lambda and length nn, and a connected sparse noncrossing partition is a sparse noncrossing partition with one connected component. The small-path bijection conjecture. The set of small (k,k)(k,k)-Fuss-Schröder paths of type λ\lambda and length nn is in bijection with the set of connected sparse noncrossing partitions of [2(k+1)n+1][2(k+1)n+1] such that

  1. the arc type is ((k+1)λ1,(k+1)λ2,,(k+1)λ,(k+1)nλ)((k+1)\lambda_1,(k+1)\lambda_2,\dots,(k+1)\lambda_\ell,(k+1)^{n-\lvert\lambda\rvert});
  2. for 0in10\leq i\leq n-1, the set of (i(k+1)+2)(i(k+1)+2)th blocks consists of nλn-\lvert\lambda\rvert blocks of arc type k+1k+1 and λ\lvert\lambda\rvert singleton blocks; and
  3. the set of the last t(k+1)t(k+1) blocks has at least t(k1)+1t(k-1)+1 singleton blocks for t1t\geq1.

This conjecture is presented as the connected-partition counterpart of the preceding large-path conjecture: when the second connected component in the large case is a singleton block, the corresponding path is small. The supplied text gives no evidence that this conjecture has been proved or refuted.

Progress summary

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

Sources & referencesView supporting material

Primary source

Suhyung An, JiYoon Jung and Sangwook Kim, “Enumeration of Fuss-Schröder paths”, arXiv:1701.00378 (2017).

Solutions 0

No solutions have been posted yet.