{"entities":{"Q714821":{"pageid":716670,"ns":120,"title":"Item:Q714821","lastrevid":63765996,"modified":"2026-04-11T15:23:57Z","type":"item","id":"Q714821","labels":{"en":{"language":"en","value":"Problems in between words and abelian words: \\(k\\)-abelian avoidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093039"}},"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":"Q714821$59D26E29-9A63-48D5-8B95-957905D209F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"369d69a84f7a9580f132ccc3e9bb965461203626","datavalue":{"value":{"text":"Problems in between words and abelian words: \\(k\\)-abelian avoidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714821$595A9970-188B-4826-8C6C-F6BF8C9AF6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d801a8596f1d0548c822729fc161639d0cbcbf0","datavalue":{"value":"1280.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714821$D49184B2-ECF7-4C7B-AAAF-E7D623891618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f759d7375e0836fafd8f6dec8e021a46ca8f4e","datavalue":{"value":{"entity-type":"item","numeric-id":472172,"id":"Q472172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$1524775A-180B-4993-A577-25B079F6C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$F38BF8B4-71F9-4B14-A4CA-D9887E5ED077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e67412bb8369c7f9d8c53beab3f86b5c2de04a7","datavalue":{"value":{"entity-type":"item","numeric-id":388737,"id":"Q388737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$1D63FA36-687A-4D75-B7D9-33A10966DC8B","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":"Q714821$6E255A77-0C67-4DDA-82EE-488C07D295D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714821$3B4DC684-DE21-42DC-B00E-91B5A937601D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bc33ecb22e8cfc0c7ff2463302ce8e82d0d2f41","datavalue":{"value":"The sequence of Thue-Morse is a well-known example of a binary sequence avoiding cube factors. However, three symbols are needed to construct a sequence avoiding squares. A natural question arises, how many symbols are needed to avoid the more general patterns of \\(k\\)-abelian squares or cubes.  Two words are \\(k\\)-abelian equivalent if they have identical prefix and suffix of length \\(k-1\\), respectively, and every factor of length \\(k\\) occurs in both words same number of times. \\ A \\(k\\)-abelian square (cube) is a word of the form \\(uv\\) (\\(uvz\\)), where \\(u,v\\) (\\(u,v,z\\)) are pairwise \\(k\\)-abelian equivalent words. It is known that abelian (i.e., 1-abelian) squares can be avoided if the alphabet is of size 4. Using computerized search the authors find that at least 4 symbols are needed to avoid 2-abelian squares, since the longest 2-abelian square-free word over a ternary alphabet is of length 537. On the other hand, they find a word longer than 100 000 symbols avoiding 2-abelian cubes. The main result of the paper consists in the construction of an 8-abelian cube-free sequence over a binary alphabet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714821$C2FE777B-2F3C-4B41-950E-69C80E36095A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714821$E5EB8D27-0995-45ED-B565-96327B9A7B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463525776a4c5b2078fb0fa1630618014654c77c","datavalue":{"value":"6093039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714821$5A45CA29-5EBB-405B-B28B-707CD2889889","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bed83754e2ff162fa7a8dc32c4e4b702a2fe6ce","datavalue":{"value":"avoidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q714821$3AF06530-4688-4AD1-AFAF-F685E9857C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6883f0cffbd41a87de0900e1f7b05ea38a7ba8","datavalue":{"value":"\\(k\\)-abelian equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q714821$52419581-A7EB-404C-8547-0AA8441027E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f7e2f56ac77cae769d49fdfa35542ad1fafaec","datavalue":{"value":"square-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q714821$A1DDCDB7-E0B5-4A77-B550-1D493A98A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c9c1be6ff993914ae3292fff45d3919204bec3","datavalue":{"value":"cube-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q714821$C82ABA0F-3C19-413E-9A8C-325BAE8F1188","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":"Q714821$F79203C0-D0C8-4840-9341-3B85601D5D0B","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":"Q714821$9DE59261-0547-4FBB-93A2-B38219A37D98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"560dda4a637900a7c54a4110d1a4492d9effaa15","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q714821$38465D10-5EC5-4B8C-A6CF-2D25AE394DAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f589ab87cd669a8f4a38bea81816ed7af219b3e","datavalue":{"value":"W1973714686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714821$55C59693-71A1-446C-8CD1-229466F5CD91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$8A56207F-5633-4ECC-AF51-55B360A0E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dabd89d1650a3f66c63265a24f19cdd05b83a51","datavalue":{"value":{"entity-type":"item","numeric-id":1838047,"id":"Q1838047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$493B02F2-FF38-4AE7-860E-7FE89D08869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a979b7a9b27caab5f987ed192af02c6ed2d2760","datavalue":{"value":{"entity-type":"item","numeric-id":1342256,"id":"Q1342256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$C4FEAE70-59C3-450D-BFBC-00E7B999D902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$0945E908-863A-4F94-98EE-98AA052B9562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6142cdda8c55cc1c9e145fb5621b39228a96b63c","datavalue":{"value":{"entity-type":"item","numeric-id":1141145,"id":"Q1141145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$BA5B2201-8456-489A-8AB8-AC4996F0F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599eddf9f95587870bf8c94f2918b1dd13877b7","datavalue":{"value":{"entity-type":"item","numeric-id":5579506,"id":"Q5579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$1743B64E-7EF2-45E1-92B7-042EEDD3C465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b34f116c1b6f23bd5fe699988b870b6186ab90b","datavalue":{"value":{"entity-type":"item","numeric-id":3003473,"id":"Q3003473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$16C481D2-D44C-4335-AC9A-74E5775141AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971470fccd454eb1931b81129ae986017c1dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5204304,"id":"Q5204304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$31FBCCAA-056F-407F-B1FD-A4AAA478692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90cd915c12aca0321b8e5bf3eee74cd874b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3246337,"id":"Q3246337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$91E51F57-E4A3-40D2-BD03-7FCEDCAD792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ecc2c2ae16f1f5c8b1f75af0eea6da5fd5819e1","datavalue":{"value":{"entity-type":"item","numeric-id":4867181,"id":"Q4867181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$5B15C622-B41E-42C7-B2B9-0513E4E846AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$A39BF8A2-A126-4ABA-8CBA-3C177FF7882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$18A84A8D-3A69-4F10-B25F-36664936CD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246243c93f9878953ca000930cf0360ab247cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3281092,"id":"Q3281092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714821$13BDE7AD-CB5B-4DC9-8165-DB2A266D8F7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"097382bf60e147ae0728707bb05f484eb3fc926d","datavalue":{"value":"10.1016/J.TCS.2012.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714821$6E453CC2-4642-4B70-919D-1F0BC122373D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1479a2f0003ee320780f086174d72f1da483c4a6","datavalue":{"value":{"entity-type":"item","numeric-id":376138,"id":"Q376138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db90f4142b41d9edffdd767e4bf50433a060576a","datavalue":{"value":{"amount":"+0.9691402912139891","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":"Q714821$BB527BE8-3998-4F24-B4A8-B9E312A9901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982fd91ea4376fd64a58ad44d4cf7b63aef7e535","datavalue":{"value":{"entity-type":"item","numeric-id":496047,"id":"Q496047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32dd7f5a472e04f0fbdd9a8a5aaf985ca134394","datavalue":{"value":{"amount":"+0.9187819361686708","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":"Q714821$4C63E190-089A-4ED0-B6CE-E3EE6B13220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062272f96779b97a06624080d34e7cfa1be02ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5741503,"id":"Q5741503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e105860b9e8592b6479c171476f6f198a4c8935a","datavalue":{"value":{"amount":"+0.8980897665023804","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":"Q714821$C05A6EA4-B3D5-4C34-B0D1-F7B45F77603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b8482e1ccac652e72130367e21aa95c84cc56e","datavalue":{"value":{"entity-type":"item","numeric-id":5300855,"id":"Q5300855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ae08af9add998313acd56461f19e34e8dddced","datavalue":{"value":{"amount":"+0.8857597708702087","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":"Q714821$F7362CC4-ACD2-49E2-8B37-FC20C6F81DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c5a93bc002efa5c0aee019fd6f98f8078c61f6","datavalue":{"value":{"entity-type":"item","numeric-id":5404289,"id":"Q5404289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe0bf387df7f38735515d482f6b6ad89308e52d","datavalue":{"value":{"amount":"+0.8778529763221741","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":"Q714821$E6EB440A-0804-4246-9B7D-A10636352880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problems in between words and abelian words: \\(k\\)-abelian avoidability","badges":[]}}}}}