{"entities":{"Q2116747":{"pageid":2127490,"ns":120,"title":"Item:Q2116747","lastrevid":57729765,"modified":"2026-04-01T03:36:56Z","type":"item","id":"Q2116747","labels":{"en":{"language":"en","value":"Asymptotic formula for balanced words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493019"}},"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":"Q2116747$06BAF2EB-5E6B-4829-B5E6-58847B32349D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dba6224958122b2621ac642f8afb90d1c96e94c1","datavalue":{"value":{"text":"Asymptotic formula for balanced words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2116747$4447CE29-04B9-4963-9646-3FD757B886BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ccc98d4f73b48744186d18aa2937aa110925295","datavalue":{"value":"1492.11137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$DBFEE7F9-17F3-4731-8BFB-CDC9905AE698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb6b95e40369a4cea2bf264b1eefb664107feee","datavalue":{"value":{"entity-type":"item","numeric-id":194686,"id":"Q194686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$BEF0AA0A-4913-41A4-A248-DD8AC9CDAE6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$F376852B-6AA0-4C3D-85B7-1138E5FECF92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3daa1be8d35620ab0439c973d40d1e05c2d54f9b","datavalue":{"value":{"time":"+2022-03-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":"Q2116747$1F3E4899-C514-4A31-95D4-87F643F6B1C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"560c050da467fc1ce374a683c857ea7020a2afce","datavalue":{"value":"https://arxiv.org/abs/2103.13619","type":"string"},"datatype":"url"},"type":"statement","id":"Q2116747$E87848E4-471D-4D89-826D-04D7404E8850","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce0f68bfe9161d67ddb6edefe19af712d254936c","datavalue":{"value":"A word \\(w\\) over the alphabet \\(\\{0, 1\\}\\) is said to be balanced, if, for every pair of subwords \\(u\\) and \\(v\\) of \\(w\\) with equal length, one has \\(||u|_1-|v|_1| \\leq 1\\), where \\(|w'|_1\\) denotes the number of \\(1\\)s in the word \\(w'\\).  It is well known that for any balanced word \\(x = x_1 \\dotsm x_n\\) one can find a slope \\(\\alpha \\in [0,1]\\) and intercept \\(\\rho \\in [0,1)\\) such that \\[ x_j = \\lfloor \\alpha(j+1)+\\rho \\rfloor - \\lfloor \\alpha j+\\rho \\rfloor \\] for every \\(j = 1, \\dotsc, n\\). Naturally the choice of \\(\\alpha, \\rho\\) is not unique. Rather a balanced word corresponds to \\(\\rho, \\alpha\\) in a convex polygon in \\([0, 1) \\times [0,1]\\). This is nicely demonstrated in Figure 1 of the manuscript.  Write \\(B(n, t, u)\\) for the cardinality of the set of balanced words of length \\(n\\) with \\(\\alpha \\in [1-t, 1]\\) and \\(\\rho \\in [0, u)\\). In Theorem 1, the author shows that \\[ B(n, t, u) = 1+ \\sum_{m \\leq n} \\sum_{0 \\leq i < j \\leq m, \\, (i, j) = 1 \\\\ i/j \\leq t, \\, \\langle mi/j \\rangle < u} 1, \\] where \\(\\langle x \\rangle = x - \\lfloor x \\rfloor\\).  Then the author goes on to employ techniques from analytic number theory to provide asymptotic formulae for \\(B(n, t, u)\\). In particular in Theorem 2 it is shown that \\[ B(n, t, u) = \\frac{tu}{\\pi^2} n^3 + O(n^2(\\log n)^{15/2}). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116747$D866CF8C-1AE6-4B53-A0AE-9B866F80CC03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21c8757ff374b3f0f523e30b84ceb3d9ba0c482c","datavalue":{"value":{"entity-type":"item","numeric-id":291025,"id":"Q291025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$62BFC2B5-A4D1-4923-B9A9-1D4349C406B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$16F0E89B-AB6E-4F1A-A62C-AA33FF88CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8e43a1066afa7e470e2daa8f7e85a0786b23b055","datavalue":{"value":"11B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$A821F918-CE2A-4617-BD3E-C7B38B9401B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$0AB41F66-7758-4C9E-AA81-0DBB715A72F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a1116fd64cbb906301458a817bacf04717538af","datavalue":{"value":"7493019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$8E17837C-2342-4250-A1E8-CD8D2BB3F23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6ee695a66704dd5e6b23ca8f0d7f47e5d44fc5","datavalue":{"value":"balanced words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116747$D7EB6DA0-0E8F-421B-A9A9-E46D74C4B697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a830a3f3c41bd65dc463f0b0dcf1167912979e5","datavalue":{"value":"Farey fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116747$965B2797-B859-455A-8D6B-A971104BD52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1ab37806b75c305bd6f95674bece5165b4d7aa","datavalue":{"value":"asymptotic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116747$DA4E9591-DF4C-47E2-A663-D9333F56CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd56cfe279c3c668ad01a41a7eaffa9095c764d","datavalue":{"value":"applications of large sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116747$56385CF5-F3D0-470D-BE7E-213F650F49D0","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":"Q2116747$48A7BC9A-19A3-47FC-A363-A63F13264387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be5b328f631649ca1375ea4485fe67d2a6380329","datavalue":{"value":"W3204076134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$88AE293F-8D6C-48CD-B40A-0B8952DBF9B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56b4286c5a97f180936e2c5e548b99aa4d0d602d","datavalue":{"value":"Q113870349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$E3C153D2-08FE-44CF-9CA5-BA3C3F17D99A","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":"Q2116747$136F0A08-3D35-484F-8A24-A3A92C108F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1916f900503232bf6e03c8d824f8b12e5407da1","datavalue":{"value":{"entity-type":"item","numeric-id":4723831,"id":"Q4723831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$F0874B1D-5BEC-4DB3-9C90-82F5F8CCF34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012d10af095d7eda3a4339e45c4d8889800c0d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2373754,"id":"Q2373754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$2086B627-8FF2-43D2-97BC-D1B3CD7AE271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42487bed5eb1c94bfc00e524909eea26f10e3d1e","datavalue":{"value":{"entity-type":"item","numeric-id":5542212,"id":"Q5542212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$45328A4A-10ED-4226-9756-547EA43B098B","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":"Q2116747$66F72DD6-1500-4817-98F9-6F6B3335BB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f566c351387cce0e61b408f4e9e108725c70a1","datavalue":{"value":{"entity-type":"item","numeric-id":5806917,"id":"Q5806917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$A1F71FFD-0C55-4A8B-B0AC-2E0FB1181E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471f51307468dd5663d74593796f60e4aa17e68a","datavalue":{"value":{"entity-type":"item","numeric-id":3379016,"id":"Q3379016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$572DACF5-D2BD-40F1-A113-826A08CE1E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967f10e34af4973072a463c61462efc29dc28019","datavalue":{"value":{"entity-type":"item","numeric-id":5449331,"id":"Q5449331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$7BB2E8AB-D64F-43BA-9954-9A96D1996C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b0e099db73f8160e0625a5326632fab6e7367","datavalue":{"value":{"entity-type":"item","numeric-id":1069975,"id":"Q1069975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$49F16BE3-0318-48A4-BD22-33B4645174F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$9F901EA8-309E-495F-9FC6-07BB5342E4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2a599ea8ce60ce85dfe84e17993555b7224454","datavalue":{"value":{"entity-type":"item","numeric-id":710503,"id":"Q710503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$8EE27891-7257-4137-92E0-9CCE67E55577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d8cef88195872c9a5f3ff25cf659369178e37c","datavalue":{"value":{"entity-type":"item","numeric-id":853821,"id":"Q853821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$A98CF574-7446-4EC4-9BC2-B4496E48D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98627256a5b2ecba13df3b26f78d94ea0953c467","datavalue":{"value":{"entity-type":"item","numeric-id":4883039,"id":"Q4883039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$1AE58563-44A8-4876-877E-50F597DECB32","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":"Q2116747$D02E048E-B1F5-4153-A083-C27643C75AEE","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":"Q2116747$53605205-5056-44B9-A1E6-9E34485E0D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738e629a5fe7021a3ea2ffa5956a06f1d62f2bb8","datavalue":{"value":{"entity-type":"item","numeric-id":428857,"id":"Q428857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$4C362660-658E-43C8-98B8-4A5CE46D1973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3edbb1c0c6b758a3bf9466000f3df8598d80728","datavalue":{"value":{"entity-type":"item","numeric-id":1109813,"id":"Q1109813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$7A37EA38-8FDA-4CCD-B914-270C90AFB813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0a940c5cf1228b59b987c1570ebb9fd91da186","datavalue":{"value":{"entity-type":"item","numeric-id":3423329,"id":"Q3423329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$6985DEE4-203C-4A4E-BC25-539BC4BB9922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e28f4a9b8d54be09ba5ed8b6717ad9ae57d514","datavalue":{"value":{"entity-type":"item","numeric-id":2556436,"id":"Q2556436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$968BDCC6-74D5-4BD8-9546-CB197DFFDE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db03750c2a9fdc884ba0d0a0c9a1f35042c031c","datavalue":{"value":{"entity-type":"item","numeric-id":5523060,"id":"Q5523060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$81526CCE-B44F-4041-AE0E-1C23641CD25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbdc03003443984af5839aa63c42fc1102c2a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4396692,"id":"Q4396692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116747$0C767FBD-3F43-46F6-91E0-5D490C1AEBAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71eaccbed1d64da982e5371fe012976f01b56851","datavalue":{"value":"10.1016/J.JNT.2021.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116747$CE8ADB3B-F4D0-435E-8893-2AE3864BD9E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515ea99571335e0dd65f150fb0bd693accbbf0c6","datavalue":{"value":{"entity-type":"item","numeric-id":1781930,"id":"Q1781930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2ba3f85d6851549bb677452db107a8674a796b","datavalue":{"value":{"amount":"+0.7766271233558655","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":"Q2116747$C25EE8C5-7003-4C7C-969D-1223B808BAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ba73e294e4adcbd9b6ca12224c5010977881a9","datavalue":{"value":{"entity-type":"item","numeric-id":5396736,"id":"Q5396736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42553054a647337d388e5862150e022040d916eb","datavalue":{"value":{"amount":"+0.7621153593063354","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":"Q2116747$AFBE7761-45C4-4BC6-A4AB-3BEDCE7F5992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c9cc6c99d0b37fb28eab5692c6986c2fb4fd9b","datavalue":{"value":{"entity-type":"item","numeric-id":2849982,"id":"Q2849982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0e0a912f2a20ffd5dbcfef4d444410093e2a29","datavalue":{"value":{"amount":"+0.7397966384887695","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":"Q2116747$C776F260-9A0F-48A6-A66D-CFC99E113283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de6ba4c8523ffe3e67bc30530701702498f42cb","datavalue":{"value":{"entity-type":"item","numeric-id":1037173,"id":"Q1037173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23015e6f0579075a1662fde7a45c473e6523d1df","datavalue":{"value":{"amount":"+0.7329983711242676","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":"Q2116747$D767D2AA-2F26-44FA-A0B7-777DEC510223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1bd210f80b5df68e7ea6e14fef59a8353920b7","datavalue":{"value":{"entity-type":"item","numeric-id":5189987,"id":"Q5189987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992f3ecefffcbc07a2480a28b449e057b4305a39","datavalue":{"value":{"amount":"+0.7278427481651306","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":"Q2116747$5D966DEF-9149-4A3F-9633-B0C66B3F9E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2116747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2116747"}}}}}