On matchable subsets in abelian groups and their linear analogues

DOI10.1016/J.LAA.2019.08.007MaRDI QIDQ2332379zbMATH OpenOpenAlexWikidataFDO

Authors Mohsen Aliabadi, Mano Vikash Janardhanan

Publication date 4 November 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

\(m\)-intersection propertylinear acyclic matching propertylinear local matching propertymatching matricesweak acyclic matching property

Mathematics Subject Classification ID

Transversal (matching) theory (05D15) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Special aspects of infinite or finite groups (20F99) Field extensions (12F99)

Abstract: In this paper, we introduce the notions of matching matrices in groups and vector spaces, which lead to some necessary conditions for existence of acyclic matching in abelian groups and its linear analogue. We also study the linear local matching property in field extensions to find a dimension criteria for linear locally matchable bases. Moreover, we define the weakly locally matchable subspaces and we investigate their relations with matchable subspaces. We provide an upper bound for the dimension of primitive subspaces in a separable field extension. We employ MATLAB coding to investigate the existence of acyclic matchings in finite cyclic groups. Finally, a possible research problem on matchings in n-groups is presented. Our tools in this paper mix combinatorics and linear algebra.

Recommendations

• Results and questions on matchings in abelian groups and vector subspaces of fields
• On local matching property in groups and vector space
• Conditions for matchability in groups and field extensions
• Matching subspaces in a field extension.
• On matching property for groups and field extensions

Cites work

• scientific article; zbMATH DE number 5519208 (Why is no real title available?)
• A THEOREM ON INDEPENDENCE RELATIONS
• Acyclic matchings
• Around the Hosszú-Gluskin theorem for n-ary groups.
• Compressive Sensing of Sparse Tensors
• Linear Algebra and Matrices
• Matchings and canonical forms for symmetric tensors
• Matchings in arbitrary groups.
• On local matching property in groups and vector space
• On matching property for groups and field extensions
• On matchings in groups
• Primitive Normal Bases for Finite Fields
• Pythagorean triples modulo a prime
• The Sparse Basis Problem and Multilinear Algebra
• \(n\)-hypergroups and binary relations.

Cited in

(8)

• Matchings in arbitrary groups.
• Matchings in matroids over abelian groups
• On matching property for groups and field extensions
• Acyclicity for groups and vector spaces
• Conditions for matchability in groups and field extensions
• Results and questions on matchings in abelian groups and vector subspaces of fields
• Matching subspaces in a field extension.
• Bounds for matchings in nonabelian groups

This page was built for publication: On matchable subsets in abelian groups and their linear analogues

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