47 research outputs found
The set of autotopisms of partial Latin squares
Symmetries of a partial Latin square are determined by its autotopism group.
Analogously to the case of Latin squares, given an isotopism , the
cardinality of the set of partial Latin squares which
are invariant under only depends on the conjugacy class of the latter,
or, equivalently, on its cycle structure. In the current paper, the cycle
structures of the set of autotopisms of partial Latin squares are characterized
and several related properties studied. It is also seen that the cycle
structure of determines the possible sizes of the elements of
and the number of those partial Latin squares of this
set with a given size. Finally, it is generalized the traditional notion of
partial Latin square completable to a Latin square.Comment: 20 pages, 4 table
A historical perspective of the theory of isotopisms
In the middle of the twentieth century, Albert and Bruck introduced the theory of isotopisms of non-associative algebras and quasigroups as a generalization of the classical theory of isomorphisms in order to study and classify such structures according to more general symmetries. Since then, a wide range of applications have arisen in the literature concerning the classification and enumeration of different algebraic and combinatorial structures according to their isotopism classes. In spite of that, there does not exist any contribution dealing with the origin and development of such a theory. This paper is a first approach in this regard.Junta de Andalucí
A discussion of a cryptographical scheme based in F-critical sets of a Latin square
This communication provides a discussion of a scheme originally proposed by Falcón in a paper entitled “Latin squares associated to principal autotopisms of long cycles. Applications in cryptography”. Falcón outlines the protocol for a cryptographical scheme that uses the F-critical sets associated with a particular Latin square to generate access levels for participants of the scheme. Accompanying the scheme is an example, which applies the protocol to a particular Latin square of order six. Exploration of the example itself, revealed some interesting observations about both the structure of the Latin square itself and the autotopisms associated with the Latin square. These observations give rise to necessary conditions for the generation of the F-critical sets associated with certain autotopisms of the given Latin square. The communication culminates with a table which outlines the various access levels for the given Latin square in accordance with the scheme detailed by Falcón.Publisher PDFPeer reviewe
Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
An partial Latin rectangle is an matrix containing elements of such that each row and each column contain at most one copy of any symbol in . An entry is a triple with . Partial Latin rectangles are operated on by permuting the rows, columns, and symbols, and by uniformly permuting the coordinates of the set of entries. The stabilizers under these operations are called the autotopism group and the autoparatopism group, respectively. We develop the theory of symmetries of partial Latin rectangles, introducing the concept of a partial Latin rectangle graph. We give constructions of -entry partial Latin rectangles with trivial autotopism groups for all possible autoparatopism groups (up to isomorphism) when: (a) , i.e., partial Latin squares, (b) and , and (c) and