×

Disjoint sets of distinct sum sets. (English) Zbl 0884.05018

An \((h,J)\)-DS is a set \(A\) of \(J\) integers such that all sums of \(h\) elements of \(A\) (repetitions allowed) are distinct. An \((h,I,J)\)-DDS is a set \(\Delta= \{\Delta_1,\dots,\Delta_I\}\) of disjoint \((h,J)\)-DSs with positive elements. Let \(\nu(\Delta)\) be the maximum of the elements of the \(\Delta_i\). Several elementary constructions are given for such sets, mainly generalizing previous constructions for \(h=2\). If \(\nu(\Delta)=IJ\) the DDS is called perfect (this is the most interesting case): such a DDS exists (only) for \(I\) sufficiently large.
Reviewer: G.Ferrero (Parma)

MSC:

05B10 Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Atkinson, M. D.; Santoro, N.; Urrutia, J., Integer sets with distinct sums and differences and carrier frequency assignment for nonlinear repeaters, IEEE Trans. Comm. COM-34, 614-617 (1986)
[2] Babcock, W. C., Intermodulation interference in radio systems, Bell System Tech. J., 31, 63-73 (1953)
[3] Bloom, G. S.; Golomb, S. W., Numbered complete graphs, unusual rulers, and assorted applications, (Lecture Notes in Mathematics, vol. 642 (1976), Springer: Springer Berlin), 53-65 · Zbl 0426.05049
[4] Bose, R. C., An affine analogue of Singer’s theorem, J. Indian Math. Soc., 6, 1-15 (1942) · Zbl 0063.00542
[5] Bose, R. C.; Chowla, S., Theorems in the additive theory of numbers, Comment. Math. Helv., 37, 141-147 (1962-1963) · Zbl 0109.03301
[6] Chen, S., On the size of finite Sidon sequences, (Proc. Amer. Math. Soc., 121 (1994)), 353-356 · Zbl 0810.11009
[7] Chen, W., A mathematical problem in the distribution of frequencies for mobile radio systems, J. Systems Math. Sci., 2, 28-35 (1982), (in Chinese)
[8] Chen, W., Lower bound of constraint length of self-orthogonal convolutional codes, Kexue Tongbao, 75-78 (1983), (Special Issue)
[9] Chen, W., Further results on the problem of distribution of frequencies, Kexue Tongbao, 29, 427-432 (1984) · Zbl 0546.94008
[10] Chen, W.; Li, D.; Kløve, T., Lower bounds on intermodulation-free frequencies assignment, Kexue Tongbao, 37, 21, 2015-2016 (1992), (in Chinese)
[11] Chen, W.; Kong, Q., Frequency distribution problem in mobile radio systems, J. China Inst. Commun., 4, 4, 33-39 (1983), (in Chinese)
[12] Fang, R. J.F.; Sandrin, W. A., Carrier frequency assignment for nonlinear repeaters, Comsat Tech. Rev., 7, 227-245 (1977)
[13] Golomb, S. W.; Taylor, H., Two-dimensional synchronization patterns for minimum ambiguity, IEEE Trans. Inform. Theory IT-28, 600-604 (1982)
[14] Halberstam, H.; Roth, K. F., Sequences (1966), Oxford Univ. Press: Oxford Univ. Press Oxford · Zbl 0141.04405
[15] Jia, X., On finite Sidon sequences, J. Number Theory, 44, 84-92 (1993) · Zbl 0778.11006
[16] Kløve, T., Bounds on the size of optimal difference sets, IEEE Trans. Inform. Theory IT-34, 355-361 (1988) · Zbl 0666.94011
[17] Kløve, T., Bounds and constructions of disjoint sets of distinct difference sets, IEEE Trans. Inform. Theory IT-36, 184-190 (1990) · Zbl 0702.94011
[18] Kløve, T., K-sequences, a generalization of \(B_h[g]\)-sequences, (Reports in Informatics (June 1990), Dept. of Informatics, Univ. Bergen), No. 47
[19] Kløve, T., Constructions of \(B_h[g]\)-sequences, Acta Arith., 58, 1, 65-78 (1991) · Zbl 0745.11012
[20] Shearer, J. B., Some new optimum Golomb rulers, IEEE Trans. Inform. Theory IT-36, 183-184 (1990)
[21] Xin, X., Translational channel assignment in mobile radio systems, J. China Inst. commun., 6, 2, 49-54 (1985), (in Chinese)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.