{"entities":{"Q428857":{"pageid":430624,"ns":120,"title":"Item:Q428857","lastrevid":61765962,"modified":"2026-04-11T01:31:26Z","type":"item","id":"Q428857","labels":{"en":{"language":"en","value":"A new geometric approach to Sturmian words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049383"}},"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":"Q428857$15A1E885-38FD-4491-9B81-DB0F02166ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdb0ea9f2ab860b9198312eb10be72b4e4a9654","datavalue":{"value":{"text":"A new geometric approach to Sturmian words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428857$060FA782-887A-4962-9D2F-00AD4724408C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caaf1b651eed8d2851dd2611fd2eccd6de0aa9ae","datavalue":{"value":"1247.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428857$C8242D00-05E2-4EA1-B639-0950CCD680FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f2a846dcdc84e48d4189af7f9112125ebc7f43","datavalue":{"value":{"entity-type":"item","numeric-id":291025,"id":"Q291025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$0042B2C6-F2EB-4B2A-A0BE-5FEE66A13B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88950e8eee3811a69e3fb69ba9c3335d8fda2ac7","datavalue":{"value":{"entity-type":"item","numeric-id":392801,"id":"Q392801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$AD666B13-6D2E-4162-9994-81DF9AE4894E","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":"Q428857$F60AED59-A435-4E4F-B4AE-21E0048ED2AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428857$8F925413-F892-4AFA-B2B3-709629D45DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db5f3d4d8a92822f7809b65dfa04c7df86636ae3","datavalue":{"value":"https://arxiv.org/abs/1201.4468","type":"string"},"datatype":"url"},"type":"statement","id":"Q428857$1E91C999-B0E3-4E38-9C0A-F2B29CDFE706","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea7d038820c18222c82f6b43a5be25e6ed1da9f5","datavalue":{"value":"Sturmian words are one-way infinite sequences of symbols containing exactly \\(n+1\\) distinct factors of length \\(n\\geq 0\\). Finite factors of Sturmian words are called finite Sturmian words. The paper describes a partition of the set of all finite Sturmian words of length \\(n\\) for which each part can be characterized by a specific straight line in an \\(n\\times n\\) grid. Using this approach, the authors give new proofs of already known formulas enumerating finite Sturmian words and palindromic Sturmian words as well as a new proof of the fact that each factor of a Sturmian word \\(\\omega\\) has exactly two return words in \\(\\omega\\). A return word of a factor \\(u\\) in an infinite word \\(\\omega\\) is a word \\(v\\) such that \\(vu\\) is a factor of \\(\\omega\\) containing exactly two occurrences of \\(u\\): its prefix and its suffix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q428857$4CB93891-408D-468B-B19C-F74151F353CB","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":"Q428857$D78CD0E2-A5AE-4C91-B470-131235345472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428857$4D0706D2-1128-4261-8AD9-AEF2ABC55632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cab0d1354e515f65390bae89afad4919b767805c","datavalue":{"value":"6049383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428857$25819D63-9108-4C6D-8F8E-2AE907DD16A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376c5ba6db3848c5b96f358f8e703e6e621d9889","datavalue":{"value":"Sturmian word","type":"string"},"datatype":"string"},"type":"statement","id":"Q428857$DB94A222-7EFD-4333-BF8A-797014F9C38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc6478b97c59af32a9dc932264364c82162f82b","datavalue":{"value":"return word","type":"string"},"datatype":"string"},"type":"statement","id":"Q428857$A59AFFEC-277F-4074-BEC0-D2FD24DCAD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q428857$A1D78A7F-B5EA-4237-A887-016C017A3170","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":"Q428857$7FFF1D7D-4CAD-49D1-81D1-D819FEBF82FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e642908044458143f643a5582c99624f7f8dfa8","datavalue":{"value":"W2964002287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428857$B9682C87-4598-4EA6-8915-E8DEA3539A92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c11157ee5fddf4d81e4230c119385f9240f4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4286028,"id":"Q4286028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$5195B483-1BCE-4F24-9E44-4C7E7E1D2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$209123A6-F943-4365-B9DE-5D55FC6E4F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac236d53a3e92fa578771f1df40793ca535d174","datavalue":{"value":{"entity-type":"item","numeric-id":2720407,"id":"Q2720407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$9473B6E2-3E36-4F66-816D-A17FC676F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c90c558f5c7163c1634f8c17ae688abf18de43","datavalue":{"value":{"entity-type":"item","numeric-id":3220482,"id":"Q3220482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$F7BCDC01-3319-41FA-AF18-B8F488521435","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":"Q428857$24FF28CF-1D51-49AC-9A1A-2CF3D0D29DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4aa632708d6b9f65b9eec97c5307c525dfe7a53","datavalue":{"value":{"entity-type":"item","numeric-id":5483374,"id":"Q5483374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$A452270C-5D3E-43BB-93FF-E10CF2CB75C0","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":"Q428857$35D1B385-C856-4245-9650-C38501B02E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eedabfc3985c85a6123ba8a33213413ac2a8e7","datavalue":{"value":{"entity-type":"item","numeric-id":805261,"id":"Q805261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$E8C5008A-B525-46D6-8145-8302CE26BAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0d55ead0e3b11e2b13694c967f321d07e43aea","datavalue":{"value":{"entity-type":"item","numeric-id":5927691,"id":"Q5927691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428857$CAC0102D-9808-4ACA-9154-34EC6932E645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efef32cb7e71788b44c81cc36b2a19fea1c8777b","datavalue":{"value":"10.1016/J.TCS.2012.01.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428857$46FD21DF-9B36-487D-9CE5-F138A63CC29E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726e8053f9d1caff83fe958954c07214ae2941b0","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e451a549b87e9a5b49d717d5fb337fe2ab4c234","datavalue":{"value":{"amount":"+0.8190593123435974","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":"Q428857$7FD7BD5D-3C2A-4432-BDAB-D36EBD2D194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2a01cc73e4eddd77f0e58b4303f073108af618","datavalue":{"value":{"entity-type":"item","numeric-id":1613391,"id":"Q1613391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b082b8014b644581fe0b832d640bcc725571d47","datavalue":{"value":{"amount":"+0.8188722133636475","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":"Q428857$5658187B-C68E-414B-B3EF-416B08F2675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2646f6693df12c92289636d97a107c9cb0e2464","datavalue":{"value":{"entity-type":"item","numeric-id":4286028,"id":"Q4286028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fdbbaf7449ad555fffb07e04942efe40345508","datavalue":{"value":{"amount":"+0.8161085844039917","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":"Q428857$6A1CEAE9-A647-4DFF-A02D-4E6B493DE970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e554cff7fb84ce0a6e7b4bda4174e6c30d3f57a4","datavalue":{"value":{"entity-type":"item","numeric-id":1917511,"id":"Q1917511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ee6518c806f044a6a124f791dda71df8e95a50","datavalue":{"value":{"amount":"+0.814677357673645","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":"Q428857$86CA2473-AF88-4266-AB63-CF6CF1F91E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d18bd6e9d21502899d26f380f88949a9ebcb7ce","datavalue":{"value":{"entity-type":"item","numeric-id":5927691,"id":"Q5927691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a66f5a6527b43a4856298352b5d84b15994c95","datavalue":{"value":{"amount":"+0.8119590878486633","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":"Q428857$36D2AB21-62D8-4FBC-B6D6-48FF27ACB2E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new geometric approach to Sturmian words","badges":[]}}}}}