Asymptotic constant conjecture for vertices of polystochastic matrix polytopes
Asymptotic constant conjecture for vertices of polystochastic matrix polytopes
For integers , let be the polytope of -dimensional polystochastic matrices, and let denote its number of vertices. For fixed , write . Asymptotic constant conjecture. For every , there is a constant , , such that
The preceding bounds establish the claimed scale and give the exact value , while for they place between and , and for fixed between and . Determining whether such constants exist, and their values in higher dimensions, remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vladimir N. Potapov and Anna A. Taranenko, “Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices”, arXiv:2406.14160 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.