Periodicity of complementing multisets

DOI10.7169/FACM/2012.46.2.2zbMATH Open1285.11047arXiv1010.6107OpenAlexW2134755707MaRDI QIDQ449601FDOQ449601

Authors: Zeljka Ljujić 

Publication date: 31 August 2012

Published in: Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Abstract: Let $A$ be a finite multiset of integers. If $B$ be a multiset such that $A$ and $B$ are $t$-complementing multisets of integers, then $B$ is periodic. We obtain the Biro-type upper bound for the smallest such period of $B$: Let $epsilon>0$. We assume that $extrmdiam(A)ge{n}_0(epsilon)$ and that $su{m}_{ainA}{w}_A(a)leq(extrmdiam(A)+1{)}^c$, where $c$ is any constant such that $c<100log2-2$. Then $B$ is periodic with period [log kleq ( extrm{diam}(A)+1)^{1/3+epsilon}. ]

Full work available at URL: https://arxiv.org/abs/1010.6107

Recommendations

• Periodic complementary sets of binary sequences
• scientific article; zbMATH DE number 4049711
• scientific article
• Note on periodic complementary sets of binary sequences
• Periodicity, compositions and EHP sequences
• scientific article; zbMATH DE number 1254388
• Periodic sets of integers
• Factorization of periodic subsets
• Conditions on Periodicity for Sum-Free Sets
• An additive property of almost periodic sets

zbMATH Keywords

complementing multisets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Cites Work

• Problems in additive number theory. II: Linear forms and complementing sets
• Tesselation of integers
• Translational tilings of the integers with long periods
• Divisibility of integer polynomials and tilings of the integers
• Periodicity and almost-periodicity. Appendix by Imre Z. Ruzsa

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Periodicity of complementing multisets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449601)