The maximum stable-state count conjecture for neighborhood grids

From papers

Let PP be a point configuration on n2n^2 points, and let f(n,,n)f^{(n,\ldots,n)} denote the number of standard Young tableaux of the square partition (n,,n)(n,\ldots,n), equivalently the number of stable states of the identity configuration. For nNn\in\mathbb{N}, the conjecture concerns the number of stable states of arbitrary point configurations on these points. Maximum stable-state count conjecture. The number of stable states of any point configuration PP on n2n^2 points is less than or equal to f(n,,n)f^{(n,\ldots,n)}. This would identify the identity configuration as attaining the maximum number of stable states among configurations with n2n^2 points; the source reports supporting results for n{1,2,3}n\in\{1,2,3\} and computational experiments, but gives no resolution in general.

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

Martin Skrodzki, Ulrich Reitebuch and Alex McDonough, “Combinatorial and Asymptotical Results on the Neighborhood Grid”, arXiv:1710.03435 (2023).

Solutions 0

No solutions have been posted yet.