Let G ยผ รฐVรฐGร; EรฐGรร be a graph. A รฐv v v; G; ร-GD is a partition of all the edges of LGD. In this paper, we obtain a general result by using the finite fields, that is, if q ! k ! 2 is an odd prime power, then there exists a รฐq; P k ; k ร 1ร-LGD.
Decompositions of Difference Sets
โ Scribed by Dieter Jungnickel; Vladimir D Tonchev
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 122 KB
- Volume
- 217
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
โฆ Synopsis
We characterize those symmetric designs with a Singer group G which admit a quasi-regular G-invariant partition into strongly induced symmetric subdesigns. In terms of the corresponding difference sets, the set associated with the larger design can be decomposed into a difference set describing the small designs and a suitable relative difference set. This generalizes the decomposition of the classical design ลฝ . with the complements of hyperplanes in PG m y 1, q as blocks into sub-designs ลฝ . arising from PG d y 1, q whenever d divides m. Parametrically, these geometrical examples provide the only known examples of the situation we are studying. But there are many nonisomorphic examples with the same parameters, namely the complements of the classical GMW designs and some generalizations. We also discuss the possibilities for obtaining new difference sets in this way and point out a connection to the recent constructions of Ionin for symmetric designs. แฎ 1999 Academic Press * Research partially supported by a research grant of the Alexander von Humboldt Foundation.
๐ SIMILAR VOLUMES
In this paper we prove that a near difference set with parameters v=2(q+1), k=q, \*= 1 2 (q&1) may be constructed whenever q is an odd prime power. 1996 Academic Press, Inc. (i) For each a ร H the congruence d i &d j #a (mod v) has exactly \* solution pairs (d i , d j ), d i , d j # D.
## Abstract A large set of __CS__(__v__, __k__, ฮป), __k__โcycle system of order __v__ with index ฮป, is a partition of all __k__โcycles of __K__~__v__~ into __CS__(__v__, __k__, ฮป)s, denoted by __LCS__(__v__, __k__, ฮป). A (__v__โโโ1)โcycle is called almost Hamilton. The completion of the existence s
Building sets are a successful tool for constructing semi-regular divisible difference sets and, in particular, semi-regular relative difference sets. In this paper, we present an extension theorem for building sets under simple conditions. Some of the semi-regular relative difference sets obtained