{"entities":{"Q289989":{"pageid":291756,"ns":120,"title":"Item:Q289989","lastrevid":60683412,"modified":"2026-04-10T18:29:42Z","type":"item","id":"Q289989","labels":{"en":{"language":"en","value":"A ternary square-free sequence avoiding factors equivalent to \\(abcacba\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588128"}},"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":"Q289989$860BF155-7ECE-4F3C-BF4A-A6CF2A271400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5de51ea5c56f414ba21de9cdf23d2539b517525","datavalue":{"value":{"text":"A ternary square-free sequence avoiding factors equivalent to \\(abcacba\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q289989$653F8663-8AC9-4CF9-A2DA-B4D76DBDD00C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f27dc6de6482cd00e9b5540635989291e7dae148","datavalue":{"value":"1337.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289989$3C636C9B-43E4-4E17-BF07-479438A21843","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":"Q289989$5E84B78E-0CC6-40BF-AD05-845B635D7EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q289989$B3BC6DA0-E6E5-4790-96E6-354D8BA1C075","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ec718bb3f9985ee5f4de79c1a1f8374a7ae2098","datavalue":{"value":"https://arxiv.org/abs/1603.03059","type":"string"},"datatype":"url"},"type":"statement","id":"Q289989$5FDC51B1-E52A-4238-ABC2-786CB3D2D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e921742d681a4ce46be6131c11ba82d9f385a67","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q289989$A964E214-B2FF-4091-B9B3-E19F924F0D81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f09b7a8868d454bff5600ae0b0cc7299e4907f1a","datavalue":{"value":"Summary: We solve a problem of \\textit{E. A. Petrova} [Electron. J. Comb. 23, No. 1, Research Paper P1.18, 12 p. (2016; Zbl 1337.68218)], finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern \\(xyzxzyx\\). In fact, we (1) characterize all the (two-way) infinite ternary square-free words avoiding letter pattern \\(xyzxzyx\\) (2) characterize the lexicographically least (one-way) infinite ternary square-free word avoiding letter pattern \\(xyzxzyx\\) and (3) show that the number of ternary square-free words of length \\(n\\) avoiding letter pattern \\(xyzxzyx\\) grows exponentially with \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q289989$26DADAE5-9E80-47FA-8BDE-47C55980745A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289989$1189CF28-4025-4F9B-8391-76A36F981911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289989$75750CD4-1C35-46C5-9242-A5BCA890882B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e04c376a6852da4291a4baff8eabe8178d45bdf","datavalue":{"value":"6588128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289989$1FE2BF6A-773B-4337-A7BC-EC5257935026","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c1bf73815ef31102bc0c0048e3b5250f8fbfad","datavalue":{"value":"words avoiding patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q289989$3D2572F9-E6BE-444A-8B3F-73AF1C56F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630f6f93a3642a223fa701c7c149fc4da429016e","datavalue":{"value":"square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q289989$234CF8BB-E6AC-49B5-B352-9B3EDAF46124","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":"Q289989$B5DC18B8-6D69-4663-81B3-27823AF1B5C1","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":"Q289989$EA06D971-1C82-4A15-9EFB-8EBCAD16C4BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51d24f040da3d45fe405c3ffb20e893b8701892","datavalue":{"value":{"entity-type":"item","numeric-id":1386332,"id":"Q1386332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$D2718D9B-664C-45B2-8BA7-6B435561293F","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":"Q289989$79497890-D678-4303-82D7-D67423F9E8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c7a8118f4275fa205289b7e0c8878724768f93","datavalue":{"value":{"entity-type":"item","numeric-id":5345603,"id":"Q5345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$B4E68493-271E-4F50-ACFE-17530367741D","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":"Q289989$09457A52-6F56-4EB2-9223-C3DBA07D11B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$96FCFC1B-93E7-4E19-872E-FB32DED61BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4683ffc148f7cfeee7a9e0dd9d446541f759b455","datavalue":{"value":{"entity-type":"item","numeric-id":792102,"id":"Q792102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$79CFE3A2-4545-445D-8B5F-67C7C8FC6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f329f1eb01f4f07c4caf8915ae4535734309c3","datavalue":{"value":{"entity-type":"item","numeric-id":2635082,"id":"Q2635082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$AC7EF054-3C6F-491A-8F5A-926975A4F429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593c554e76ddc07a307fb506aea864cc51a7f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3882467,"id":"Q3882467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$70799F46-19B6-42BA-9917-D70F6AFE38FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98060444d9f1bf13effedfe5c236377a268084ef","datavalue":{"value":{"entity-type":"item","numeric-id":612919,"id":"Q612919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$2A5EF19F-7E06-443E-B4DB-C1501690F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ccc93353851f9bf3ab40e7e75f544a5a2d9986","datavalue":{"value":{"entity-type":"item","numeric-id":3637248,"id":"Q3637248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289989$5C0A5D76-0E71-405D-8525-E26D9FD6F23C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4f0bc4356eb36694ff3e932eb3a50c2ebfe58047","datavalue":{"value":"bafkreiaj4sg5eqhxdl7x22zmihzx2i247xr5rhkeooh5ejntuqwp7xzqiy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289989$2BB26036-2A49-4E1A-9428-93F999C70388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4591696fc60501029712336497c65a4de390aa","datavalue":{"value":{"entity-type":"item","numeric-id":2635082,"id":"Q2635082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f71b2794d8df6ce2aba15f36fd5b6ad258deb33","datavalue":{"value":{"amount":"+0.8928640484809875","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":"Q289989$13FEFCD8-59B7-4A84-B54C-B1C472D65437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdc0b1016cea8e3cdd3fd37c8187968db5e0ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1740699,"id":"Q1740699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87f14512613e1586ca19b224d56e98b61864319","datavalue":{"value":{"amount":"+0.8721808195114136","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":"Q289989$0CF29139-9E4E-4E5F-922A-F62FCA0BCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab296050e6530b1ebe5d0b7e2ccbff7b696d302","datavalue":{"value":{"entity-type":"item","numeric-id":5915742,"id":"Q5915742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c99df6f00f389d07ef8cbb0dc7f315bcf9d70f","datavalue":{"value":{"amount":"+0.7942949533462524","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":"Q289989$632A3DD9-E93C-4B64-8966-3489A5CA258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1587594ad260eb34bd501abac99a22e6b983976e","datavalue":{"value":{"entity-type":"item","numeric-id":5894536,"id":"Q5894536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bd8a3b5c96a0f6bbfceaa701b25b8e0a683d90","datavalue":{"value":{"amount":"+0.7927339673042297","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":"Q289989$A3F8BA99-635F-4217-8B21-7A693C204C4A","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":"5dc68a810228876440204a99521892b32313b0fe","datavalue":{"value":{"amount":"+0.7772749662399292","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":"Q289989$745C8B60-B8C1-45A9-9707-C174EC4FEC6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A ternary square-free sequence avoiding factors equivalent to \\(abcacba\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_ternary_square-free_sequence_avoiding_factors_equivalent_to_%5C(abcacba%5C)"}}}}}