{"entities":{"Q2789860":{"pageid":2800598,"ns":120,"title":"Item:Q2789860","lastrevid":83255339,"modified":"2026-05-07T06:53:33Z","type":"item","id":"Q2789860","labels":{"en":{"language":"en","value":"The automorphism group of a shift of subquadratic growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548674"}},"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":"Q2789860$C33EE56D-A5D4-47D0-8A41-4CA91C4EF0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa33c59e1c467f07a8e5f9a0b963b0d329f54d32","datavalue":{"value":{"text":"The automorphism group of a shift of subquadratic growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789860$0EC8B555-1D98-4247-A3B3-D8543EE3DBA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b41d3982f8e1c95fcb255f2a06e54b4188aba98f","datavalue":{"value":"1365.37019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$C661E281-21C4-40CF-B934-B8D3256F7355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd992846a8548dc236e7dfe3d9b800dc8a36498","datavalue":{"value":{"entity-type":"item","numeric-id":383689,"id":"Q383689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$E84A5889-2E7C-4C06-A806-FC99FAF35494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef27b5ef6c35db5378109d12f6b6e22ed37963d","datavalue":{"value":{"entity-type":"item","numeric-id":416792,"id":"Q416792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$E83BAD5B-E7C5-469C-B3E2-0661E95645CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$7FE494B7-4008-4043-9064-038C59359E52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-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":"Q2789860$69C23561-BCB2-4CB0-BE10-512D66683A7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eeb68bcbd735dffcaebefdcc3537eae9995d0c5","datavalue":{"value":"https://arxiv.org/abs/1403.0238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789860$EFABD2FF-1764-4563-9998-18B56823F9DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$67BA3390-0245-4C68-A2CD-CCE4723B1CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$6A70B255-A88F-4E09-93B8-50B8C14C74DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$C09F4953-6612-4F3E-B5B6-88AEC5EF99BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b6c948f212074bff2544717cf771e62c935caf9","datavalue":{"value":"6548674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$0B8DB9E6-8553-4CD4-8945-7B66DC2DE972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77cfba0bdc96149ac461d91f11f1240bf2a77282","datavalue":{"value":"subshift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789860$BA47CF60-40E2-4A18-98F3-57ABB6E04D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789860$BB1778E2-568C-488F-9F87-E210E3C7499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba98b4d0708c8868e1d5a34dc689413c3a52fdb0","datavalue":{"value":"block complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789860$DB99FCB1-6787-45EA-B7A1-EF10AA83873E","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":"Q2789860$B411EC03-1D26-4CCE-8925-AB461E51B975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ed61bf8d346978d8b2a1704f95c830df8894c32","datavalue":{"value":"W2030717954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$F8F4417C-0BCD-4D29-BE57-03210EFC0F09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$26306E8E-20E8-414B-820C-8DED2FF1E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5133f119cbe909fb62c9426e7c50c061c2cc285d","datavalue":{"value":{"entity-type":"item","numeric-id":3813960,"id":"Q3813960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$78A1874E-4EFD-43AE-9186-20CF4B4CB88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d4577a038630017a4b1dad4ed19818e707619c","datavalue":{"value":{"entity-type":"item","numeric-id":3836436,"id":"Q3836436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$46B01BDB-0323-4E0B-96CF-31B5B3263E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8821fe9d9a15d415d976b34c4971cb9ed4b9920","datavalue":{"value":{"entity-type":"item","numeric-id":2793099,"id":"Q2793099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$445068A4-299F-4476-9882-381A292CC950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0a3244ab80da2775db21c8b6cf32a03bf0b555","datavalue":{"value":{"entity-type":"item","numeric-id":3811398,"id":"Q3811398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$507C2CE6-BB4C-4CA4-9493-11A7D12DCE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$2ACA3C87-E58C-4477-B532-B4D46EF77343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$DC90DDE0-5F38-442D-94D7-BC2FEB96F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$77F8AA39-12A7-4D7D-91C6-2A15F4BB0472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2837a0186c40c362d0d36a0711bf29b4a777e","datavalue":{"value":{"entity-type":"item","numeric-id":5776252,"id":"Q5776252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$FA765384-318F-4185-B68B-776E4B1B86EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f589d59bb67f9b2a4c6b2ad17b97b636ff8b8b","datavalue":{"value":{"entity-type":"item","numeric-id":634646,"id":"Q634646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$1E549AD8-8738-42B6-9141-850963E0A12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a89fd248e09a356e1c19d4d2581b590106fd200","datavalue":{"value":{"entity-type":"item","numeric-id":379566,"id":"Q379566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$8214BC76-7810-4A27-BA20-A97FC780B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7aa7e069955621e406ed230d9e1ddd736f7922","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$8EC304C0-8C9B-4421-9D24-1D28798E775A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5b8aa04c44e22f992854298e5ff2d71b852e0f","datavalue":{"value":{"entity-type":"item","numeric-id":596054,"id":"Q596054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$54256285-C0D1-47A2-BF7E-8B513C737E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022339d758fafa33ca4c8b1e7c170fb040205a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2833654,"id":"Q2833654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$7FD22EED-9EFC-42D0-BD58-3EE47F796C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67739db9671c22c3b8fff0a106541208d2eae932","datavalue":{"value":{"entity-type":"item","numeric-id":3192328,"id":"Q3192328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$D05046FE-C925-4D89-B7DE-A78E318D416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdc57eb4bcad21c6bdab72ef8b3a26687d8fcab","datavalue":{"value":{"entity-type":"item","numeric-id":5958335,"id":"Q5958335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$0040E8BB-7F0F-4882-B826-A9F3A6A1B296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6184bd3f4f20b07928d623abe823b73a838a73dc","datavalue":{"value":"10.1090/PROC12719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789860$DE051529-F729-48F6-BF08-738B33B0EC44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1525db0c7db8be790148ea97a924f1117f843d6","datavalue":{"value":"Let \\(\\mathcal{A}\\) be a finite alphabet and \\(X\\subset\\mathcal{A}^\\mathbb{Z}\\) a one-dimensional topologically transitive shift. The automorphism group \\(\\text{Aut}(X)\\) is the set of homeomorphisms of \\(X\\) commuting with the shift map \\(\\sigma\\). The authors show that if the complexity of the shift grows slowly, then \\(\\text{Aut}(X)\\) is small. More precisely, let \\(H\\) be the subgroup generated by \\(\\sigma\\). Then \\(\\text{Aut}(X)/H\\) is a periodic group if the growth is subquadratic, and even a group of finite exponent if the growth is linear. The proof of these one-dimensional results relies on a theorem by \\textit{A. Quas} and \\textit{L. Zamboni} [Theor. Comput. Sci. 319, No. 1--3, 229--240 (2004; Zbl 1068.68117)] on colorings of \\(\\mathbb{Z}^2\\), that can be produced here via \\(\\text{Aut}(X)\\). These results contrast with previous studies of \\textit{G. A. Hedlund} [Math. Syst. Theory 3, 320--375 (1969; Zbl 0182.56901)] or of \\textit{M. Boyle} et al. [Trans. Am. Math. Soc. 306, No. 1, 71--114 (1988; Zbl 0664.28006)] on classes of shifts having an exponential complexity growth, and for which \\(\\text{Aut}(X)\\) is proved to be large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789860$FF404EE7-0711-43D4-970B-80AC213888A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc95219a111a5ab6f7a46488e320cbca1e06f438","datavalue":{"value":{"entity-type":"item","numeric-id":249035,"id":"Q249035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789860$D07D3091-AF21-430A-B3D5-7041840A79CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0a8fc59314f5e8d8d4a2688b920081cd2505e0","datavalue":{"value":{"entity-type":"item","numeric-id":5177338,"id":"Q5177338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18d6a5a624b69be788094404ba9e4dbba8c07b1","datavalue":{"value":{"amount":"+0.8833886981010437","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":"Q2789860$ADC2D3BE-C2B0-420E-BB6D-B842C4E29F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9516b3e0275eed22b618546f920ad5fb030cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4645016,"id":"Q4645016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06ddbf00255facad03a27aa09f6d8cc4f64a91c","datavalue":{"value":{"amount":"+0.8696550726890564","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":"Q2789860$B01E75DF-157F-47D7-A1F1-5A7E519D31C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98d35c4de67a79077253feca86ff12347c7dea","datavalue":{"value":{"entity-type":"item","numeric-id":5113033,"id":"Q5113033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55161f4614313e99dbcb45418fb73d4f65fcf1a0","datavalue":{"value":{"amount":"+0.8662763833999634","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":"Q2789860$0C25709F-B1EE-4393-9812-B63DFA347DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b5dcb5ca06fbf9493ea8e6f54b83120deb7bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2833654,"id":"Q2833654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17cea733085f23e429015253d9fb1c06ae1e52d","datavalue":{"value":{"amount":"+0.8451665639877319","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":"Q2789860$2F7F8905-1AA1-4696-A769-1739F930C482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efbe75ec268e4e88a7f0a745bd2efb3a2ff2c8a","datavalue":{"value":{"entity-type":"item","numeric-id":2793099,"id":"Q2793099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92006c1a7e7ade9eb083cdda8ec1d67f5d1afef0","datavalue":{"value":{"amount":"+0.8367676734924316","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":"Q2789860$3AE221C2-CECA-4881-B8E4-B7AB95E5D6F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The automorphism group of a shift of subquadratic growth","badges":[]}}}}}