Asymptotic negligibility of smooth Dressian cells
Fix . Let be the uniform matroid of rank on an -element ground set, and let be its Dressian. For a valuation , let be its cell. A valuation is smooth if it cannot be written as with where is a spike, meaning that has exactly one nonzero coordinate. Asymptotic negligibility conjecture for smooth cells. For each fixed ,
The total number of Dressian cells has a lower bound from sparse paving matroids and an upper bound of order on the logarithmic scale, while the source notes a remaining gap even in fixed rank. The conjecture predicts that smooth cells contribute negligibly to the logarithmic count, so that nonsmooth valuations predominate for uniform matroids.
References
Primary source
Rudi Pendavingh, “Bounds on the number of cells and the dimension of the Dressian”, arXiv:2408.09466 (2024).
Progress summary
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.