Matchings in matroids over abelian groups, II

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 [Formula: see text], a matching is a bijection [Formula: see text] between two finite subsets [Formula: see text] and [Formula: see text] of [Formula: see text] such that [Formula: see text] for all [Formula: see text]. A group [Formula: see text] has the matching property if, for every two finite subsets [Formula: see text] of the same size with [Formula: see text], there exists a matching from [Formula: see text] to [Formula: see text]. In prior work [M. Aliabadi and S. Zerbib, Matchings in matroids over abelian groups, J. Algebr. Comb. 59(4) (2024) 761–785], matroid analog 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.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-08-15
DOI
https://doi.org/10.1142/s1793830925501186
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Matchings in matroids over abelian groups, II

Mohsen Aliabadi, Yujia Wu, Sophia Yermolenko
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
article

Matchings in matroids over abelian groups, II

Mohsen Aliabadi, Yujia Wu, Sophia Yermolenko
article en

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 [Formula: see text], a matching is a bijection [Formula: see text] between two finite subsets [Formula: see text] and [Formula: see text] of [Formula: see text] such that [Formula: see text] for all [Formula: see text]. A group [Formula: see text] has the matching property if, for every two finite subsets [Formula: see text] of the same size with [Formula: see text], there exists a matching from [Formula: see text] to [Formula: see text]. In prior work [M. Aliabadi and S. Zerbib, Matchings in matroids over abelian groups, J. Algebr. Comb. 59(4) (2024) 761–785], matroid analog 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.

Discrete Mathematics Algorithms and Applications
Clayton State University (US), University of California San Diego (US)
Quality Education
Openalex Percentile: Top 77%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Matchings in matroids over abelian groups, II — Mohsen Aliabadi, Yujia Wu, et al. · Discrete Mathematics Algorithms and Applications (2025) | TGRS Research Map | TGRS