{"entities":{"Q2903942":{"pageid":2914667,"ns":120,"title":"Item:Q2903942","lastrevid":84990353,"modified":"2026-06-03T05:27:45Z","type":"item","id":"Q2903942","labels":{"en":{"language":"en","value":"On the density of periodic configurations in strongly irreducible subshifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6063066"}},"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":"Q2903942$A902AD80-9E93-4C02-8345-6ADC88AB9887","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f634d3e7e540160ff88da7fa5a72f16faafd7f9","datavalue":{"value":{"text":"On the density of periodic configurations in strongly irreducible subshifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2903942$5D2B4A63-47F2-484B-BCEB-0B6E8A095CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b2525e4cd5b574a005c5408ff0bf670b44cab10","datavalue":{"value":"1269.37008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$D4078646-A191-4B8E-ACB6-5BBA8A832657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b74cc3e8949e94aef0a87f8237e87597db0bbc23","datavalue":{"value":"10.1088/0951-7715/25/7/2119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$AE4EFDE7-9BE9-44C0-BF51-3645B5549304","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"524a2bb237b8369909fd16bac15e61a964ccb34f","datavalue":{"value":{"entity-type":"item","numeric-id":321394,"id":"Q321394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903942$B8D7A9EA-6487-40F9-B1E3-DE5558911663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb67899e7c465b4d16eb9f40a0e821ad61838d15","datavalue":{"value":{"entity-type":"item","numeric-id":1359520,"id":"Q1359520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903942$36953E74-4243-4EE2-8268-34A59BFE7810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b981b620fba4d6af463b84c120f9320241e446b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706999,"id":"Q2706999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903942$5F5C73C8-CF51-4DB9-B52D-CF0BD69445B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e94b56ed58d75f768d78f64e67a43e9f58306661","datavalue":{"value":{"time":"+2012-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2903942$6A79D92B-A713-41BF-BA2D-77BCFB989CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"811569600054b4cf8466f4d2e9c204ba535dc7f7","datavalue":{"value":"https://arxiv.org/abs/1110.4921","type":"string"},"datatype":"url"},"type":"statement","id":"Q2903942$53AF29A5-4E48-4CB5-8219-37E3AD25CAAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$AC4D5040-A392-42A1-98C3-70EEADD052AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$C6A08337-333C-47CF-B562-4A9F7A973842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$1F5F04D6-FAF6-48FE-BE57-44612FA72137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a490bdece1819e67889590e772d7ad53aaebbd1e","datavalue":{"value":"6063066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$2B386640-6449-43E7-A859-D18F5A97FF78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ac257cbc6e5014d100c23430df78b308d74b86","datavalue":{"value":"subshift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903942$9F40DF30-4681-44AE-9963-44F144A67830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47511de611e7ca7c7f052290389ebfdae4c32892","datavalue":{"value":"specification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903942$F8389C0D-7521-4626-91C4-9159F4AC4823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c311d883e0d6b979ad5bfbacd340bc84f11c8728","datavalue":{"value":"strongly irreducible subshift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903942$297CA683-2EC2-4537-AE82-C279E5C34F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c8836e660117944b67dbfd567b2daf30a4849c","datavalue":{"value":"residually finite group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903942$B1723804-9F32-431C-9304-6CCE2587EC06","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":"Q2903942$D4471195-806C-4CAC-AD6D-94DD62D6641C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa5b02e299b8a399890a6b2e96288bab062b2b72","datavalue":{"value":"W3098152568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903942$AFABB6DE-A2DF-4B6B-AA19-40F423B44247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eef2226ba9ddd0271c168f69a40a981d0d6e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3636195,"id":"Q3636195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5150f3a1d3dc10e9e8e5b371a65b90215b47a50","datavalue":{"value":{"amount":"+0.76377016","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":"Q2903942$F3F854C1-ED01-44F2-A466-8848A3144FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220ad512cce638ffe1da249d8ad85ee0a051953d","datavalue":{"value":{"entity-type":"item","numeric-id":507216,"id":"Q507216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2c44e74215677981a8cfd23549b0688ff54d99","datavalue":{"value":{"amount":"+0.7443758","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":"Q2903942$C82D3BF0-41BB-4C61-9FA4-2FDE64F79C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02c4f2e8f0888edee39854ecc623f43c71a1252","datavalue":{"value":{"entity-type":"item","numeric-id":6106051,"id":"Q6106051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b14675e35a7b28f6915cca9e97d619a25ab7e5","datavalue":{"value":{"amount":"+0.7169554","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":"Q2903942$6B17D0A1-9FCE-4678-AD17-FAD1C22A41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96ed1b349519761bbb329b60e3f0951ac2d305f","datavalue":{"value":{"entity-type":"item","numeric-id":1653261,"id":"Q1653261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343d07498ddf5e974229da7cee6da526a654d3e1","datavalue":{"value":{"amount":"+0.7156712","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":"Q2903942$05E26CEE-911B-4098-B4FC-E5152E2D6B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442a9fd49f5ca4d615e6d8a9bcc48f654401bd5b","datavalue":{"value":{"entity-type":"item","numeric-id":3540106,"id":"Q3540106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e634afe366e8cb28968c031a5a1f06e7b296c0","datavalue":{"value":{"amount":"+0.71161497","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":"Q2903942$110310A3-2D15-4709-85CA-9BFA39626503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c2fbee99991afb7848f6ffcaf3a88cba069617","datavalue":{"value":{"entity-type":"item","numeric-id":662409,"id":"Q662409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55d355172c7e3d1149569313ee578b6fd6776ff","datavalue":{"value":{"amount":"+0.7095876","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":"Q2903942$6E713120-D997-4EB9-AA27-EB6413B65345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214cbcdf22f4564000425458f50133c1e5db95a9","datavalue":{"value":{"entity-type":"item","numeric-id":698668,"id":"Q698668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94f7f6e2123857fda690a4036427f1f9a5a8b1b","datavalue":{"value":{"amount":"+0.7075785","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":"Q2903942$9B28CA30-291A-4B0D-A977-90A9524D4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940e24b2c2e915bca4b36dad9d4c8cfe43679a","datavalue":{"value":{"entity-type":"item","numeric-id":6169737,"id":"Q6169737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c272af5af20734b6e881e3c44ca0c6cd6b22c9c","datavalue":{"value":{"amount":"+0.70696914","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":"Q2903942$E0E556FA-CB66-4BAD-AC25-167EFA2DB35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4febac505a6c8b2923742db70d688ca94ecbf5a","datavalue":{"value":{"entity-type":"item","numeric-id":316999,"id":"Q316999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d5d0ac9d46bf00d093a617648666431ac1cf3c","datavalue":{"value":{"amount":"+0.7026924","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":"Q2903942$ED7EBBE3-A35D-48D9-B33F-DF3383E735AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fd2d474e833f55b706857f8692483e61ee68cc","datavalue":{"value":{"entity-type":"item","numeric-id":2319842,"id":"Q2319842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff98ead4546c507518ddf02bd8fe71d5f861d439","datavalue":{"value":{"amount":"+0.70067644","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":"Q2903942$F324BDD9-1677-4D9E-BB55-687F8934E040","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f6dc6e2c0bf4e5ea524cd85d75766edeb36db34","datavalue":{"value":"This paper deals with subshifts of finite type indexed by a residually finite group \\(G\\). The main result states that the set of periodic configurations is dense when the subshift of finite type is strongly irreducible and contains a periodic configuration. (Strong irreducibility is sometimes called strong specification.) As a consequence, the subshift is surjunctive, i.e., each injective cellular automaton on it is surjective, and its automorphism group is residually finite. If in addition \\(G\\) is countable, then the subshift admits an invariant Borel probability measure with full support.NEWLINENEWLINEThe special case of \\(G = \\mathbb{Z}^d\\) was treated by \\textit{S. J. Lightwood} [Ergodic Theory Dyn. Syst. 23, No. 2, 587--609 (2003; Zbl 1031.37017)]. The assumption that \\(X\\) contains a periodic configuration can be dropped when \\(G = \\mathbb{Z}\\) or \\(G = \\mathbb{Z}^2\\), but it remains an open question whether each strongly irreducible subshift of finite type contains a dense set of periodic configurations when \\(G = \\mathbb{Z}^d\\) with \\(d \\geq 3\\).NEWLINENEWLINEFor \\(G = \\mathbb{Z}\\), the authors also provide a proof due to Benjamin Weiss showing that each subshift with weak specification contains a dense set of periodic configurations. (Subshifts with weak specification are called W-subshifts in this paper.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903942$7FB2E5BB-FAD9-4AB5-A780-416C531B9E61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85b74d523e7b21c11d971d93961ac7603c62289f","datavalue":{"value":{"entity-type":"item","numeric-id":281755,"id":"Q281755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903942$B5824F28-A6FE-42D9-BD5D-C2F44CFE9243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the density of periodic configurations in strongly irreducible subshifts","badges":[]}}}}}