English

Generic Classification and Asymptotic Enumeration of Dope Matrices

Combinatorics 2024-02-21 v1

Abstract

For a complex polynomial PP of degree nn and an mm-tuple of distinct complex numbers Λ=(λ1,,λm)\Lambda=(\lambda_1,\ldots,\lambda_m), the dope matrix DP(Λ)D_P(\Lambda) is defined as the m×(n+1)m \times (n+1) matrix (c)ij(c)_{ij} with cij=1c_{ij} =1 if P(j)(λi)=0P^{(j)}(\lambda_i)=0 and cij=0c_{ij}=0 otherwise. We classify the set of dope matrices when the entries of Λ\Lambda are algebraically independent, resolving a conjecture of Alon, Kravitz, and O'Bryant. We also provide asymptotic upper and lower bounds on the total number of m×(n+1)m \times (n+1) dope matrices. For mm much smaller than nn, these bounds give an asymptotic estimate of the logarithm of the number of m×(n+1)m \times (n+1) dope matrices.

Keywords

Cite

@article{arxiv.2209.13811,
  title  = {Generic Classification and Asymptotic Enumeration of Dope Matrices},
  author = {Ankit Bisain},
  journal= {arXiv preprint arXiv:2209.13811},
  year   = {2024}
}
R2 v1 2026-06-28T02:15:07.975Z