Genericity conjecture for dope matrices

Let PC[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 m3m\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 n6n\leq 6 support the conjecture, but the general case m3m\geq 3 remains open.

Sources & referencesView supporting material

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.