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.
2024
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]
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/264640
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact