Estimating the cardinality of a difference subset of the discrete multi-torus Z₃^n

DOI10.1007/S10958-012-0749-8MaRDI QIDQ690555zbMATH OpenOpenAlexFDO

Authors E. P. Davletyarova, A. A. Zhukova, Alexander A. Yudin

Publication date 28 November 2012

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-012-0749-8

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30)

Review text

From the text: In this paper, the authors obtain an upper estimate for the cardinality of a subset of the discrete torus over a field of three elements of which any four points do not form a nonsingular parallelogram. Let \(\text{card}(A)\) be the cardinality of \(A\); we set \(A(n) = \max_A \text{card}(A)\), where the maximum is taken over all difference subsets \(A\) of \(\mathbb Z_3^n\). In this paper, they show that \[ \root 3\of 2\cdot 3^{n/3}\leq A(n)\leq \root 3\of 3\cdot 3^{n/3}; \] this estimate gives an exact order of growth of \(A(n)\) and shows how widely the cardinalities of difference sets of discrete tori may differ. .

Recommendations

• An asymptotic formula for the cardinality of a difference subset of the multidimensional torus \(\mathbb{Z}_3^n\)
• scientific article; zbMATH DE number 4160820
• On finite difference sets
• Cardinality of subsets of the residue group with nonunit differences of elements
• scientific article; zbMATH DE number 3997795

Cites work

• scientific article; zbMATH DE number 3125713 (Why is no real title available?)
• scientific article; zbMATH DE number 4149895 (Why is no real title available?)
• On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence
• Sidon sets in groups and induced subgraphs of Cayley graphs
• Subset-sum problems with different summands: Computation
• Subsets with small sums in abelian groups. I: The Vosper property

Cited in

(4)

• Cardinality of subsets of the residue group with nonunit differences of elements
• Projecting Difference Sets on the Positive Orthant
• THE EULER NUMBER OF DISCRETISED SETS – SURPRISING RESULTS IN THREE DIMENSIONS
• An asymptotic formula for the cardinality of a difference subset of the multidimensional torus \(\mathbb{Z}_3^n\)

This page was built for publication: Estimating the cardinality of a difference subset of the discrete multi-torus \(\mathbb Z_3^n\)

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