42 research outputs found

    Power sum polynomials and the ghosts behind them

    Get PDF
    The power sum polynomial associated to a multi-subset of the projective plane PG (2 , q) is the sum of the (q- 1) -th powers of the R\ue9dei factors of the points in the multi-subset. The classification of multi-subsets having the same power sum polynomial passes through the determination of those multi-subsets associated to the zero polynomial, called ghosts. In this paper we provide new classes of ghosts and compute the dimension of the ghost subspace by exploiting the linear code generated by the lines of PG (2 , q) and its dual. Moreover, we explicitly enumerate and classify ghosts for planes of order 2,\ua03,\ua04

    Codes of Desarguesian projective planes of even order, projective triads and (q+t,t)-arcs of type (0,2,t)

    Get PDF
    AbstractWe study the binary dual codes associated with Desarguesian projective planes PG(2,q), with q=2h, and their links with (q+t,t)-arcs of type (0,2,t), by considering the elements of Fq as binary h-tuples. Using a correspondence between (q+t,t)-arcs of type (0,2,t) and projective triads in PG(2,q), q even, we present an alternative proof of the classification result on projective triads. We construct a new infinite family of (q+t,t)-arcs of type (0,2,t) with t=q4, using a particular form of the primitive polynomial of the field Fq

    On four codes with automorphism group P Sigma L(3,4) and pseudo-embeddings of the large Witt designs

    Get PDF
    A pseudo-embedding of a point-line geometry is a representation of the geometry into a projective space over the field F-2 such that every line corresponds to a frame of a subspace. Such a representation is called homogeneous if every automorphism of the geometry lifts to an automorphism of the projective space. In this paper, we determine all homogeneous pseudo-embeddings of the three Witt designs that arise by extending the projective plane PG(2, 4). Along our way, we come across some codes with automorphism group P Sigma L(3, 4) and sets of points of PG(2, 4) that have a particular intersection pattern with Baer subplanes or hyperovals

    Coding Theory and Algebraic Combinatorics

    Full text link
    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

    Intertwined results on linear codes and Galois geometries

    Get PDF

    Q(sqrt(-3))-Integral Points on a Mordell Curve

    Get PDF
    We use an extension of quadratic Chabauty to number fields,recently developed by the author with Balakrishnan, Besser and M ̈uller,combined with a sieving technique, to determine the integral points overQ(√−3) on the Mordell curve y2 = x3 − 4
    corecore