Asymptotic negligibility of smooth Dressian cells
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.