For s โฅ 2, a set {a(i, j) : 1 โค j โค s + 1i โค s} where a(1, j), 1 โค j โค s, are some prescribed integers and a(i + 1, j) = |a(i, j)a(i, j + 1)|, for 1 โค i < s and 1 โค j โค si, is called a set of iterated differences. Such a set has size s and is full if it contains s(s + 1)/2 distinct integers. Krewera
Regular perfect systems of differences sets
โ Scribed by Anton Kotzig; Jean Turgeon
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 424 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
_xk, 113 6 k <j s I,) be thcit difference sets. We shah say that the system ,S = (S, S2,. . ,, S,) is perfect if Each D' is called a component of the system. A perfect system of difference sets is caifed regular if rl = r2 = ---= r, = r. We shall then speak of a perfect (I, s)-system.
In this paper, wz present a partial answer to the following question: for which uulwes of r and s do perfect (r, s)-sy.stems exist ? The authors want to take this opportunity to express their gratitude to Professor Paul Erdiis, whr, first formulated this problem to them during a friendly discussion.
We shah use the notation
In particular, we shah write d, ' = d& for the "maximal difference" ti each component;
๐ SIMILAR VOLUMES
A perfect system of difference sets with threshold c is a partition of a consecutive run of integers beginning with c into full difference sets of valency at least 2. The BKT inequality, due to Bermond, Kotzig and Turgeon gives a necessary condition for the existence of such systems; systems for whi