On matchable subsets in abelian groups and their linear analogues

DOI10.1016/J.LAA.2019.08.007zbMATH Open1426.05174arXiv1808.01376OpenAlexW2968560504WikidataQ127405272 ScholiaQ127405272MaRDI QIDQ2332379FDOQ2332379

Authors: Mohsen Aliabadi, Mano Vikash Janardhanan 

Publication date: 4 November 2019

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

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.

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

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

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)

Cites Work

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

Cited In (8)

• Matchings in arbitrary groups.
• Matchings in matroids over abelian groups
• On matching property for groups and field extensions
• Conditions for matchability in groups and field extensions
• Acyclicity for groups and vector spaces
• 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)