{"entities":{"Q1311048":{"pageid":1321798,"ns":120,"title":"Item:Q1311048","lastrevid":47218360,"modified":"2026-01-01T01:17:52Z","type":"item","id":"Q1311048","labels":{"en":{"language":"en","value":"Polynomial subsequences of certain automatic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484165"}},"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":"Q1311048$378C8970-72FE-4BFD-8F51-61DE77573B7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6641f0bcfd74fd9b2d5401d66edbdd20ebeb68b5","datavalue":{"value":{"text":"Polynomial subsequences of certain automatic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1311048$6A0608C5-70BF-4ED5-950D-E8FC1456664D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3aedbad1d4863e839f922fef379d42625a6881c","datavalue":{"value":"0795.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311048$33965166-12E2-4E37-BDB8-4F912A7E8841","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a76526e6f854b65c24ed25ed6e382a72ec9a2869","datavalue":{"value":{"entity-type":"item","numeric-id":1311047,"id":"Q1311047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$1459CB91-7D36-404D-B0E1-42C1A7EC9858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab96f30ed40d3ebcd6538eddee3d78ff2ad4c7ea","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$C4F35401-DAE4-47D5-B321-480B0710F535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$A4B25815-59E3-4D23-BA57-DADE1B006A63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c09ae88fd636512ceb4e3e21ab02e5e439d3b76","datavalue":{"value":{"time":"+1994-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1311048$39314E6C-3238-4CB3-A5D9-4CF43446E475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405a04cefc57c4eeca464142eb41d43745ae7c75","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_1993__5_1_111_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1311048$E0C0F7F7-ADA7-4D68-9DA6-7F9C8AAA1AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e95a52813edb36abd42109875ac38a5429ad7a","datavalue":{"value":"https://eudml.org/doc/93566","type":"string"},"datatype":"url"},"type":"statement","id":"Q1311048$BCBDD98D-2B36-42A3-8887-9A3F21904475","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf99e8e7471f0a0e535aa0eec8f0bfd0580ea5a2","datavalue":{"value":"An automatic sequence \\(u= (u(n))_ n\\), that is a sequence recognizable by a finite automaton in base \\(B\\), can be characterized by the property that there are only a finite number of different sequences among the subsequences \\((u (B^ k n+r))_ n\\) for \\(k\\geq 0\\) and \\(0\\leq r\\leq B^ k-1\\). If \\((u(n))_ n\\) is \\(B\\)-automatic, then so is the subsequence \\(*u(an+b))_ n\\) for any natural numbers \\(a\\) and \\(b\\). What can be said about the subsequence \\(u\\circ R= (u(R(n)))_ n\\) where \\(R\\) is an integral polynomial?   The sum \\(s_ B(n)\\), reduced modulo \\(B\\), of the digits of \\(n\\) in base \\(B\\) is \\(B\\)-automatic. Motivated by this example, the authors call \\(u\\) quasi strongly \\(B\\)-additive if \\(u(B^ \\gamma n+r)= u(n)+ u(r)\\) for all \\(\\gamma\\), \\(n\\) and \\(r\\) provided only that \\(\\gamma\\) is sufficiently large in terms of \\(r\\). The main theorem then asserts that if \\(R\\) is a polynomial of degree at least 2 with \\(R(N)\\subset N\\), \\(u\\) is quasi strongly \\(B\\)-additive and \\(u\\circ R\\) is \\(B\\)-automatic, then \\(u\\) must be periodic.   The proof is characteristically ingenious. It starts with the observation that if \\(v\\) is \\(B\\)-automatic and \\(f_ n(x)= v(B^{x+(d-2)n} (B^ n+1)+1)\\), then there is a positive integer \\(T\\) such that \\(f_ n(n)= f_ n(n+T)\\) for all sufficiently large \\(n\\). If \\(u\\) is quasi strongly \\(B\\)- additive and \\(u\\circ R\\) is \\(B\\)-automatic, this leads to an additivity property \\(u(\\lambda (t+1)+\\nu)= u(\\lambda t+\\nu)+ u(\\lambda)\\) for certain \\(\\lambda\\) and \\(\\nu\\) and then, since \\(u\\) takes only finitely many values, to the periodicity property for \\(u\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311048$85B3D00A-358F-4667-95FA-21DFCC1542E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311048$BCC16BEE-AAB1-44B0-B835-C18CA67E4ED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb4261a3deb4a9e963d2aa5db2b98a38f6875af2","datavalue":{"value":"484165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311048$B6A40756-B289-478A-9310-D3B6490150EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"594c3b00ec513b594c1dfbf99742e7a60cd9884e","datavalue":{"value":"polynomial subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311048$AB6C2A89-EBFE-4E9F-BD86-26343261E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be4f3423059009e8324bd94d368a40b3cb8f1d1","datavalue":{"value":"automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311048$8B4FAB2D-1B97-47AB-808D-BAC183F5786E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf658ad7ef7d6672e491794e6a4eead83097329a","datavalue":{"value":{"entity-type":"item","numeric-id":591958,"id":"Q591958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$E9847F42-5214-41BF-8777-0393AFF3D3C5","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":"Q1311048$94B79E26-76AC-45DF-BEEB-E1234C9B1B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"335ea06103f9553e689e6d196f40c51446c40bb6","datavalue":{"value":"W2053898424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311048$26D280A7-4D78-499F-9035-CF76950B0931","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7accb61ef0923af54cc6d5ee2c648c1d95b5b8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4745889,"id":"Q4745889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$C30ADE79-2802-4A86-A0A4-FAD3FCB0EF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d26cf36123e2dfb617bc2e6b72d6da09946a13a","datavalue":{"value":{"entity-type":"item","numeric-id":1100506,"id":"Q1100506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$BC5BC81F-3140-4E3E-BF59-D74C17C7E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f484b917b5ea1d21604ca0220d2e9d1b281aad","datavalue":{"value":{"entity-type":"item","numeric-id":3982853,"id":"Q3982853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$8B3C5AEF-8138-4F8E-953C-3A765CF06B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$B6FBA44C-1973-4EE8-B6A9-4B21A0A0C980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3afd0c4cd5e96965dc58343fdb8134a63c6270c","datavalue":{"value":{"entity-type":"item","numeric-id":3926680,"id":"Q3926680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$FBDB6170-D505-4AEC-88F1-DCCFE248B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$3D8B4EB1-AB38-4545-869E-C87F8B80816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012d86b7442713ec122b29ae9cc8d7f3cbf35bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1168345,"id":"Q1168345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$0AD70C72-C794-4B55-8284-630E5A043A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc615ed3a28246fd5acffd73c030adc45f8d022b","datavalue":{"value":{"entity-type":"item","numeric-id":3803206,"id":"Q3803206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$23A8E18A-B44C-49E7-A7C5-D107058699CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00608bfc874f64e265152ec9dc332a59721a2b19","datavalue":{"value":{"entity-type":"item","numeric-id":3988089,"id":"Q3988089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$8B943F64-A67D-4E7D-B5A4-CBF8A3996B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bac17857984ffda15796a9939d2be5731ea9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4012525,"id":"Q4012525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$81702A4B-95FD-4B42-AA09-11A6F33E1B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e710314c6f0ac8b1e90b3a80cd01def89753e9","datavalue":{"value":{"entity-type":"item","numeric-id":3764203,"id":"Q3764203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$C8BD356C-871E-49B1-BAAE-1353B78BD8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807f034c0b5d7ffa2cebed0cf4661598aa1a4ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3798750,"id":"Q3798750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311048$D1DCE68A-9C06-43DB-859B-C08935F3B212","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0673cfb046e73a6e093c6a5cff256baaa0ed8c0c","datavalue":{"value":"10.5802/JTNB.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311048$6283AAED-77D2-42BB-A5B0-67E9ED881DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ef27bd4a9ef8341e75c8050f624aaa1dc2c5eb","datavalue":{"value":{"entity-type":"item","numeric-id":2502905,"id":"Q2502905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85a4ffa54bf055f760cafe898309658ccdd6999","datavalue":{"value":{"amount":"+0.7959242463111877","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":"Q1311048$768B1EB0-BB24-42A5-9288-4BB27DD2B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef588ebf6c04079f349f129473076ece5ff1f127","datavalue":{"value":{"entity-type":"item","numeric-id":2197904,"id":"Q2197904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97725db8ba83a15075464ed0ebd0d0a1ce4ae690","datavalue":{"value":{"amount":"+0.7902034521102905","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":"Q1311048$26D7B923-3541-4EAB-A8C9-DCD123403825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806a852b33b9d3d1eed6291506123675c1029497","datavalue":{"value":{"entity-type":"item","numeric-id":3464510,"id":"Q3464510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f03315b183e629f0953f83ac4df9b6e5eab718","datavalue":{"value":{"amount":"+0.7894396781921387","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":"Q1311048$A3FAE579-ABA5-479E-9074-6785B10C1438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7be9a3b68d6badde2a26782471e5eb4cdbfb5c","datavalue":{"value":{"entity-type":"item","numeric-id":5222169,"id":"Q5222169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64c5863658fbd19473e857c8cc13d93b1e2ac64","datavalue":{"value":{"amount":"+0.7800624370574951","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":"Q1311048$8F1B9143-39F2-4525-BB79-09BE98179A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2e2e46d9e4f47d1b7a36f8bad2f4290726e224","datavalue":{"value":{"entity-type":"item","numeric-id":1856324,"id":"Q1856324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fd9308199e6a489113c341924cc940603be89b","datavalue":{"value":{"amount":"+0.7796429395675659","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":"Q1311048$F3529629-85AF-4CEB-982D-BE0500C668B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1311048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1311048"}}}}}