Symmetries of a partial Latin square are determined by its autotopism group.
Analogously to the case of Latin squares, given an isotopism $\Theta$, the
cardinality of the set $\mathcal{PLS}_{\Theta}$ of partial Latin squares which
are invariant under $\Theta$ 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 $\Theta$ determines the possible sizes of the elements of
$\mathcal{PLS}_{\Theta}$ 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
Abstract. Evolution algebras were introduced into Genetics to deal with the mechanism of inheritance of asexual organisms. Their distribution into isotopism classes is uniquely related with the mutation of alleles in nonMendelian Genetics. This paper deals with such a distribution by means of Computational Algebraic Geometry. We focus in particular on the twodimensional case, which is related to the asexual reproduction processes of diploid organisms. Specifically, we determine the existence of four isotopism classes, whatever the base field is, and we characterize the corresponding isomorphism classes.
This paper provides an in‐depth analysis of how computer algebra systems and CSP solvers can be used to deal with the problem of enumerating and distributing the set of r×s partial Latin rectangles based on n symbols according to their weight, shape, type, or structure. The computation of Hilbert functions and triangular systems of radical ideals enables us to solve this problem for all r,s,n≤6. As a by‐product, explicit formulas are determined for the number of partial Latin rectangles of weight up to 6. Further, to illustrate the effectiveness of the computational method, we focus on the enumeration of 3 subsets: (1) noncompressible and regular, (2) totally symmetric, and (3) totally conjugate orthogonal partial Latin squares. In particular, the former enables us to enumerate the set of seminets of point rank up to 8 and to prove the existence of 2 new configurations of point rank 8. Finally, as an illustrative application, it is also exposed a method to construct totally symmetric partial Latin squares that gives rise, under certain conditions, to new families of Lie partial quasigroup rings.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.