{"entities":{"Q2223455":{"pageid":2234198,"ns":120,"title":"Item:Q2223455","lastrevid":56729985,"modified":"2026-03-19T11:36:54Z","type":"item","id":"Q2223455","labels":{"en":{"language":"en","value":"Avoidability of palindrome patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303527"}},"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":"Q2223455$B4D1CA40-EF3C-49DF-9C25-817DA7C5AFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83309ed579c683901e2b2208c1db2db9ef0fac37","datavalue":{"value":{"text":"Avoidability of palindrome patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223455$9DCCBCBD-9785-4A1B-9760-9DCC54922B37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1dafa1d47d4ec5be129c648ff8eccc5f0ff86d1","datavalue":{"value":"1477.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$75E2B090-6D4E-4105-AF6E-82D5A5291249","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"019acca48ff0a7828ae26cd9ffd758d232c5bc8a","datavalue":{"value":"10.37236/9593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$80469577-981C-4F6C-9F5A-A5D3AB927EDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$4B8C9312-A5EA-464D-B806-4D5610474E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78345249e55a9bb9c4e6d502130671e58eccc6b9","datavalue":{"value":{"entity-type":"item","numeric-id":668060,"id":"Q668060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$76381376-F5DF-4040-9935-E5C1142E4E3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$FA612FDA-E9A4-4169-A26C-355383D93C41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223455$CDD1A752-EA2D-408F-85CF-36622360A834","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f08951c2e673e1eee660472827e2098c91b08319","datavalue":{"value":"This paper deals with the avoidability of palidrome patterns in infinite words. A pattern is a non-empty finite word over an alphabet of capital letters called variables. A pattern is said to be \\(k\\)-avoidable if there exists an infinite word over a \\(k\\)-letter alphabet that avoids it. The avoidability index of a pattern is the size of the smallest such alphabet. A formula is obtained from a pattern by replacing every isolated variable (with only one appearance) by a dot. The factors between the dots are called fragments. A palindrome pattern is equal to its mirror image.  The authors ``characterize the formulas that are avoided by every \\(\\alpha\\)-free word for some \\(\\alpha > 1\\) and show that the avoidable formulas whose fragments are of the form \\(XY\\) or \\(XYX\\) are 4-avoidable. The largest avoidability index of an avoidable palindrome pattern is known to be at least 4 and at most 16.'' They ``make progress toward the conjecture that every avoidable palindrome pattern is 4-avoidable.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223455$5A25A4BC-1A5F-4B90-BA17-6EF1556FFE28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88721db91438e5a4a75e8688d7b2c4f241fceae9","datavalue":{"value":{"entity-type":"item","numeric-id":590553,"id":"Q590553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$A56CC793-6C62-4BDB-A554-150F82EA12CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$F8934B8B-A712-4CA6-BF82-2AE97F9B32E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2de9e4c1529f651f570b953e9d6d8343bfe0fdb6","datavalue":{"value":"7303527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$B48E57B1-BDFF-422A-803B-D0DB1DA11D01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223455$D85FAE52-1773-4B8D-A3C7-36626A618EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223455$9CC6464B-1F9D-4474-98A1-F73768F347C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bed83754e2ff162fa7a8dc32c4e4b702a2fe6ce","datavalue":{"value":"avoidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223455$314ED8C5-5760-4C6D-AA11-0D1AB71431DA","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":"Q2223455$0FA16AF8-4B45-407B-B43B-623F7993E7F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84748e7d4afe7408a1208d8a5682be81efeed11c","datavalue":{"value":"https://doi.org/10.37236/9593","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223455$CB5FBA83-C6A8-48BE-B726-AB28E4F22EEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c10663a5567f531a776b49f882bae7a1ad3df22","datavalue":{"value":"W3119717277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$4BB8A11B-989E-45E3-8A73-86864FEAFCE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"745db653d9f8681a0c74bd7ae1faf8eb8976b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2348261,"id":"Q2348261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$D6712D3C-F15E-4FCD-9B3A-BF78CBE30F73","rank":"normal"},{"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":"Q2223455$EF7BF730-2B5F-475B-96C9-7B843C17CCC3","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":"Q2223455$94E18866-2A0B-451E-AD46-F56832F9E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda6193e4e872327422deff9c753cb11c5cf4e53","datavalue":{"value":{"entity-type":"item","numeric-id":2762708,"id":"Q2762708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$FB004E84-FB7A-4704-9D2E-E5E333B85DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$08A140D6-9B6C-418D-9095-3E498E190DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539d0f71c49fdea0bbe5491ba9d5863bba97ce29","datavalue":{"value":{"entity-type":"item","numeric-id":1743715,"id":"Q1743715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$1C11D0AA-8561-46EB-AC3C-19B4A2162A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dec30fdb155ff2faf393ee982830075ba2ed985","datavalue":{"value":{"entity-type":"item","numeric-id":351673,"id":"Q351673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$D3D47FD3-C17D-4C5D-A0FD-8CCECC4215CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7273c5b24ad72bbfbad8718f0b57ab619400c14c","datavalue":{"value":{"entity-type":"item","numeric-id":3421905,"id":"Q3421905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$A905ADAA-3F51-4BBB-A574-0D0CC7C2412A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756dee485802f0d87b220bea0f3b7679f8925171","datavalue":{"value":{"entity-type":"item","numeric-id":2635083,"id":"Q2635083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$52FC5355-D8F6-4601-83C5-0F9340B3613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db50cc9b0933259e9a4a82636adcdcb84e1f2c4","datavalue":{"value":{"entity-type":"item","numeric-id":405191,"id":"Q405191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$0C37F25B-15B9-4ED0-B265-CF75EED3E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eb8ac0137b25a78b96e8ed68164a08b0f1c4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1676792,"id":"Q1676792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$52E286E6-2A5E-46CD-B10E-FEC8DA981E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5db1ea1ee656c383ad59d8ba0e524b1356e34c","datavalue":{"value":{"entity-type":"item","numeric-id":5894536,"id":"Q5894536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223455$C7127D9A-1AD7-4F72-8573-67A87C5330CE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b44cf1152dcab8d80d299522b2d5d491b23fe7e","datavalue":{"value":"bafkreiayfe3sbx2gapweyvu7tju3rdixmfmo5flmdy3idui6ds333yffiq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223455$5073D401-4F7F-4B53-BE29-5DE35F7F9111","rank":"normal"}],"P1643":[{"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":"72ddd206eb57afab9156e6a27264eb3ab6b26fce","datavalue":{"value":{"amount":"+0.817838728427887","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":"Q2223455$C63E723F-A7AE-447F-B1F4-B2BEAA9448B7","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":"d0defe80da1adaae54550ad5983987747bc3e848","datavalue":{"value":{"amount":"+0.8148796558380127","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":"Q2223455$C95EB9BB-E417-4B31-A987-1A96BF9C5603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cfe0af65a27e16cb720d80f4e8b0d8ce78236f","datavalue":{"value":{"entity-type":"item","numeric-id":5483466,"id":"Q5483466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8dfe0e373ea2824e43af0131711fd9e28f6b7c","datavalue":{"value":{"amount":"+0.8137305974960327","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":"Q2223455$B1A848DD-1F8F-42A4-9B26-68E099168EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b868ce7997bce7b45b57f622edb73f1f225db6e","datavalue":{"value":{"entity-type":"item","numeric-id":2817400,"id":"Q2817400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f04942075d5157b460817a0a66d6b0b714d5f8b","datavalue":{"value":{"amount":"+0.8118826150894165","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":"Q2223455$3031A150-AF07-4754-9872-613FD4169527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e280871aa727d96fb48e7ecf217d5f506488e6ae","datavalue":{"value":{"entity-type":"item","numeric-id":2762708,"id":"Q2762708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc03d6f000610eebe08cc05d94e244d53f21e74","datavalue":{"value":{"amount":"+0.8042289614677429","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":"Q2223455$2E063970-F505-421E-9CED-41881661633E","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":"Q2223455$DA0A0DA9-B754-4A6C-8A52-905BB9555339","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223455"}}}}}