\(\ell^1\) and \(\ell^\infty\) plane (Q2188841)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(\ell^1\) and \(\ell^\infty\) plane
scientific article

    Statements

    \(\ell^1\) and \(\ell^\infty\) plane (English)
    0 references
    0 references
    0 references
    15 June 2020
    0 references
    Summary: We use a new coloured multi-graph constructive method to prove that if the edge-set of a graph \(G=(V,E)\) has a partition into two spanning trees \(T_1\) and \(T_2\) then there is a map \(p:V\to \mathbb{R}^2\), \(p(v)=(p_1(v),p_2(v))\), such that \(|p_i(u)-p_i(v)| \geqslant |p_{3-i}(u)-p_{3-i}(v)|\) for every edge \(uv\) in \(T_i\) \((i=1,2)\). As a consequence, we solve an open problem on the realisability of minimally rigid bar-joint frameworks in the \(\ell^1\) or \(\ell^\infty\)-plane. We also show how to adapt this technique to incorporate symmetry and indicate several related open problems on rigidity, redundant rigidity and forced symmetric rigidity in normed spaces.
    0 references
    \(d\)-tree decomposition
    0 references
    graphs rigidity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references