The maximum stable-state count conjecture for neighborhood grids

About 9 years old · traced to

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 n∈Nn\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.

References

Primary source

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

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.