{"entities":{"Q379493":{"pageid":381260,"ns":120,"title":"Item:Q379493","lastrevid":61434501,"modified":"2026-04-10T23:21:24Z","type":"item","id":"Q379493","labels":{"en":{"language":"en","value":"Maximizing entropy of cycles on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6224509"}},"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":"Q379493$CE5623D7-AE68-4FD3-ACDA-3F2BA8459AE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c3fcd25706b099cbc8ee628b8dbac8b0eb61efd","datavalue":{"value":{"text":"Maximizing entropy of cycles on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q379493$BFA50E9F-285E-452C-AA12-F8529EC93E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35878b3449660544fac21116899a48695f92488","datavalue":{"value":"1317.37046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$FA56E111-F109-4D6C-999E-17972DF41986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b6e3be5858fbf47ca1a966d22475269fe69f54","datavalue":{"value":{"entity-type":"item","numeric-id":255420,"id":"Q255420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$D7115277-80E4-4228-B50C-3BF44B955D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8ef362718ef4042e7ff7463efe338366983a0b","datavalue":{"value":{"entity-type":"item","numeric-id":353072,"id":"Q353072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$558A98DE-286E-4861-8CBB-28C780B71BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f51c63891065a0a44f1e2f6a7bed5ebd3d16c18","datavalue":{"value":{"entity-type":"item","numeric-id":379492,"id":"Q379492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$0916B9D9-ADE9-4FB7-ACE0-926D1922D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c7ef9b684a2632c2d71bcd779e6013ac928c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":326791,"id":"Q326791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$C9958782-283E-494A-81E2-38C2C0D01526","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":"Q379493$3C726B38-B94C-45E6-8C78-356DC018F925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q379493$C8C6111F-CA67-4CDA-A125-80B5AC59B287","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"be604481171f216b94326fbd7f6e92c793f5dcf2","datavalue":{"value":{"entity-type":"item","numeric-id":379484,"id":"Q379484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$28D645A3-31CC-44B8-A9C7-CCF1959D3D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b52496d7e7db01b05b570fe942f6d6352cd5f934","datavalue":{"value":"37E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$F4038ABE-A98F-4A12-994E-93BEB0F6E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$87201DEB-F6B3-4D06-88F4-1C54A798130D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ebe4c6d79643d6a1dde7865dc84ead6a19462d","datavalue":{"value":"6224509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$0D2224F3-D67E-45B2-83C6-AB99962D0753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8787c5f42dcbccd79b506da93d2991bb497e94","datavalue":{"value":"tree maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q379493$0C6E3DEC-79ED-437F-88F9-42109D17985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q379493$3B306F1B-5C94-4439-AF3B-087E1DD6C830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c17587d5fc109cef0ed8fd52094c3acc56bee80","datavalue":{"value":"topological entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q379493$0879D666-49BA-458B-A645-96978DA3FDE7","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":"Q379493$41530C60-4766-4B7D-8EFC-8D3FC3C83D1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c405e613d2261a15c3368d5dd68223a2a3b9c14c","datavalue":{"value":"https://doi.org/10.3934/dcds.2013.33.3237","type":"string"},"datatype":"url"},"type":"statement","id":"Q379493$4A08F6F2-74C7-4DD4-963E-31F1D2E85DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14561f3959a19fd5cabf094d9788e399cd724072","datavalue":{"value":"W2313960708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$C30AF95D-6ACB-43CA-A7A8-2A169A7B121F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"380d643a40af6c1ec0bc51a95f51985430bfbef1","datavalue":{"value":"10.3934/DCDS.2013.33.3237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q379493$C7BE891A-DDAD-45A3-8BB5-6783B5E47AC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d82a59bb4bf987aaf49e7dc80dbc2101c81e5a10","datavalue":{"value":"Let \\(f:T\\to T\\) be a continuous map of a tree \\(T\\), and \\(P\\subseteq T\\) be an \\(n\\)-periodic orbit of \\(f\\). Then the triple \\((T,P,f)\\) is called an \\(n\\)-periodic model. A pattern \\(\\mathcal P\\) is an equivalence class of \\(n\\)-periodic models, where the equivalence is defined via the so-called discrete components. There, a discrete component of \\((T,P)\\) is a subset \\(Q\\) of \\(P\\) such that either \\(Q=P\\) is a singleton, or \\(|Q|>1\\) and \\(Q\\) is the intersection of \\(P\\) with the closure of a connected component of \\(T\\setminus P\\).NEWLINENEWLINEThe topological entropy \\(h(\\mathcal P)\\) of a pattern \\(\\mathcal P\\) is the infimum of topological entropies \\(h(f)\\) of corresponding models \\((T,P,f)\\). To study the entropy of a pattern it suffices to deal with monotone models; thus \\(h(\\mathcal P)\\) can be easily computed as the logarithm of the spectral radius of the path transition matrix.NEWLINENEWLINEFor given \\(n\\), an \\(n\\)-periodic pattern is said to be maximal if its entropy is maximal among all \\(n\\)-periodic patterns. The main result of the paper states that every maximal pattern \\(\\mathcal P\\) is simplicial, irreducible, and maximodal. That is, for a monotone model \\((T,P,f)\\) of \\(\\mathcal P\\), every discrete component has two points, the path transition matrix is irreducible, and there is no triple \\((a,x,b)\\) of distinct points from \\(P\\) such that \\([a,b]\\cap P=\\{a,x,b\\}\\) and \\(f|_{[a,b]}\\) is monotone.NEWLINENEWLINEThe proof of this theorem starts with showing that, among maximal \\(n\\)-periodic patterns, there always exists a simplicial one (Corollary 4.2). By Corollaries~5.4 and 6.2, maximal simplicial patterns are irreducible and maximodal. The most difficult part of the proof is to show Theorem~7.1 stating that every maximal pattern is simplicial. As a result of independent interest, the authors prove in Theorem 5.3 that, for every \\(n\\geq 4\\), there is an \\(n\\)-periodic interval pattern with entropy larger than or equal to \\(\\log\\lfloor n/2\\rfloor\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q379493$6BE41A55-4F04-4C4A-9F7F-8A4563805181","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d417b191f50efe16965bed2b76355e2170c18058","datavalue":{"value":{"entity-type":"item","numeric-id":2070877,"id":"Q2070877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeeb5365397406efc50d96f0803cd773b8481a35","datavalue":{"value":{"amount":"+0.8360238671302795","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":"Q379493$926999F9-94ED-4254-93A6-535198168C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52a0d8ab4628a3e71ed4a730f43edb7eaa493fa","datavalue":{"value":{"entity-type":"item","numeric-id":2826758,"id":"Q2826758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d16c6610524c1dbe1dd3455ccca3c96e2089a58","datavalue":{"value":{"amount":"+0.8280385136604309","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":"Q379493$1BE2CC90-7FA7-4121-8D6D-DFC5F043CAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0320fb0674a782bc694ce841296332fb09db849","datavalue":{"value":{"entity-type":"item","numeric-id":1356382,"id":"Q1356382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf3bca7c42d9d16c886d7c296a4364f35c97f7e","datavalue":{"value":{"amount":"+0.821755051612854","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":"Q379493$A97ABB81-9B21-44C1-BC69-88AE505B4C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1b30ce5ea0a3e856979357e90eef342d673ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4374577,"id":"Q4374577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45de79ea97c1d3da6e06d80858b40b93a558d30c","datavalue":{"value":{"amount":"+0.8204288482666016","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":"Q379493$DAC91729-6648-4E30-A98A-BB598DBBE3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570c26b6eee470a20b807625bea369b33398b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4935739,"id":"Q4935739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c04c225e6ef1cbef20bbb639b560d0aebd6ec0","datavalue":{"value":{"amount":"+0.8175105452537537","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":"Q379493$4B0399DA-E70C-435C-8907-DD48B4C3AC9D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q379493$1D0CDC9C-0F3B-472B-82A5-51BBA35ABD05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing entropy of cycles on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_entropy_of_cycles_on_trees"}}}}}