Cryptomorphisms for abstract rigidity matroids

DOI10.1007/978-3-319-31580-5_8MaRDI QIDQ4608479zbMATH OpenOpenAlexFDO

Authors Emanuele Delucchi, Tim Lindemann

Publication date 20 March 2018

Published in Springer INdAM Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.03795

zbMATH Keywords

abstract rigidity matroidscryptomorphismsmatroidsrigidity

Mathematics Subject Classification ID

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

Abstract: This note contributes to the structure theory of abstract rigidity matroids in general dimension. In the spirit of classical matroid theory, we prove several cryptomorphic characterizations of abstract rigidity matroids (in terms of circuits, cocircuits, bases, hyperplanes). Moreover, the study of hyperplanes in abstract rigidity matroids leads us to state (and support with significant evidence) a conjecture about characterizing the class of abstract rigidity matroids by means of certain "prescribed substructures". We then prove a recursive version of this conjecture.

Recommendations

• On Abstract Rigidity Matroids
• Rigidity Matroids
• scientific article; zbMATH DE number 718857
• Rigidity theory for matroids
• Abstract and generic rigidity in the plane

Cites work

• Abstract and generic rigidity in the plane
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 718857 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• On Abstract Rigidity Matroids
• On graphs and rigidity of plane skeletal structures
• Rigidity Matroids

Cited in

(3)

• Rigidity Matroids
• On Abstract Rigidity Matroids
• Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture

This page was built for publication: Cryptomorphisms for abstract rigidity matroids

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