{"entities":{"Q1747808":{"pageid":1758550,"ns":120,"title":"Item:Q1747808","lastrevid":57528468,"modified":"2026-03-31T07:03:01Z","type":"item","id":"Q1747808","labels":{"en":{"language":"en","value":"The domino problem on groups of polynomial growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865181"}},"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":"Q1747808$D79CC6A9-FB62-429E-BCDD-427E27AEA655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"835cb827b1ae6279c72ec4f61a2b0ed06d748682","datavalue":{"value":{"text":"The domino problem on groups of polynomial growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747808$1FB8A7C4-90A6-4120-88E6-CE94FE78AD6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cc0582593c8b8fce26ba4efb8a20ff4d5affc7","datavalue":{"value":"1386.37017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$67A34A77-1E5F-4F8D-8A08-A930870A2506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1764a854ec888db0981f37fe95f923da353281d2","datavalue":{"value":"10.4171/GGD/439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$D612A8CC-A0CE-465A-AA9F-E0BEF60F37E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9e428d53adbb2c4acadec0c291d36fee2ab9c6e","datavalue":{"value":{"entity-type":"item","numeric-id":1747807,"id":"Q1747807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747808$631B9BD2-EF01-4FE0-B1BE-0268A0C0A249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747808$D84CA0DD-7275-4C53-A0A0-24596C0BBAAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747808$0070BEA7-5A1E-484F-AA46-6251E08E9C50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1747808$7D1F9301-75B0-40F3-A65B-1504E6D15824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c79244b8cc251a34182ce4acfe14f22c65aed6c","datavalue":{"value":"https://arxiv.org/abs/1311.4222","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747808$79EBE1AA-70C2-413D-8832-57C90D4A04BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c26f0bb12e761d39365d09b1c7028433208275ac","datavalue":{"value":"Summary: We conjecture that a finitely generated group has a decidable domino problem if and only if it is virtually free. We show this is true for all virtually nilpotent finitely generated groups (or, equivalently, groups of polynomial growth), and for all finitely generated groups whose center has a non-trivial, finitely generated and torsion-free subgroup.{  }Our proof uses a reduction of the undecidability of the domino problem on any such group \\(G\\) to the undecidability of the domino problem on \\(\\mathbb{Z}^2\\), under the assumption that \\(G\\) is not virtually free. This is achieved by first finding a thick end in \\(G\\), and then relating the thick end to the existence of a certain structure, resembling a half-grid, by an extension of a result of Halin.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747808$60E41F90-871C-43EB-8264-75237DFBCE16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$9CC508D4-56BE-43DC-A60A-F22FC427580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$C0763C43-A495-423B-9E48-E5F25E49348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"973eb9e9b2fb866226b5fdd4d46835fa9f7955d9","datavalue":{"value":"20F18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$AC76B57F-0334-4D75-B981-B263A2B9B847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6062756561295a643fc0f16e86654843342fa68c","datavalue":{"value":"6865181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$65A31A9D-A5E6-4881-9034-3956DC4C4A59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11f43a07ad6333062fb5e371fa8685b96ae634","datavalue":{"value":"domino problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747808$8BE6828A-C7C3-4917-A2D3-87DAA17E1FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4411053160ce1b2da4566d8fd68a05aeb532a2","datavalue":{"value":"polynomial growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747808$15BC1B87-4CEA-45D9-8E59-22B88EDB31B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958f915dd83bc4bca4fa06403c234c2ab4b8fac4","datavalue":{"value":"virtually free group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747808$F2C72F8C-8932-4D95-BA70-F6BA4C582F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747808$FCC0F361-31DA-4DE1-9111-80DCDF89DCDC","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":"Q1747808$C404E2A5-1334-4C22-BD2E-D5AF88F4B66B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ab97c0a3f975178f5527aee24fc4583296b2e73","datavalue":{"value":"Q130080300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747808$5D069E36-9B8A-4775-8A21-862F5A63EB6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6a8ada25376c8c105cb6387016c098e2c8574c","datavalue":{"value":{"entity-type":"item","numeric-id":2243576,"id":"Q2243576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6589d6b32c97f7bc4992a11f44799cc338d71fc2","datavalue":{"value":{"amount":"+0.90865797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$6DEE2AE6-4D21-409E-9784-76D09960D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a204f56ad4da83c4aa4db2343295ac1f293a352","datavalue":{"value":{"entity-type":"item","numeric-id":1096025,"id":"Q1096025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d5ef7ed64000e5e7210ac14d1ecc357fd4db09","datavalue":{"value":{"amount":"+0.8995364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$92FF9758-994A-49C3-B440-FCF8A2232253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e094606db71d058132cd01ae5e93528a3cb1c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1176643,"id":"Q1176643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4d68c4b32d2bc93298762e9a5916f1bc6ac61c","datavalue":{"value":{"amount":"+0.89308316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$AA6A8A3F-8352-4A97-B7F2-131695C11C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178ab92eaed37accfc71d3f22f19b115a5e33ba9","datavalue":{"value":{"entity-type":"item","numeric-id":4613553,"id":"Q4613553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445d69e8bff2ee84a0e0573b9796c5b97d44af90","datavalue":{"value":{"amount":"+0.892838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$03E3BBF5-DC48-486C-8A94-E114284E8F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a366a95b41f8df2995d29821a365e9c1c5662417","datavalue":{"value":{"entity-type":"item","numeric-id":4252954,"id":"Q4252954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49b8d162347f5c26b878b880e12cd22166239ce","datavalue":{"value":{"amount":"+0.8855876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$BE79927D-0806-4A46-832F-6D0B5CDFF016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae146194711a02db577d566f1a246df08baf8b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4882841,"id":"Q4882841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c045aca1b95fc9c7b26ff43855c296ac971cca","datavalue":{"value":{"amount":"+0.8784658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$79FD5898-08D1-4751-AEE9-D6C3799BAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fabe37622ede7a18fda8f7079244cb5f28e0125","datavalue":{"value":{"entity-type":"item","numeric-id":3151019,"id":"Q3151019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566c7f6551b72626eb54e85f3f6fe7dab96c0a5f","datavalue":{"value":{"amount":"+0.8763449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$E59A5B74-F602-4253-8B74-66AB10FB3875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ba952de46b026ea8fccdd38e7a8bf5d0c72549","datavalue":{"value":{"entity-type":"item","numeric-id":1175422,"id":"Q1175422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68520546544869321861cf271a4424425379ceed","datavalue":{"value":{"amount":"+0.87495047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$476C4DC7-6F15-4EFE-8B3E-13654A71CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59783fd7f5d4ffe810806d14b51a86752d1869a2","datavalue":{"value":{"entity-type":"item","numeric-id":3204681,"id":"Q3204681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00feb84d7a4e286708466583efd387b574b34eb5","datavalue":{"value":{"amount":"+0.87106085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$103B4D8C-72B4-4127-8E75-5C8DB52A5428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73f582544c270b56495d0378f9e56adef6dd905","datavalue":{"value":{"entity-type":"item","numeric-id":2029193,"id":"Q2029193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec6bd1269954fcb7811e3a305d6acc06fea22f1","datavalue":{"value":{"amount":"+0.8705784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747808$9665965D-AB5F-4569-B4D9-04F7CC2D8A0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1747808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1747808"}}}}}