Results and questions on matchings in abelian groups and vector subspaces of fields

DOI10.1016/J.JALGEBRA.2022.01.025zbMATH Open1483.05196arXiv2103.11432OpenAlexW4210760527MaRDI QIDQ2667904FDOQ2667904

Khashayar Filom, Mohsen Aliabadi

Publication date: 2 March 2022

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: A matching from a finite subset $A$ of an abelian group to another subset $B$ is a bijection $f:AightarrowB$ with the property that $a+f(a)$ never lies in $A$. A matching is called acyclic if it is uniquely determined by its multiplicity function. Motivated by a question of E. K. Wakeford on canonical forms for symmetric tensors, the study of matchings and acyclic matchings in abelian groups was initiated by C. K. Fan and J. Losonczy in [16, 26], and was later generalized to the context of vector subspaces in a field extension [13, 1]. We discuss the acyclic matching and weak acyclic matching properties and we provide results on the existence of acyclic matchings in finite cyclic groups. As for field extensions, we completely classify field extensions with the linear acyclic matching property. The analogy between matchings in abelian groups and in field extensions is highlighted throughout the paper and numerous open questions are presented for further inquiry.

Full work available at URL: https://arxiv.org/abs/2103.11432

zbMATH Keywords

field extensionacyclic matchingweak acyclic matching propertyprimitive subspace

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Transversal (matching) theory (05D15) Other combinatorial number theory (11B75) Separable extensions, Galois theory (12F10) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Statistical Mechanics of Dimers on a Plane Lattice
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• The maximum number of perfect matchings in graphs with a given degree sequence
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• The rectifiability threshold in abelian groups
• On the number of matchings in regular graphs
• Sidon sets in groups and induced subgraphs of Cayley graphs
• Results and open problems in matchings in regular graphs
• Counting Certain Pairings in Arbitrary Groups
• On matchings in groups
• Matchings and canonical forms for symmetric tensors
• Matchings in arbitrary groups.
• Matching subspaces in a field extension.
• Matrix factorizations of determinants and permanents
• Rectification principles in additive number theory
• An inequality for determinants with real entries
• Acyclic matchings
• On matchable subsets in abelian groups and their linear analogues
• On the representation of fields as finite unions of subfields
• On matching property for groups and field extensions
• On local matching property in groups and vector space

Cited In (3)

• Matchings in matroids over abelian groups
• Conditions for matchability in groups and field extensions
• Bounds for matchings in nonabelian groups

This page was built for publication: Results and questions on matchings in abelian groups and vector subspaces of fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667904)