4 votos

¿Qué necesita un no matemático para google para aprender más sobre los cuadrados latinos en los que cada número en cada fila siempre tiene un sucesor diferente?

En primer lugar, mis disculpas por la larga y complicada título. Yo no soy matemático, así que no sé la "correcta" términos de uso... que es exactamente mi problema:

Quiero encontrar a una/un/un cuadrado latino de orden 8, en el que cada par de números en cada fila sólo se produce una vez en la plaza, es decir, estoy buscando un cuadrado latino $L\in\mathbb{N}^{n\times n}$, en el que cada par de $(l_{i,j},l_{i,j+1}), i\in[1,n],j\in[1,n)$ es único.

Aquí está un ejemplo de una orden-4 plaza:

Un "regular" cuadrado latino que hace no tienen la propiedad de que estoy buscando: $$ A= \begin{bmatrix} 1 & 2 & 3 & 4 \\ 2 & 3 & 4 & 1 \\ 3 & 4 & 1 & 2 \\ 4 & 1 & 2 & 3 \\ \end{bmatrix} $$

Un cuadrado latino que tiene la propiedad de que estoy buscando: $$ B= \begin{bmatrix} 1 & 2 & 3 & 4 \\ 2 & 4 & 1 & 3 \\ 3 & 1 & 4 & 2 \\ 4 & 3 & 2 & 1 \\ \end{bmatrix} $$

Por ejemplo, en $A$ el par $(a_{1,2},a_{1,3})=(2,3)$ se repite en las filas 2 y 3$(a_{2,1},a_{2,2})$$(a_{3,3},a_{3,4})$, respectivamente. En $B$, sin embargo, que el mismo par $(b_{1,2},b_{1,3})=(2,3)$ es no repetirse. Hay un nombre para esta propiedad?

Para ser honesto, ni siquiera sé si es un cuadrado latino existen para la orden de 8, pero hasta ahora no he sido capaz de encontrar alguna información relacionada, principalmente como no sé qué de google para :(.

Cualquier respuesta que me da un poco de búsquedas de términos sería de gran ayuda para mí. Por supuesto, un ejemplo directo de un cuadrado latino de orden 8 con la propiedad, yo después estaría aún más agradecido. De antemano gracias por gastar su tiempo en responder.

PS:En caso de que alguien se está preguntando por qué estoy buscando esto: estoy tratando de configurar un experimento factorial completo con 3 factores en 2 niveles cada uno, es decir, $2^3=8$ de los casos. Me gustaría usar el cuadrado latino, yo después para encontrar las secuencias de los experimentos en los que dos experimentos nunca siguen el uno al otro más de una vez para que yo pueda excluir cualquier entrenamiento o los efectos de aprendizaje de la una a la otra.

Editar: Mientras que más buscan en esto me di cuenta de que mi ejemplo dado plaza de $B$ muestra propiedades adicionales que en realidad yo realmente no se preocupan por: yo no lo necesite $B$ a estar en forma reducida (primera fila y la primera columna son en el orden natural), ni necesito $B$ a ser simétrica ($B=B^T$).

3voto

Gage Puntos 1043

Hola, creo que el nombre de la propiedad que está describiendo es fila completa. Consulte aquí para obtener más información http://personal.maths.surrey.ac.uk/st/H.Bruin/MMath/LatinSquares.html

1voto

Kostas Puntos 111

Utilizando el método de la fila completa cíclico de los Cuadrados latinos dado en la H. Bruin página citada por la otra respuesta para n=8, se tiene:

$$\left( \begin{array}{cccccccc} 1 & 2 & 8 & 3 & 7 & 4 & 6 & 5 \\ 2 & 3 & 1 & 4 & 8 & 5 & 7 & 6 \\ 3 & 4 & 2 & 5 & 1 & 6 & 8 & 7 \\ 4 & 5 & 3 & 6 & 2 & 7 & 1 & 8 \\ 5 & 6 & 4 & 7 & 3 & 8 & 2 & 1 \\ 6 & 7 & 5 & 8 & 4 & 1 & 3 & 2 \\ 7 & 8 & 6 & 1 & 5 & 2 & 4 & 3 \\ 8 & 1 & 7 & 2 & 6 & 3 & 5 & 4 \end{array} \right)$$

Por supuesto, cualquier permutación de sus filas va a hacer.

Pero si lo que realmente necesita es ejecutar todas las sucesivas las parejas de la forma más eficiente, aquí es otra forma de hacer . Esta secuencia contiene todos los 56 pares y el uso de sólo el 57 términos diferentes (incluso 56 si utiliza el hecho de que comienza y termina por el mismo símbolo) en lugar de los 64 de la 8x8 cuadrado latino :

(2, 3, 1, 4, 8, 5, 7,
 6, 7, 5, 8, 4, 1, 3, 
 2, 1, 2, 8, 3, 7, 4,
 6, 5, 6, 4, 7, 3, 8,
 2, 5, 1, 6, 8, 7, 8,
 6, 1, 5, 2, 4, 3, 4,
 5, 3, 6, 2, 7, 1, 8,
 1, 7, 2, 6, 3, 5, 4, 2 )

y puede variar por la traducción o de cualquiera de los 40320 las permutaciones de los 8 símbolos para las operaciones, tales como esta:

 (1, 2, 3, 4, 5, 6, 7, 8,
  7, 6, 5, 4, 3, 2, 1, 3,
  1, 5, 2, 7, 4, 8, 6, 8,
  4, 7, 2, 5, 1, 6, 3, 8,
  5, 7, 5, 8, 3, 6, 1, 4,
  2, 4, 6, 2, 8, 1, 7, 3,
  5, 3, 7, 1, 8, 2, 6, 4, 1}

Usted puede pensar en una secuencia así como un mínimo de cadena en base 8 que contiene todos los 2 dígitos combinaciones.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X