{"entities":{"Q1356382":{"pageid":1367121,"ns":120,"title":"Item:Q1356382","lastrevid":68539734,"modified":"2026-04-13T00:25:32Z","type":"item","id":"Q1356382","labels":{"en":{"language":"en","value":"Canonical representatives for patterns of tree maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018423"}},"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":"Q1356382$87C07ED6-237A-4C65-A9A6-7C4AD0B7AAB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad91599473d02c5f7523684e44194ecaeb601d7e","datavalue":{"value":{"text":"Canonical representatives for patterns of tree maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356382$5F4F6476-26F7-43DB-A8AE-726848081E5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf626a33c99241dde5b4437598f9469b23f9f99","datavalue":{"value":"0887.58012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$45E0456B-B8E1-40C5-B76F-DD9157A4C7FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f3b2f255a13c844fb70aee3194b777f0fbba76c","datavalue":{"value":"10.1016/S0040-9383(96)00039-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$C04FE94C-EEC8-4112-9D53-C83632212D7F","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":"Q1356382$0379DE13-FFD6-4CD1-80EB-5EA88F8AC3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee98ad9b2915637dfc2c5acdb8931c3c7678224","datavalue":{"value":{"entity-type":"item","numeric-id":233416,"id":"Q233416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356382$B1A487DF-EEFB-4F34-9267-1BBDD5DD85DB","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":"Q1356382$A74A748F-8E2D-4060-BF2C-CFF421D9C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"650f9c1289777a35e1d29e6344d471587f1b208a","datavalue":{"value":{"entity-type":"item","numeric-id":818288,"id":"Q818288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356382$8BF310D5-4366-45C6-965F-46E05556394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41728e0d2e3b246706f0741b2b148f89496b4050","datavalue":{"value":{"entity-type":"item","numeric-id":1117536,"id":"Q1117536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356382$EB8579FE-5C58-43AA-9E9E-3F3B525DFB71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68f468c44aee9489650eda81adf5e09eaa720a8c","datavalue":{"value":{"entity-type":"item","numeric-id":172615,"id":"Q172615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356382$EC7567BB-C4A3-407B-903A-76A1B98118F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356382$644E8955-CA64-4C68-8C16-E1AB94A50CC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47cac6d491005d753e50739842f4145b4ece38cc","datavalue":{"value":"The theory of patters for interval maps has been extensively developed, a standard reference being \\textit{M. Misiurewicz} and \\textit{Z. Nitecki}'s memoir [Mem. Am. Math. Soc. 456 (1991; Zbl 0745.58019)]. The paper under review undertakes a similar program for tree maps.    In this setting the authors introduce the notion of pattern as follows. Let \\(T\\) be a tree and let \\(A\\) be a finite subset of \\(T\\). We call the pair \\((T,A)\\) a pointed tree, and we say that two points from \\(A\\) are consecutive if the subinterval of \\(T\\) having them as its endpoints do no intersect other points from \\(A\\). We say that two pointed trees \\((T,A)\\) and \\((T',A')\\) are equivalent if there is a bijection \\(\\phi:A\\rightarrow A'\\) such that \\(x,y\\in A\\) are consecutive if and only if \\(\\phi(x),\\phi(y)\\) are. The equivalence class containing \\((T,A)\\) will be denoted by \\([T,A]\\). Let \\((T,A)\\) and \\((T',A')\\) be equivalent pointed trees and let \\(\\theta:A\\rightarrow A\\) and \\(\\theta':A'\\rightarrow A'\\) be maps. We say that \\(\\theta\\) and \\(\\theta'\\) are equivalent if there is a bijective map \\(\\phi:A\\rightarrow A'\\) preserving consecutive points such that \\(\\theta'=\\phi\\theta\\phi^{-1}\\). The equivalence class containing \\(\\theta\\) will be denoted by \\([\\theta]\\). If \\(\\mathcal T=[T,A]\\) and \\(\\Theta=[\\theta]\\) then the pair \\((\\mathcal T,\\Theta)\\) will be called a pattern. If \\(f:T\\rightarrow T\\) is a continuous map, we say that \\(f\\) exhibits the pattern \\((\\mathcal T,\\Theta)\\) if there exists a finite set \\(A\\subset T\\) with \\(f(A)\\subset A\\) such that \\(\\mathcal T=[T,A]\\) and \\(\\Theta=[f|_A]\\). The (topological) entropy of a pattern \\(h(\\mathcal T,\\Theta)\\) is defined as the infimum of the entropies \\(h(f)\\) of all maps \\(f\\) exhibiting this pattern.    The main result of the paper is the following: given a pattern \\((\\mathcal T,\\Theta)\\), there exist a tree \\(T\\), a finite set \\(A\\subset T\\) and an \\(A\\)-mononote map \\(f:T\\rightarrow T\\) (that is, a continuous map which is monotone on each interval connecting two consecutive points from \\(A\\)) such that \\((\\mathcal T,\\Theta)=([T,A],[f|_A])\\). Moreover, \\(h(g)=h(\\mathcal T,\\Theta)\\) for any \\(A\\)-monotone map \\(g\\) exhibiting the pattern \\((\\mathcal T,\\Theta)\\) and \\(h(\\mathcal T,\\Theta)\\) can be computed from a pattern invariant, the so-called path transition matrix \\(M_p(\\mathcal T,\\Theta)\\): namely, \\(h(\\mathcal T,\\Theta)=\\log \\max\\{\\rho(M_p(\\mathcal T,\\Theta)),1\\}\\) where \\(\\rho(M)\\) denotes the spectral radius of a matrix \\(M\\).    It is also shown that the class of \\(A\\)-mononote maps exhibiting a given pattern admits an essentially unique canonical representative whose dynamics are minimal; in fact, dynamics of all \\(A\\)-monotone maps turn out to be minimal up to some extent. Finally, entropy zero patterns are characterized in an analogous way to that of interval patterns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356382$3928D927-B3D1-4F96-ACEA-BE3466112144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"53ab6e032c546a3b7ed9e6c6a3240fc6e1e6c18c","datavalue":{"value":"37E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$2EE1C8B2-BCAC-45C7-97DD-AE50AFC8CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b33f2aad96909ee0a1e7e4fd1b4726c86dfc8da","datavalue":{"value":"54C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$85D5CB1A-5421-4F36-8938-ED4CC5FCBE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$956E472D-A79C-495B-87C4-533017CD85B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1d6137e9a9b359f16f20465aeda10415ed81549","datavalue":{"value":"37C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$09793F97-E129-45C3-AB3B-99B801644E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5441712012168ed8c022b1c2e776464225e7d298","datavalue":{"value":"26A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$CA0CA728-5331-46EF-94F5-2E42B665763B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f93865560897422ee2b50e22f046df6ad083db7","datavalue":{"value":"1018423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$2879EB38-212F-485B-BA7F-088E89006DA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356382$3222472E-355F-4AD6-BE3C-1B679A40DA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c17587d5fc109cef0ed8fd52094c3acc56bee80","datavalue":{"value":"topological entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356382$68D1F197-31B3-4A12-A542-E45308C2CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356382$E6E1307D-DD42-4D69-B9C7-FB392CEC615E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae5625ccf907bb40fefe1eb757c01eeda63c980","datavalue":{"value":"tree map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356382$0D763F66-7ECB-4FD1-9B03-015262484498","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce18df8bf9a0257f0b7c39448f89fd909bcbfc2b","datavalue":{"value":{"entity-type":"item","numeric-id":1733196,"id":"Q1733196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356382$18C21F80-5CB9-4870-82CC-2DBB5003F742","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":"Q1356382$7F07D668-3A90-4DC1-9C82-534950AAF7A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23164ed610e23300c7ab644a3bd3c0c0eb1d6255","datavalue":{"value":"https://doi.org/10.1016/s0040-9383(96)00039-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356382$A70CBF83-6213-4E0B-B63C-9A77A6579D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a088b8f64d6fb9dd590a15802863001ab7f73db","datavalue":{"value":"W2039331811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356382$F4548F80-41E6-4719-9B55-707E3BCD5F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f710f2c350dcc800bf5787ebf7a02a7f73fde687","datavalue":{"value":{"entity-type":"item","numeric-id":4394764,"id":"Q4394764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15371a80084b3ab422dc65208db3bbb2d28beb2","datavalue":{"value":{"amount":"+0.90021956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$FC4C41A0-6278-4AF5-8DA3-62B1B6F51338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495b534318c9ee24a05cde08e922a1009a68c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5056113,"id":"Q5056113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e165079a8fecc2275fed8081ae733f4c93ad4c","datavalue":{"value":{"amount":"+0.8830338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$C3C89D57-BA3F-407D-B668-9ED40524CF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d51dae270ce4e8a10a9368929213cd1e3762ed","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e165079a8fecc2275fed8081ae733f4c93ad4c","datavalue":{"value":{"amount":"+0.8830338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$7AB9A663-8D5A-4B3A-849E-E585F506F69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3afaf19721e2b5811d982eab00a6389818e35f","datavalue":{"value":{"entity-type":"item","numeric-id":5175074,"id":"Q5175074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330f66490d134222b8af1304bc74e42ba92ee010","datavalue":{"value":{"amount":"+0.8693375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$FB94BBB8-8064-4DCA-B1CD-8924E9444EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747352f297d6a4224822adb8fc606008189b9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2664548,"id":"Q2664548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737aa74858755e0afcd6bbf32ac0c95bf83fe092","datavalue":{"value":{"amount":"+0.865175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$67B9D874-BFF6-45FC-985C-B75AA5321536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa243fb691c5471318c0f492c8092ad13a012fe5","datavalue":{"value":{"entity-type":"item","numeric-id":4211145,"id":"Q4211145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31656eb923c6c54d5e3e93a1694b670199417c44","datavalue":{"value":{"amount":"+0.85389084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$FEF9BBDC-86A5-46C5-8796-9293A5783810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff17cbbac2e8d7efcf38589689ef16d569bb0673","datavalue":{"value":{"entity-type":"item","numeric-id":3597936,"id":"Q3597936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f588065cf8967f7dd19edcfbf59e200078163f6","datavalue":{"value":{"amount":"+0.851847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$60C1CBD2-0578-4523-8DF5-F073380BA378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341ee083da26cfeec72894fe8f0fdc1172441f01","datavalue":{"value":{"entity-type":"item","numeric-id":1810219,"id":"Q1810219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15527f616f2439c27efc295698afcca11d12eb29","datavalue":{"value":{"amount":"+0.8507414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$AB6FC311-D66E-4936-93DB-CD1303DDAE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa4e0ab8d7a2446b92326ff6b32deddabce819a","datavalue":{"value":{"entity-type":"item","numeric-id":5418504,"id":"Q5418504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3059d130c768d55fc1ec4786002fcae5dd7d270b","datavalue":{"value":{"amount":"+0.84837896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$7434630A-889D-4A50-844C-383E9FCCC419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669cf959ebcd2fa27a914a76a66de1753c3f27e9","datavalue":{"value":{"entity-type":"item","numeric-id":3404367,"id":"Q3404367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e356cd0e089609e542a2fdb967c9d67e838b0536","datavalue":{"value":{"amount":"+0.8476571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356382$929F0830-F51C-4D7F-BA14-4116A2402653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonical representatives for patterns of tree maps","badges":[]}}}}}