{"entities":{"Q612919":{"pageid":614695,"ns":120,"title":"Item:Q612919","lastrevid":63301908,"modified":"2026-04-11T11:57:26Z","type":"item","id":"Q612919","labels":{"en":{"language":"en","value":"On ternary square-free circular words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827389"}},"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":"Q612919$374DF242-258D-4ADA-966C-B84A5F57C6E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"257d039443c17aaf6883799b3c80d57e7f87f3a3","datavalue":{"value":{"text":"On ternary square-free circular words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612919$742B4506-95BE-4FCD-8A41-D001676FD007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54d49683ac85e19c10ee0ef3b14704a1dbe292c9","datavalue":{"value":"1213.68480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612919$8013B52E-3417-4CB6-AA1A-624D06A6F80C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612919$FBA8A0F1-4D47-4480-9268-4D65C3150BD6","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":"Q612919$CA897FB9-5D52-4B58-A93A-488887C4FE31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612919$6F79620B-C0B9-4CCD-8E88-330C213BC569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8fe7f2cb38c29015a678deb89643e600aaa7ea6","datavalue":{"value":"https://arxiv.org/abs/1009.5759","type":"string"},"datatype":"url"},"type":"statement","id":"Q612919$609774EB-22F0-4C9C-9512-AA63869F6000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"125cf9b3c91b2c80960cc1c5ba8ad780c2bcdb96","datavalue":{"value":"https://eudml.org/doc/229633","type":"string"},"datatype":"url"},"type":"statement","id":"Q612919$495BBC50-C974-4F32-BF21-3AED28238BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e343902a564722e8ba21b07cbdbb1ebd37fafc5f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r140.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612919$ED970D87-2276-4C5D-AAB7-D3A29788B5F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53a2617619750422b665f78633306646c370eea4","datavalue":{"value":"Summary: Circular words are cyclically ordered finite sequences of letters. We give a computer-free proof of the following result by Currie: square-free circular words over the ternary alphabet exist for all lengths \\(l\\) except for 5, 7, 9, 10, 14, and 17. Our proof reveals an interesting connection between ternary square-free circular words and closed walks in the \\(K_{3,3}\\) graph. In addition, our proof implies an exponential lower bound on the number of such circular words of length \\(l\\) and allows one to list all lengths \\(l\\) for which such a circular word is unique up to isomorphism.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612919$C1495F16-0BD6-4AC8-9ECB-2A0C433FC38A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612919$58A24B38-3F7B-49C0-B49C-C1EF243D4C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612919$92B59CCC-B95A-44FC-B54B-B2FB293E2C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25d0401871e07689bfbd98f2ca374a6664db41a2","datavalue":{"value":"5827389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612919$E54AE6C0-1D80-4B74-920D-5F6EE4022765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87cd2eeb68990c42fba8644183972634571d3e3e","datavalue":{"value":"cyclically ordered finite sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q612919$570F2187-8A8B-49EC-9C20-EBAF03C6CA70","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":"Q612919$51B4A15B-6C3F-4525-BE89-14DB9B236EC6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99a7117f8f8e4d6cc04c1b5f996e212a7049be1f","datavalue":{"value":"bafkreigml64fjhzaf5fgrkjgqn2mhul5ejwlmtgfdymikdicfannwv23cq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612919$ED3625FC-BFED-4D1A-9DA9-A5AD324F7580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d02c96cfe548c475891d9063bd7c7415ba071d8","datavalue":{"value":{"entity-type":"item","numeric-id":765486,"id":"Q765486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d122117b0304cc5cd61beb873dbbaf10a47ac92","datavalue":{"value":{"amount":"+0.8582409620285034","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":"Q612919$7AB75308-C05D-4069-B6A1-9D9DF9ABFFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b181acb28fc04e64704c111faf150ec6e5f578c4","datavalue":{"value":{"entity-type":"item","numeric-id":4986268,"id":"Q4986268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609e89a2799d53211ef040d1be1ceff47089f6c5","datavalue":{"value":{"amount":"+0.8490455746650696","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":"Q612919$D393C05F-2B6A-4E34-BD17-91F2B9CFF60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548e66bf543c41c0983e0bf6f1dd20a3900e4b26","datavalue":{"value":{"entity-type":"item","numeric-id":4233477,"id":"Q4233477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ee6339232fb694ec2394c1718969a9cd3bc272","datavalue":{"value":{"amount":"+0.8210358023643494","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":"Q612919$660AE342-1D0D-4508-A4D9-DB6AFA72D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff6a0294c3e59edfd25267ec846cb8700764bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee67817df1065b461e749981d0349b35132caf78","datavalue":{"value":{"amount":"+0.8123852610588074","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":"Q612919$BC4FE272-C7DE-4FE8-B989-734ADCDBACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc575b1503a18a3cbffa666a2b57065cbc12e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2776771,"id":"Q2776771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89cafd589fe77a7db82eb80035041b059465acc","datavalue":{"value":{"amount":"+0.7955811023712158","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":"Q612919$80B40567-D3A7-4D14-9BA1-DD5997A43354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ternary square-free circular words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_ternary_square-free_circular_words"}}}}}