A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in R^2

DOI10.1016/J.DAM.2022.11.002MaRDI QIDQ2109111zbMATH OpenOpenAlexFDO

Publication date 20 December 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

count matroid linearly constrained framework rigidity sliders

Combinatorial aspects of matroids and geometric lattices (05B35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: We study the bar-and-joint frameworks in

m a t h b b R^{2}

such that some vertices are constrained to lie on some lines. The generic rigidity of such frameworks is characterised by Streinu and Theran (2010). Katoh and Tanigawa (2013) remarked that the corresponding matroid and its rank function can be characterised by using a submodular function. In this paper, we will transfer this characterisation of the rank function to the form of the value of a ``1-thin cover" and obtain a sufficient connectivity condition for rigidity and global rigidity of these frameworks analogous to the results of Lov'asz and Yemini (1982).

Recommendations

Cites work

Cited in

(7)

This page was built for publication: A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in \(\mathbb{R}^2\)

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