52,339 research outputs found
Some new two-weight codes and strongly regular graphs
AbstractIt is well known (and due to Delsarte [3]) that the three concepts (i) two-weight projective code, (ii) strongly regular graph defined by a difference set in a vector space, and (iii) subset X of a projective space such that |X∩H| takes only two values when H runs over all hyperplanes, are equivalent. Here we construct some new examples (formulated as in (iii)) by taking a quadric defined over a small field and cutting out a quadratic defined over a larger field
Perp-systems and partial geometries
A perp-system R(r) is a maximal set of r-dimensional subspaces of PG(N,q) equipped with a polarity rho, such that the tangent space of an element of R(r) does not intersect any element of R(r). We prove that a perp-system yields partial geometries, strongly regular graphs, two-weight codes, maximal arcs and k-ovoids. We also give some examples, one of them yielding a new pg(8,20,2)
Implementing Brouwer's database of strongly regular graphs
Andries Brouwer maintains a public database of existence results for strongly
regular graphs on vertices. We implemented most of the infinite
families of graphs listed there in the open-source software Sagemath, as well
as provided constructions of the "sporadic" cases, to obtain a graph for each
set of parameters with known examples. Besides providing a convenient way to
verify these existence results from the actual graphs, it also extends the
database to higher values of .Comment: 18 pages, LaTe
Strongly Regular Graphs Constructed from -ary Bent Functions
In this paper, we generalize the construction of strongly regular graphs in
[Y. Tan et al., Strongly regular graphs associated with ternary bent functions,
J. Combin.Theory Ser. A (2010), 117, 668-682] from ternary bent functions to
-ary bent functions, where is an odd prime. We obtain strongly regular
graphs with three types of parameters. Using certain non-quadratic -ary bent
functions, our constructions can give rise to new strongly regular graphs for
small parameters.Comment: to appear in Journal of Algebraic Combinatoric
Commutative association schemes
Association schemes were originally introduced by Bose and his co-workers in
the design of statistical experiments. Since that point of inception, the
concept has proved useful in the study of group actions, in algebraic graph
theory, in algebraic coding theory, and in areas as far afield as knot theory
and numerical integration. This branch of the theory, viewed in this collection
of surveys as the "commutative case," has seen significant activity in the last
few decades. The goal of the present survey is to discuss the most important
new developments in several directions, including Gelfand pairs, cometric
association schemes, Delsarte Theory, spin models and the semidefinite
programming technique. The narrative follows a thread through this list of
topics, this being the contrast between combinatorial symmetry and
group-theoretic symmetry, culminating in Schrijver's SDP bound for binary codes
(based on group actions) and its connection to the Terwilliger algebra (based
on combinatorial symmetry). We propose this new role of the Terwilliger algebra
in Delsarte Theory as a central topic for future work.Comment: 36 page
- …