English

Characterization of matchable sets and subspaces via Dyson transforms

Combinatorics 2025-08-05 v2 Number Theory

Abstract

A matching from a finite subset AA of an abelian group GG to another subset BB is a bijection f:ABf : A \to B such that af(a)Aaf(a) \notin A for all aAa \in A. The study of matchings began in the 1990s and was motivated by a conjecture of E. K. Wakeford on canonical forms for homogeneous polynomials. The theory was later extended to the linear setting of vector subspaces over field extensions, and then to matroids. In this paper, we investigate the existence and structure of matchings in both abelian groups and field extensions. Using Dyson's ee-transform, a tool from additive combinatorics, along with a linear analogue which is introduced in this paper, we establish characterization theorems for matchable sets and subspaces. Several applications are given to demonstrate the effectiveness of these theorems as standalone tools. Throughout, we highlight the parallels between the group-theoretic and linear perspectives.

Keywords

Cite

@article{arxiv.2507.10937,
  title  = {Characterization of matchable sets and subspaces via Dyson transforms},
  author = {Mohsen Aliabadi and Jozsef Losonczy},
  journal= {arXiv preprint arXiv:2507.10937},
  year   = {2025}
}

Comments

Minor changes have been implemented

R2 v1 2026-07-01T04:01:34.017Z