For classical matroids, the direct sum is one of the most straightforward methods to make a new matroid out of existing ones. This paper defines a direct sum for q-matroids, the q-analogue of matroids. This is a lot less straightforward than in the classical case, as we will try to convince the reader. With the use of submodular functions and the q-analogue of matroid union we come to a definition of the direct sum of q-matroids. As a motivation for this definition, we show it has some desirable properties.
The direct sum of q-matroids / Ceria, Michela; Jurrius, Relinde. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - STAMPA. - 59:2(2024), pp. 291-330. [10.1007/s10801-023-01283-x]
The direct sum of q-matroids
Ceria, Michela;
2024-01-01
Abstract
For classical matroids, the direct sum is one of the most straightforward methods to make a new matroid out of existing ones. This paper defines a direct sum for q-matroids, the q-analogue of matroids. This is a lot less straightforward than in the classical case, as we will try to convince the reader. With the use of submodular functions and the q-analogue of matroid union we come to a definition of the direct sum of q-matroids. As a motivation for this definition, we show it has some desirable properties.| File | Dimensione | Formato | |
|---|---|---|---|
|
2024_The_direct_sum_of_q-matroids_pdfeditoriale.pdf
accesso aperto
Descrizione: Versione editoriale
Tipologia:
Versione editoriale
Licenza:
Creative commons
Dimensione
499.56 kB
Formato
Adobe PDF
|
499.56 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
