Artículo
Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
Autor/es | Falcón Ganfornina, Raúl Manuel
Stones, Rebecca J. |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I |
Fecha de publicación | 2017 |
Fecha de depósito | 2017-12-20 |
Publicado en |
|
Resumen | 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$. |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
DM_Autoparatopisms.pdf | 547.2Kb | [PDF] | Ver/ | |
Este registro aparece en las siguientes colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como: http://creativecommons.org/licenses/by-nc-nd/4.0/
Items relacionados
Enseñando items relacionados por título, autor, creador y materia.
-
Artículo
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”.
-
Artículo
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 ...
-
Artículo
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 ...