English

Semidirect sums of matroids

Combinatorics 2024-08-07 v1

Abstract

For matroids M and N on disjoint sets S and T, a semidirect sum of M and N is a matroid K on the union of S and T that, like the direct sum and the free product, has the restriction of K to S equal to M and the contraction of K to T equal to N. We abstract a matrix construction to get a general matroid construction: the matroid union of any rank-preserving extension of M on the union of S and T with the direct sum of N and the rank-0 matroid on S is a semidirect sum of M and N. We study principal sums in depth; these are such matroid unions where the extension of M has each element of T added either as a loop or freely on a fixed flat of M. A second construction of semidirect sums, defined by a Higgs lift, also specializes to principal sums. We also explore what can be deduced if M and N, or certain of their semidirect sums, are transversal or fundamental transversal matroids.

Keywords

Cite

@article{arxiv.1210.0626,
  title  = {Semidirect sums of matroids},
  author = {Joseph E. Bonin and Joseph P. S. Kung},
  journal= {arXiv preprint arXiv:1210.0626},
  year   = {2024}
}

Comments

18 pages, 2 figures

R2 v1 2026-06-21T22:14:23.688Z