{"entities":{"Q663284":{"pageid":665133,"ns":120,"title":"Item:Q663284","lastrevid":78179027,"modified":"2026-05-06T10:58:33Z","type":"item","id":"Q663284","labels":{"en":{"language":"en","value":"Linear relations between pattern sequences in a \\(\\langle q, r\\rangle\\)-numeration system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6006426"}},"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":"Q663284$15656CB2-ACF2-4637-9D15-6CC281D30FE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4572d3f39cb29526fcd36e96ce1ceb97295dee8a","datavalue":{"value":{"text":"Linear relations between pattern sequences in a \\(\\langle q, r\\rangle\\)-numeration system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q663284$50A6DADD-7283-4E2C-B072-24E093922C93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4035715a387acfe2b108585e6e6cb69be07663d","datavalue":{"value":"1249.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663284$32BB8D40-B8A3-4843-8672-21596A699E2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663284$2DD08D66-9763-4505-A77F-19DD054AEE08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aae0b11851ad014c37662bc29aeab4e0d2df5ea0","datavalue":{"value":{"time":"+2012-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q663284$5D75AE76-FEDF-4754-8EA9-704D0BE2BD8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2afb54851b9217690510c458de2f2d629e74490","datavalue":{"value":"The authors of this paper discuss some problems in the theory of Numeration. Every possitive integer \\(n\\) can be represented uniquely in the form \\(n=\\sum^{k-1}_{i=0}b_{i}q^{i}\\), where \\(q\\geq 2\\) and \\(r\\) are integers, \\(0\\leq r\\leq q-2\\); \\(b_{i}\\in \\Sigma_{q,r}:=\\left\\{-r, -r+1, \\ldots , 0, 1, \\ldots, q-r-1\\right\\}\\). Here \\(b_{i}\\) are the digits in the \\(\\left\\langle q, r\\right\\rangle\\)-expansion of \\(n\\). (\\(\\left\\langle q, 0\\right\\rangle\\) is the ordinary numeration system, for instance \\(q=10\\) etc.) Every finite string of element in \\(\\Sigma_{q,r}\\) is called pattern (or word) over \\(\\Sigma_{q,r}\\). The set of all finite nonempty words is denoted by \\(\\Sigma^{*}_{q,r}\\). The length \\(| w| \\) is by definition the number of the elements in \\(w\\). \\(w^{k}\\) means \\(ww\\ldots w\\) (\\(k\\) times); \\(w^{0}\\) means an empty set; \\(e_{q,r}(w;n)\\) means the number of occurrences of \\(w\\) in the \\(\\left\\langle q, r\\right\\rangle\\)-expansion of \\(n\\),\\(e_{q,r}(w;0)=0\\) for any \\(w\\in\\Sigma^{*}_{q,r}\\). Finally, the authors define generating function of the pattern sequence \\({e_{q,r}(w;n)}_{n\\geq 0}\\) for \\(w\\in \\Sigma^{*}_{q,r}\\) by \\[ f(w;z)=\\sum_{n\\geq 0}e_{q,r} (w;n)z^{n} \\] The authors prove six theorems. The first is (Theorem 1): let \\(m\\geq2\\) and \\(w_{1},\\ldots,w_{m}\\in\\Sigma^{*}_{q,r}\\) with \\(l=\\max_{1\\leq i\\leq m}| w_{i}| \\). Then the following five statements are equivalent: (i) \\(f(w_{1};z),\\ldots, f(w_{m};z)\\) are algebraically dependent over \\({\\mathbb C}(z)\\). (ii) \\(f(w_{1};z),\\ldots, f(w_{m};z)\\) are algebraically dependent over \\({\\mathbb C}\\;\\text{ mod }\\, {\\mathbb C}(z)\\). (iii) There exist \\(c_{1},\\ldots, c_{m}\\in {\\mathbb C}\\), not all zero, such that \\(\\left\\{\\sum^{m}_{i=1}c_{i}e_{q,r}(w_{i};n)\\right\\}_{n\\geq0}\\) is a linear recurrence sequence. (iv) There exist \\(c_{i},\\ldots, c_{m}\\in {\\mathbb C}\\), not all zero, such that \\(\\left\\{\\sum^{m}_{i=1}c_{i} e_{q,r}(w_{i};n)\\right\\}_{n\\geq0}\\) is a purely periodic sequence with a period \\(q^{l-1}\\). (v) The rank of the matrix \\(\\left(e_{q,r} (w_{i};n)-e_{q,r}(w_{i};\\overline{n})\\right)_{q^{l-1}\\leq n \\leq q^{l}, 1\\leq i\\leq m}\\) is less than \\(m\\), where \\(n\\equiv \\overline{n} \\pmod{q^{l-1}}\\) with \\(0\\leq n\\overline{n}