The Assmus-Mattson Theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs by Britz et al. in 2009. In this work we present a further two-fold generalisation: first from matroids to polymatroids and also from sets to vector spaces. To achieve this, we study the characteristic polynomial of a q-polymatroid and outline several of its properties. We also derive a MacWilliams duality result and apply this to establish criteria on the weight enumerator of a q-polymatroid for which dependent spaces of the q-polymatroid form the blocks of a weighted subspace design.
Weighted Subspace Designs from q-Polymatroids / Byrne, Eimear; Ceria, Michela; Ionica, Sorina; Jurrius, Relinde. - In: JOURNAL OF COMBINATORIAL THEORY. SERIES A. - ISSN 0097-3165. - STAMPA. - 201:(2024). [10.1016/j.jcta.2023.105799]
Weighted Subspace Designs from q-Polymatroids
Ceria, Michela;
2024-01-01
Abstract
The Assmus-Mattson Theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs by Britz et al. in 2009. In this work we present a further two-fold generalisation: first from matroids to polymatroids and also from sets to vector spaces. To achieve this, we study the characteristic polynomial of a q-polymatroid and outline several of its properties. We also derive a MacWilliams duality result and apply this to establish criteria on the weight enumerator of a q-polymatroid for which dependent spaces of the q-polymatroid form the blocks of a weighted subspace design.File | Dimensione | Formato | |
---|---|---|---|
2024_Weighted_Subspace_Designs_from_q-Polymatroids_pdfeditoriale.pdf
accesso aperto
Descrizione: Editoriale
Tipologia:
Versione editoriale
Licenza:
Creative commons
Dimensione
653.42 kB
Formato
Adobe PDF
|
653.42 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.