Representability of matroids by c-arrangements is undecidable

For a natural number c , a c -arrangement is an arrangement of dimension c subspaces satisfying the following condition: the sum of any subset of the subspaces has dimension a multiple of c . Matroids arising as normalized rank functions of c -arrangements are also known as multilinear matroids. We...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Israel journal of mathematics 2022-12, Vol.252 (1), p.95-147
Hauptverfasser:	Kühne, Lukas, Yashfe, Geva
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Analysis Applications of Mathematics Group theory Group Theory and Generalizations Mathematical and Computational Physics Mathematics Mathematics and Statistics Subspaces Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!