Spherical Designs and Generalized Sum-Free Sets in Abelian Groups

We extend the concepts of sum-freesets and Sidon-sets of combinatorial number theory with the aimto provide explicit constructions for spherical designs. We calla subset S of the (additive) abelian group Gt-free if for all non-negative integers kand l with k+l ≤ t, the sum of k(not necessarily distinct) elements of S does notequal the sum of l (not necessarily distinct) elementsof S unless k=l and the two sums containthe same terms. Here we shall give asymptotic bounds for thesize of a largest t-free set in Zn,and for t ≤ 3 discuss how t-freesets in Zn can be used to constructspherical t-designs.

[1]  J. Seidel,et al.  Designs and approximation , 1990 .

[2]  J. J. Seidel,et al.  Spherical designs and tensors , 1996 .

[3]  Béla Bajnok.  Constructions of Spherical 3-Designs , 1998, Graphs Comb..

[4]  P. Seymour,et al.  Averaging sets: A generalization of mean values and spherical designs , 1984 .

[5]  E. Bannai.  Algebraic, Extremal and Metric Combinatorics, 1986: On Extremal Finite Sets in the Sphere and Other Metric Spaces , 1988 .

[6]  J. Seidel,et al.  Spherical codes and designs , 1977 .

[7]  N. Alon,et al.  A Tribute to Paul Erdős: Sum-free subsets , 1990 .

[8]  R. M. Damerell,et al.  Tight Spherical Disigns, II , 1980 .

[9]  Gerold Wagner,et al.  On averaging sets , 1991 .

[10]  B. Bajnok.  Construction of spherical t-designs , 1992 .

[11]  Chris D. Godsil,et al.  ALGEBRAIC COMBINATORICS , 2013 .

[12]  Eiichi Bannai,et al.  Tight spherical designs, I , 1979 .

[13]  J. J. Seidel,et al.  Cubature Formulae, Polytopes, and Spherical Designs , 1981 .

[14]  Yoshio Mimura.  A construction of spherical 2-design , 1990, Graphs Comb..

[15]  D. Ray-Chaudhuri.  Relations between combinatorics and other parts of mathematics , 1979 .

[16]  N. J. A. Sloane,et al.  McLaren’s improved snub cube and other new spherical designs in three dimensions , 1996, Discret. Comput. Geom..

[17]  J. Korevaar,et al.  Chebyshev-type quadrature on multidimensional domains , 1994 .

[18]  H. Coxeter,et al.  The Geometric vein : the Coxeter Festschrift , 1981 .

[19]  A. Street,et al.  Combinatorics: room squares, sum-free sets, Hadamard matrices , 1972 .

[20]  B. Reznick.  Sums of Even Powers of Real Linear Forms , 1992 .

[21]  Svetla Nikova,et al.  Nonexistence of Certain Spherical Designs of Odd Strengths and Cardinalities , 1999, Discret. Comput. Geom..

[22]  R. Guy.  Unsolved Problems in Number Theory , 1981 .