Simultaneous generating sets for flags
Federico Glaudo, Noah Kravitz, Chayim Lowen

TL;DR
This paper establishes the minimal size of common generating sets for triples of complete flags in real vector spaces, extending classical results for pairs and providing sharp bounds for larger tuples.
Contribution
It proves that any three complete flags in admit a common generating set of size floor 5d/3, extending the classical pairwise result and establishing sharp bounds.
Findings
Bound of floor 5d/3 for triples of flags
Extension of classical pairwise results to triples and larger m-tuples
Sharpness of the bounds proved
Abstract
We prove that any triple of complete flags in admits a common generating set of size and that this bound is sharp. This result extends the classical linear-algebraic fact -- a consequence of the Bruhat decomposition of -- that any pair of complete flags in admits a common generating set of size . We also deduce an analogue for -tuples of flags with .
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
TopicsRobotic Path Planning Algorithms · Vehicle Routing Optimization Methods
