Sorting-order characterization conjecture for Stanley coefficients

For a partition λ=(λ1,,λr)\lambda=(\lambda_1,\ldots,\lambda_r), let EλUE_\lambda^U be the set of λ\lambda-Escher tuples, let τλ:EλUQξ(λ)\tau_\lambda:E_\lambda^U\to\mathbb{Q}^{\xi(\lambda)} be the core representation, and let EλU(τ)E_\lambda^U(\tau) be the subset whose core vector has sorting permutation τ\tau. Let cλUc_\lambda^U denote the Stanley coefficient. Sorting-order characterization conjecture. For every partition λ\lambda there is a set of sorting orders

Tλ={τ1,,τN(λ)},T_\lambda=\{\tau_1,\ldots,\tau_{N(\lambda)}\},

independent of UU, such that

cλU=#(EλU(τ1)EλU(τN)).c_\lambda^U=\#\bigl(E_\lambda^U(\tau_1)\cup\cdots\cup E_\lambda^U(\tau_N)\bigr).

Thus TλT_\lambda characterizes the Stanley coefficient cλc_\lambda. The claim is the formal version of the paper’s experimentally motivated assertion that Stanley coefficients are determined by sorting orders rather than by the numerical values of core coordinates; the source reports computational evidence but no resolution.

Sources & referencesView supporting material

Primary source

Gergely Bérczi and Jonas Klüver, “Reinforcement Learning the Chromatic Symmetric Function”, arXiv:2410.19189 (2024).

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.