1,563 research outputs found
On the structure of the directions not determined by a large affine point set
Given a point set in an -dimensional affine space of size
, we obtain information on the structure of the set of
directions that are not determined by , and we describe an application in
the theory of partial ovoids of certain partial geometries
Coding Theory and Algebraic Combinatorics
This chapter introduces and elaborates on the fruitful interplay of coding
theory and algebraic combinatorics, with most of the focus on the interaction
of codes with combinatorial designs, finite geometries, simple groups, sphere
packings, kissing numbers, lattices, and association schemes. In particular,
special interest is devoted to the relationship between codes and combinatorial
designs. We describe and recapitulate important results in the development of
the state of the art. In addition, we give illustrative examples and
constructions, and highlight recent advances. Finally, we provide a collection
of significant open problems and challenges concerning future research.Comment: 33 pages; handbook chapter, to appear in: "Selected Topics in
Information and Coding Theory", ed. by I. Woungang et al., World Scientific,
Singapore, 201
Maximum Distance Separable Codes and Arcs in Projective Spaces
Given any linear code over a finite field we show how can be
described in a transparent and geometrical way by using the associated
Bruen-Silverman code. Then, specializing to the case of MDS codes we use our
new approach to offer improvements to the main results currently available
concerning MDS extensions of linear MDS codes. We also sharply limit the
possibilities for constructing long non-linear MDS codes.Comment: 18 Pages; co-author added; some results updated; references adde
- …