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,6

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.

Links

Table of n, a(n) for n=0..10.

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.

Example

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.

Crossrefs

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

Sequence in context: A355466 A073444 A301637 * A366331 A210416 A351312

Adjacent sequences: A366330 A366331 A366332 * A366334 A366335 A366336

Keyword

nonn,more,hard

Author

Eduard I. Vatutin, Oct 07 2023

Status

approved