A340546 -id:A340546 - cp's OEIS frontend

A287649 Number of horizontally symmetric diagonal Latin squares of order 2n with the first row in ascending order.

0, 2, 64, 3612672, 82731715264512

Offset: 1

Eduard I. Vatutin, May 29 2017

The number of horizontally symmetric diagonal Latin squares (X) is equal to the number of vertically symmetric diagonal Latin squares. The total number of diagonal Latin squares with either horizontal or vertical symmetry (see A296060) is equal to 2*X-Y, where Y is the number of doubly symmetric diagonal Latin squares (see A287650). - Eduard I. Vatutin, Alexey D. Belyshev, Oct 09 2017

The sum of symmetric elements a[i, j] and a[i, n-1-j] in a horizontally symmetric normalized square of order n is constant and equal to n-1 for all pairs of elements (with rows and columns numbered from 0 to n-1 and elements values from 0 to n-1). This is not true for vertically symmetric normalized squares. - Eduard I. Vatutin, Oct 19 2017

			Horizontally symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 0 5 3 1
  5 4 3 2 1 0
  2 5 4 1 0 3
  3 0 1 4 5 2
  1 3 5 0 2 4
Vertically symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 5 0 3 1
  3 5 1 2 0 4
  5 3 0 4 1 2
  2 4 3 1 5 0
  1 0 4 5 2 3

S. E. Kochemazov, E. I. Vatutin, and O. S. Zaikin, Fast Algorithm for Enumerating Diagonal Latin Squares of Small Order, arXiv:1709.02599 [math.CO], 2017.
E. I. Vatutin, Discussion about properties of diagonal Latin squares at forum.boinc.ru (in Russian)
E. I. Vatutin, Discussion about properties of diagonal Latin squares at forum.boinc.ru, continuation (in Russian)
E. I. Vatutin, S. E. Kochemazov, and O. S. Zaikin, Estimating of combinatorial characteristics for diagonal Latin squares, Recognition — 2017 (2017), pp. 98-100 (in Russian)
E. I. Vatutin, S. E. Kochemazov, and O. S. Zaikin, On Some Features of Symmetric Diagonal Latin Squares, CEUR WS, vol. 1940 (2017), pp. 74-79.
Eduard I. Vatutin, Stepan E. Kochemazov, Oleq S. Zaikin, Maxim O. Manzuk, Natalia N. Nikitina, and Vitaly S. Titov, Central symmetry properties for diagonal Latin squares, Problems of Information Technology (2019) No. 2, 3-8.
E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares, Proceedings of the 10th multiconference on control problems (2017), vol. 3, pp. 17-19 (in Russian)
E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares. Working on errors, Intellectual and Information Systems (2017), pp. 30-36 (in Russian)
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)
Index entries for sequences related to Latin squares and rectangles.

Cf. A003191, A287650, A292516, A296060, A296061, A340546.

a(n) = A292516(n) / (2*n)!.

a(n) = (A296060(n) + A287650(n/2))/2 for even n; a(n) = A296060(n)/2 for odd n. - Andrew Howroyd, May 28 2021

a(5) calculated and added by Eduard I. Vatutin, S. E. Kochemazov and O. S. Zaikin, Jun 15 2017

A292516 Number of horizontally symmetric diagonal Latin squares of order 2n.

Original entry on oeis.org

0, 48, 46080, 145662935040, 300216848351861145600

Offset: 1

Eduard I. Vatutin, Sep 18 2017

The number of horizontally symmetric diagonal Latin squares (X) is equal to the number of vertically symmetric diagonal Latin squares. The total number of symmetric diagonal Latin squares is equal to 2*X-Y, where Y is a number of double symmetric diagonal Latin squares (sequence A292517). - Eduard I. Vatutin, Alexey D. Belyshev, Oct 09 2017

			Horizontally symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 0 5 3 1
  5 4 3 2 1 0
  2 5 4 1 0 3
  3 0 1 4 5 2
  1 3 5 0 2 4
Vertically symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 5 0 3 1
  3 5 1 2 0 4
  5 3 0 4 1 2
  2 4 3 1 5 0
  1 0 4 5 2 3

E. I. Vatutin, S. E. Kochemazov, and O. S. Zaikin, On Some Features of Symmetric Diagonal Latin Squares, CEUR WS, vol. 1940 (2017), pp. 74-79.
E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares, Proceedings of the 10th multiconference on control problems (2017), vol. 3, pp. 17-19 (in Russian)
E. I. Vatutin, Discussion about properties of diagonal Latin squares at forum.boinc.ru (in Russian)
Eduard I. Vatutin, Stepan E. Kochemazov, Oleq S. Zaikin, Maxim O. Manzuk, Natalia N. Nikitina, and Vitaly S. Titov, Central symmetry properties for diagonal Latin squares, Problems of Information Technology (2019) No. 2, 3-8.
E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares. Working on errors, Intellectual and Information Systems (2017), pp. 30-36 (in Russian)
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)
Index entries for sequences related to Latin squares and rectangles.

Cf. A003191, A287650, A287649, A296060, A296061, A340546.

a(n) = A287649(n) * (2*n)!.

A296060 Number of one-plane symmetric diagonal Latin squares of order 2n with first row 0,1,...,2n-1.

Original entry on oeis.org

0, 2, 128, 7213056

Offset: 1

Eduard I. Vatutin, Dec 04 2017

One-plane symmetric diagonal Latin squares are vertically or horizontally symmetric diagonal Latin squares. a(n) is equal to 2*X-Y, where X is the number of horizontally symmetric diagonal Latin squares with constant first row (sequence A287649), and Y is the number of doubly symmetric diagonal Latin squares with constant first row (sequence A287650).

			A horizontally symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 0 5 3 1
  5 4 3 2 1 0
  2 5 4 1 0 3
  3 0 1 4 5 2
  1 3 5 0 2 4
A vertically symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 5 0 3 1
  3 5 1 2 0 4
  5 3 0 4 1 2
  2 4 3 1 5 0
  1 0 4 5 2 3
A doubly symmetric diagonal Latin square:
  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

E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares. Corrections, Intellectual and Information Systems (2017), pp. 30-36 (in Russian).
Eduard I. Vatutin, Stepan E. Kochemazov, Oleq S. Zaikin, Maxim O. Manzuk, Natalia N. Nikitina, and Vitaly S. Titov, Central symmetry properties for diagonal Latin squares, Problems of Information Technology (2019) No. 2, 3-8.
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)
Index entries for sequences related to Latin squares and rectangles

Cf. A287649, A287650, A292516, A296061, A340546.

a(n) = 2*A287649(n) - A287650(n).

A296061 Number of one-plane symmetric diagonal Latin squares of order 2n.

Original entry on oeis.org

0, 96, 92160, 290830417920

Offset: 1

Eduard I. Vatutin, Dec 04 2017

One-plane symmetric diagonal Latin squares are vertically or horizontally symmetric diagonal Latin squares. a(n) is equal to 2*X-Y, where X is the number of horizontally symmetric diagonal Latin squares (sequence A292516), and Y is the number of doubly symmetric diagonal Latin squares (sequence A292517).

			A horizontally symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 0 5 3 1
  5 4 3 2 1 0
  2 5 4 1 0 3
  3 0 1 4 5 2
  1 3 5 0 2 4
A vertically symmetric diagonal Latin square:
  0 1 2 3 4 5
  4 2 5 0 3 1
  3 5 1 2 0 4
  5 3 0 4 1 2
  2 4 3 1 5 0
  1 0 4 5 2 3
A doubly symmetric diagonal Latin square:
  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

E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, V. S. Titov, Investigation of the properties of symmetric diagonal Latin squares. Corrections. Intellectual and Information Systems (2017), pp. 30-36 (in Russian)
Eduard I. Vatutin, Stepan E. Kochemazov, Oleq S. Zaikin, Maxim O. Manzuk, Natalia N. Nikitina, Vitaly S. Titov, Central symmetry properties for diagonal Latin squares, Problems of Information Technology (2019) No. 2, 3-8.
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)
Index entries for sequences related to Latin squares and rectangles

Cf. A287649, A292516, A292517, A296060, A340546.

a(n) = 2*A292516(n) - A292517(n).

A340550 Number of main classes of diagonal Latin squares of order n that contain a doubly symmetric square.

Original entry on oeis.org

1, 0, 0, 1, 0, 0, 0, 47, 0, 0, 0

Offset: 1

Eduard I. Vatutin, Jan 11 2021

A doubly symmetric square has symmetries in both the horizontal and vertical planes (see A292517).

Every doubly symmetric diagonal Latin square also has central symmetry. The converse is not true in general. It follows that a(n) <= A340545(n). - Eduard I. Vatutin, May 28 2021

			An example of a doubly symmetric diagonal Latin square:
  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.

Eduard I. Vatutin, On the number of main classes of one plane and double plane symmetric diagonal Latin squares of orders 1-11 (in Russian).
Eduard I. Vatutin, On the interconnection between double and central symmetries in diagonal Latin squares (in Russian).
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)
Index entries for sequences related to Latin squares and rectangles.

Cf. A287764, A292517, A287650, A340545, A340546.

Name clarified by Andrew Howroyd, Oct 22 2023

cp's OEIS Frontend

A287649 Number of horizontally symmetric diagonal Latin squares of order 2n with the first row in ascending order.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A292516 Number of horizontally symmetric diagonal Latin squares of order 2n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A296060 Number of one-plane symmetric diagonal Latin squares of order 2n with first row 0,1,...,2n-1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A296061 Number of one-plane symmetric diagonal Latin squares of order 2n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A340550 Number of main classes of diagonal Latin squares of order n that contain a doubly symmetric square.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions