A366333 a(n) is the number of distinct numbers of diagonal transversals that a semicyclic diagonal Latin square of order 2n+1 can have.

1, 0, 1, 1, 0, 2, 20, 0, 271, 1208, 0

Offset: 0

Author

Eduard I. Vatutin, Oct 07 2023

Keywords

• nonn
• more
• hard

Comments

A horizontally semicyclic diagonal Latin square is a square where each row r(i) is a cyclic shift of the first row r(0) by some value d(i) (see example). A vertically semicyclic diagonal Latin square is a square where each column c(i) is a cyclic shift of the first column c(0) by some value d(i). Cyclic diagonal Latin squares (see A338562) fall under the definition of vertically and horizontally semicyclic diagonal Latin squares simultaneously, in this type of squares each row r(i) is obtained from the previous one r(i-1) using cyclic shift by some value d.

Semicyclic diagonal Latin squares do not exist for even orders n.

Examples

			For n=6*2+1=13 the number of diagonal transversals that a semicyclic diagonal Latin square of order 13 may have is 127339, 127830, 128489, 128519, 128533, 128608, 128751, 128818, 128861, 129046, 129059, 129171, 129243, 129286, 129353, 129474, 129641, 129657, 130323 or 131106. Since there are 20 distinct values, a(6)=20.
		

Links

• Eduard I. Vatutin, About the spectra of numerical characteristics of different types of cyclic diagonal Latin squares (in Russian).
• Eduard I. Vatutin, About the spectra of numerical characteristics of semicyclic diagonal Latin squares of order 17 (in Russian).
• Eduard I. Vatutin, About the spectra of numerical characteristics of semicyclic diagonal Latin squares of order 19 (in Russian).
• Eduard I. Vatutin, Proving lists (1, 5, 7, 11, 13, 17, 19).
• Eduard I. Vatutin, Graphical representation of the spectra.
• Index entries for sequences related to Latin squares and rectangles.

Crossrefs

Cf. A071607, A341585, A342990, A345370, A366331.