Documentos de Académico
Documentos de Profesional
Documentos de Cultura
todos los pares (f, c) son diferentes, todos los pares (f, s) son diferentes, y todos los pares (c, s) son
diferentes.
1
2
3
2
3
1
3
1
2
a b
b c
c d
d a
d c
a d
b a
c b
Los cuadrados latinos se dan como una tabla de multiplicar (tabla Cayley) de quasigrupos, los cuales se aplican en
el diseo de experimentos.
Muchas operaciones sobre un cuadrado latino produce
otro cuadrado latino (por ejemplo, alternar las).
Si permutamos las las, permutamos las columnas, y permutamos los smbolos de un cuadrado latino obtenemos
un nuevo cuadrado latino que decimos que es isotpico
del primero. El isotopismo es una relacin de equivalencia; basndose en esto, se dice que todos los cuadrados
latinos estn divididos en subgrupos, llamados clases isotpicas; segn esto, dos cuadrados de la misma clase se
dice que son isotpicos, y dos de clases diferentes son no
isotpicos.
Historia y terminologa
El nombre cuadrado latino se origina con Leonhard Euler, quien utiliz caracteres latinos como smbolos.
Un cuadrado latino se dice que est reducido (o normalizado o de forma estandarizada) si la primera la y la
primera columna estn en orden natural. Por ejemplo, el
primer cuadrado est reducido, porque la primera la y
la primera columna son 1, 2, 3.
Otro tipo de operacin puede explicarse fcilmente usanEs posible hacer un cuadrado latino permutando (reorde- do la representacin de estos por arreglos ortogonales. Si
se reorganizan consciente y sistemticamente los tres elenando) las las y las columnas.
mentos de cada tripleta (f, c, s) por (c, f, s), lo cual corresponde a una transposicin del cuadrado (reejado en
diagonal principal), o es posible reemplazar cada tri2 Representacin a travs de un lapleta
(f, c, s) por (c, s, f), lo que es una operacin ms
arreglo ortogonal
complicada. Todas juntas dan 6 posibilidades, incluida la
de no hacer nada, lo que da 6 cuadrados latinos llamados
Si cada entrada de un cuadrado latino de n n se escribe conjugados del cuadrado original.
como una tripleta (f, c, s), donde f es la la, c la columna y
s el smbolo (para nuestro caso un nmero), se obtendrn
n2 tripletas, llamado arreglo ortogonal del cuadrado. Por
ejemplo, para el primer cuadrado latino de todos estos
ejemplos, el arreglo ortogonal ser as:
ENLACES EXTERNOS
de todos los valores exactos conocidos. Es posible notar El rompecabezas conocido como Diamante 16 (Diamond
que los nmeros crecen exageradamente rpido.
16 Puzzle) ilustra un concepto generalizado de la ortogoPara cada n, el nmero de cuadrados latinos disponi- nalidad de los cuadrados latinos: el cuadrado ortogonal (,
bles (secuencia A002860 en OEIS ) es n! (n1)! ve- 1976) o Matrices ortogonales"-- ortogonal en el sentido
ces el nmero de cuadrados latinos reducidos (secuencia combinatorio y no en un sentido algebraico-lineal (A. E.
Brouwer, 1991).
A000315 en OEIS).
Para una comparacin con la geometra nita, vase
Para cada n, cada clase isotpica (secuencia A040082
en OEIS) contiene arriba de (n!)3 cuadrados latinos (el Geometra del cuadrado latino (en ingls).
nmero exacto varia), y cada clase principal (secuencia
A003090 en OEIS) contiene alguna de las 1, 2, 3 o 6 cla7 Vase tambin
ses isotpicas.
cuadrado greco-latino
Aplicaciones
cuadrado mgico
sudoku
8 Referencias
[1] Tony Crilly (2011). 50 cosas que hay que saber sobre matemticas. Ed. Ariel. ISBN 978-987-1496-09-9.
9 Enlaces externos
Bogomolny, Alexander. Latin Squares (An Interactive Gizmo) (en ingls). Interactive Mathematics
Miscellany and Puzzles.
Bogomolny, Alexander. Innite Latin Square: an
Interactive Gizmo (en ingls). Interactive Mathematics Miscellany and Puzzles.
Magic Square in Latin Square (en ingls)
10
10.1
Cuadrado latino Fuente: http://es.wikipedia.org/wiki/Cuadrado_latino?oldid=66107074 Colaboradores: Jag2k4, Taragui, Halcn, RobotQuistnix, Platonides, BOTijo, YurikBot, KnightRider, Jesuja, Eskimbot, Tomatejc, Alexlm78, CEM-bot, Luis Corts Barbado, Roberto
Fiadone, Hernanuy, VolkovBot, Castelo, Matdrodes, Loveless, Drinibot, Correogsk, Dnu72, Farisori, Alexbot, Juan Mayordomo, MelancholieBot, Luckas-bot, Vic Fede, ArthurBot, Xqbot, D'ohBot, Jorge c2010, R. J. Mathar, WikitanvirBot, Ruos, Haydea, Addbot y
Annimos: 16
10.2
Images
10.3
Content license