Matchings in matroids over abelian groups (Q6570586)

From MaRDI portal





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
    0 references
    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
    0 references
    sparse paving matroids
    0 references
    transversal matroids
    0 references
    matchable bases
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers