Combinatorial flats and Schubert varieties of subspace arrangements
Colin Crowley, Connor Simpson, Botong Wang

TL;DR
This paper introduces the concept of combinatorial flats for polymatroids, showing they behave well and can be modeled by Schubert varieties of subspace arrangements when realizable, extending previous work on hyperplane arrangements.
Contribution
It defines combinatorial flats for polymatroids and demonstrates their geometric modeling via Schubert varieties of subspace arrangements, generalizing prior results.
Findings
Combinatorial flats are graded and top-heavy.
When realizable, combinatorial flats correspond to Schubert varieties of subspace arrangements.
The geometry of these Schubert varieties is more complex than hyperplane arrangements.
Abstract
The lattice of flats of a matroid is combinatorially well-behaved and, when is realizable, admits a geometric model in the form of a "Schubert variety of hyperplane arrangement". In contrast, the lattice of flats of a polymatroid exhibits many combinatorial pathologies and admits no similar geometric model. We address this situation by defining the lattice of "combinatorial flats" of a polymatroid . Combinatorially, exhibits good behavior analogous to that of : it is graded, determines when is simple, and is top-heavy. When is realizable over a field of characteristic 0, we show that is modeled by "the Schubert variety of a subspace arrangement". Our work generalizes a number of results of Ardila-Boocher and Huh-Wang on Schubert varieties of hyperplane arrangements; however, the geometry…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Advanced Algebra and Geometry · Algebraic structures and combinatorial models
