Abstract
For matroids M and N on disjoint sets S and T, a semidirect sum of M and N is any matroid K on \({S \cup T}\) that, like the direct sum and the free product, has the restriction \({K|S}\) equal to M and the contraction K/S 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 set \({S \cup 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.
Similar content being viewed by others
References
Bonin, J.E., Kung, J.P.S., de Mier, A.: Characterizations of transversal and fundamental transversal matroids. Electron. J. Combin. 18(1), #P106 (2011)
Bonin J.E., Schmitt W.R.: Splicing matroids. European J. Combin. 32(6), 722–744 (2011)
Brylawski, T.H.: Constructions. In: White, N. (ed.) Theory of Matroids, pp. 127–223. Cambridge University Press, Cambridge (1986)
Crapo H., Schmitt W.: The free product of matroids. European J. Combin. 26(7), 1060–1065 (2005)
Crapo, H., Schmitt, W.: A unique factorization theorem for matroids. J. Combin. Theory Ser. A 112(2), 222–249 (2005)
Ingleton, A.W.: Transversal matroids and related structures. In: Aigner, M. (ed.) Higher Combinatorics. NATO Adv. Study Inst. Ser., Ser. C: Math. Phys. Sci., 31, pp. 117–131. Reidel, Dordrecht-Boston, MA (1977)
Kung, J.P.S.: Strong maps. In: White, N. (ed.) Theory of Matroids, pp. 224–253. Cambridge University Press, Cambridge (1986)
Kung, J.P.S., Nguyen, H.Q.: Weak maps. In: White, N. (ed.), Theory of Matroids, pp. 254–271. Cambridge University Press, Cambridge (1986)
Las Vergnas, M.: Sur les systèmes de représentants distincts d’une famille d’ensembles. C. R. Acad. Sci. Paris Sér. A-B 270, A501–A503 (1970)
Lemos M.: On the number of non-isomorphic matroids. Adv. Appl. Math. 33(4), 733–746 (2004)
Nash-Williams, C.St.J.A.: An application of matroids to graph theory. In: Rosenstiehl, P. (ed.) Theory of Graphs, pp. 263–265. Gordon and Breach, New York and Dunod, Paris (1967)
Oxley, J.G.: Matroid Theory, Second edition. Oxford Graduate Texts in Mathematics, 21. Oxford University Press, Oxford (2011).
Welsh D.J.A.: Matroid Theory. Academic Press, London-New York (1976)
Author information
Authors and Affiliations
Corresponding author
Additional information
To James Oxley on his 60th birthday
Supported by the National Security Agency under grant H98230-11-1-0183.
Rights and permissions
About this article
Cite this article
Bonin, J.E., Kung, J.P.S. Semidirect Sums of Matroids. Ann. Comb. 19, 7–27 (2015). https://doi.org/10.1007/s00026-015-0253-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-015-0253-1