{"entities":{"Q2176549":{"pageid":2187292,"ns":120,"title":"Item:Q2176549","lastrevid":71475918,"modified":"2026-04-13T22:30:58Z","type":"item","id":"Q2176549","labels":{"en":{"language":"en","value":"Entropy on regular trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7196478"}},"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":"Q2176549$FAC7E3B5-2EAB-4826-AC30-FE7ABCA89B98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5fe75723fa5c1feab4a7c6aa4624504c3d6dae3","datavalue":{"value":{"text":"Entropy on regular trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176549$F6472922-59EA-4925-AAF8-6F145551D6C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4bf202cb426d2961191a03d5d28db9a263ef8e4","datavalue":{"value":"1442.37033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$94310060-32A3-4992-B2AC-8D1DA110AE4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12360f81ee541e586ca46b53d6a0b87af7080802","datavalue":{"value":{"entity-type":"item","numeric-id":187060,"id":"Q187060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$28A293CD-75A5-4AE4-81D1-A43AB112AFB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffa913ad058323c97cdd62b11ad32d016ae0804","datavalue":{"value":{"time":"+2020-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176549$0FEA9494-DBB7-4777-AF0F-60C0A4D89ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"969cb214cbb0e81643316fec1ab5108aab96f20d","datavalue":{"value":"https://arxiv.org/abs/1909.05153","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176549$FE25BB26-9DEE-4F87-A375-C497CDDB0483","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"585070260a0d1c3e59913f282089286f4d2dcd22","datavalue":{"value":"Let \\(k\\geq 2\\) and let \\(\\Sigma_k =\\{0,1, \\dots, k-1\\}\\). The set \\(\\Sigma_k^{*}\\) of all finite words on the alphabet \\(\\Sigma_k\\) is the \\(k\\)-tree, which is naturally visualized as the Cayley graph of the free semigroup on \\(k\\) generators. The function \\(\\sigma: \\Sigma_k^{*} \\rightarrow A\\) is called labeled tree, where \\(A =\\{0,1, \\dots, d-1\\}\\) is an alphabet on \\(d\\) symbols,  \\(d\\geq 2\\).   In the present paper the authors prove that the limit in the definition of tree shift topological entropy is actually the infimum: \\[ h(\\tau )=\\lim_{n\\rightarrow \\infty } \\frac{\\log p_{\\tau}(n)}{1+k+\\cdots +k^n}=\\inf \\left\\{\\frac{\\log p_{\\tau}(n)}{1+k+\\cdots +k^n}:n\\in \\mathbb{N}\\right\\},\\] where \\(h(\\tau)\\) is the topological entropy of the labeled tree \\(\\tau\\).   Let \\(X\\subset A^{\\mathbb{Z}}\\) be a subshift on a finite alphabet, let \\(k = 2\\), and let \\(Z(X)\\) be the tree shift on the binary tree associated with \\(X\\). The authors prove that \\(h_{\\text{top}}(X)\\leq h(Z(X))\\). By using the strip method for the golden mean shift of finite type on the \\(k\\)-tree, \\(k\\geq 2\\), the authors show that the entropy \\(h^{(k)}\\) is strictly increasing in \\(k\\). Then, for each fixed \\(k = 2, 3,\\dots,\\) the authors prove that the site specific strip approximation entropies \\(h^{(k)}_n\\) converge to the entropy \\(h^{(k)}\\) of the golden mean SFT on the \\(k\\)-tree. For all \\(k\\geq 2\\), the entropy of the golden mean SFT on the \\(k\\)-tree is given by a formula.   The authors study the monotonicity of the strip approximation entropies for \\(k = 2,\\dots, 8\\). By means of some numerical calculations, they show that these approximations increase strictly with \\(n\\). They also show that the intermediate entropy \\(h^{i} = \\lim_{n\\rightarrow \\infty}\\frac{\\log (q(n))}{n}\\) exists. An infinite series formula of the entropy of the \\(k\\)-tree shift corresponding to an irreducible \\(d\\times d\\) (0,1)-matrix \\(M\\) is given. It is shown that \\(h^{i}(Z) = h(Z)\\).   In the last section, by using the strip method, the authors study the topological entropy \\(h(Z_M)\\) of the system \\(Z_M\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176549$494236F7-7F3A-4299-A250-25101C8A13E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1b9364d9e6fda7e34b22c9ee86f645a14aee9b1","datavalue":{"value":{"entity-type":"item","numeric-id":548132,"id":"Q548132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$8B11DD73-57D5-4A00-A657-F9A472DC5885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$A186A192-465B-466C-A81E-6347DDF94B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$5824C78C-B7E1-4886-BD85-BBA4E571684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$1248F420-E441-47E5-98FD-9229B873CD5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34fb4f5ad2693643ce1bcef9f86dae07def5c8c2","datavalue":{"value":"7196478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$F40D192E-79C5-4D05-B78F-F7E9CDE43D1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a51a8ba0e539c32b14dce5ded2e975454effa5","datavalue":{"value":"tree shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176549$486121D7-4174-4E9F-A50C-2FEBF851AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e09ab337a61ca345df5d5ce1296d3077409da21","datavalue":{"value":"complexity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176549$44EADF48-6084-4ED6-AF08-9A67F3382292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176549$596E68D7-F7FA-4FCF-94F0-A5C7680A223E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b4361a0637e7d62c226f801dc9bfe3f9ecd977","datavalue":{"value":{"entity-type":"item","numeric-id":1220172,"id":"Q1220172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$11CB66BD-F7AB-4799-830B-1D80D28EA261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6c7bcac336e0573144889dc51803fa6bb205f7b","datavalue":{"value":{"entity-type":"item","numeric-id":753325,"id":"Q753325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$48780B7B-FEB7-412C-AD66-98B477AE85CE","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":"Q2176549$E5D13C50-78DC-4EFB-828A-E8BB244EAA00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f95416dc09a9330f5bc9ea75d8131e47eba56acd","datavalue":{"value":"W3016015984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$94F57BCD-0005-4B92-8056-71F779A5DF59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e009b46267f3964d857c7776467bb5c5cf0013","datavalue":{"value":{"entity-type":"item","numeric-id":3638030,"id":"Q3638030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$914BA8DF-8364-43BC-8257-B502FC406F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38352c5997955df5ecf065cac8d2003a88dfafa","datavalue":{"value":{"entity-type":"item","numeric-id":3569727,"id":"Q3569727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$F8D87668-2F78-4D14-A86D-2874AEAB0B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7286a7172b6924ec33ee89b09eceafc7e8f68f8","datavalue":{"value":{"entity-type":"item","numeric-id":1758160,"id":"Q1758160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$7B3FD419-0D31-489D-80D0-2C7E997C08F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d131bb4d694050168ee2f2fdfbda6245b8929ab","datavalue":{"value":{"entity-type":"item","numeric-id":385506,"id":"Q385506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$18FD09A8-C2AE-40D8-8681-A22609A4A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad9f9ba0d8d323c81ed91257c1a0282ddf72058","datavalue":{"value":{"entity-type":"item","numeric-id":2934277,"id":"Q2934277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$CC7BA132-F7C5-4D19-9376-74D9A83932C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7039b69997a90882fbb6fd1c1b529c57ce4144e9","datavalue":{"value":{"entity-type":"item","numeric-id":3986468,"id":"Q3986468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$A3B5DEDB-0441-4CBC-BC1D-3A4F77392872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af6897cf0210f16591904cf778bb4fb36d89297","datavalue":{"value":{"entity-type":"item","numeric-id":5122095,"id":"Q5122095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$84985D2F-1331-498D-AAD5-7A6B9D7B07AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f99a52611318554e01deab04a7036ef31ae093c","datavalue":{"value":{"entity-type":"item","numeric-id":1226612,"id":"Q1226612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$6041DAAC-D139-43CA-AA01-882EA1BB3E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b427725dadee4d17fc70a51a2eb1ae1e96b732","datavalue":{"value":{"entity-type":"item","numeric-id":1047145,"id":"Q1047145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$8252B2E8-45D3-43B9-B134-833916DA92A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339affecbad8ac0ffbc190baa1e909e964635fc3","datavalue":{"value":{"entity-type":"item","numeric-id":974081,"id":"Q974081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$1F382A4B-12C0-4242-AD14-31D2435929FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae3959a8dbb3586f8424c4be556764b8325d19f","datavalue":{"value":{"entity-type":"item","numeric-id":5891052,"id":"Q5891052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$87A4A70F-2807-42AF-B149-43B29EB2D870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bed79e9e40563f3b2ab9988a8c8d83caa5519b4","datavalue":{"value":{"entity-type":"item","numeric-id":368703,"id":"Q368703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$C0EA4D0B-124D-4F82-A922-CC4F4F074FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef60e7f349b773fa504b41f143134a8e262d0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5268396,"id":"Q5268396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$F4B16FDD-546C-4CEE-8A86-3C65EA6854FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59f7c20a6e8feae22db2ff3d81499be25164a58","datavalue":{"value":{"entity-type":"item","numeric-id":4911070,"id":"Q4911070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$54768C3D-8DFE-4CA6-8420-70AA176A8275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b35c5d3d403876e69309a3f10d56dc58b7e4d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2930132,"id":"Q2930132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$C0DFD468-2A35-4831-9AFB-CC6817E94237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b84f4fb385f05a2c2d9aa51005fb7f55399e760","datavalue":{"value":{"entity-type":"item","numeric-id":693710,"id":"Q693710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$ABC088A8-4B25-4F80-8EF3-DD92E29D7EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2671a9437250ec22462cdf0f2451fc14eddaea34","datavalue":{"value":{"entity-type":"item","numeric-id":2176549,"id":"Q2176549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$A41EC7AD-D434-4058-92E9-1A3584569162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755f5b7a4ac6c0adef5227b4be9ba0bd58e922d6","datavalue":{"value":{"entity-type":"item","numeric-id":1659984,"id":"Q1659984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$790C1EC5-922C-4B74-8ED4-7C5B39D4B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d903215508fef5635e5071c75d20b36d1f216bc1","datavalue":{"value":{"entity-type":"item","numeric-id":928462,"id":"Q928462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$11C823BA-4210-4C88-AE9A-3B9A1616C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3779f9cc6cff1f64e42e50e4a0a098c4c1845","datavalue":{"value":{"entity-type":"item","numeric-id":4220558,"id":"Q4220558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176549$AFF0ECA2-719C-42DE-B747-B0638C99A906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1fc288b69fa94adf773ae6c32fa1af3799dbbe3","datavalue":{"value":"10.3934/DCDS.2020186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176549$E380519F-8C3D-490D-B29E-296AB507E5D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d75e3e278466c9aa468eaf0fad2e8dd14fe1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1659984,"id":"Q1659984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45393cc853047056d86d8d45c0db25c5483dcf6f","datavalue":{"value":{"amount":"+0.8612290620803833","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":"Q2176549$00DFC5D8-9D09-4FC6-84A7-C1719B18D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9b6c8a1fee7e072a232518f9c4cbe469c3366f","datavalue":{"value":{"entity-type":"item","numeric-id":4978485,"id":"Q4978485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f484293ec9f8632d5d9db0d92aaefea7c28b653","datavalue":{"value":{"amount":"+0.848060667514801","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":"Q2176549$17DED938-D52A-43CF-9448-DFE82533953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac8bb6f227605369fc38d247eb1f4bfdfe8a10e","datavalue":{"value":{"entity-type":"item","numeric-id":5856864,"id":"Q5856864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7e194f240ecffd13dff634fd68339636064a0b","datavalue":{"value":{"amount":"+0.8125054836273193","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":"Q2176549$3276ADD8-EF32-4208-BCA1-2F9F49452FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd6160af006eb3cf47d0b63836f711f946db5cd","datavalue":{"value":{"entity-type":"item","numeric-id":2034033,"id":"Q2034033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addc0b6e8ed4cda48351b95268ef6c0ae86b319d","datavalue":{"value":{"amount":"+0.8086112141609192","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":"Q2176549$A341E0F9-9380-4282-BF0A-277072738862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33ee3ee681fd63ad7277eb43e6bcb786483038b","datavalue":{"value":{"entity-type":"item","numeric-id":693710,"id":"Q693710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018e2eb8b799d152a45450b40ba0f94954d77c5e","datavalue":{"value":{"amount":"+0.8067197203636169","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":"Q2176549$7F4C2ABE-126C-40C7-9D70-1E07ACFF60F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Entropy on regular trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Entropy_on_regular_trees"}}}}}