{"entities":{"Q2773325":{"pageid":2784063,"ns":120,"title":"Item:Q2773325","lastrevid":83199689,"modified":"2026-05-07T06:37:21Z","type":"item","id":"Q2773325","labels":{"en":{"language":"en","value":"On the number of Arnoux-Rauzy words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1709916"}},"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":"Q2773325$F6817459-871A-4254-A97B-7629BDDD00F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f55ca1dd9d2e2b224b35263720a1567ba6313454","datavalue":{"value":"1005.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$6016F356-CA55-45D9-B84C-8669CA615DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb040868da1a40fa1b712d14b7ab5ce96603af6","datavalue":{"value":{"entity-type":"item","numeric-id":223815,"id":"Q223815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773325$D0975DBE-437B-4488-8268-CF575F23BAF7","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":"Q2773325$89E0291F-E953-4931-BD05-720A9C8804D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773325$D3C45195-58BB-48BE-94CD-07788FDBE328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f09bdbef578a377222c0ed9ff0b2d47d2ab3402","datavalue":{"value":{"time":"+2002-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2773325$F54B9C3D-7EF2-4231-9F18-BC004BE7F740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$46EA5F9F-445B-47B2-8204-349FBB5F5D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$DB5E9CA7-1CBA-468A-957C-8598516EA683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$1527BB9D-56C1-47F1-87FB-6DE82FFCD7A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e7bd7014eda0ae70bd5af65bc1ab65a23b5f2c3","datavalue":{"value":"1709916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$D67626C4-BEBA-45EA-98C3-89C9E5B8531F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef79b18ff91a84a60aa77d848eaaac6bf34e254c","datavalue":{"value":"number of subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$B34C58D7-05E8-4952-8095-59F47E919856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe602a8ea3dc3e258ff2e5afcef14625eadcc7b","datavalue":{"value":"Arnoux-Rauzy sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$1565288F-15C5-4309-8DE0-86D07B01597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0e7aa2674d61e3c348e6a4fefb4789f90ed630","datavalue":{"value":"recurrent sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$803FA31C-CD12-4A5A-9AE8-D777A1FA84A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e2d074b3e43d2c659f4e3fad77fe5cf31f78db","datavalue":{"value":"\\(k\\)-letter alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$F03A734D-3724-44A4-92A0-EE1751B98135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a630949f62e6ff9cdf66573e4d1e619625908fd5","datavalue":{"value":"block-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$40B00EEE-FD83-407E-9572-7A89F1569EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c700893c596057da58d8154f484bae2478ba690","datavalue":{"value":"generalized Euler function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$15A41EAE-24A8-4B72-B329-6CF26EDB12C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a16d397857fce7dac3b2e1699b1acd317fcd0d","datavalue":{"value":"factors of Sturmian sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$EDD8991D-AB7A-4D62-B18A-B816CF84A79C","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":"Q2773325$CE47AEB5-A003-4C9B-B935-CFA240398692","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89f4ff95a84cfaf5f7319cc7670ee793d4a61a0b","datavalue":{"value":"https://doi.org/10.4064/aa101-2-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773325$46FCC6F3-1E45-4E06-BE9D-3FA94902F8FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dfa56c50d153e70ff1b31903cb5976387a1ba6d","datavalue":{"value":"W1997949414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$2EB7B153-D0F4-49BC-8EA4-A0CA520BE1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3a6681f4a02dc71c7b8afc0a00f97b9aaba7d83","datavalue":{"value":"10.4064/AA101-2-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773325$08C464DB-421A-43E0-842C-67AE785C88DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"965b7e7aee2327d46b6a03f89550d516ac5a3cca","datavalue":{"value":{"text":"On the number of Arnoux-Rauzy words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2773325$615F14F6-90A8-4C17-A524-61D4B797BC1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8d559ef859cc0c32cdc4f82231df29e6c2e43bc","datavalue":{"value":"The authors study the so-called Arnoux-Rauzy sequences: these are the recurrent sequences over a \\(k\\)-letter alphabet that have block-complexity \\((k-1)n+1\\) and exactly one right- and one left-special factor of each length. These sequences were introduced for \\(k=3\\) by \\textit{P. Arnoux} and \\textit{G. Rauzy} [Bull. Soc. Math. Fr. 119, 199-215 (1991; Zbl 0789.28011)] and for \\(k\\geq 4\\) by \\textit{R. N. Risley} and \\textit{L. Q. Zamboni} [Acta Arith. 95, 167-184 (2000; Zbl 0953.11007)]. They generalize the Sturmian sequences that correspond to \\(k=2\\). NEWLINENEWLINENEWLINEThe authors obtain a formula for the number of all subwords (factors) of all Arnoux-Rauzy sequences for a fixed \\(k\\). This formula involves a generalized Euler function. It boils down to the formula for all factors of Sturmian sequences for \\(k=2\\), originally conjecture by \\textit{S. Dulucq} and \\textit{D. Gouyou-Beauchamps} [Theor. Comput. Sci. 71, 381-400 (1990; Zbl 0694.68048)] and first proved by \\textit{F. Mignosi} [Theor. Comput. Sci. 82, 71-84 (1991; Zbl 0728.68093)]. NEWLINENEWLINENEWLINENote that Reference [9] has appeared [\\textit{N. Chekhova, P. Hubert} and \\textit{A. Messaoudi}, J. Th\u00e9or. Nombres Bordx. 13, 371-394 (2001; Zbl 1038.37010)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773325$0AE2F779-9C29-4D49-BC8F-A4B772BB3962","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773325$8AB3AA9F-AD2F-4657-9FDE-E14646979059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654388d0691a569adb8c698a64f465ae58b645cc","datavalue":{"value":{"entity-type":"item","numeric-id":4522901,"id":"Q4522901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58cea7f1fd7fb56060a07c89bcd627aa43f03b2","datavalue":{"value":{"amount":"+0.8746474981307983","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":"Q2773325$6E814D71-A70B-47D9-96DB-1F6CCDB114DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17f9e2a5f6931966a706ff0f5c394a8902e3cbe","datavalue":{"value":{"entity-type":"item","numeric-id":2197452,"id":"Q2197452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4f0ee2f5bc18a5885e5254631400efd5fc7f0e","datavalue":{"value":{"amount":"+0.8745843172073364","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":"Q2773325$E3074649-AF82-4625-B277-63A8EA8513FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167ad15cbcb305f44f6ab989b85eff8ba4beac6e","datavalue":{"value":{"entity-type":"item","numeric-id":4522643,"id":"Q4522643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8694b444a76dafa23f95d575006b91597904a4af","datavalue":{"value":{"amount":"+0.8379423022270203","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":"Q2773325$A0B8E99F-4AD9-4ABE-A3C0-2A77D5B5CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695abebd9a4cfe77a9ad3bc7a14b8a9e5720fd09","datavalue":{"value":{"entity-type":"item","numeric-id":2333045,"id":"Q2333045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57acb9f877fe6f823a742e03942cb3455e8b2e8e","datavalue":{"value":{"amount":"+0.8357793688774109","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":"Q2773325$6A875D95-070F-433C-AE19-B2072220FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58eea59719ea7a81326c8069f333d0397c034e5d","datavalue":{"value":{"entity-type":"item","numeric-id":4786324,"id":"Q4786324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f1ddda69c691c8d7e0d193aff67c520222855d","datavalue":{"value":{"amount":"+0.8037007451057434","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":"Q2773325$D2BE14C1-A1DB-4C14-86BC-B802B0451457","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773325$44DE6A8E-024D-4A6A-886C-3C81F22C559C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of Arnoux-Rauzy words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_Arnoux-Rauzy_words"}}}}}