On sumsets of multisets in Z_p^m

MaRDI QIDQ396850zbMATH OpenFDO

Authors Kaisa Matomäki

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p30

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75)

Review text

Summary: For a sequence \(A\) of given length \(n\) contained in \(\mathbb{Z}_p^2\) we study how many distinct subsums \(A\) must have when \(A\) is not ``wasteful by containing too many elements in same subgroup. \textit{G. Martin, A. Peilloux} and \textit{E. B. Wong} [Integers 13, Paper A72, 17 p. (2013; Zbl 1295.11011)] have made a conjecture for a sharp lower bound and established it when \(n\) is not too large whereas \textit{C. Peng} [J. Number Theory 27, 46--57, 58--62 (1987; Zbl 0624.10046)] has previously established the conjecture for large \(n\). In this note we build on these earlier works and add an elementary argument leading to the conjecture for every \(n\). Martin et al. [loc. cit.] also made a more general conjecture for sequences in \(\mathbb{Z}_p^m\). Here we show that the special case \(n = mp-1\) of this conjecture implies the whole conjecture and that the conjecture is equivalent to a strong version of the additive basis conjecture of \textit{F. Jaeger} et al. [J. Comb. Theory, Ser. B 56, No. 2, 165--182 (1992; Zbl 0824.05043)].

Recommendations

• Lower bounds for sumsets of multisets in Z_p^2
• scientific article; zbMATH DE number 5014481
• scientific article; zbMATH DE number 524125
• Sequences with small subsum sets
• On the number of m-term zero-sum subsequences

Cites work

• Addition theorems in elementary Abelian groups, I
• Additive bases of vector spaces over prime fields
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• scientific article; zbMATH DE number 5652361 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Lower bounds for sumsets of multisets in Z_p^2

Cited in

(7)

• Inverse problems associated with subsequence sums in \(C_p \oplus C_p\)
• On simplifications of certain \(q\)-multisums
• Small Sumsets in Free Products of $$\mathbb{Z}/2\mathbb{Z}$$
• On additive bases III
• Additive bases of finite abelian groups of rank 2
• On subset sums of \(\mathbb{Z}_n^{\times}\) which are equally distributed modulo \(n\)
• The sizes of restricted sums of multisets

This page was built for publication: On sumsets of multisets in \(\mathbb{Z}_p^m\)

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