Article
Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
Author/s | Falcón Ganfornina, Raúl Manuel
Stones, Rebecca J. |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I |
Publication Date | 2017 |
Deposit Date | 2017-12-20 |
Published in |
|
Abstract | An $r \times s$ partial Latin rectangle $(l_{ij})$ is an $r \times s$ matrix containing elements of $\{1,2,\ldots,n\} \cup \{\cdot\}$ such that each row and each column contain at most one copy of any symbol in $\{1,2,\ldots,n\}$. ... An $r \times s$ partial Latin rectangle $(l_{ij})$ is an $r \times s$ matrix containing elements of $\{1,2,\ldots,n\} \cup \{\cdot\}$ such that each row and each column contain at most one copy of any symbol in $\{1,2,\ldots,n\}$. An entry is a triple $(i,j,l_{ij})$ with $l_{ij} \neq \cdot$. 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 $m$-entry partial Latin rectangles with trivial autotopism groups for all possible autoparatopism groups (up to isomorphism) when: (a) $r=s=n$, i.e., partial Latin squares, (b) $r=2$ and $s=n$, and (c) $r=2$ and $s \neq n$. |
Citation | Falcón Ganfornina, R.M. y Stones, R.J. (2017). Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups. Discrete Mathematics, 340 (6), 1242-1260. |
Files | Size | Format | View | Description |
---|---|---|---|---|
DM_Autoparatopisms.pdf | 547.2Kb | [PDF] | View/ | |
This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: http://creativecommons.org/licenses/by-nc-nd/4.0/
Related items
Showing items related by title, author, creator and subject.
-
Article
El latín de "Hispania" a partir de las inscripciones en verso. Grafías, vocalismo y diptongos
Martín Adán, Lidia (Universidad de Sevilla, 2014)El trabajo pretende ofrecer una actualización y sistematización de los principales fenómenos gráficos y vocálicos presentes en las inscripciones en verso de “Hispania”.
-
Article
Accusativus cum Infinitivo y otras construcciones de infinitivo latinizante: caracterización sintáctica y uso en la literatura erasmiana doctrinal del siglo XVI
Rey Quesada, Santiago del (De Gruyter, 2022)This article addresses the most important syntactic issues related to the imitative constructions of Latin Accusativus ...
-
Article
CIL XIII 2058: Ecos de Virgilio y Catulo en un breve epitafio galo
Fernández Martínez, Concepción (University of the Basque Country, 2017)El trabajo reflexiona sobre un breve epitafio galo que ha sido clasificado como métrico a partir de ciertas resonancias ...