Bracing frameworks consisting of parallelograms

A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares infinitesimally rigid using a bracing graph: a bipartite graph who...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2020-08
Hauptverfasser: Grasegger, Georg, Legerský, Jan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Grasegger, Georg
Legerský, Jan
description A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares infinitesimally rigid using a bracing graph: a bipartite graph whose vertices are the columns and rows of the grid, and a row and column are adjacent if and only if they meet at a braced square. Duarte and Francis generalized the notion of the bracing graph to rhombic carpets, proved that the connectivity of the bracing graph implies rigidity and stated the other implication without proof. Nagy Kem gives the equivalence in the infinitesimal setting. We consider continuous deformations of braced frameworks consisting of a graph from a more general class and its placement in the plane such that every 4-cycle forms a parallelogram. We show that rigidity of such a braced framework is equivalent to the non-existence of a special edge coloring, which is in turn equivalent to the corresponding bracing graph being connected.
doi_str_mv 10.48550/arxiv.2008.11521
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2008_11521</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2437638477</sourcerecordid><originalsourceid>FETCH-LOGICAL-a527-ee76bf73bddb127f0eabb13c013cffa23116d7a3fa2a8b6b5c449e840ebf0da83</originalsourceid><addsrcrecordid>eNotj8FKAzEQhoMgWGofwJMLnnebzCSbeNRiVSh46X2Z7CZl63azJq3at3fbehhmGD5-_o-xO8ELaZTic4q_7XcBnJtCCAXiik0AUeRGAtywWUpbzjmUGpTCCZs_R6rbfpP5SDv3E-JnyurQpzbtT9_gs4EidZ3rwmYk0i279tQlN_vfU7ZevqwXb_nq4_V98bTKSYHOndOl9Rpt01gB2nNH1gqs-TjeE6AQZaMJx5OMLa2qpXx0RnJnPW_I4JTdX2LPNtUQ2x3FY3Wyqs5WI_FwIYYYvg4u7attOMR-7FSBRF2ikVrjH3QaUFA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2437638477</pqid></control><display><type>article</type><title>Bracing frameworks consisting of parallelograms</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Grasegger, Georg ; Legerský, Jan</creator><creatorcontrib>Grasegger, Georg ; Legerský, Jan</creatorcontrib><description>A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares infinitesimally rigid using a bracing graph: a bipartite graph whose vertices are the columns and rows of the grid, and a row and column are adjacent if and only if they meet at a braced square. Duarte and Francis generalized the notion of the bracing graph to rhombic carpets, proved that the connectivity of the bracing graph implies rigidity and stated the other implication without proof. Nagy Kem gives the equivalence in the infinitesimal setting. We consider continuous deformations of braced frameworks consisting of a graph from a more general class and its placement in the plane such that every 4-cycle forms a parallelogram. We show that rigidity of such a braced framework is equivalent to the non-existence of a special edge coloring, which is in turn equivalent to the corresponding bracing graph being connected.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2008.11521</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Apexes ; Carpets ; Deformation ; Equivalence ; Graph coloring ; Graph theory ; Mathematics - Combinatorics ; Parallelograms ; Rigidity</subject><ispartof>arXiv.org, 2020-08</ispartof><rights>2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2008.11521$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.26493/2590-9770.1379.7a4$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Grasegger, Georg</creatorcontrib><creatorcontrib>Legerský, Jan</creatorcontrib><title>Bracing frameworks consisting of parallelograms</title><title>arXiv.org</title><description>A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares infinitesimally rigid using a bracing graph: a bipartite graph whose vertices are the columns and rows of the grid, and a row and column are adjacent if and only if they meet at a braced square. Duarte and Francis generalized the notion of the bracing graph to rhombic carpets, proved that the connectivity of the bracing graph implies rigidity and stated the other implication without proof. Nagy Kem gives the equivalence in the infinitesimal setting. We consider continuous deformations of braced frameworks consisting of a graph from a more general class and its placement in the plane such that every 4-cycle forms a parallelogram. We show that rigidity of such a braced framework is equivalent to the non-existence of a special edge coloring, which is in turn equivalent to the corresponding bracing graph being connected.</description><subject>Apexes</subject><subject>Carpets</subject><subject>Deformation</subject><subject>Equivalence</subject><subject>Graph coloring</subject><subject>Graph theory</subject><subject>Mathematics - Combinatorics</subject><subject>Parallelograms</subject><subject>Rigidity</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj8FKAzEQhoMgWGofwJMLnnebzCSbeNRiVSh46X2Z7CZl63azJq3at3fbehhmGD5-_o-xO8ELaZTic4q_7XcBnJtCCAXiik0AUeRGAtywWUpbzjmUGpTCCZs_R6rbfpP5SDv3E-JnyurQpzbtT9_gs4EidZ3rwmYk0i279tQlN_vfU7ZevqwXb_nq4_V98bTKSYHOndOl9Rpt01gB2nNH1gqs-TjeE6AQZaMJx5OMLa2qpXx0RnJnPW_I4JTdX2LPNtUQ2x3FY3Wyqs5WI_FwIYYYvg4u7attOMR-7FSBRF2ikVrjH3QaUFA</recordid><startdate>20200826</startdate><enddate>20200826</enddate><creator>Grasegger, Georg</creator><creator>Legerský, Jan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20200826</creationdate><title>Bracing frameworks consisting of parallelograms</title><author>Grasegger, Georg ; Legerský, Jan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a527-ee76bf73bddb127f0eabb13c013cffa23116d7a3fa2a8b6b5c449e840ebf0da83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Apexes</topic><topic>Carpets</topic><topic>Deformation</topic><topic>Equivalence</topic><topic>Graph coloring</topic><topic>Graph theory</topic><topic>Mathematics - Combinatorics</topic><topic>Parallelograms</topic><topic>Rigidity</topic><toplevel>online_resources</toplevel><creatorcontrib>Grasegger, Georg</creatorcontrib><creatorcontrib>Legerský, Jan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Grasegger, Georg</au><au>Legerský, Jan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Bracing frameworks consisting of parallelograms</atitle><jtitle>arXiv.org</jtitle><date>2020-08-26</date><risdate>2020</risdate><eissn>2331-8422</eissn><abstract>A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinatorially which choices of braces make a grid of squares infinitesimally rigid using a bracing graph: a bipartite graph whose vertices are the columns and rows of the grid, and a row and column are adjacent if and only if they meet at a braced square. Duarte and Francis generalized the notion of the bracing graph to rhombic carpets, proved that the connectivity of the bracing graph implies rigidity and stated the other implication without proof. Nagy Kem gives the equivalence in the infinitesimal setting. We consider continuous deformations of braced frameworks consisting of a graph from a more general class and its placement in the plane such that every 4-cycle forms a parallelogram. We show that rigidity of such a braced framework is equivalent to the non-existence of a special edge coloring, which is in turn equivalent to the corresponding bracing graph being connected.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2008.11521</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2020-08
issn 2331-8422
language eng
recordid cdi_arxiv_primary_2008_11521
source arXiv.org; Free E- Journals
subjects Apexes
Carpets
Deformation
Equivalence
Graph coloring
Graph theory
Mathematics - Combinatorics
Parallelograms
Rigidity
title Bracing frameworks consisting of parallelograms
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-06T12%3A49%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Bracing%20frameworks%20consisting%20of%20parallelograms&rft.jtitle=arXiv.org&rft.au=Grasegger,%20Georg&rft.date=2020-08-26&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2008.11521&rft_dat=%3Cproquest_arxiv%3E2437638477%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2437638477&rft_id=info:pmid/&rfr_iscdi=true