English

Periodicity of complementing multisets

Number Theory 2011-01-04 v2

Abstract

Let AA be a finite multiset of integers. If BB be a multiset such that AA and BB are tt-complementing multisets of integers, then BB is periodic. We obtain the Biro-type upper bound for the smallest such period of BB: Let ϵ>0\epsilon>0. We assume that diam(A)n0(ϵ)\textrm{diam}(A)\ge n_0(\epsilon) and that aAwA(a)(diam(A)+1)c\sum_{a\in A}w_A(a)\leq (\textrm{diam}(A)+1)^{c}, where cc is any constant such that c<100log22c< 100\log2-2. Then BB is periodic with period logk(diam(A)+1)1/3+ϵ.\log k\leq (\textrm{diam}(A)+1)^{1/3+\epsilon}.

Keywords

Cite

@article{arxiv.1010.6107,
  title  = {Periodicity of complementing multisets},
  author = {Zeljka Ljujic},
  journal= {arXiv preprint arXiv:1010.6107},
  year   = {2011}
}

Comments

v2 minor changes, contact information updated

R2 v1 2026-06-21T16:35:53.311Z