The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A307839 Minimum number of Latin subrectangles in a diagonal Latin square of order n. 2

%I

%S 1,0,0,137,336,884,1968

%N Minimum number of Latin subrectangles in a diagonal Latin square of order n.

%C An Latin subrectangle is a m X k Latin rectangle of a Latin square of order n, 1 <= m <= n, 1 <= k <= n.

%H E. I. Vatutin, <a href="http://forum.boinc.ru/default.aspx?g=posts&amp;m=92687#post92687">Discussion about properties of diagonal Latin squares at forum.boinc.ru</a> (in Russian)

%H <a href="/index/La#Latin">Index entries for sequences related to Latin squares and rectangles</a>

%e For example, the square

%e 0 1 2 3 4 5 6

%e 4 2 6 5 0 1 3

%e 3 6 1 0 5 2 4

%e 6 3 5 4 1 0 2

%e 1 5 3 2 6 4 0

%e 5 0 4 6 2 3 1

%e 2 4 0 1 3 6 5

%e has a Latin subrectangle

%e . . . . . . .

%e . . 6 5 0 1 3

%e . . . . . . .

%e . . . . . . .

%e . . . . . . .

%e . . . . . . .

%e . . 0 1 3 6 5

%e The total number of Latin subrectangles for this square is 2119.

%Y Cf. A307840.

%K nonn,more

%O 1,4

%A _Eduard I. Vatutin_, May 01 2019

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 10 14:50 EDT 2020. Contains 336381 sequences. (Running on oeis4.)