Characterization of matchable sets and subspaces via Dyson transforms
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911735255924736 |
|---|---|
| author | Aliabadi, Mohsen Losonczy, Jozsef |
| author_facet | Aliabadi, Mohsen Losonczy, Jozsef |
| contents | A \emph{matching} from a finite subset \( A \) of an abelian group \( G \) to another subset \( B \) is a bijection \( f : A \to B \) such that \( af(a) \notin A \) for all \( a \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 \( e \)-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_10937 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Characterization of matchable sets and subspaces via Dyson transforms Aliabadi, Mohsen Losonczy, Jozsef Combinatorics Number Theory Primary: 05D15, Secondary: 11B75, 12F99 A \emph{matching} from a finite subset \( A \) of an abelian group \( G \) to another subset \( B \) is a bijection \( f : A \to B \) such that \( af(a) \notin A \) for all \( a \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 \( e \)-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. |
| title | Characterization of matchable sets and subspaces via Dyson transforms |
| topic | Combinatorics Number Theory Primary: 05D15, Secondary: 11B75, 12F99 |
| url | https://arxiv.org/abs/2507.10937 |