{"entities":{"Q1323331":{"pageid":1334081,"ns":120,"title":"Item:Q1323331","lastrevid":46325199,"modified":"2025-12-24T14:04:38Z","type":"item","id":"Q1323331","labels":{"en":{"language":"en","value":"Unavoidable binary patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567297"}},"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":"Q1323331$D69BCEA4-EF40-4629-A4DF-4A70C69CBDF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e49cd3fea9a6130d35bf49e8053e16c4ab51616","datavalue":{"value":{"text":"Unavoidable binary patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323331$3104CED6-459D-4B0A-BCB9-22B86D50F35F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a98ca5b5f71bd836be276fc22863b1aa8d70bfd","datavalue":{"value":"0790.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323331$9C44986E-3446-47DA-9F23-45CFEC016111","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073c53990351906b020b13ef34865fa141e19c2f","datavalue":{"value":"10.1007/BF01209712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323331$CF7C89DC-AC39-4489-821F-0DD6DF70AA40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76578f9105f6439d3fb36c09220899d1d81e5c9","datavalue":{"value":{"entity-type":"item","numeric-id":340587,"id":"Q340587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$6C546485-7E78-4490-B116-A36E7D0FAFA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$D8B691E8-AE97-4EC0-A379-BA85F1B63994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323331$1F8AF1B9-17C0-4DF5-BB6A-BF5AC0E6CC8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1acba2b0edb59dd211266fd90d165983ae22c955","datavalue":{"value":"Peter Roth proved that there are no binary patterns of length six or more that are unavoidable on the two-letter alphabet. He gave an almost complete description of unavoidable binary patterns. In this paper we prove one of his conjectures: the pattern \\(\\alpha^ 2\\beta^ 2\\alpha\\) is 2-avoidable. From this we deduce the complete classification of unavoidable binary patterns. We also study the concept of avoidability by iterated morphisms and prove that there are a few 2-avoidable patterns which are not avoided by any iterated morphism.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323331$8C073666-5997-4F88-9334-83449FC3F51C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323331$202A557C-9BE4-423B-935A-E89903BC2EFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03418364e766003b6066fd35c6fb51f150cd931f","datavalue":{"value":"567297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323331$CB1CC5A1-117E-4A5C-8610-8023AAA6FF67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d44397ba88b01d5d0c5e8a6fc752bb7b57bb8f6","datavalue":{"value":"unavoidable binary patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323331$92B384D3-4602-400A-88F3-DA0C8A4BB215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9df117fec627ada502f83c5c012fb151e7458c1","datavalue":{"value":"avoidability by iterated morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323331$895A73DC-025E-4830-BA02-1AA9FF21835F","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":"Q1323331$E932964C-DB00-468D-8656-7E83CF1BC6DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac228e0a8acb953c0ce04885ae6edc96ddec5c","datavalue":{"value":{"entity-type":"item","numeric-id":908709,"id":"Q908709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$86BBBE21-0203-4BF6-B455-4A810F4350F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$C886A580-3234-4614-8E1E-E5695354C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6397b0459e4b59017759e272fe7fd547caa52e","datavalue":{"value":{"entity-type":"item","numeric-id":1186515,"id":"Q1186515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$DC2EB5A5-4587-449D-85B6-0781103CB708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32038089005ba845663f23ea8b32bb670f63a13d","datavalue":{"value":{"entity-type":"item","numeric-id":3948609,"id":"Q3948609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$EC30BF9F-A494-41CE-87B7-00FDA1021FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83918f11c85d9fbafa46bde62e6b734e5a04061e","datavalue":{"value":{"entity-type":"item","numeric-id":1114419,"id":"Q1114419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$C9E168B7-239D-4D62-A47A-124AD849D422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414b9ea6adc0b4e47e61f4708d1d85e9b51232e","datavalue":{"value":{"entity-type":"item","numeric-id":3734729,"id":"Q3734729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323331$E4181997-0B40-433D-9CEC-ED08D46D9DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260e827b02155be24e30fae31083bd18ae9461ef","datavalue":{"value":{"entity-type":"item","numeric-id":4608644,"id":"Q4608644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a336273820438413259a1ff1f5687a24d01d5b","datavalue":{"value":{"amount":"+0.8529391884803772","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":"Q1323331$23F438F6-BCCF-4162-81E8-D3BEAEAC9C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0d3a4a22c80bf4f6a2a1afbf66729049caea70","datavalue":{"value":{"entity-type":"item","numeric-id":766156,"id":"Q766156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb9b852cf0b2ef6c9b6dc712da71da027b1ae05","datavalue":{"value":{"amount":"+0.8517395257949829","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":"Q1323331$EF3AC9B2-1947-40E9-8FBB-4C767CFF75F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe3c3dbafd3d3f115cc8bd6a682eef7090fff29","datavalue":{"value":{"entity-type":"item","numeric-id":1186515,"id":"Q1186515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e8b7e2bdd4f97ec6b01e55fd4cc143ad70708c","datavalue":{"value":{"amount":"+0.8515543341636658","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":"Q1323331$8BE319B5-6900-40B0-94BC-21B5551FFCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0d08b54a83694ff1ff383415c69079a07c18c2","datavalue":{"value":{"entity-type":"item","numeric-id":3774970,"id":"Q3774970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c16988a3ef2f6b6d7e3210b2fabf9e9a69cb2ea","datavalue":{"value":{"amount":"+0.848334789276123","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":"Q1323331$2339F022-569C-4DAD-A67D-0B3FC592F3A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323331"}}}}}