11,201 research outputs found
An Algorithm for constructing Hjelmslev planes
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
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
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
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
- …