Periodicity of complementing multisets

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

e p s i l o n > 0

. We assume that

e x t r m d i a m (A) g e n_{0} (e p s i l o n)

and that

s u m_{a i n A} w_{A} (a) l e q (e x t r m d i a m (A) + 1)^{c}

, where

c

is any constant such that

c < 100 l o g 2 - 2

. Then

B

is periodic with period [log kleq ( extrm{diam}(A)+1)^{1/3+epsilon}. ]

Recommendations

Cites work

Cited in

(2)

This page was built for publication: Periodicity of complementing multisets