Asymptotic enumeration conjecture for extremal and threshold matrices

About 4 years old · traced to

Fix nn. Let M(d,n)M(d,n) be the number of nonequivalent dd-dimensional extremal matrices of order nn, and let T(d,n)T(d,n) be the number of nonequivalent dd-dimensional threshold matrices of order nn.

Asymptotic enumeration conjecture. There is a constant c=c(n)c=c(n) such that, as d→∞d\to\infty,

log⁡M(d,n)=cd2(1+o(1))\log M(d,n)=c d^2(1+o(1))

and

log⁡T(d,n)=cd2(1+o(1)).\log T(d,n)=c d^2(1+o(1)).

The conjecture proposes matching quadratic-logarithmic asymptotics for the numbers of extremal and threshold matrices of each fixed order. The source presents these estimates as expected lower bounds, while the supplied material gives no resolution status.

References

Primary source

Anna A. Taranenko, “Multidimensional threshold matrices and extremal matrices of order 2”, arXiv:2210.12405 (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.