English

Cryptomorphisms for abstract rigidity matroids

Combinatorics 2015-03-13 v1

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.

Keywords

Cite

@article{arxiv.1503.03795,
  title  = {Cryptomorphisms for abstract rigidity matroids},
  author = {Emanuele Delucchi and Tim Lindemann},
  journal= {arXiv preprint arXiv:1503.03795},
  year   = {2015}
}

Comments

16 pages, 4 figures

R2 v1 2026-06-22T08:51:26.820Z