{"entities":{"Q507796":{"pageid":509563,"ns":120,"title":"Item:Q507796","lastrevid":62362314,"modified":"2026-04-11T05:34:35Z","type":"item","id":"Q507796","labels":{"en":{"language":"en","value":"Cyclic complexity of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682584"}},"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":"Q507796$18D4581C-5308-4E9B-A0E5-23DD2E1FDD8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63ce795406e1b5d6f9d01108df42da2a67b0f1d2","datavalue":{"value":{"text":"Cyclic complexity of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507796$A0956101-1805-4A05-87AF-2F9BA02D149F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c865cdeb8c719c04c098d5fb0e8d56d9f4e54372","datavalue":{"value":"1369.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507796$8C9E6C6A-A95B-4812-A322-C175F55FA2A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76578f9105f6439d3fb36c09220899d1d81e5c9","datavalue":{"value":{"entity-type":"item","numeric-id":340587,"id":"Q340587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$512EA8D9-E196-4F2C-880D-576C998AFE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$0D76051E-B726-407B-B9F1-6BEAD588E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$C718A4FE-B46D-4BB2-81CE-F859607F2CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"066337d1cd3e1675916331c5e414afc2aae0e466","datavalue":{"value":{"entity-type":"item","numeric-id":204769,"id":"Q204769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$35B136E9-1395-4A4C-8A2C-1D94EBFFED80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$3B7B3FF9-63DD-476E-B289-2B847E471996","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5185250c30d67932774e6b2e55866916ad5c86e","datavalue":{"value":{"time":"+2017-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507796$96EB99C5-8D83-4367-8467-CF50B156E4BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7eaaec86a8b14ac27b2ad1f5ce952efdc3491fbb","datavalue":{"value":"A new complexity function on words, called cyclic complexity, is introduced and studied. This function counts the number of conjugacy classes of factors of length \\(n\\) of an infinite word \\(x\\). Cyclic complexity distinguishes between Sturmian words of different slopes, yet can not provide a strict characterization of Sturmian words. A very useful extension of the Morse-Hedlund theorem is also presented and used in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$C3ED1948-BB16-4572-BD66-DAB40C1A6A45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26b8b24b5c21a94c4daf7f1ac45f842c5ac00adc","datavalue":{"value":{"entity-type":"item","numeric-id":469834,"id":"Q469834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$529FCA41-EDF3-465A-9F65-7857734EB19D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507796$5147C6C5-FCBB-4E77-AFF0-BFCBC7E1C9F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e938f69e666995faeef9e8f0a740168c35043c5","datavalue":{"value":"6682584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507796$DABECE7D-F3C1-4442-809E-6FC3D8350C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084f8d4c06bc6742586096caab4934410b0f2e2c","datavalue":{"value":"cyclic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$4313700E-C796-42F6-B989-E7B615037481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e5c83a98cc0c52953c65370ae74d26ea56fbb0","datavalue":{"value":"factor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$1576FA52-5E8B-4CF7-9B20-536CF53B0F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$E28F18A4-2317-44BF-85FB-A66DB4CAC680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3238046503620edbf8280b9c65a2e9b1b4abc11","datavalue":{"value":"Toeplitz words","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$F2F04DA4-AA3A-46F7-9BDC-8C414B973395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dc7a033c303fcc84584a203b0b7ae192902143","datavalue":{"value":"Morse-Hedlund theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q507796$34FE1CEA-3466-4E63-A775-0219D3323691","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":"Q507796$26C83A13-8591-488C-8BC8-61F318F98C21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80456bd2f7142c7bd15cf6c82658f96ae2692717","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2016.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q507796$98A4E2BF-584C-4383-B32D-4A592BF27717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e900235f27e9d9840b80205869055357d965643c","datavalue":{"value":"W2171392767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507796$3CD894A7-CCC3-4D31-9DEB-9D708ADE0737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa38acd37c77c5f1500ed987e0dff94b9c0d2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3988182,"id":"Q3988182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$53BFDEDE-CC3D-4357-8D60-8B0F0DFCED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a6e720841f6fb0f3a6203390f194faadadb2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3522857,"id":"Q3522857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$25A4605E-44D9-4B7C-920D-73F88E3E3A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec7e821dae50d30e0ff0b90ed5d9f610c17a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":2472847,"id":"Q2472847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$11F1867C-0EAB-4C05-8574-120BA2158B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$7BC2E00F-1D12-4BC4-8F47-E3BEB0DE8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca115817f94a9c98084ad7802061163cd4c63d7","datavalue":{"value":{"entity-type":"item","numeric-id":1824700,"id":"Q1824700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$3AAA637D-9C12-4E58-B035-76866AA6C8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc419dfe5408fd38e3beec63c6e856a63d696985","datavalue":{"value":{"entity-type":"item","numeric-id":2922011,"id":"Q2922011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$FE806EAC-9097-4CD0-9A15-BAA695C6E586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b6a6b87c2aee45cc46e3e77632d0b87de21c28","datavalue":{"value":{"entity-type":"item","numeric-id":5671382,"id":"Q5671382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$3F2E2800-DB9D-4EAE-A391-F4D35158351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75823d7dd0d4060330fa2cf15e20a7df50a637","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$2B223A46-A2A3-468F-A50D-6D7808BA37BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d569f9d620c09b82670d57dea945ca55100a0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1119694,"id":"Q1119694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$A374A1E9-55DA-4E52-A2CA-260B1A7E6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9f6a8d33c2049a6ce3a04fb5d03d91e9cab7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1884974,"id":"Q1884974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$CFAF8AE9-6F91-4AF6-A4F2-84FC6B3D9DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e73db4b2b3144cbdcd9cf64803d1447dc9fd047","datavalue":{"value":{"entity-type":"item","numeric-id":4781863,"id":"Q4781863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$606A28F3-0C79-48A3-8F77-6FD74B83230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cd5222176fb74f5436796f7602c66020e9cad2","datavalue":{"value":{"entity-type":"item","numeric-id":4781864,"id":"Q4781864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$205BED64-5805-438D-8BAD-B7A02C1CBB1C","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":"Q507796$A2A7E588-F3FB-4EC5-88E9-327FF4B7BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f52c6af17e5ae820cfd913d3463cdca8df72d2","datavalue":{"value":{"entity-type":"item","numeric-id":1007612,"id":"Q1007612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$BD603407-9F86-4CB5-9602-20480B3DE3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8c4a329e1b75286cc59c394778594902b6f9ec","datavalue":{"value":{"entity-type":"item","numeric-id":1605329,"id":"Q1605329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$FB6E2FE2-8DE0-4175-A6DD-4464451DD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104e36857254fbe11d358a28c425c95f11cb56c0","datavalue":{"value":{"entity-type":"item","numeric-id":3074533,"id":"Q3074533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507796$FB755785-8489-4327-ACFA-0504453224B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f330338e24f28835254abea0e03c54c3c7b6ec","datavalue":{"value":"10.1016/J.JCTA.2016.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507796$3EF1DBC2-0977-4453-91FB-348D9380DFD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d7192394bed5c62baaca1594922d1f8d18fe43","datavalue":{"value":{"entity-type":"item","numeric-id":2922011,"id":"Q2922011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80b29f0ddab7596c93459ac4a201c9a18c94537","datavalue":{"value":{"amount":"+0.96321439743042","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":"Q507796$089B53E0-0DC3-4E47-BF9C-CDF32574B756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fcfe33899093d98ae4084faa0c65f86561f810","datavalue":{"value":{"entity-type":"item","numeric-id":5384332,"id":"Q5384332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974a6392f8e28617717f59fbfb36d1c94c9d6ec4","datavalue":{"value":{"amount":"+0.8633555173873901","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":"Q507796$3F0E0B19-B18F-4E1E-8E5C-195ADB42132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587a9101bcf3c957972528423c16dfd67cf96663","datavalue":{"value":{"entity-type":"item","numeric-id":2420616,"id":"Q2420616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcaeb535d8815e41c7f78aa45fd4ff1bbbb05fec","datavalue":{"value":{"amount":"+0.8376153111457825","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":"Q507796$215B6B78-1D09-4CFF-B507-8B99BFCE2BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2f48ad7c599b46f020c24152d144e9dc143c62","datavalue":{"value":{"entity-type":"item","numeric-id":5270140,"id":"Q5270140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c937138dce936b5e0a62943b22ed16ee49906642","datavalue":{"value":{"amount":"+0.8231279253959656","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":"Q507796$417BC38C-170C-4162-9255-CA6D0DAE2E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7b260ddbb3cf7f7a0c394a722820f4cf04633d","datavalue":{"value":{"entity-type":"item","numeric-id":4581961,"id":"Q4581961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a735dcd6f909d579e170a2a5d2a174bb2e5faebc","datavalue":{"value":{"amount":"+0.8198827505111694","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":"Q507796$20E1F8B6-F89D-49EA-A167-833A7BC516E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclic complexity of words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclic_complexity_of_words"}}}}}