11,201 research outputs found

    An Algorithm for constructing Hjelmslev planes

    Get PDF
    Projective Hjelmslev planes and Affine Hjelmselv planes are generalisations of projective planes and affine planes. We present an algorithm for constructing a projective Hjelmslev planes and affine Hjelsmelv planes using projective planes, affine planes and orthogonal arrays. We show that all 2-uniform projective Hjelmslev planes, and all 2-uniform affine Hjelsmelv planes can be constructed in this way. As a corollary it is shown that all 2-uniform Affine Hjelmselv planes are sub-geometries of 2-uniform projective Hjelmselv planes.Comment: 15 pages. Algebraic Design Theory and Hadamard matrices, 2014, Springer Proceedings in Mathematics & Statistics 13

    Veronese representation of projective Hjelmslev planes over some quadratic alternative algebras

    Get PDF
    We geometrically characterise the Veronese representations of ring projective planes over algebras which are analogues of the dual numbers, giving rise to projective Hjelmslev planes of level 2 coordinatised over quadratic alternative algebras. These planes are related to affine buildings of relative type Ã_2 and respective absolute type Ã_2, Ã_5 and Ẽ_6

    Affine and Projective Planes

    Get PDF
    In this thesis, we investigate affine and projective geometries. An affine geometry is an incidence geometry where for every line and every point not incident to it, there is a unique line parallel to the given line. Affine geometry is a generalization of the Euclidean geometry studied in high school. A projective geometry is an incidence geometry where every pair of lines meet. We study basic properties of affine and projective planes and a number of methods of constructing them. We end by prov- ing the Bruck-Ryser Theorem on the non-existence of projective planes of certain orders

    Optimal Data Distribution for Big-Data All-to-All Comparison using Finite Projective and Affine Planes

    Full text link
    An All-to-All Comparison problem is where every element of a data set is compared with every other element. This is analogous to projective planes and affine planes where every pair of points share a common line. For large data sets, the comparison computations can be distributed across a cluster of computers. All-to-All Comparison does not fit the highly successful Map-Reduce pattern, so a new distributed computing framework is required. The principal challenge is to distribute the data in such a way that computations can be scheduled where the data already lies. This paper uses projective planes, affine planes and balanced incomplete block designs to design data distributions and schedule computations. The data distributions based on these geometric and combinatorial structures achieve minimal data replication whilst balancing the computational load across the cluster
    • …
    corecore