{"entities":{"Q1749026":{"pageid":1759768,"ns":120,"title":"Item:Q1749026","lastrevid":74239401,"modified":"2026-04-14T19:07:32Z","type":"item","id":"Q1749026","labels":{"en":{"language":"en","value":"Factors of generalised polynomials and automatic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868644"}},"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":"Q1749026$DD4D4C9A-8A10-4867-95DA-5736AF929117","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24fb94af4db54baece563952bec91245a504e0ad","datavalue":{"value":{"text":"Factors of generalised polynomials and automatic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749026$21E6E3A7-53B4-40F6-BB00-243158379F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58efb2477610ad9c82dc1d36fbb57317f728e1bf","datavalue":{"value":"1416.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$D6F74A1B-9872-499B-92BE-9A0E934DD177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48066cde78cff12c02073f606b7e62ebef8d5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":413798,"id":"Q413798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$AEB0C6B2-BD84-47D6-9B02-570988D396E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c874816434ba781b5fd0f9e9e4bf2fc24b29f0b","datavalue":{"value":{"entity-type":"item","numeric-id":779990,"id":"Q779990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$0AD0C3F6-A06E-48C5-BA50-F710E942EA14","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":"Q1749026$E9859082-EC25-44E9-A081-6FF86DDFE701","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1749026$31521F41-BE9D-4F88-A8DE-B5D9AD14DFAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591e5c320ccf178fd07e12339c7904cf7cf924e3","datavalue":{"value":"https://arxiv.org/abs/1802.02533","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749026$92ADED69-E0CD-4C6C-9AFD-FDCF20159BEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73c0afc910b8585a0fa22de8482c5b57d7bccb99","datavalue":{"value":"\\textit{N. Rampersad} and \\textit{J. Shallit} have proved [``Common factors in automatic and Sturmian sequences'', Preprint, \\url{arXiv:1802.00325}] that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. The authors of the paper under review generalize this result by proving that if an automatic sequence and a generalized poynomial sequence have arbitrarily long common factors, then there exists a periodic sequence coinciding with the generalized polynomial sequence out a set of upper Banach density zero, and having arbitrarily long common factors with the automatic sequence. Let us recall that a generalized polynomial is an expression involving real constants, additions and multiplications, and the (possibly iterated) use of the floor function. The proof, instead of using Kronecker's theorem as in the Sturmian case, needs the Bergelson-Leibman theorem of representation of generalized polynomials (see [\\textit{V. Bergelson} and \\textit{A. Leibman}, Acta Math. 198, No. 2, 155--230 (2007; Zbl 1137.37005)]). The authors also show how to replace automatic sequences with weakly periodic sequences: a sequence \\(x\\) is called weakly periodic if for any arithmetic subsequence \\(x'\\), say \\(x'(n) := x(an+b)\\) for some positive integer \\(a\\) and some non-negative integer \\(b\\), there exist a positive integer \\(q\\) and two distinct non-negative integers \\(r\\) and \\(s\\) such that \\(x'(qn+r) = x'(qn+s)\\) (see [the authors, ``Automatic sequences and generalised polynomials'', Preprint, \\url{arxiv:1705.08979}]). Finally note that Reference [4] has appeared (see [\\textit{J. Byszewski} and \\textit{J. Konieczny}, Trans. Am. Math. Soc. 370, No. 11, 8081--8109 (2018; Zbl 1443.11136)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749026$931E4F91-3548-458E-8AC6-E4B8CF74E6AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$5217BF56-2BDF-4A3A-AEDA-D3F948EF01B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$A3949A49-E6A3-4D95-9D8C-DC2E10B41066","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"231ec7d232a409fd02dc51d395ce88e50b9729c7","datavalue":{"value":"6868644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$2A229D89-E31A-4583-9FAF-7D9B6D03FF0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34036f265662874ed6c59a2ad9e84d52ee7b3b84","datavalue":{"value":"generalised polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749026$B492E033-DDFF-4D88-9DB5-B1D493C1F826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749026$8F494511-8F52-4F0C-8DA2-2B31CF306C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8171b4ba1e59abdf6bd96ebb6c7fa4e747fe8e78","datavalue":{"value":"nilmanifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749026$17E0F2CC-5B8A-4F55-A1F3-54D32A278272","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":"Q1749026$17633687-CB2B-4E60-B0D8-9CB12B6BF746","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e9cd51adcf79a0f11e001166f699753880a134d","datavalue":{"value":"W2963421680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$2ECFE8AE-3C05-4DFD-981B-D9C49B986FED","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":"Q1749026$58F0F9D0-3BB4-4EB0-98C9-5CC766F49777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43f37b38e7810ff0b9d4904e14a019e1ee8dddd","datavalue":{"value":{"entity-type":"item","numeric-id":2373563,"id":"Q2373563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$8CB33A8C-2CBE-4C83-A9EE-47F6E7B933E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4ee9aa7b61305175d1a63c09b662886a78de8","datavalue":{"value":{"entity-type":"item","numeric-id":4210476,"id":"Q4210476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$6821787E-849C-4F4C-B6D8-9C289E1A9D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d41ebf49e812de277786e9815c0307623f8656","datavalue":{"value":{"entity-type":"item","numeric-id":3187183,"id":"Q3187183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$19C75FFF-6EA4-428A-8D60-C1AAF68798D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57649c868ba00639fe7d21fd53d537eec110bff2","datavalue":{"value":{"entity-type":"item","numeric-id":2987017,"id":"Q2987017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$DFADFEC6-20A6-45DB-8713-2E686B5D2794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627e4ece07eb0aef54608e1766e27950ffe1d651","datavalue":{"value":{"entity-type":"item","numeric-id":990125,"id":"Q990125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749026$DFE9AA6A-3232-47DD-AAC8-274579B2C58F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37214f7e2bc5d838119116ab79d011a4dadbf700","datavalue":{"value":"Q130042583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$17CD09BB-1664-4C75-80E6-2F65024AD222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd011e5cd03f8b3eb2cbbec76f160cdbd278d7d","datavalue":{"value":"10.1016/J.INDAG.2018.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749026$AC7517BF-DA43-43FA-9BB0-9E242E923AE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b408cd504037b3ab8b1c2ef88e728705d70aefb","datavalue":{"value":{"entity-type":"item","numeric-id":5207238,"id":"Q5207238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e72961116049c68126c1d2f9a778c4ace6cab06","datavalue":{"value":{"amount":"+0.7427751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$5E20859D-0749-4A68-9B86-B89E0039BBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4476c1bc64ef358e4b46070efd0c8610f72ad1","datavalue":{"value":{"entity-type":"item","numeric-id":6133801,"id":"Q6133801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a145b2dbf5c7f96e64e9d7b6f08757a3995c9d66","datavalue":{"value":{"amount":"+0.70229393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$99F29181-CE30-4F50-A82E-5FACD78A8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314737d1b405a30d519811f6e5be420e919f1b55","datavalue":{"value":{"entity-type":"item","numeric-id":4682402,"id":"Q4682402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6389e114e7d528cd5e43b48e2863ba25996435","datavalue":{"value":{"amount":"+0.6931824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$AD494A52-E576-42D9-A200-A2B9EFCED905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4240bf7602fc36734b5dd145980c97d6ee349678","datavalue":{"value":{"entity-type":"item","numeric-id":3804806,"id":"Q3804806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e1d559dacb3be828502765a0556c908a0138de","datavalue":{"value":{"amount":"+0.6852322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$0259F2EB-6E0C-4922-B5C2-6B0B76D47DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f7fd188ba4aead3aba491e71a59d519bcb1979","datavalue":{"value":{"entity-type":"item","numeric-id":4012525,"id":"Q4012525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c0c15d12633d2f08eab1a53ebd05313fe5b967","datavalue":{"value":{"amount":"+0.6774968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$5D14B7CB-EB3D-4A9A-97AE-E0F4B7284087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef167969b47b9c9e09499bab9bcbd698fbc1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1311048,"id":"Q1311048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09181a3d53c1b4a1ff8564e1194813750d13f2e","datavalue":{"value":{"amount":"+0.6745256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$97DB2112-D6FE-46B3-BB7A-0F985288B73C","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":"31d2cd40e30066bd7554e8f3712aa2c0927a1305","datavalue":{"value":{"amount":"+0.67039704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$C35B7664-0CFB-4818-970D-9AB9BDF2FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929887f1490295fb0f4b3da45a02471a0f66a346","datavalue":{"value":{"entity-type":"item","numeric-id":3505018,"id":"Q3505018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1a04781f66de8ecd0ff6e61b04d3cc87fd109c","datavalue":{"value":{"amount":"+0.6682773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$6DE2A31D-6BD2-4654-A84B-563BAABB28CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e7cf473168cc97c733bcad1efb2dbef20040ed","datavalue":{"value":{"entity-type":"item","numeric-id":5401556,"id":"Q5401556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bbd540e4e69e6b30f00cdfbf07fb0da18ae018","datavalue":{"value":{"amount":"+0.6582219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$965DF21F-A6F5-46C1-B75C-05ADFA63929B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab4529834e8065da39bb44ccafd4b637ffa11f","datavalue":{"value":{"entity-type":"item","numeric-id":5750927,"id":"Q5750927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71760e51c3bafd9012e833493330c75c6bea776f","datavalue":{"value":{"amount":"+0.65546995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1749026$3A89500B-6FB9-4FB5-BB72-036044C2F95E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factors of generalised polynomials and automatic sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factors_of_generalised_polynomials_and_automatic_sequences"}}}}}