English

Matchings in matroids over abelian groups, II

Combinatorics 2025-08-08 v4

Abstract

The concept of matchings originated in group theory to address a linear algebra problem related to canonical forms for symmetric tensors. In an abelian group (G,+)(G,+), a matching is a bijection f:ABf: A \to B between two finite subsets AA and BB of GG such that a+f(a)Aa + f(a) \notin A for all aAa \in A. A group GG has the matching property if, for every two finite subsets A,BGA, B \subset G of the same size with 0B0 \notin B, there exists a matching from AA to BB. In prior work [5], matroid analogues of results concerning matchings in groups were introduced and established. This paper serves as a sequel, extending that line of inquiry by investigating sparse paving, panhandle, and Schubert matroids through the lens of matchability. While some proofs draw upon earlier findings on the matchability of sparse paving matroids, the paper is designed to be self-contained and accessible without reference to the preceding sequel. Our approach combines tools from both matroid theory and additive number theory.

Keywords

Cite

@article{arxiv.2412.04516,
  title  = {Matchings in matroids over abelian groups, II},
  author = {Mohsen Aliabadi and Yujia Wu and Sophia Yermolenko},
  journal= {arXiv preprint arXiv:2412.04516},
  year   = {2025}
}

Comments

Several typos have been corrected. To appear in Discrete Mathematics, Algorithms and Applications

R2 v1 2026-06-28T20:24:46.177Z