{"entities":{"Q7006799":{"pageid":21543759,"ns":120,"title":"Item:Q7006799","lastrevid":83023697,"modified":"2026-05-06T23:07:22Z","type":"item","id":"Q7006799","labels":{"en":{"language":"en","value":"On the number of squares in a finite word"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8017581"}},"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":"Q7006799$6AB53E37-333D-4354-8DDD-9057F598A6D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"074710cd4fa936d4bc5239c588076ed58b084658","datavalue":{"value":{"text":"On the number of squares in a finite word","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7006799$4B199388-7902-40AB-B9C4-8DE6F68DD1EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443c3a1a719da27869727cf1439ab513b7347c0c","datavalue":{"value":"10.5070/C65165014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7006799$B1D14F28-6F96-4BD5-873F-17DEF772A643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$063D6826-E0F0-4A85-AC92-214C96C3D556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af39a497db853d88b8abbefe9d9a015be8ae683","datavalue":{"value":{"entity-type":"item","numeric-id":308075,"id":"Q308075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$01BD0C91-D26E-4DA5-AB9B-BC80002EFB2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"42a80ee5c5475a51fa1e4448724ae8ab164c96c9","datavalue":{"value":{"entity-type":"item","numeric-id":5048438,"id":"Q5048438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$43CA0824-3B1D-4090-8FFC-F9471BA16006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"202a760451fc9759715e7d25d257d6bfd7dc72b3","datavalue":{"value":{"time":"+2025-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7006799$A79CF8BA-E01A-4FD3-831C-5B59785804D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2359d37a2c3a928e4c92eb59ac464cc39220097b","datavalue":{"value":"The authors prove the 1998 conjecture by \\textit{A. S. Fraenkel} and \\textit{J. Simpson} [J. Comb. Theory, Ser. A 82, No. 1, 112--120 (1998; Zbl 0910.05001)] and even its stonger 2011 version stated by \\textit{A. Deza} et al. [Lect. Notes Comput. Sci. 6661, 77--89 (2011; Zbl 1339.68217)]: For a given finite word \\(w\\), the number of distinct square factors of \\(w\\) is bounded by \\(|w|-d\\), where \\(|w|\\) denotes the length of \\(w\\) and \\(d\\) is the number of distinct letters in \\(w\\).\\N\\NThe proof is surprisingly short and beautiful and uses the structure of Rauzy graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7006799$3163F671-24D7-4FBF-9870-42F828AD400B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1270526a40b4e0731730a3abee5a1d4390b5770e","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$BD2AD530-F6F1-40B7-AAF1-F32C17851508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7006799$F4DD1EEE-C13C-41F9-92A0-E0AC5159DE9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e00d4d0bb1f2262d3b9008b1585544ca04fd188","datavalue":{"value":"8017581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7006799$38FD96B4-36CD-4C76-A10D-A1C40A857CA5","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":"Q7006799$5C822914-3DCD-4787-8787-0023051C9839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q7006799$5B7B3B8E-3EE5-4C3E-BEE0-E9984D48950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q7006799$0F2AFA3B-54B9-4B07-A26F-26336BFDD95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d502ab3afc5cccfc18f7081f2e0a3864c74ed8ef","datavalue":{"value":"repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q7006799$32C25C22-15A8-44BB-BE1C-5EA279CA6167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a0171f24077ef254cbd8fb3afc76d5e6917b0a","datavalue":{"value":"Fraenkel-Simpson conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q7006799$622F0DF0-7566-48E2-B929-95859E7662C3","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":"Q7006799$FB11C6D1-516D-40E5-B428-7188709C8667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb81ab2199eed9060f10dd0f68606acf29b4ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2373747,"id":"Q2373747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$017AFDF5-B07C-48E3-919C-9243E5B7B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$8A5AEB64-8F47-4341-8972-4E8531557F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ad6c624f0037210b9c55826f3ee701b28265eb","datavalue":{"value":{"entity-type":"item","numeric-id":1172068,"id":"Q1172068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$FD9AAB40-AEC2-4377-AA5A-B380A3B07554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596b01291acba2ccc0e074f428af69b5908789df","datavalue":{"value":{"entity-type":"item","numeric-id":391406,"id":"Q391406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$961A7311-514D-40AC-B981-70DD8F9074EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$551D5D75-6A6D-4CA8-96A7-2C44E83DAD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b783d8fd32cdc95204abb7be681f04631d3e6f","datavalue":{"value":{"entity-type":"item","numeric-id":496539,"id":"Q496539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$4B1308E0-6D67-4ABE-8BA0-04EF43867201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53b88365a9903fa399f8a9e01a048e6952098b9","datavalue":{"value":{"entity-type":"item","numeric-id":3011845,"id":"Q3011845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$CEA9F3FE-5658-4BD5-814A-2AB6FC6F7B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dee7d88062a26444d7435aae884dee915bd3c1","datavalue":{"value":{"entity-type":"item","numeric-id":476303,"id":"Q476303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$C12245FA-2A66-421B-9FFC-1A562ECD9309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$650F5679-1265-419C-808C-6B2DA2542E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$3CACF399-4334-4507-9229-83389207F8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0281b1c2c80cdfcafd7b3866126d6f7fa8de78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2373759,"id":"Q2373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$5E011300-7AAB-45EB-8872-0BDE15F371C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$CFE34157-95FB-4277-B286-6D3EF0748C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$7353403A-FF61-42F5-94CB-41E330E2AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3df3635b7efd1465a6306269e01b914ddc9986","datavalue":{"value":{"entity-type":"item","numeric-id":3338346,"id":"Q3338346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7006799$767C76DF-3069-44C6-8B25-1CB243838490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of squares in a finite word","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_squares_in_a_finite_word"}}}}}