A survey of partial difference sets
From MaRDI portal
Let \(G\) be a finite group of order \(v\). A \(k\)-element subset \(D\) of \(G\) is called a \((v,k,\lambda,\mu)\)-partial difference set if the expressions \(gh^{-1}\), for \(g\) and \(h\) in \(D\) with \(g\neq h\), represent each nonidentity element in \(D\) exactly \(\lambda\) times and each nonidentity element not in \(D\) exactly \(\mu\) times. If \(e\not\in D\) and \(g\in D\) iff \(g^{-1}\in D\), then \(D\) is essentially the same as a strongly regular Cayley graph. The aim of the survey is to list all important existence and nonexistence results concerning partial difference sets. In particular, various construction methods are studied, e.g., constructions using partial congruence partitions, quadratic forms, cyclotomic classes and finite local rings. Also, the relations with Schur rings, two-weight codes, projective sets, difference sets, reversible difference sets and partial geometries are discussed in detail. In the final section a list is given containing all possible parameter sets \((v,k,\lambda,\mu)\) for which nontrivial abelian regular partial difference sets may exist with \(k\leq 100\). The list gives constructions and refers to several examples in the paper or to nonexistence results. For 32 of the 187 parameter sets existence is unknown. There is a list of 100 references (including 22 papers published since 1990).
Recommendations
Cites work
- A 35-set of type (2,5) in PG(2,9)
- A combinatorial problem
- A family of difference sets having -1 as an invariant
- A family of difference sets having -1 as an invariant
- A family of difference sets in non-cyclic groups
- A new result on difference sets with -1 as multiplier
- A special class of Williamson matrices and difference sets
- A survey of perfect codes
- An infinite family of type (m,n) sets in PG(2,q^2), q a square
- Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
- Constructions of Partial Difference Sets and Relative Difference Sets on p -Groups
- Cyclic difference sets
- Divisible difference sets with multiplier -1
- Forme e geometrie hermitiane, con particolare riguardo al caso finito
- scientific article; zbMATH DE number 3884175 (Why is no real title available?)
- scientific article; zbMATH DE number 3884178 (Why is no real title available?)
- scientific article; zbMATH DE number 3877205 (Why is no real title available?)
- scientific article; zbMATH DE number 3943825 (Why is no real title available?)
- scientific article; zbMATH DE number 3970750 (Why is no real title available?)
- scientific article; zbMATH DE number 3988099 (Why is no real title available?)
- scientific article; zbMATH DE number 4089559 (Why is no real title available?)
- scientific article; zbMATH DE number 3651315 (Why is no real title available?)
- scientific article; zbMATH DE number 3691375 (Why is no real title available?)
- scientific article; zbMATH DE number 3695090 (Why is no real title available?)
- scientific article; zbMATH DE number 3700861 (Why is no real title available?)
- scientific article; zbMATH DE number 3713627 (Why is no real title available?)
- scientific article; zbMATH DE number 3763833 (Why is no real title available?)
- scientific article; zbMATH DE number 3787561 (Why is no real title available?)
- scientific article; zbMATH DE number 3790437 (Why is no real title available?)
- scientific article; zbMATH DE number 15436 (Why is no real title available?)
- scientific article; zbMATH DE number 46149 (Why is no real title available?)
- scientific article; zbMATH DE number 50655 (Why is no real title available?)
- scientific article; zbMATH DE number 3455135 (Why is no real title available?)
- scientific article; zbMATH DE number 3521851 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 3204712 (Why is no real title available?)
- scientific article; zbMATH DE number 3207391 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- scientific article; zbMATH DE number 3252237 (Why is no real title available?)
- scientific article; zbMATH DE number 3257050 (Why is no real title available?)
- scientific article; zbMATH DE number 3394012 (Why is no real title available?)
- scientific article; zbMATH DE number 2232233 (Why is no real title available?)
- McFarland's conjecture on abelian difference sets with multiplier \(-1\)
- On Difference Sets Whose Parameters Satisfy a Certain Relation
- On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs
- On Multipliers of Difference Sets
- On multipliers of partial addition sets
- On Orthogonal Matrices
- On subsets of partial difference sets
- On Uniformly Packed [n , n -k , 4] Codes over GF(q ) and a Class of Caps in PG(k -1, q )
- Partial difference sets
- Partial difference sets in dihedral group
- Partial Difference Sets with Paley Parameters
- Partial difference triples
- Rational G-matrices with rational eigenvalues
- Regular groups on generalized quadrangles and nonabelian difference sets with multiplier -1
- Solvable factorizable groups
- Some infinite classes of special Williamson matrices and difference sets
- Some maximal arcs in finite projective planes
- Some new two-weight codes and strongly regular graphs
- Strongly regular Cayley graphs with -=-1
- Strongly regular graphs
- Strongly regular graphs, partial geometries and partially balanced designs
- Strongly regular semi-Cayley graphs
- Sub-difference sets of Hadamard difference sets
- Symmetric divisible designs with \(k-\lambda{}_ 1=1\)
- The bridge tournament problem and calibration designs for comparing pairs of objects
- The diophantine equation \(x^ 2=4q^{a/2}+4q+1\), with an application to coding theory
- The Geometry of Two-Weight Codes
- The Inverse Multiplier for Abelian Group Difference Sets
- Translation nets and fixed-point-free group automorphisms
- Uniform cyclotomy
- Weights of linear codes and strongly regular normed spaces
- Zur Theorie der einfach transitiven Permutationsgruppen. II
- Zur Theorie der Permutationsgruppen mit regulärer Untergruppe. I
Cited in
(only showing first 100 items - show all)- New negative Latin square type partial difference sets in nonelementary Abelian 2-groups and 3-groups
- Ring geometries, two-weight codes, and strongly regular graphs
- Strong difference families, difference covers, and their applications for relative difference families
- Cyclotomic conditions leading to new Steiner 2-designs
- On reversible abelian Hadamard difference sets
- On symmetric differences of NP-hard sets with weakly P-selective sets
- On subsets of partial difference sets
- Some necessary conditions on the parameters of partial difference sets
- The combinatorics of binary arrays
- On three-dimensional Schur rings obtained from partial spreads
- Rings and constructions of partial difference sets
- Distance-regular circulants
- Constructions of low rank relative difference sets in 2-groups using Galois rings
- A family of partial difference sets with Denniston parameters in nonelementary abelian 2-groups
- Bent and vectorial bent functions, partial difference sets, and strongly regular graphs
- New strongly regular graphs from orthogonal groups \(O^+(6, 2)\) and \(O^-(6, 2)\)
- Binary linear codes with two or three weights from Niho exponents
- Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
- Weighted external difference families and R-optimal AMD codes
- Cyclotomic construction of strong external difference families in finite fields
- Construction of strongly regular Cayley graphs based on three-valued Gauss periods
- On the \(q\)-bentness of Boolean functions
- Regular automorphism groups on partial geometries
- Constructions of strongly regular Cayley graphs using index four Gauss sums
- Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
- Abelian and non-abelian Paley type group schemes
- A new product construction for partial difference sets
- Paley partial difference sets in groups of order \(n^{4}\) and \(9n^{4}\) for any odd \(n>1\)
- Polynomial criterion for abelian difference sets
- New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups
- Internal and external partial difference families and cyclotomy
- Eigenvalues of Cayley graphs
- On distance-regular Cayley graphs of generalized dicyclic groups
- A survey on \(p\)-ary and generalized bent functions
- Strongly regular graphs arising from non-weakly regular bent functions
- Combinatorial designs, difference sets, and bent functions as perfect colorings of graphs and multigraphs
- Three deterministic constructions of compressed sensing matrices with low coherence
- On minimal distance-regular Cayley graphs of generalized dihedral groups
- Results on partial geometries with an abelian Singer group of rigid type
- Vectorial bent functions and partial difference sets
- Constructions of almost difference sets from finite fields
- Nonsymmetric primitive translation schemes of prime power order
- Paley type sets from cyclotomic classes and Aarasu-Dillon-Player difference sets
- Paley type group schemes and planar Dembowski-Ostrom polynomials
- Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
- Partial difference sets in \(C_{2^n} \times C_{2^n}\)
- New necessary conditions on (negative) Latin square type partial difference sets in abelian groups
- Three-weight codes, triple sum sets, and strongly walk regular graphs
- Two families of nearly optimal codebooks
- A construction of a partial difference set in the extraspecial groups of order \(p^3\) with exponent \(p^2\)
- Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\)
- Non-existence of two types of partial difference sets
- Distance-regular Cayley graphs with least eigenvalue \(-2\)
- Pseudo-Paley graphs and skew Hadamard difference sets from presemifields
- Character values of the Sidelnikov-Lempel-Cohn-Eastman sequences
- Classification of partial difference sets in abelian groups of order 4p^2
- Toward the classification of biangular harmonic frames
- A new family of partial difference sets in 3-groups
- Association schemes arising from bent functions
- Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy
- Linking systems in nonelementary abelian groups
- Proper partial geometries with Singer groups and pseudogeometric partial difference sets
- Pseudocyclic association schemes arising from the actions of PGL\((2,2^{m})\) and P\(\Gamma\)L\((2,2^{m}\))
- Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
- Construction and nonexistence of strong external difference families
- Lifting constructions of strongly regular Cayley graphs
- Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
- New results on vectorial dual-bent functions and partial difference sets
- Constructions and restrictions for balanced splittable Hadamard matrices
- Distance-regular Cayley graphs over dicyclic groups
- Partial geometric difference families
- Automorphisms of strongly regular graphs with applications to partial difference sets
- A generalization of a cyclotomic family of partial difference sets given by Fernández-Alcober, Kwashira and Martínez
- Constructions of strongly regular Cayley graphs using even index Gauss sums
- Complete weight enumerators of some linear codes and their applications
- On the Cayley graphs of Brandt semigroups.
- Negative Latin square type partial difference sets and amorphic association schemes with Galois rings
- On the partial difference sets in Cayley derangement graphs
- Menon–Hadamard Difference Sets Obtained from a Local Field by Natural Projections
- scientific article; zbMATH DE number 3950546 (Why is no real title available?)
- Further results on planar DO functions and commutative semifields
- Strongly regular graphs from unions of cyclotomic classes
- The minimum distance of some narrow-sense primitive BCH codes
- Constructions of biangular tight frames and their relationships with equiangular tight frames
- Partial Difference Sets with Paley Parameters
- Packings of partial difference sets
- Characterization of strongly regular integral circulant graphs by spectral approach
- Some new families of partial difference sets in finite fields
- On the nonexistence of partial difference sets by projections to finite fields
- Binary sequence/array pairs via diference set pairs: a recursive approach
- Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
- On group rings and some of their applications to combinatorics and symmetric cryptography
- New partial difference sets in \(\mathbb{Z}_{p^2}^t\) and a related problem about Galois rings
- Completed \({\mathcal {GPS}}\) covers all bent functions
- New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families
- On linear diameter perfect Lee codes with distance 6
- Amorphic association schemes from bent partitions
- On the irreducible characters of Suzuki p-groups
- On generalized spread bent partitions
- Triplicate functions
This page was built for publication: A survey of partial difference sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1329113)
