{"entities":{"Q1931845":{"pageid":1942587,"ns":120,"title":"Item:Q1931845","lastrevid":57588729,"modified":"2026-03-31T12:48:37Z","type":"item","id":"Q1931845","labels":{"en":{"language":"en","value":"Generic combinatorial rigidity of periodic frameworks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126022"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$C3AFA589-DD71-41B0-A17B-B958F70FEA2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f82fc2eb47205c242c423fcd5e7d0f503b4beb8","datavalue":{"value":{"text":"Generic combinatorial rigidity of periodic frameworks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1931845$E1D4AC7B-15E6-4051-B1C5-4AC75542E889","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8df9e7e6be23970fd1427e9fd505c47c896d579b","datavalue":{"value":"1268.52021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$0E5477C4-06A9-4BAD-A0BD-44A969F3D2BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0feb9d8fc0b8b7bfab8a2e3f8ed81aa3b89eb60","datavalue":{"value":{"entity-type":"item","numeric-id":605060,"id":"Q605060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$D0A4F78B-FC51-4FA3-A458-1AFAC587DA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d916937f898fc4916026fdff9d14076fdb4fe26","datavalue":{"value":{"entity-type":"item","numeric-id":603880,"id":"Q603880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$78F9FADC-3D4C-4C7F-9C66-7D5ADE1BB93C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$14671699-AEA1-474D-9C44-6BABB3EE02BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a182d0b9d771c58d711172642e13babdf59a69c7","datavalue":{"value":{"time":"+2013-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1931845$F999967B-5A4F-4CDD-AE2D-297556060FD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"764d0f546256490977f24c2bc34814f256e3a682","datavalue":{"value":"https://arxiv.org/abs/1008.1837","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931845$0010DDA1-7CE5-4E42-A2A5-9313B11BEADF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aefda32805a91c8e5bfcf0082aa5367e511cf6b","datavalue":{"value":"The authors give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks which is similar to the Maxwell-Laman theorem [\\textit{G. Laman}, J. Eng. Math. 4, 331--340 (1970; Zbl 0213.51903)] from rigidity theory in the sense that it is formulated in terms of a finite combinatorial object and the conditions are checkable by polynomial time combinatorial algorithms.  The authors define a periodic framework as a triple \\((\\widetilde{G}, \\varphi, \\widetilde{\\ell})\\), where \\(\\widetilde{G}\\) is a simple infinite graph; \\(\\varphi\\) is a free \\(\\mathbb Z^2\\)-action on \\(\\widetilde{G}\\) by automorphisms such that the quotient is finite; and \\(\\widetilde{\\ell}=(\\widetilde{\\ell_{ij}})\\) assigns a length to each edge of \\(\\widetilde{G}\\). They define a realization \\(\\widetilde{G}(p,L)\\) of a periodic framework \\((\\widetilde{G}, \\varphi, \\widetilde{\\ell})\\) as a pair consisting of a mapping \\(p\\) of the vertex set \\(V\\widetilde(G)\\) into \\(\\mathbb R^2\\) and a representation \\(\\mathbb Z^2\\to\\mathbb R^2\\) encoded by a \\(2\\times 2\\)-matrix \\(L\\) such that: (1) the representation is equivariant with respect to the \\(\\mathbb Z^2\\)-actions on \\(\\widetilde{G}\\) and the plane; and (2) the specified edge lengths are preserved by \\(p\\). A realization \\(\\widetilde{G}(p,L)\\) is called rigid if the only allowed continuous motions of \\(p\\) and \\(L\\) that preserve the action \\(\\varphi\\) and the edge lengths are rigid motions of the plane. If \\(\\widetilde{G}(p,L)\\) is rigid but ceases to be so if any \\(\\mathbb Z^2\\)-orbit of edges in \\(\\widetilde{G}\\) is removed it is minimally rigid.  One of the main results reads as follows: A generic realization \\(\\widetilde{G}(p,L)\\) of a generic periodic framework \\((\\widetilde{G}, \\varphi, \\widetilde{\\ell})\\) is minimally rigid if and only if its colored quotient graph is colored-Laman.  The definitions of colored-Laman and colored quotient graphs are too technical to be given in this review, but we observe that (i) every colored quotient graph is a finite combinatorial object; (ii) the property `to be colored-Laman' is checkable in polynomial time; and (iii) using the notions of colored-Laman and colored quotient graphs, the authors also prove an analogue of Whiteley's Parallel Redrawing Theorem [\\textit{W. Whiteley}, SIAM J. Discrete Math. 1, No. 2, 237--255 (1988; Zbl 0671.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931845$F18DFDE6-41A7-4595-AEBD-8FDF7D8FB83B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e16dba0a5579ad33b96782b068be975af060289","datavalue":{"value":"52C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$40953200-0BB2-467F-8D4D-43BADF8DC923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$6247A6D2-1A6F-4DD9-855E-5CB767E54802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$B0547F5A-5094-4EDF-9118-C0FCBE2E6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$61653883-5E5D-45C4-BF84-1904EE842715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fed15d17e2db0defec0c2b0710b476f6d6f2b60","datavalue":{"value":"6126022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$F6C2F890-BD75-4CC2-B207-55E2FD341A4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe4cddb5e7ec0f6a49c5493549de063ffcbfa3e","datavalue":{"value":"combinatorial rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931845$56EB6045-2916-4B33-80E9-BBE5ED618674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931845$AAB979D7-DA0B-4837-A340-8EDA62F112DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5a9fa03b5c8c2513da7026ad9789bcf224601a","datavalue":{"value":"periodic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931845$48210AA0-3C97-4A83-B814-01BF8CB69603","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"701be6ec4b25c9dfd38ab9bbe2b2271154404d34","datavalue":{"value":{"entity-type":"item","numeric-id":205832,"id":"Q205832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$F72AD831-7A01-47F4-8FE3-BE7C4F8F8DAC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931845$1D5BBA1A-FE5D-4E05-8823-5C6EC159CAE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4767b23d950e7165cf899f2e68a3165f0f2d97ff","datavalue":{"value":"W2076961106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$299ADE66-B454-46BD-B4E4-1684F7490C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ba457a9f669a873e76753aff5dbfa5e21455518","datavalue":{"value":"10.1016/J.AIM.2012.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931845$F4CD8D19-72FE-481C-8D06-1DC18624E731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91b7635111c8f867861353206f2ce6c7c3c0776","datavalue":{"value":{"entity-type":"item","numeric-id":3103990,"id":"Q3103990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ae0f97e60feba76531db14ddbf496cd509ec7f","datavalue":{"value":{"amount":"+0.8713968992233276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1931845$CD9B2FE1-F498-43C6-874E-8CF1507B2815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53022f9ec40f349bef2bc881918ab5178183f04e","datavalue":{"value":{"entity-type":"item","numeric-id":5261886,"id":"Q5261886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160d0d4ce3ec559ddacd6ca9b9ad140962b8422c","datavalue":{"value":{"amount":"+0.8462098836898804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1931845$3F3A69F7-C973-4E8D-8486-FE3C945DF9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa175f3832c138e90833e971d576b1fef001ea76","datavalue":{"value":{"entity-type":"item","numeric-id":3453567,"id":"Q3453567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c64f067d50d67e733c0d10d732aa1ee2f8011a5","datavalue":{"value":{"amount":"+0.8272721171379089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1931845$2F2D2335-CA49-4A3D-88E1-FAC9B4CDBE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d417aa27f25248d4148f4c115f37c1fcbc3f62","datavalue":{"value":{"entity-type":"item","numeric-id":2874596,"id":"Q2874596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64f02c80d4efd43d4535b3b51b2e3ff444e194e","datavalue":{"value":{"amount":"+0.8142232894897461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1931845$CAE1D228-61A5-4159-B370-E8AF2592D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8128e23f76e1c235c4303d40e287d43783a282b","datavalue":{"value":{"entity-type":"item","numeric-id":490294,"id":"Q490294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04463bdeb21c270c390e475be5c877d7dcafee8e","datavalue":{"value":{"amount":"+0.8115538954734802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1931845$6682AE3A-B2AD-4E50-BF79-F08354A1BDEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1931845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1931845"}}}}}