{"entities":{"Q5942569":{"pageid":8119371,"ns":120,"title":"Item:Q5942569","lastrevid":97675415,"modified":"2026-06-05T15:12:39Z","type":"item","id":"Q5942569","labels":{"en":{"language":"en","value":"Sumsets of finite Beatty sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638993"}},"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":"Q5942569$940F0691-C7C6-40F1-AC61-D5B86C06902B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba39305a4e57705cdb0563daa2ccda534bb370eb","datavalue":{"value":{"text":"Sumsets of finite Beatty sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942569$E0D304DC-1683-4884-84E0-29B068FD5A44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457ed6006d094ca85f0cb9d16d3fe73d4d553478","datavalue":{"value":"1020.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$687EDA1D-F3D7-437D-BCDD-AE92E0F3BA45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b3b9be1cd18ae9343dfa959408bb11b8d554615","datavalue":{"value":{"entity-type":"item","numeric-id":200930,"id":"Q200930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942569$07747BC8-FEE1-4D13-9B5A-E2626118C1BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942569$B94D52CE-F103-43C4-BC9F-3539C03DA020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942569$D7456443-AF45-438F-ADC4-4BD06F1DA61B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"815cd03b24eb530862f9b040b0add34f587b3953","datavalue":{"value":"https://eudml.org/doc/122842","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942569$129FFB90-2689-4858-8B98-F68458E33663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"76a06c7c23cb2409b234d560290db40223370c37","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i2r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942569$D5652E48-1468-41AB-B11C-341AED77C6C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b913253c70546ddd7c444f3f11e35ec0151385a2","datavalue":{"value":"For \\(k\\geq 1\\) a finite Beatty sequence \\(S\\) with cardinality \\(k\\) is the segment \\(S=\\{s_0,s_1,\\dots,s_{k-1}\\}\\) of an infinite Beatty sequence \\(s=(s_i)_{i\\in{\\mathbb Z}}\\) where \\(s_i=\\lfloor i\\alpha+\\gamma\\rfloor\\), \\(\\alpha\\geq 1\\). The difference sequence \\(\\Delta s=(s_i-s_{i-1})_{i\\in{\\mathbb Z}}\\) is a sequence in two symbols \\(\\lfloor\\alpha\\rfloor\\) and \\(\\lfloor\\alpha\\rfloor+1\\). A \\(k\\)-letter binary word \\(x=x_0x_1\\dots x_{k-1}\\) has a centre at \\(x_i\\) if \\(x_{i-j}=x_{i+j}\\) for all \\(j\\geq 0\\) such that \\(i\\pm j\\) both belong to \\(I=\\{0,1,\\dots,k-1\\}\\). The author shows that the size of \\(S+S\\) for \\(\\alpha>2\\) and \\(|S|=k\\geq 3\\) is determined by the number \\(C\\) of centers of \\(\\Delta S\\) when \\(\\Delta S\\) is viewed as a binary sequence. More precisely \\(|S+S|=4(k-1)-C\\). After a more detailed analysis of the number of centres of binary words, it is shown that if \\(S\\) is not an arithmetical progression then \\(3k-3\\leq|S+S|\\leq 4k-6\\). A further combinatorial analysis of Beatty sequences with rational modulus and infinite periodic Sturmian sequences leads to the another expression for the size of \\(|S+S|\\) in terms of nearest continued fraction expansion of \\(\\alpha>2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$917822DF-8FEC-419C-919B-D65E5A691673","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942569$0A3F64DF-AC5C-4C07-A040-1FDAB92053DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$54EA62FE-8199-4380-B573-06543AD28FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$0350B989-C367-4C04-BE23-2F7807B9056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$E4D7C175-19EF-440F-B40B-646A3EA1C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$57AD5247-B0BB-4BA4-999D-99320413FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$73B7C796-D76D-42C8-BB48-D4654D96BE00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61f5cc3e23d7a11790c89b9d193cf2085366ef86","datavalue":{"value":"1638993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$2FC279E4-9EF6-4940-950C-91B108F5AEFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"027aa3b5179f0e34816ef080579a4560c4120d43","datavalue":{"value":"structure theory of set addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$9CF59951-05CF-43E9-A928-F1513B91EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$E7E9EDC2-7D46-4D8B-9930-28495ACEE1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4102607b76e4811f4b553f92463f1f8bda5bb3","datavalue":{"value":"small doubling property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$D229D1AA-2101-4863-8D48-7754BEC583FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b57ce57a65b481eee18b5bf67453a334f1f2ce","datavalue":{"value":"Sturmian sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$5EF9E1AC-CF6D-4648-AEBB-4CB000E3BE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb30a8c68a03c31fb31c64fdb9fec7a30f1d2476","datavalue":{"value":"Beatty sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$8CAE7385-C32E-4126-B22B-B8B0737C5050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd525025e1776ea391ccd22478a63f61d176d8c","datavalue":{"value":"cutting sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$E32CA9F9-37AD-4C5C-A4B8-622793EAC063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff35405f420e257ec45a427011ab746f9db0a757","datavalue":{"value":"bracket function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942569$676899B6-AA2E-407A-8EFD-8F176D1E3260","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":"Q5942569$1BE9A622-BEA0-42A8-A741-95415A2591C2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"697d1520971df01c792547ef270583258b051537","datavalue":{"value":"bafkreiezim6xudr544tx6cdofbzcdrkd7s4bqugk7qk6lqoupzq56k6kl4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942569$F045200B-75FE-4F22-B20A-513E73AC8BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9500a4b080d478c229c3d7a9f7c46807329fbbf0","datavalue":{"value":{"entity-type":"item","numeric-id":2113366,"id":"Q2113366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d43ef7b82f6f2de65edd0936f23682db5892be1","datavalue":{"value":{"amount":"+0.8133320808410645","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":"Q5942569$0C70FF98-1140-44CD-BB4C-F8A6410A8EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1447ebd92b6a8d0bc5e6ef466249ff9d0ae31bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2697145,"id":"Q2697145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a8bbabe81e63d720f455c7c7d3350349db9fb5","datavalue":{"value":{"amount":"+0.7905579209327698","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":"Q5942569$FC8AECE6-9790-4283-9BCE-561EEBDD156D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d78a39ecc6667d24f9113948c3d7f8f53335938","datavalue":{"value":{"entity-type":"item","numeric-id":5108816,"id":"Q5108816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dd10967e9a2929cf497bd6139c31e96d2df660","datavalue":{"value":{"amount":"+0.7769128084182739","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":"Q5942569$04A95149-FCF9-4580-85C1-8763C4FD6649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497eadf5a936d2c800b4c1bc5a87963c28a8db67","datavalue":{"value":{"entity-type":"item","numeric-id":5445389,"id":"Q5445389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca88df9cd952004506068525ec4c735a42a635e","datavalue":{"value":{"amount":"+0.7665166854858398","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":"Q5942569$387E186C-CA6A-4F23-97C5-991553DCBC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b398531e71bb38c11ce5a351c30fb8f00255ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3540993,"id":"Q3540993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4900dd5752411ad5faa8c0e90291fdcce7ddd33","datavalue":{"value":{"amount":"+0.7553618550300598","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":"Q5942569$0DBC2041-ACBC-4F77-B5AF-C0E1DC29AA1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sumsets of finite Beatty sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sumsets_of_finite_Beatty_sequences"}}}}}