{"entities":{"Q2699639":{"pageid":2710383,"ns":120,"title":"Item:Q2699639","lastrevid":79236656,"modified":"2026-05-06T13:27:34Z","type":"item","id":"Q2699639","labels":{"en":{"language":"en","value":"Doubled patterns with reversal and square-free doubled patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676068"}},"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":"Q2699639$E8050D4C-8991-4DDB-A520-F52870055FFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb340356a5604cd38e43da4071b6a505cd48e8c2","datavalue":{"value":{"text":"Doubled patterns with reversal and square-free doubled patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699639$B880F156-B60C-465A-AA81-4DED154D2EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61cac81bda5d8132cf6ecc37269e8cfcd1ccd381","datavalue":{"value":"10.37236/11590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699639$DCE433C4-D90D-4EA0-88D9-3AEF11541942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b105c452522c50e5fa34db658333ed6b1e2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2699638,"id":"Q2699638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$AFBAA58E-7402-4298-9161-6AF3BC1F47F2","rank":"normal"},{"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":"Q2699639$EB9F9857-356C-4962-A5A5-96EFDC63F497","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":"Q2699639$71BD56C5-C68E-40C8-9B6A-9186DE8F906B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45170dd21fa676e67e724b08d39d43dc9ec45445","datavalue":{"value":{"time":"+2023-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699639$A6299525-7983-4154-A755-63FAB921E08F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ec57c8d8969f9a892d66219d1f8d6bdf369e746","datavalue":{"value":"Summary: In combinatorics on words, a word \\(w\\) over an alphabet \\(\\Sigma\\) is said to avoid a pattern \\(p\\) over an alphabet \\(\\Delta\\) if there is no factor \\(f\\) of \\(w\\) such that \\(f=h(p)\\) where \\(h:\\Delta^*\\to\\Sigma^*\\) is a non-erasing morphism. A pattern \\(p\\) is said to be \\(k\\)-avoidable if there exists an infinite word over a \\(k\\)-letter alphabet that avoids \\(p\\). A pattern is \\textit{doubled} if every variable occurs at least twice. Doubled patterns are known to be \\(3\\)-avoidable. Currie, Mol, and Rampersad have considered a generalized notion which allows variable occurrences to be reversed. That is, \\(h(V^R)\\) is the mirror image of \\(h(V)\\) for every \\(V\\in\\Delta \\). We show that doubled patterns with reversal are \\(3\\)-avoidable. We also conjecture that (classical) doubled patterns that do not contain a square are \\(2\\)-avoidable. We confirm this conjecture for patterns with at most 4 variables. This implies that for every doubled pattern \\(p\\), the growth rate of ternary words avoiding \\(p\\) is at least the growth rate of ternary square-free words. A previous version of this paper containing only the first result has been presented at WORDS 2021.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699639$CA18A4C3-11C3-4133-869A-B42691A37F2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699639$61A3B833-6B78-4346-AB41-99003E676633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bf3f21acb8128a9a8930fd86f290b6ad620dd09","datavalue":{"value":"7676068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699639$8F4399B7-0EE3-4A5B-8B28-9C32A0683846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699639$92E4757E-E8C1-4B21-BAF1-E86131847AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699639$BAB76F25-D013-46D9-B81A-712FC584BA6A","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":"Q2699639$343AA53B-3B98-4359-A60B-8E6AA56C1173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbc17ef3975a306e27ee103dc62aaa586ce109b7","datavalue":{"value":"https://doi.org/10.37236/11590","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699639$7BF30709-D626-4044-8C33-AA93C6124F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfbdfec4b9aa0a40abed7668f51b24060adfbb6f","datavalue":{"value":"W4360849207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699639$D960541D-9B42-4268-9888-2A213104E1FB","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":"Q2699639$588B58C5-F342-42F9-9DA9-51D862B311CA","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":"Q2699639$8DF1B42D-9521-400B-9365-6F306CC0903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fa878fb2c02613b94617992debe081ca5a953e","datavalue":{"value":{"entity-type":"item","numeric-id":2381499,"id":"Q2381499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$6116970E-F6DB-4970-92BB-39C25D04D036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc157c8fa8636996a1316d41f86e757db1ff487","datavalue":{"value":{"entity-type":"item","numeric-id":2662683,"id":"Q2662683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$211A9EF7-16FE-440B-9897-D87D92C143DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f5a9b8885fa604a6984478e4290b2c61f2569e","datavalue":{"value":{"entity-type":"item","numeric-id":5365323,"id":"Q5365323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$E255E917-0B3C-4F86-93E0-65D63E069541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30064f67c5cf7168c63a580a46bd684c65182773","datavalue":{"value":{"entity-type":"item","numeric-id":1643149,"id":"Q1643149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$412C85A1-E700-4E35-9118-FDC9F225910A","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":"Q2699639$F5828E55-F2CF-4152-9DE6-245A092BBEF4","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":"Q2699639$CFF39724-838B-49E0-985B-52AB879C84DC","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":"Q2699639$DCE4D3E6-EAE1-4B99-BFAF-7B2FD4F8E98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef091d565f23fbb99f0e2c73181dceaec30a057c","datavalue":{"value":{"entity-type":"item","numeric-id":2664959,"id":"Q2664959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$1AD09A5F-3928-4435-ADA3-D9CE7C8182E0","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":"Q2699639$88BE49DC-35F6-4F19-9C82-63C058068C91","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":"Q2699639$44328B83-40BF-4978-94BF-5E95BE7B5D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ee94eececfd8f55eb076a16efb705ddb86cd34","datavalue":{"value":{"entity-type":"item","numeric-id":2223455,"id":"Q2223455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$E616FCF2-6FB4-4A17-8C0C-1132ABDDF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa31399ffe07b976bce23073a6f5b725d5bfe36","datavalue":{"value":{"entity-type":"item","numeric-id":986556,"id":"Q986556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699639$36D28CBA-AB08-45CC-8F5D-C21AB78F9CFB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d4cf9ca05726dea6f92f914c2244038c9505df17","datavalue":{"value":"bafkreibxl34c2uomknbjybmyorlifkpdxpc2o3kfiqumap6p3m64ag4sim","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699639$8A298618-C5F7-4B09-BE17-2A97ADFB4892","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42563cd41e9796281660eeb18198171bb4303c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2140468,"id":"Q2140468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5272f8defc9ed1aec0e29285eefb89c9edb6b5","datavalue":{"value":{"amount":"+0.8755495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$E3566EF1-3FB7-44BF-A489-9DBA1340B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51616a1af2b47f255658b343eaca32ed738eda58","datavalue":{"value":{"entity-type":"item","numeric-id":832835,"id":"Q832835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5316bfb2e1dc184b03efa0526455415fc9887cd8","datavalue":{"value":{"amount":"+0.82929045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$2EA3C629-AB97-4E50-8C7F-9F9FD5E312BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf7fe36a78637692581227d2c1abc41a3b83f96","datavalue":{"value":{"entity-type":"item","numeric-id":2635083,"id":"Q2635083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac9c44f997742880242115565b0b4211a12ff14","datavalue":{"value":{"amount":"+0.82165265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$7CA59EBE-AB31-41A7-8071-88CE5FC9356E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ae7e5c5cbd5d006a82cfca0d1635e7251ca5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3688480,"id":"Q3688480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d699b41229586bd8b7958a33aa4ac1531e145f83","datavalue":{"value":{"amount":"+0.81564975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$F100F1D2-5DE5-4CB6-B558-B41422EEF97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d503ea92aebd410fad93d41fbf058fb12e0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5167146,"id":"Q5167146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dc9d44c97d70aaf15ca9f4dd04aa5d398e41cc","datavalue":{"value":{"amount":"+0.807983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$B6E2C254-D081-4060-A1BE-A46879F0A826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba4711692197fbf16415f8dfed892fb96446f39","datavalue":{"value":{"entity-type":"item","numeric-id":6097075,"id":"Q6097075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1caa6866f350764b57e4306eb8975ce6ba213825","datavalue":{"value":{"amount":"+0.80054486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$468E64AD-DF0F-49CC-91B1-1201502AFA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fdeaddae416ef943cf809f92517c48d8ff6e61","datavalue":{"value":{"entity-type":"item","numeric-id":2438480,"id":"Q2438480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfeebdb61bcd2293c70fadbdb6d432e7360fb101","datavalue":{"value":{"amount":"+0.7949873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$4EA0698E-34A8-49BC-9C1B-12F44933BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699f639ef2ce9612906aed503cb9361069ec7329","datavalue":{"value":{"entity-type":"item","numeric-id":2328858,"id":"Q2328858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9091723138bc556579e1728d42a6c73b51eb77cb","datavalue":{"value":{"amount":"+0.79464144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$5930CD3F-AA70-4595-9FEA-313D6AF5BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a6151c77f79a6cb58650caeb48cdf5157286","datavalue":{"value":{"entity-type":"item","numeric-id":3386620,"id":"Q3386620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f77b4c62c714c590a7870b778c5f4bea35137eb","datavalue":{"value":{"amount":"+0.79429364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699639$2D9E1102-FA89-44B1-83F9-E0B1CF41B619","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":"Q2699639$C35ED88D-B6C6-4D79-9692-B372C99D693A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Doubled patterns with reversal and square-free doubled patterns","badges":[]}}}}}