Genericity conjecture for dope matrices

About 4 years old · traced to

Let P∈C[x]P\in\mathbb{C}[x] be a polynomial, let Λ=(λ1,…,λm)\Lambda=(\lambda_1,\ldots,\lambda_m) be an mm-tuple of distinct complex numbers, and let DP(Λ)D_P(\Lambda) denote the associated m×(n+1)m\times(n+1) dope matrix. For generic Λ\Lambda, write Dngen⁡(m)\mathcal{D}_n^{\operatorname{gen}(m)} for the set of such matrices.

Genericity conjecture. For m≥3m\geq 3, Dngen⁡(m)\mathcal{D}_n^{\operatorname{gen}(m)} consists exactly of the m×(n+1)m\times(n+1) {0,1}\{0,1\}-matrices such that, for every k∈[0,n]k\in[0,n], there are at most kk nonzero entries in the last k+1k+1 columns.

The condition is known to be sufficient when m=1m=1 and, by the paper's theorem, when m=2m=2. Computations for m=3m=3 and n≤6n\leq 6 support the conjecture, but the general case m≥3m\geq 3 remains open.

References

Primary source

Noga Alon, Noah Kravitz and Kevin O'Bryant, “Counting Dope Matrices”, arXiv:2205.09302 (2022).

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.