{"entities":{"Q2426426":{"pageid":2437169,"ns":120,"title":"Item:Q2426426","lastrevid":57916068,"modified":"2026-04-03T02:00:04Z","type":"item","id":"Q2426426","labels":{"en":{"language":"en","value":"Forbidden patterns and shift systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266241"}},"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":"Q2426426$FB4AE1CD-3349-4BAD-82E1-762D06CCC115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"668469b4e061270889b1bd9d23491142c4d5527f","datavalue":{"value":{"text":"Forbidden patterns and shift systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426426$9A99CD66-7E69-4FFF-88BC-B012BB04FB8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e9fcd01e1cdd11f09b7196b9488cccb9c75a39b","datavalue":{"value":"1149.37006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$B126011E-4BD9-4B1F-883A-C19FD3BF5AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c600085f01d22b0b9f2b9565930ca058fa4c2e","datavalue":{"value":{"entity-type":"item","numeric-id":252849,"id":"Q252849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$8BCF5D6C-81F2-48D3-99FD-879F20CBEC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7243f09b48d5c9876d227d1ac6a6685f32563664","datavalue":{"value":{"entity-type":"item","numeric-id":1000713,"id":"Q1000713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$4BCF578A-9636-4870-8F21-AD69F9061E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c48ef215d08469d05613a99a1cfdbf3eb05cb2","datavalue":{"value":{"entity-type":"item","numeric-id":406056,"id":"Q406056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$9E0C39D6-48FC-4B51-BF6B-CB639BEE41DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$A3D0CCFF-EA85-41A2-9062-13AF3C6D9902","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2426426$F40B1364-2EFD-4A98-A29C-38260363F349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96c5daa2a5970becfcb64e568c39c54d66d6204a","datavalue":{"value":"https://arxiv.org/abs/0707.4628","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426426$A58FBB7A-B437-4AEA-8241-E954342EF56F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63d64b23409651d6710561df7cbb251de5a0e35e","datavalue":{"value":"The authors study the occurence of order patterns in dynamical systems. Given an ordered set X , and a map T of the set to itself, then to every x element of X that is not periodic with period less then a certain L \\(\\geq 2\\) an order pattern (permutation \\(\\pi_0,\\dots,\\pi_{L-1}\\) of \\(0,\\dots,L-1)\\)  can be associated such that : \\(T^{\\pi_0} < T^{\\pi_1} < \\dots < T^{\\pi_{L-1}}\\).  The authors show that under very relaxed conditions (a map that is piecewise monotone on a closed interval) not every permutation can occur (so there exist so-called forbidden patterns). Furthermore forbidden patterns induce larger forbidden patterns called the outgrowth. Root patterns are those forbidden patterns that belong not to the outgrowth of another forbidden pattern. In general the study of forbidden patterns tends to be very difficult. The authors therefor focus on the forbidden patterns of shift operators (one sided as well as two sided). For one sided shift operators they derive the following results:  (A) One sided shift operators on \\(N \\geq 2\\) symbols have no forbidden patterns of length \\(L \\leq N+1\\).  (B) Explicit construction of forbidden root patterns in case \\(L\\geq N+2\\).  These results immediately carry over to two sided shift operators by accomplishing a correspondence between patterns of one sided and two sided shift operators. The results can also be carried over to other dynamical systems using order isomorphisms.   The paper is illuminated by lots of nice examples.  I found the following two misprints: in the proof of Proposition 2 \\(f_1^N(\\phi(x_0))\\) should be \\(f_2^N(\\phi(x_0))\\), and in the middle of page 494 not \\(\\frac{5-\\sqrt5}{8}\\) is responsible for the splitting of \\(P_{[1,0]}\\) but \\(\\frac{5+\\sqrt5}{8}\\) is.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$7BFEEF88-7473-40E6-A8E9-B244FB1EFE49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$82F9356F-C240-49D9-82FA-1390FBA52C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5441712012168ed8c022b1c2e776464225e7d298","datavalue":{"value":"26A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$AA8A95FA-A83F-41F2-B87F-E32CC8DE9210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$5EE79303-FA80-4AFF-A79A-3FE827DCBD39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeeef233ef4ae0e76186317284236f4c3f0fe0bf","datavalue":{"value":"5266241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$08465D42-C91E-4F1C-9E0E-33EE5ED56512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$07B5CFBF-EC7D-4763-B17E-AEAE3AB82898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40881af935fb69542e835b68edc6dffd310d42b7","datavalue":{"value":"shift maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$A647C4C7-1F81-48BE-84A5-960AF9D35BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e936fd069f7b60bec6d34f6821a74c18dbb300ab","datavalue":{"value":"time series analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$0F5FB091-9D39-4D38-B21D-02FBBED4FEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea881afe7603149d466ef33e1ede49f449aeec36","datavalue":{"value":"permutations avoiding consecutive patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$5444FC40-7323-461D-A90C-06CFA770A448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c889f06a811c99a90c9a7a1ce68a230853808081","datavalue":{"value":"deterministic and random sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$27C4C740-74A1-43E2-B08A-21C1FA63CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf76c8d38038f11b656ad31d6c89988785242cd","datavalue":{"value":"order patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426426$3B3AEC12-F331-44CE-8C6A-4390EEFD139E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$AEBBD563-8979-418E-A842-43FA59FB9E69","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":"Q2426426$8BA86F11-B540-472E-840E-48985485AF46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8210972485d1630ab28289b210ae96726d22ec4e","datavalue":{"value":"W1974835713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$918FA369-B22E-46B6-8385-9EF4585F5EA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20a64eb2e23fe1b3b8d183b3bfe00759a6528c0","datavalue":{"value":{"entity-type":"item","numeric-id":2509367,"id":"Q2509367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$E404223E-AAEA-45A5-BDFA-7FD63A664E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21396a9764e2ca3b3b5416a2625ea66682c2779","datavalue":{"value":{"entity-type":"item","numeric-id":1580544,"id":"Q1580544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$27662232-3A1F-4772-B0A9-7B49645EB71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b17f64fe7a508a6963209cd43ab61b17546d5f1","datavalue":{"value":{"entity-type":"item","numeric-id":4353478,"id":"Q4353478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$3CCA9B1E-3F59-44A5-B8E1-AE9B8472C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ee8d7e338406e3ebd9673bd9c42204474a18ee","datavalue":{"value":{"entity-type":"item","numeric-id":4780477,"id":"Q4780477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$3CB99BB4-9AA8-4288-ACD3-4EB770CB3A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c94522aa6e561b81b28768429d84eb27f6c4b95","datavalue":{"value":{"entity-type":"item","numeric-id":1398289,"id":"Q1398289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$BF112C08-32A0-449E-9803-0BCF9AA253A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75fdba6931202b91048de0f975813168ce5b54a8","datavalue":{"value":{"entity-type":"item","numeric-id":2490025,"id":"Q2490025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$15AE5578-3A59-4989-BE40-36CACC313BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ccb450fa646bf6caac5c2851c34b17757162d0","datavalue":{"value":{"entity-type":"item","numeric-id":4271974,"id":"Q4271974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$0EE180C0-2327-4762-886D-CBC0D47DA7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ae362161f600d03c911cdd14680de56971feea","datavalue":{"value":{"entity-type":"item","numeric-id":5734070,"id":"Q5734070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$12C1B117-1E97-47A8-8932-948447A13E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b9564b979a9d0175ba3c8db086470676cce61b","datavalue":{"value":{"entity-type":"item","numeric-id":3931654,"id":"Q3931654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426426$17BAD116-B6FA-4CFE-B72F-69C55EE3C207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a22db0845756e1c1b348b552c4e465f2d2a8383d","datavalue":{"value":"10.1016/J.JCTA.2007.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426426$32DE71FD-E52D-4DC4-AD72-5315D5B919C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5e2eadb2fc4b00fb9ca369fb69d82c6d662aac","datavalue":{"value":{"entity-type":"item","numeric-id":4584025,"id":"Q4584025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0cc898d32f42b15e3ee22e1a6a47392a75d829","datavalue":{"value":{"amount":"+0.9389947652816772","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":"Q2426426$B47C206C-4D14-4FF5-AA84-C50478BD183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6645bbf372e6df6c8163c9e2081b82b0244f04","datavalue":{"value":{"entity-type":"item","numeric-id":2275924,"id":"Q2275924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8237f53e6241d64c289394920fd5b49d9b2e88","datavalue":{"value":{"amount":"+0.7868120074272156","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":"Q2426426$669AD848-28FF-4D3E-93C8-CF4142894169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8de5a09a5abfa6fb7d2ddbdd7c1cb7116dac5f4","datavalue":{"value":{"entity-type":"item","numeric-id":1000714,"id":"Q1000714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6024b1dc9a62d4187ee74c1b87a810412c2fdf","datavalue":{"value":{"amount":"+0.7803738713264465","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":"Q2426426$F937B554-ABEF-4D59-91BF-FB22663026D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8806beb03bc3a0bd2a9f7df3358fff1370976300","datavalue":{"value":{"entity-type":"item","numeric-id":3176581,"id":"Q3176581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa75b33460f979338fb4816bf9d0058f251549e8","datavalue":{"value":{"amount":"+0.7681410312652588","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":"Q2426426$92E124F0-4CF9-4882-80DB-7939497F4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37c6cd83b5772a1d54988b85fa913591e4aa357","datavalue":{"value":{"entity-type":"item","numeric-id":3563941,"id":"Q3563941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa44e4702562e37ce001a8c1dbd524f59e2c78b","datavalue":{"value":{"amount":"+0.7674001455307007","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":"Q2426426$6487C9A6-1FB9-484A-B51C-6BAC39A9410F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426426"}}}}}