{"entities":{"Q2270526":{"pageid":2281269,"ns":120,"title":"Item:Q2270526","lastrevid":50728304,"modified":"2026-01-14T23:13:28Z","type":"item","id":"Q2270526","labels":{"en":{"language":"en","value":"Pattern sequences in \\(\\langle q,r\\rangle\\)-numeration systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5587498"}},"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":"Q2270526$7D347324-F7E3-40F7-8ADB-02761B0FDF10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"164f3e3ea87e77004df9aeb89d6cfbf5c8ab695b","datavalue":{"value":{"text":"Pattern sequences in \\(\\langle q,r\\rangle\\)-numeration systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2270526$563E454E-8FA5-4D8A-BDAC-515A1B28DB6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0325840131f7d71db30efd9dfd5ffdac9fda5d3","datavalue":{"value":"1185.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$1275144E-8C9B-4A08-95C4-E5352B75A175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2da2872b4b396f0cb90796d330f083498dcaef21","datavalue":{"value":"10.1016/S0019-3577(08)80020-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$43AE4499-7DC2-404F-8885-A366C3B986B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ec62315c9cd9521440ba692f934f423266e0e90","datavalue":{"value":{"entity-type":"item","numeric-id":469404,"id":"Q469404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$E514A33F-3C66-413F-85A1-BFC081FD3DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c228c75c0638709732a08d9ef2938be43e3251f","datavalue":{"value":{"entity-type":"item","numeric-id":533734,"id":"Q533734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$FF1388B9-5EE1-4F2A-A415-2808E4FFADCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$AD7D9793-3FDF-4719-9CB4-EA7BBFC08E86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05720f4fd46426bc3a53a0e61b7abc572638b1a6","datavalue":{"value":{"time":"+2009-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2270526$28088EDE-4090-4D52-A437-B9BE9F51AA32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f37aa42178ed87bf22c0c6b930e21b31370255f8","datavalue":{"value":"Let \\(q\\geq 2\\) and \\(0\\leq r\\leq q-2\\) be integers. In this paper, the authors study pattern sequences for words in \\(\\langle q,r\\rangle\\)-numeration systems through their generating functions. This is done by showing that the generating functions of such systems satisfy certain Mahler-type functional equations.  Recall that in the \\(\\langle q,r\\rangle\\)-numeration system (a generalization of the standard \\(q\\)-ary numeration), every positive integer \\(n\\) is uniquely expressed as  \\[ n=\\sum_{i=0}^k\\varepsilon_i q^i,\\quad \\varepsilon_i\\in\\Sigma_{q,r},\\quad \\varepsilon_k>0, \\]  where  \\[ \\Sigma_{q,r}:=\\{-r,1-r,\\dots,0,1,\\dots,q-1-r\\}. \\]  Denote the set of all (finite) words over \\(\\Sigma_{q,r}\\) by \\(\\Sigma_{q,r}^*\\), and define \\(e_{q,r}(w;n)\\) to be the number of (possibly overlapping) occurrences of \\(w\\) in the \\(\\langle q,r\\rangle\\)-expansion of \\(n\\). The sequence  \\[ \\{e_{q,r}(w;n)\\}_{n\\geq 0} \\]  is called the \\textit{pattern sequence} for the word \\(w\\) in the \\(\\langle q,r\\rangle\\)-numeration system.   The authors' main result is the following. Let \\(w_{r,1},\\ldots,w_{r,m_r}\\in\\Sigma_{q,r}^*\\) \\((0\\leq r\\leq q-2)\\) and let  \\[ f_{r,i}(a)=\\sum_{n\\geq 0}e_{q,r}(w_{r,i};n)z^n\\quad (0\\leq r\\leq q-2, 1\\leq i\\leq m_r). \\]  Then the \\(f_{r,i}(z)\\) \\((0\\leq r\\leq q-2, 1\\leq i\\leq m_r)\\) are algebraically independent over \\(\\mathbb{C}(z)\\) if and only if for some \\(r\\) there exist \\(c_1,\\dots, c_{m_r}\\in\\mathbb{C}\\), not all zero, such that the sequence  \\[ \\left\\{\\sum_{i=0}^{m_r} c_i e_{q,r}(w_{r,i};n)\\right\\}_{n\\geq q^l} \\]  is periodic with period \\(q^{l-1}\\), where \\(l=\\max_{0\\leq r\\leq q-2, 1\\leq i\\leq m_r} |w_{r,i}|.\\) Moreover, if the \\(f_{r,i}(z)\\) \\((0\\leq r\\leq q-2, 1\\leq i\\leq m_r)\\) are algebraically independent over \\(\\mathbb{C}\\), the numbers \\(f_{r,i}(\\alpha)\\) \\((0\\leq r\\leq q-2, 1\\leq i\\leq m_r)\\) are algebraically independent for any algebraic number \\(\\alpha\\) with \\(0<|\\alpha|<1\\).   A nice corollary of this result is that for given \\(w_r\\in\\Sigma_{q,r}^*,\\) \\((r=0,1,\\ldots,q-2)\\), any nontrivial linear combination over \\(\\mathbb{C}\\)  \\[ \\left\\{\\sum_{r=0}^{q-2} c_r e_{q,r}(w_{r};n)\\right\\}_{n\\geq 0} \\]  of the pattern sequences cannot be a linear recurrence sequence. In particular, pattern sequences in different \\(\\langle q,r\\rangle\\)-numeration systems are linearly independent over \\(\\mathbb{C}\\), while within one \\(\\langle q,r\\rangle\\)-numeration system they can be linearly dependent over \\(\\mathbb{C}\\).  The authors give many examples and the paper is very easy to read.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$16FF5F2C-7DD8-4121-B530-1DD8858560A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c121ee287d4b6c8aa812b99ef228247a374d471e","datavalue":{"value":{"entity-type":"item","numeric-id":284636,"id":"Q284636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$901DD8C9-FB04-44C2-A717-284BD0C30E97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$2D369506-C435-4685-8BBF-D2C56E5FCFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4e087a0c464b17326138e45178f7b28f7d5d64a","datavalue":{"value":"11J85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$3906DF20-045F-413B-9988-80E14930B851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e003b49d02187d56db6fd883eb1ffa96b7c73c5","datavalue":{"value":"5587498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$7812B2B6-3AF7-465D-B4BA-E9D2A197DED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e55989c22e86ecfa243e8712831730fe3782b9","datavalue":{"value":"\\(\\langle q,r\\rangle\\)-expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$7405A2FC-6E8D-493F-9460-D7FF2F873CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b841bdf7557bd538d5e5e6389fdc75d0a9182b8","datavalue":{"value":"\\(\\langle q,r\\rangle\\)-numeration systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$86646144-BAE3-4CEF-B541-742E80579BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c27404fe26af7695f43238e703755b753b1870","datavalue":{"value":"pattern sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$2CB63CEF-19DD-4180-B57D-503E1DBF6294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8698fa2a36bfed7867a9d6e4aeda6f3937a78389","datavalue":{"value":"algebraic independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$4BF97ACE-07B0-45EC-918F-64CBE7373A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c637fd23d21f2ee408254555b06c0d17c16207","datavalue":{"value":"Mahler-type functional equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270526$1989D86E-35A4-4ABD-967E-0E8BED0CD399","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":"Q2270526$E83F3BA6-E378-4EDF-AB2B-2639ECD9CAA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$7B2407A8-6E37-45D3-B42B-CA2153A9F53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$BF9896D9-1C35-47F7-ACAD-79AFD31A33B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0765a6d6b4f5ddd4da69fe266d74fb5752137b","datavalue":{"value":{"entity-type":"item","numeric-id":1238831,"id":"Q1238831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$5C8023D6-BD5A-4AF8-B556-A89E5326AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9520abf99a15f05000fc46f804001355a70e79","datavalue":{"value":{"entity-type":"item","numeric-id":1248542,"id":"Q1248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$E48384FE-01D0-452F-9010-DDB3E5D82DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2803d54253f6524c58f8d20f4ee5adea2020e5","datavalue":{"value":{"entity-type":"item","numeric-id":1922724,"id":"Q1922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$EB7677FD-FD87-4B05-97AF-DDAB05B5AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d73fc6d48e17c7a7034afd2900a41cf66d5ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":2494368,"id":"Q2494368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$7990BB3D-6AD2-47DA-AF6E-791D162D3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3cd1e9fb0a1d2e9cb62bdb46540820394489c0","datavalue":{"value":{"entity-type":"item","numeric-id":1306700,"id":"Q1306700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270526$F93E5618-057E-4903-B4F8-39FEA7FAA33F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"336d1dfa1d42735aa8d4f6e7c2d83b1c84461383","datavalue":{"value":"https://doi.org/10.1016/s0019-3577(08)80020-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2270526$C06242DC-0C0D-4595-B925-970BFE10D642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0698e5767302dcab08894dce01de5622f5da1f6","datavalue":{"value":"W1985822490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270526$BB82869D-4D31-4285-A84E-2DB3FDAC67A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbf28277ebf6608d3a3462cdae0cf3908d7c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":1762348,"id":"Q1762348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddffb91aecf406ea24daabc6163ebeadff50cd97","datavalue":{"value":{"amount":"+0.9089869260787964","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":"Q2270526$A405D6DB-A5C5-4E42-B9BA-14A1FCCF73DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f21ba820a4ccb62ae8852ed0cc67c9ee7e12341","datavalue":{"value":{"entity-type":"item","numeric-id":663284,"id":"Q663284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f692382251fd5b6ecfe0dccb28f23d1155f6cca5","datavalue":{"value":{"amount":"+0.9038971066474916","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":"Q2270526$7A554B20-AF2D-4D44-B365-8D509EB05F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dc194fb466914ce512259eeb458663a05005cd","datavalue":{"value":{"entity-type":"item","numeric-id":1333266,"id":"Q1333266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434ca27253df1fe0aafb2251167f2760f4ba9298","datavalue":{"value":{"amount":"+0.8877732753753662","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":"Q2270526$B10B336F-5CA6-407D-9AB7-C735A6D3AE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df39f3113a246c741958c0fe3865052145af747","datavalue":{"value":{"entity-type":"item","numeric-id":4916750,"id":"Q4916750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980c7b3491a51462a0f400e6f992c45964bf5267","datavalue":{"value":{"amount":"+0.8174089193344116","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":"Q2270526$1C98316C-2813-4931-92AA-5F2E62E1244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f3ce7a76b9253b95c5c0183e69e6414f26bf88","datavalue":{"value":{"entity-type":"item","numeric-id":5306712,"id":"Q5306712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682ac1d6db4a012add48f76faa6f7ec7882b74ce","datavalue":{"value":{"amount":"+0.8077608346939087","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":"Q2270526$46CAC613-6D4E-4C2A-A991-AB6FE5C24F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2270526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2270526"}}}}}