On subsets of partial difference sets (Q1322278)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On subsets of partial difference sets
scientific article

    Statements

    On subsets of partial difference sets (English)
    0 references
    0 references
    3 May 1995
    0 references
    A \((v, k, \lambda, \mu)\)-partial difference set \(D\) is a \(k\)-subset of an abelian group \(G\) of order \(v\) such that \(-D = D\) and the list of differences \(d - d'\) (\(d, d'\in D, d \neq d'\)) contains every nonidentity element in \(D\) exactly \(\lambda\) times and the nonidentity elements not in \(D\) exactly \(\mu\) times. Partial difference sets are a generalization of difference sets with multiplier \(-1\). Extending a result of \textit{R. L. McFarland} [J. Comb. Theory, Ser. A 54, No. 1, 112-122 (1990; Zbl 0728.05012)] the author shows that \(D \cap H\) is a partial difference set in \(H\) if the order of \(H\) and its index in \(G\) are coprime and the index of \(H\) is odd. Some nonexistence results on partial difference sets follow from this theorem.
    0 references
    0 references
    0 references
    0 references
    0 references
    Cayley graph
    0 references
    strongly regular graph
    0 references
    difference set
    0 references
    partial difference sets
    0 references