{"entities":{"Q1268630":{"pageid":1279380,"ns":120,"title":"Item:Q1268630","lastrevid":42990514,"modified":"2025-07-16T16:26:15Z","type":"item","id":"Q1268630","labels":{"en":{"language":"en","value":"How many squares can a string contain?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212932"}},"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":"Q1268630$A9EDEA55-B049-4EB1-BC7F-853869442BE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ebc84371687bc6ad2c284d0b5d2a742c094de6","datavalue":{"value":{"text":"How many squares can a string contain?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268630$0C604321-E540-4CB2-B408-F99213E8C1F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8604d58c5d4c24135b19e0fd1ead7553715f59b","datavalue":{"value":"0910.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$75E8AED9-ECA6-4F18-87ED-F9D96679A604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$80298988-63C0-4E24-BA5B-BF3BD170B254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b28c6f6ce4209a418adaa2986ad2ae7359e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":686459,"id":"Q686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$F6A06D13-78FD-4473-9EEB-06A9B07DBAA7","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":"Q1268630$90C1ABC2-AE97-43F0-97FE-629544116286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7312e02756a8b67a336100b5aced82e1cd783a7","datavalue":{"value":{"time":"+1998-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268630$FFF2348B-C765-4DFE-A2F1-56C69704B587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d3fc6885d44acff1b712879277397e456b116ac","datavalue":{"value":"https://semanticscholar.org/paper/23b69598766c833f0c87f420432985b42cf5e60f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268630$7C99C9EC-0F92-44D7-BA77-601050444A1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c86224747886479da779ebff60173082bf5e588","datavalue":{"value":"Given a word over a fixed alphabet, a square is a subword of the form \\(uu= u^2\\) where \\(u\\) is a nonempty word. Denote by \\(M(n)\\) the maximum number of distinct squares (not translates of each other) possible in a word of length \\(n\\). Given the word \\(a_1a_2\\cdots a_n\\) let \\(s_i\\) be the number of squares beginning with \\(a_i\\) that do not appear later. The authors show \\(s_i\\leq 2\\), \\(1\\leq i\\leq n\\), and deduce that \\(M(n)< 2n\\) for all \\(n\\). Additionally, for infinitely many \\(n\\) it is shown that \\(M(n)= n- o(n)\\). Similar results are obtained for \\(P(n)\\), the maximum number of distinct primitive squares (\\(u\\) is not of the form \\(v^j\\), \\(j\\geq 2\\)) possible in a word of length \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268630$5BBB43D0-BAA8-4459-BEE0-A912E2A0EE9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$BCF6F075-01B8-4584-8C47-5A98F73BCB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$32959921-4966-4746-BCEB-8DA5757294CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$5EF40A99-D7D2-4619-BDBF-E26E33F500B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a780840894c06814b43acb89b913714bcc58d94d","datavalue":{"value":"1212932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$AA23A6BD-ACDA-4A7E-9EC3-F66FF43AE4C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268630$B0D10961-E498-4C56-BB46-83B838A74FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268630$9F52F27A-BB8E-467A-94BE-56D622033810","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$6228D69E-9484-46D7-8665-C9D6706F6F10","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":"Q1268630$90E1E592-9C18-4F4B-8DFD-C72114F31C0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"585ca8f956db4869712be416ad37cb5478180fca","datavalue":{"value":"W2036042874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$CADE3DB4-EFDA-4EB8-ACC0-CB71C329898F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$4E817B3A-251F-461E-AC18-BC82E86F5E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$E43F1A24-C0E4-42FC-9F5E-7A7B4E6393F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$1A6839BF-2B66-4101-B418-337CEBD502F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f9ca5907940f83f89f1617231572df8cbec4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1394229,"id":"Q1394229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$A24C7988-113F-4B98-83F6-BF4DBA308162","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":"Q1268630$86813D05-27D6-4B61-B7DF-707236A58872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba8ed73dd1b442c38aeee6c8a4684d89ee39d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1346736,"id":"Q1346736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$AB4FEA41-9F11-4D22-82B7-0C28C2FEA91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93a804b36176a80ccddda371c2adec53dcad11c","datavalue":{"value":{"entity-type":"item","numeric-id":2253205,"id":"Q2253205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$A8544AC4-5291-4340-B867-7749C680165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268630$F8D511AA-778C-498D-BA8E-9A7AA15887C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b362347d02e3a448d0b431464d28f972d4ec80","datavalue":{"value":"10.1006/JCTA.1997.2843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268630$8D2AA414-2773-4F50-88EA-1FA89568AFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f8657a19de988d557432c115e673cdaa21d126","datavalue":{"value":{"entity-type":"item","numeric-id":476303,"id":"Q476303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff5821e913c33d89bc1765ca0d7ea96a77f6398","datavalue":{"value":{"amount":"+0.9346589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$8BB1A702-130C-45ED-9068-5C095C1A9C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383abf9c9333424b58858c736dcd6be1aba14eab","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b901599d9633fc84924f7a457ca0c95aa61bd08d","datavalue":{"value":{"amount":"+0.8389928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$12AF3CF1-A9E0-4829-849C-32AA7C0CE5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90c3048f6d734ebf03b195659f1ac454d7d2dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1346736,"id":"Q1346736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de144bba142e4f4e95a7611b8aa2820fa01077a8","datavalue":{"value":{"amount":"+0.78645813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$05574790-3F12-4AAD-96BD-F0516091A5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e6a5f83567b4b7dadbaf195f73bb8e4ed2dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1871376,"id":"Q1871376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a67573646a8b468738b641c3b101b40e60f8e30","datavalue":{"value":{"amount":"+0.76957834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$89689ABA-9314-47EA-881D-762F52DF2142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a1d4f3c12f0c33152390ee877bbf6d6e6aa7f2","datavalue":{"value":{"entity-type":"item","numeric-id":5305875,"id":"Q5305875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76cd1c402fc38a91924768b7f4818dcda4b238d","datavalue":{"value":{"amount":"+0.75914663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$85182490-B861-4824-8F92-C4D8077623F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602e76137232598dd886d6b6d6526daff66ca00f","datavalue":{"value":{"entity-type":"item","numeric-id":2566221,"id":"Q2566221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfc32022b8e4c97195efe61c8c9a951aab0089a","datavalue":{"value":{"amount":"+0.7591466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$F4B4BEFA-F528-4C25-B92D-BBB427924350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774cfcc821e5fb86c9f7a253be988d9e080c013c","datavalue":{"value":{"entity-type":"item","numeric-id":2721374,"id":"Q2721374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20422bc05b480b49d5cb5002ffaf9e6d1bf674f","datavalue":{"value":{"amount":"+0.7434213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$A71037F1-D408-4F55-B43A-E73ECFBC5021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400145ee3e924ec381defc25254fc2f99a923831","datavalue":{"value":{"entity-type":"item","numeric-id":4309109,"id":"Q4309109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54086f9373ee1cfbb828e26fbf801b6a47a75fdd","datavalue":{"value":{"amount":"+0.73756766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1268630$421DC269-3A6A-4751-8434-4A6BCB140FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1268630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1268630"}}}}}