Matchings in matroids over abelian groups (Q6570586)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matchings in matroids over abelian groups |
scientific article; zbMATH DE number 7879469
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matchings in matroids over abelian groups |
scientific article; zbMATH DE number 7879469 |
Statements
Matchings in matroids over abelian groups (English)
0 references
10 July 2024
0 references
Let \(G\) be an abelian group. A matroid \(M\) is over \(G\) if the ground set of \(M\) is a subset of \(G\). The authors of the paper under review study group matching problems in the matroid setting. Let \(M\) and \(N\) be two matroids over \(G\) of the same rank \(n > 0\), and let \(\mathcal{M} = \{a_1, \dots, a_n\}\) and \(\mathcal{N} = \{b_1, \dots, b_n\}\) be ordered bases of \(M\) and \(N\), respectively. We say the basis \(\mathcal{M}\) is matched to \(\mathcal{N}\) if \(a_i + b_i \ne E(M)\) for all \(i = 1, \dots, n\). We say the matroid \(M\) is matched to \(N\) if every basis of \(M\) is matched to some basis of \(N\). The group \(G\) has the matroid matching property if for every two matroids \(M\) and \(N\) over \(G\) with the same positive rank and \(0 \notin E(N)\), \(M\) is matched to \(N\). The authors prove that if \(G\) has the matroid matching property, then \(G\) is either torsion-free or cyclic of prime order. In the case when one considers only the sparse paving matroids, the authors are also able to give some partial results on the converse direction.
0 references
sparse paving matroids
0 references
transversal matroids
0 references
matchable bases
0 references