{"entities":{"Q1766839":{"pageid":1777581,"ns":120,"title":"Item:Q1766839","lastrevid":69236151,"modified":"2026-04-13T05:40:05Z","type":"item","id":"Q1766839","labels":{"en":{"language":"en","value":"Some sofic shifts cannot commute with nonwandering shifts of finite type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2140237"}},"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":"Q1766839$C12A063C-81A8-4248-9DD8-43E96A1D2AF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcd3b9fccb62323aeaf4563d0e03d120dd69f2ca","datavalue":{"value":{"text":"Some sofic shifts cannot commute with nonwandering shifts of finite type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766839$E00BAFA9-EC74-454D-A93C-1E6201C11D22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f0fb68f7d3e73f9ef485bcbe417571c541c3f8","datavalue":{"value":"1063.37011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766839$46FAEEEF-8C13-49DA-BB0C-4D343366DEF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3eaee71c720505a5d92a43b18817a8af93c6bc","datavalue":{"value":{"entity-type":"item","numeric-id":269274,"id":"Q269274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766839$787E26CC-1DC3-4BAD-9D98-6A1D31363CDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766839$343ABE52-2980-4344-AF84-F5E38CEF5094","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98babedc0aaf742c2c52517bbf9b1598ad1f8c08","datavalue":{"value":{"time":"+2005-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766839$8619A80F-B908-4E19-91CA-335795782E93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c788a5e4d1bec7f870a0368583e2546cfc4ecd09","datavalue":{"value":"Let \\(\\Sigma=\\{0,1,\\ldots,n-1\\}^{Z}\\) be the space of bi-infinite sequences, and \\(\\sigma\\) the full shift, \\(\\sigma(x)=y\\), \\(y_{n}=x_{n+1}\\). The restriction of this map to a closed, shift--invarint subset \\(S\\) is called subshift. \\(\\sigma_{| S}\\) is a shift of finite type (SFT) if there exists a finite set \\({\\mathcal W}\\) of finite words such that \\(S\\) consists in all sequences in \\(\\Sigma\\) which do not contain words from \\({\\mathcal W}\\). A block code is a map \\(\\varphi\\) between subshifts such that there exists \\(N\\) such that for all \\(x\\) in the domain, the word \\(x[-N,N]\\) determines the symbol \\((\\varphi x)_{0}\\). A sophic shift is a subshift which is the image of an SFT under a block code. A subshift is irreducible if it has a dense forward orbit.   In [\\textit{M. Nasu}, Textile systems for endomorphisms and automorphisms of the shift, Mem. Am. Math. Soc. 546 (1995; Zbl 0845.54031)] it was raised the question whether an expansive automorphism of a shift of finite type must be a shift of finite type. A counterexample in the case when the shift of finite type is reducible is provided in the Appendix of the paper under review, and it is produced by Doris Fiebig. It appears that no other result on Nasu's question has been given.   In this paper, the author proves that an expansive automorphism of a nonwandering shift of finite type cannot be conjugated to an almost Markov strictly sophic shift. Since in the example of D. Fiebig the expansive automorphism of the reducible shift of finite type is almost Markov, and the reducible shift of finite type is wandering, the two results together point out the importance of the irreducibility condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766839$166D071C-94D2-462F-8DEF-CD7315140E6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec246315829251bad66f69695050701104d8286a","datavalue":{"value":{"entity-type":"item","numeric-id":587274,"id":"Q587274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766839$F84CA238-A7F6-4B7D-943A-C209D6BC4F0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766839$7EFAFF84-C510-490B-AF33-024B464ACB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766839$C0B1D927-E6E5-4D89-9A36-2795CD9AAD2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58f6e08c8dd30089b9777ffa10ef08ff774f74e0","datavalue":{"value":"2140237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766839$1A02A17F-AFE7-46D3-9D5F-35AB38E700A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619c0f422345b156944cb5ba4f1f4414d747dcd9","datavalue":{"value":"shift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766839$0AC66909-A4C2-4AA6-B7F1-E256D1266A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbecbcdd3608671fb5daf8814fcb461fbd40255d","datavalue":{"value":"irreducible shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766839$5C4BB930-5972-4582-A375-D4691C123543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222e6e5df955145f5417264fe4cdc0c613f23b7a","datavalue":{"value":"sofic shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766839$52EF49A8-E3FD-4653-B267-6418E918B693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b698965f4cc208e7ed875d6ae3f53e58f1b9aec6","datavalue":{"value":"expansive automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766839$90BB6302-E2BD-439D-AE95-B7499235B6EF","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":"Q1766839$CFCB6B46-4C5A-4AAD-B989-40F2ADA0AF9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83156bebdb57541dea2050df717c5ad6eec79a78","datavalue":{"value":{"entity-type":"item","numeric-id":3813961,"id":"Q3813961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d527c63d7c884579ac0b593445499768be1950","datavalue":{"value":{"amount":"+0.7372357249259949","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":"Q1766839$E18B3652-91D0-44C3-A9F3-96D2A63DAD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317d64cc90631ed87edfdf95d508b3f5185eafdd","datavalue":{"value":{"entity-type":"item","numeric-id":3813962,"id":"Q3813962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4cba2f7dc26379dd6a03076f188af8320be552","datavalue":{"value":{"amount":"+0.7307689785957336","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":"Q1766839$E5829859-B19E-4AEF-BA55-8C2F0F4391EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645b5cbad7b68c7059f4fd0a82ce0963c219f98a","datavalue":{"value":{"entity-type":"item","numeric-id":368690,"id":"Q368690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b690356ede113977f1dfa60d4908de71fd35a377","datavalue":{"value":{"amount":"+0.7273107171058655","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":"Q1766839$A6C10955-D9D1-48B3-85EC-CEC560768D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc6b231955bf95b30ebc355286df854156683d7","datavalue":{"value":{"entity-type":"item","numeric-id":1351451,"id":"Q1351451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8959448de70af573abe79f13c38490a5fa5965","datavalue":{"value":{"amount":"+0.7219561338424683","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":"Q1766839$C6ABB2AF-CACF-47F7-B25B-83FA7B17E97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112c8bf789bbdd6a8fb4ec152844caa9388eb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4930014,"id":"Q4930014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8705e47be0475fe540437d027bbba67b89265b2","datavalue":{"value":{"amount":"+0.7177703380584717","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":"Q1766839$3E592939-1302-4621-848B-78F4DE48A61C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some sofic shifts cannot commute with nonwandering shifts of finite type","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_sofic_shifts_cannot_commute_with_nonwandering_shifts_of_finite_type"}}}}}