{"entities":{"Q1659986":{"pageid":1670727,"ns":120,"title":"Item:Q1659986","lastrevid":53178875,"modified":"2026-01-24T09:48:42Z","type":"item","id":"Q1659986","labels":{"en":{"language":"en","value":"Unary patterns under permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6923890"}},"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":"Q1659986$4E58E976-3DA0-452C-8382-17CFC84692B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a740134a7fb328107d268bfab67546637af6d65","datavalue":{"value":{"text":"Unary patterns under permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1659986$E09F2EFB-87E9-4A46-AD1C-4FB59C2F1BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76faca9757f61878d65eb1cc04f86792280182b8","datavalue":{"value":"1400.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659986$4B534EDD-CA69-4416-A9E7-29B756D96A52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7d7e2c7b3a01468c115e8f5c9f176f4cf098d4","datavalue":{"value":{"entity-type":"item","numeric-id":405074,"id":"Q405074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$5E26879B-CC36-4D7B-92C1-1A704B000E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$844FBE8B-32E8-4F38-8312-C2E63E769370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2faee2368478bf55a793dd701ca5744189c916","datavalue":{"value":{"entity-type":"item","numeric-id":344548,"id":"Q344548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$8A8DC2FB-1AA5-4602-AFF4-49952BFC3616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff805c7bb1369247013ba871bfc98b13f4bafff","datavalue":{"value":{"entity-type":"item","numeric-id":1659985,"id":"Q1659985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$3F84407D-F9B1-476A-B7C5-16E920025523","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$9AACE604-62D4-4550-B3FD-856FAE2B16A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017cbaca98e702a921417439b16789f06c940ade","datavalue":{"value":{"time":"+2018-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1659986$8CBC1164-0DC5-470A-B320-AE7397B55255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55535a48f75b1c207fce6b6931cf3d360ed04a7d","datavalue":{"value":"http://hdl.handle.net/10680/1762","type":"string"},"datatype":"url"},"type":"statement","id":"Q1659986$2967B355-36C9-4739-BDC2-1259693B93A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30414c8dee7933517b09ba7c0ba904d1a42c8117","datavalue":{"value":"Consider the \\(k\\)-letter alphabet \\(\\Sigma_{k}=\\{ 0,1,\\ldots,k-1\\} \\). A morphism (antimorphism) \\(f\\) of \\(\\Sigma_{k}^{\\ast}\\) is a mapping \\(f:\\Sigma_{k}^{\\ast}\\rightarrow\\Sigma_{k}^{\\ast}\\) satisfying \\(f(uv)=f(u)f(v)\\) (\\(f(uv)=f(v)f(u)\\)) for all words \\(u,v\\in\\Sigma_{k}^{\\ast}\\). Then \\(f\\) is uniquely determined by its values \\(f(a)\\) for all \\(a\\in\\Sigma_{k}\\). If \\(f\\) restricted to \\(\\Sigma_{k}\\) is a permutation, then \\(f\\) is called an (anti-)morphic permutation.  A unary pattern involving functional dependencies is a term over the word variable \\(x\\), function variables, where concatenation can be involved. An instance of a pattern is the result of substituting \\(x\\) by a word in \\(\\Sigma_{k}^{+}\\) and every function variable by a function over \\(\\Sigma _{k}^{\\ast}\\). For example, for \\(k=2\\), the word \\(100\\mathbf{10011010}01\\) contains an instance (in bold) of the pattern \\(x\\pi( x) \\pi( \\pi( x) ) x\\) where \\(x=10\\) and \\(\\pi\\) is the morphic permutation \\(0\\longmapsto1\\), \\(1\\longmapsto0\\). A pattern is avoidable in \\(\\Sigma_{k}\\) if there is an infinite word over \\(\\Sigma_{k}\\) that does not contain any instance of the pattern.  The paper investigates avoidability of patterns with morphic or antimorphic permutations only. It is shown that, for \\(k\\geq3\\) and \\(| x| \\geq2\\), each pattern of the form \\(\\pi_{1}(x)\\pi_{2}(x)\\cdots\\pi_{r}(x)\\), \\(r\\geq4\\), is avoidable. Besides some particular cases, the length restriction on \\(x\\) cannot be removed, otherwise the pattern \\(x\\pi^{2}(x)\\pi^{56} (x)\\pi^{33}(x)\\) becomes unavoidable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1659986$3AC8F067-4A14-405F-80DB-8EC384DF50D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$5D0D78B0-CBF7-4FB6-891A-1C1775510CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659986$D7D405BD-FEE0-4F8C-ABC2-CA6C75AF035D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90149a63706e8d963a44d59d42229c9be19ba118","datavalue":{"value":"6923890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659986$B6F772DF-4C9A-4EEE-BB3E-6BBEFDB7CF8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1659986$31F67978-F7DF-488B-B455-F101BB2BDDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000cf322c5c4c430158d951737f6b7bbb93d671c","datavalue":{"value":"avoidable patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1659986$5943C4BE-FD7F-4B7F-A183-5D9D43377878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdea3aace928d853618860fd812af91beca1ee22","datavalue":{"value":"patterns under permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1659986$DBF44AE4-642C-4EA8-9037-63ADE4D14FB6","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":"Q1659986$2258867C-F8CE-4B36-837B-16F5D1AE236A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78516840b16a928fedc54cc7b4cd5ddd00d2c984","datavalue":{"value":"W2806746572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659986$9F7B34B8-ECDB-438B-BCF7-A5CB6AF95A87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2925a7560f9c749404247df59e1e2652121e9802","datavalue":{"value":{"entity-type":"item","numeric-id":3451101,"id":"Q3451101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$5102DEE1-A1C3-4AB2-9480-D8BBE2D971F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$09B4489E-25FA-498A-909B-675F81463493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb7931b71f3eb9325745ad9d541802500c41854","datavalue":{"value":{"entity-type":"item","numeric-id":557911,"id":"Q557911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$99DA05A3-AADC-4392-B1E6-24C2D9405A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b46bd58fda3bc41da26cd5ad3574fd61fb7a28f","datavalue":{"value":{"entity-type":"item","numeric-id":2882460,"id":"Q2882460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$C4699839-9590-4B01-A830-7F650A58863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e0847515338ca8989c177653bbce10f72d6daf","datavalue":{"value":{"entity-type":"item","numeric-id":2841974,"id":"Q2841974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$015BF0D6-5400-4479-ABDB-53C80BE0D597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e9a742e18de9f83ab57d01afa827eecbee99a","datavalue":{"value":{"entity-type":"item","numeric-id":3167514,"id":"Q3167514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$8D99D341-4EA4-4956-81AF-C820639797E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7d38866d74ac35b0d68761bb7dfd0c879964eb","datavalue":{"value":{"entity-type":"item","numeric-id":5735246,"id":"Q5735246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659986$65EE5A53-0CFE-4EE8-A2DF-2536179F7A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"354c47a7fc04ff6eb9106323722a928e5e8bcc1b","datavalue":{"value":"10.1016/J.TCS.2018.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659986$A952763F-1644-43E8-AAAE-5B9AF833A600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9707fd97cb1e93b9d2d8de6652f52f4b33bce2","datavalue":{"value":{"entity-type":"item","numeric-id":3451101,"id":"Q3451101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26a8afd52ce7ae46d688a5d84c01e24c7392ac4","datavalue":{"value":{"amount":"+0.9901743531227112","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":"Q1659986$080A9852-9B7C-457E-BD26-7F97CBE04034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9a22fc267eaadee9aa2cff95f7bd2b0e457371","datavalue":{"value":{"entity-type":"item","numeric-id":3167514,"id":"Q3167514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a703b0427bd45176a5894c7f96531863b360bb9a","datavalue":{"value":{"amount":"+0.848040759563446","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":"Q1659986$F042D923-8C3C-4FA8-A1D4-1C4AFD77CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc72c5abea56165540544d7702be06b969c365e","datavalue":{"value":{"entity-type":"item","numeric-id":2841974,"id":"Q2841974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73d206de323828be3f545747c2e4250f1855d14","datavalue":{"value":{"amount":"+0.8476134538650513","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":"Q1659986$8DF27D26-F032-44A4-949C-97F459BA80CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc072a2d7f3aa79e3a80e7067a6bf86a7bdd0bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2353404,"id":"Q2353404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af87fd5b6eda80c4f3a9991dc1cc5ade29f59e66","datavalue":{"value":{"amount":"+0.8385878205299377","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":"Q1659986$79E944C2-BD81-4651-ACD3-461074B35E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1673b169e7f69bf8b023477b59d1ef5f360ad2c","datavalue":{"value":{"entity-type":"item","numeric-id":1114419,"id":"Q1114419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1870c735f95e7cd7444d96c64ad6c85fe4202a","datavalue":{"value":{"amount":"+0.8382456302642822","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":"Q1659986$429D329F-EF5F-4325-8B06-8B1A2E2FE608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1659986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1659986"}}}}}