{"id":6262,"date":"2026-08-03T07:32:26","date_gmt":"2026-08-03T11:32:26","guid":{"rendered":"https:\/\/matroidunion.org\/?p=6262"},"modified":"2026-08-03T07:36:34","modified_gmt":"2026-08-03T11:36:34","slug":"direct-sum-of-q-matroids","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=6262","title":{"rendered":"Direct sum of q-matroids"},"content":{"rendered":"\n<p>One of the most straightforward operations you can do when you want to make a new matroid out of old ones, is taking the direct sum. The direct sum of the matroids $M_1=(E_1,r_1)$ and $M_2=(E_2,r_2)$ is the matroid $M$ on ground set $E=E_1\\sqcup E_2$ with for all $A\\subseteq E$,<br>\\[ r(A)=r_1(A\\cap E_1)+r_2(A\\cap E_2). \\]Alternatively, its independent sets are the unions of an independent set in $M_1$ and an independent set in $M_2$. The third equivalent way to define the direct sum is by saying that $M=M_1\\oplus M_2$ is precisely the matroid such that $M|_{E_1}=M\/E_2=M_1$ and $M|_{E_2}=M\/E_1=M_2$.<\/p>\n\n\n\n<p>In this post, we will discuss the <em>q<\/em>-analogue of this concept. The <em>q<\/em>-analogues of matroids, called <em>q<\/em>-matroids, have been introduced <a href=\"https:\/\/matroidunion.org\/?p=3518\">here<\/a>. Instead of considering a matroid on a finite ground set, where every subset has a rank that satisfies certain axioms, we take a <em>q<\/em>-matroid on a finite dimensional vector space where every subspace has a rank, again satisfying certain axioms. A good intuition is to think about matroids as a bicolouring of the Boolean lattice, and <em>q<\/em>-matroids as a bicolouring of the subspace lattice.<\/p>\n\n\n\n<p>If we take the direct sum of two <em>q<\/em>-matroids $M_1=(E_1,r_1)$ and $M_2=(E_2,r_2)$, it makes sense for $M=M_1\\oplus M_2$ to have as a ground space the direct sum of vector spaces $E_1\\oplus E_2$. It is also reasonable to ask that $M|_{E_1}=M\/E_2=M_1$ and $M|_{E_2}=M\/E_1=M_2$. But then it gets difficult. Where for sets, we can write any subset $A\\subseteq E_1\\sqcup E_2$ as $(A\\cap E_1)\\sqcup(A\\cap E_2)$, such a thing is not true for vector spaces. Suppose for example $E_1=\\langle100\\rangle$ and $E_2=\\langle010,001\\rangle$ (over my favourite finite field $\\mathbb{F}_2$) such that $E_1\\oplus E_2$ is a 3-dimensional space. Then the space $A=\\langle111\\rangle$ does not intersect $E_1$ nor $E_2$. What is its rank going to be?<\/p>\n\n\n\n<p>One could hope that maybe the rank axioms of <em>q<\/em>-matroids take care of this. Look for example at the direct sum of $U_{1,1}$ and $U_{1,2}$ over $\\mathbb{F}_2$.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><a href=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half.png\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"514\" src=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-1024x514.png\" alt=\"\" class=\"wp-image-6269\" srcset=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-1024x514.png 1024w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-300x151.png 300w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-768x386.png 768w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-1536x772.png 1536w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-2048x1029.png 2048w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12half-500x251.png 500w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p>We see that the interval between $0$ and $\\langle100\\rangle$ and the interval between $\\langle010,001\\rangle$ and $E$ are coloured as $U_{1,1}$, showing $M|_{E_1}=M\/E_2=M_1$. On the other hand, the interval between $0$ and $\\langle010,001\\rangle$ and the interval between $\\langle100\\rangle$ and $E$ are coloured as $U_{1,2}$, showing that $M|_{E_2}=M\/E_1=M_2$. There is now only one way to colour the rest of the lattice:<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><a href=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full.png\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"514\" src=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-1024x514.png\" alt=\"\" class=\"wp-image-6270\" srcset=\"https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-1024x514.png 1024w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-300x151.png 300w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-768x386.png 768w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-1536x772.png 1536w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-2048x1029.png 2048w, https:\/\/matroidunion.org\/wp-content\/uploads\/2026\/08\/U11U12full-500x251.png 500w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/a><\/figure>\n\n\n\n<p>Unfortunately, this construction becomes not unique already in dimension 4. If we try to make the direct sum $U_{1,2}\\oplus U_{1,2}$, semimodularity of the rank function gives that all 1-dimensional spaces have rank 1 and all 3-dimensional spaces have rank 2. Any 2-dimensional space intersecting $E_1$ or $E_2$ is a basis. But there are 2-dimensional spaces that intersect neither $E_1$ nor $E_2$ (over $\\mathbb{F}_2$, there are three of them) and those can be either a basis or a circuit. Any choice will produce another <em>q<\/em>-matroid.<\/p>\n\n\n\n<p>The solution to this problem is to write the direct sum in a very convoluted way that is not helpful for matroids over sets, but that does have a nice <em>q<\/em>-analogue. This is the following. As mentioned, let $E=E_1\\oplus E_2$. Make a matroid $M_1&#8217;$ by adding loops to $M_1$ until its groud space is $E$: $M_1&#8217;$ is the <em>q<\/em>-matroid on $E$ such that $M_1&#8217;|_{E_1}=M_1$ and $M_1&#8217;|_{E_2}$ consists of only loops. Similarly, let $M_2&#8217;$ be the <em>q<\/em>-matroid on $E$ such that $M_2&#8217;|_{E_2}=M_2$ and $M_2&#8217;|_{E_1}$ consists of only loops. Now the direct sum $M_1\\oplus M_2$ is defined as the matroid union $M_1&#8217;\\vee M_2&#8217;$.<\/p>\n\n\n\n<p>It turns out that adding loops is, inductively, possible in the <em>q<\/em>-analogue. Also matroid union (as an honour to the name of this blog, surely!) has a well-defined <em>q<\/em>-analogue: this operation is defined for matroids on the same ground set, and can thus be generalised to <em>q<\/em>-matroids with the same ground space without the troubles that come with the direct sum of vector spaces. The rank function of the direct sum of two <em>q<\/em>-matroids is \\[ r_{M_1\\oplus M_2}(A)=\\min_{X\\subseteq A}\\{r_{M_1&#8242;}(X)+r_{M_2&#8242;}(X)+\\dim A-\\dim X\\}. \\]<\/p>\n\n\n\n<p>An equivalent way to phrase this definition of the direct sum of <em>q<\/em>-matroids, is by requiring the direct sum to to be the &#8220;most independent&#8221; <em>q<\/em>-matroid satisfying $M|_{E_1}=M\/E_2=M_1$ and $M|_{E_2}=M\/E_1=M_2$. This can be made precise in category theory language.<\/p>\n\n\n\n<p>It is unclear what the independent spaces of the direct sum of two <em>q<\/em>-matroids are. The vector space sum of an independent space in $M_1$ and an independent space in $M_2$ is independent in the direct sum. But there are many more independent spaces. Many other properties of the direct sum of matroids fail to have a nice <em>q<\/em>-analogue. What does work in the <em>q<\/em>-analogue, is that the cyclic flats of the direct sum are exactly the sums of the cyclic flats of $M_1$ and $M_2$.<\/p>\n\n\n\n<p>You might have guessed that if $M_1$ and $M_2$ are <em>q<\/em>-matroids represented by matrices $G_1$ and $G_2$ (I&#8217;m going to use this notion without a formal definition), then their direct sum is <em>not<\/em> necessarily represented by the matrix \\[ \\left[ \\begin{array}{cc} G_1 &amp; 0 \\\\ 0 &amp; G_2 \\end{array} \\right]. \\] Interestingly, the question about representability can be translated to the language of <em>linear sets<\/em> in finite geometry, making it possible to use several results in finite geometry for <em>q<\/em>-matroids.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">References<\/h3>\n\n\n\n<p><p>[<a href=\"https:\/\/doi.org\/10.5070\/C66165691\">AJNZ26<\/a>] Gianira Alfarano, Relinde Jurrius, Alessandro Neri and Ferdinando Zullo. <em>Representability of the direct sum of uniform q-matroids.<\/em> Combinatorial Theory, 6 (2026).<\/p><p>[<a href=\"https:\/\/doi.org\/10.1007\/s10801-023-01283-x\">CJ24<\/a>] Michela Ceria and Relinde Jurrius. <em>The direct sum of q-matroids.<\/em> Journal of Algebraic Combinatorics, 59, pp. 291-330 (2024).<\/p><p>[<a href=\"https:\/\/doi.org\/10.1016\/j.ejc.2023.103733\">GLJ23<\/a>] Heide Gluesing-Luerssen and Benjamin Jany. <em>Coproducts in categories of q-matroids.<\/em> European Journal of Combinatorics 112, 103733 (2023).<\/p><p>[<a href=\"https:\/\/doi.org\/10.1137\/23M156358X\">GLJ24<\/a>] Heide Gluesing-Luerssen and Benjamin Jany. <em>Decomposition of q-matroids using cyclic flats.<\/em> SIAM Journal on Discrete Mathematics 38, pp 2940&#8211;2970 (2024).<\/p><p>[<a href=\"https:\/\/doi.org\/10.1007\/s10801-025-01438-y\">GLJ25<\/a>] Heide Gluesing-Luerssen and Benjamin Jany. <em>Representability of the direct sum of q-matroids.<\/em> Journal of Algebraic Combinatorics 61, 51 (2025).<\/p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>One of the most straightforward operations you can do when you want to make a new matroid out of old ones, is taking the direct sum. The direct sum of the matroids $M_1=(E_1,r_1)$ and $M_2=(E_2,r_2)$ is the matroid $M$ on &hellip; <a href=\"https:\/\/matroidunion.org\/?p=6262\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":17,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[33,34,17],"class_list":["post-6262","post","type-post","status-publish","format-standard","hentry","category-matroids","tag-direct-sum","tag-matroid-union","tag-q-analogue"],"_links":{"self":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/6262","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/users\/17"}],"replies":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=6262"}],"version-history":[{"count":13,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/6262\/revisions"}],"predecessor-version":[{"id":6277,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/6262\/revisions\/6277"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6262"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6262"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6262"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}