Undecidability of c-arrangement matroid representations

MaRDI QIDQ2199891zbMATH OpenFDO

Authors Lukas Kühne, Geva Yashfe

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//87.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

matroidssubspace arrangementsword problemspolymatroids\(c\)-arrangements

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Representability of matroids by \(c\)-arrangements is undecidable
• Matroids of combinatorially formal arrangements are not determined by their points and lines
• Von Staudt constructions for skew-linear and multilinear matroids
• On Matroid Representability and Minor Problems
• scientific article; zbMATH DE number 3880730

Cites work

• scientific article; zbMATH DE number 3963849 (Why is no real title available?)
• scientific article; zbMATH DE number 192849 (Why is no real title available?)
• scientific article; zbMATH DE number 727439 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3351601 (Why is no real title available?)
• A class of geometric lattices based on finite groups
• New inequalities for subspace arrangements
• Two Constructions on Limits of Entropy Functions
• Unsolvability of the universal theory of finite groups

Cited in

(3)

• On undecidability bounds for matrix decision problems
• Matroid Complexity and Nonsuccinct Descriptions
• Representability of matroids by \(c\)-arrangements is undecidable

This page was built for publication: Undecidability of \(c\)-arrangement matroid representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199891)