A274806 Number of diagonal Latin squares of order n.

1, 0, 0, 48, 960, 92160, 862848000, 300286741708800, 1835082219864832081920

Offset

1,4

Comments

A diagonal Latin square is a Latin square in which both the main diagonal and main antidiagonal contain each element. - Andrew Howroyd, Oct 05 2020

Links

Table of n, a(n) for n=1..9.

S. Kochemazov, O. Zaikin, E. Vatutin, and A. Belyshev, Enumerating Diagonal Latin Squares of Order Up to 9, Journal of Integer Sequences. Vol. 23. Iss. 1. 2020. Article 20.1.2.

M. O. Manzuk and N. N. Nikitina, About the number of diagonal Latin squares of order 9 as a one of results of RakeSearch distributed computing project

E. I. Vatutin, Enumerating the diagonal Latin squares of order 8 using equivalence classes of X-based fillings of diagonals and ESODLS-schemas (in Russian).

E. I. Vatutin, Enumerating the diagonal Latin squares of order 9 using Gerasim@Home volunteer distributed computing project, equivalence classes of X-based fillings of diagonals and ESODLS-schemas (in Russian).

E. I. Vatutin, A. D. Belyshev, N. N. Nikitina, and M. O. Manzuk, Use of X-based diagonal fillings and ESODLS CMS schemes for enumeration of main classes of diagonal Latin squares, Telecommunications, 2023, No. 1, pp. 2-16, DOI: 10.31044/1684-2588-2023-0-1-2-16 (in Russian).

E. I. Vatutin, O. S. Zaikin, A. D. Zhuravlev, M. O. Manzuk, S. E. Kochemazov and V. S. Titov, Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares, Proceedings of Distributed Computing and grid-technologies in science and education (GRID'16), JINR, Dubna, 2016, pp. 114-115.

E. I. Vatutin, S. E. Kochemazov, and O. S. Zaikin, Applying Volunteer and Parallel Computing for Enumerating Diagonal Latin Squares of Order 9, Parallel Computational Technologies. PCT 2017. Communications in Computer and Information Science, vol. 753, pp. 114-129. doi: 10.1007/978-3-319-67035-5_9.

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.

Vatutin E. I., Zaikin O. S., Zhuravlev A. D., Manzuk M. O., Kochemazov S. E., and Titov V. S., The effect of filling cells order to the rate of generation of diagonal Latin squares, Information-measuring and diagnosing control systems (Diagnostics - 2016). Kursk: SWSU, 2016. pp. 33-39, (in Russian).

E. I. Vatutin, V. S. Titov, O. S. Zaikin, S. E. Kochemazov, S. U. Valyaev, A. D. Zhuravlev, and M. O. Manzuk, Using grid systems for enumerating combinatorial objects with example of diagonal Latin squares, Information technologies and mathematical modeling of systems (2016), pp. 154-157, (in Russian).

Eduard I. Vatutin, a(9) value fixed

E. I. Vatutin, O. S. Zaikin, A. D. Zhuravlev, M. O. Manzyuk, S. E. Kochemazov, and V. S. Titov, Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares, CEUR Workshop proceedings. Selected Papers of the 7th International Conference Distributed Computing and Grid-technologies in Science and Education. 2017. Vol. 1787. pp. 486-490. urn:nbn:de:0074-1787-5.

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

Formula

a(n) = A274171(n) * n!.

Crossrefs

Cf. A000315, A000479, A274171, A287764, A309283.

Sequence in context: A233674 A293778 A089903 * A292045 A341306 A272778

Adjacent sequences: A274803 A274804 A274805 * A274807 A274808 A274809

Keyword

nonn,more,hard

Author

Eduard I. Vatutin, Jul 07 2016

Extensions

a(9) from Vatutin et al. (2016) added by Max Alekseyev, Oct 05 2016

a(9) corrected by Eduard I. Vatutin, Oct 20 2016

Status

approved