The free $m$-cone of a matroid and its $\mathcal{G}$-invariant
Joseph E. Bonin, Kevin Long

TL;DR
This paper introduces the free m-cone of a matroid, demonstrating how it preserves the G-invariant while enabling the construction of nonisomorphic matroids with identical G-invariants but different configurations.
Contribution
It defines the free m-cone of a matroid and proves its properties, including how it relates to the G-invariant and configuration, providing new examples of matroids with identical G-invariants.
Findings
The G-invariant of M determines that of Q_m(M).
The configuration of Q_m(M) determines M.
Q_m(M) and Q_m(N) can have the same G-invariant but different configurations.
Abstract
For a matroid , its configuration determines its -invariant. Few examples are known of pairs of matroids with the same -invariant but different configurations. In order to produce new examples, we introduce the free -cone of a loopless matroid , where is a positive integer. We show that the -invariant of determines the -invariant of , and that the configuration of determines ; so if and are nonisomorphic and have the same -invariant, then and have the same -invariant but different configurations. We prove analogous results for several variants of the free -cone. We also define a new matroid invariant of , and show that it determines the Tutte polynomial of .
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 · graph theory and CDMA systems · Advanced Graph Theory Research
