|
|
A292517
|
|
Number of doubly symmetric diagonal Latin squares of order 4n.
|
|
5
|
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
A doubly symmetric square has symmetries in both horizontal and vertical planes.
The plane symmetry requires one-to-one correspondence between the values of elements a[i,j] and a[N+1-i,j] in a vertical plane, and between the values of elements a[i,j] and a[i,N+1-j] in a horizontal plane for 1 <= i,j <= N. - Eduard I. Vatutin, Alexey D. Belyshev, Oct 09 2017
Belyshev (2017) proved that doubly symmetric diagonal Latin squares exist only for orders N == 0 (mod 4).
Every doubly symmetric diagonal Latin square also has central symmetry. The converse is not true in general. It follows that a(n) <= A293778(4n). - Eduard I. Vatutin, May 03 2021
|
|
LINKS
|
E. I. Vatutin, Special types of diagonal Latin squares, Cloud and distributed computing systems in electronic control conference, within the National supercomputing forum (NSCF - 2022). Pereslavl-Zalessky, 2023. pp. 9-18. (in Russian)
|
|
FORMULA
|
|
|
EXAMPLE
|
Doubly symmetric diagonal Latin square example:
0 1 2 3 4 5 6 7
3 2 7 6 1 0 5 4
2 3 1 0 7 6 4 5
6 7 5 4 3 2 0 1
7 6 3 2 5 4 1 0
4 5 0 1 6 7 2 3
5 4 6 7 0 1 3 2
1 0 4 5 2 3 7 6
In the horizontal direction there is a one-to-one correspondence between elements 0 and 7, 1 and 6, 2 and 5, 3 and 4.
In the vertical direction there is also a correspondence between elements 0 and 1, 2 and 4, 6 and 7, 3 and 5.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|