cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

A287761 Number of self-orthogonal diagonal Latin squares of order n with the first row in ascending order.

Original entry on oeis.org

1, 0, 0, 2, 4, 0, 64, 1152, 224832, 234255360
Offset: 1

Views

Author

Eduard I. Vatutin, May 31 2017

Keywords

Comments

A self-orthogonal diagonal Latin square is a diagonal Latin square orthogonal to its transpose.
A333367(n) <= a(n) <= A309598(n) <= A305570(n). - Eduard I. Vatutin, Apr 26 2020

Examples

			0 1 2 3 4 5 6 7 8 9
5 2 0 9 7 8 1 4 6 3
9 5 7 1 8 6 4 3 0 2
7 8 6 4 9 2 5 1 3 0
8 9 5 0 3 4 2 6 7 1
3 6 9 5 2 1 7 0 4 8
4 3 1 7 6 0 8 2 9 5
6 7 8 2 5 3 0 9 1 4
2 0 4 6 1 9 3 8 5 7
1 4 3 8 0 7 9 5 2 6
		

Crossrefs

Formula

a(n) = A287762(n)/n!.
From Eduard I. Vatutin, Mar 14 2020: (Start)
a(i) != A329685(i)*A299784(i)/2 for i=1..9 due to the existence of doubly self-orthogonal diagonal Latin square (DSODLS) and/or generalized symmetries (automorphisms) for some SODLS.
a(10) = A329685(10)*A299784(10)/2 because no DSODLS exist for order n=10 and no SODLS of order n=10 have generalized symmetries (automorphisms). (End)

Extensions

a(10) from Eduard I. Vatutin, Mar 14 2020
a(10) corrected by Eduard I. Vatutin, Apr 24 2020

A279648 Rows of the self-orthogonal Latin squares of order 7, lexicographically sorted.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 3, 4, 2, 5, 6, 7, 1, 4, 7, 6, 3, 1, 2, 5, 6, 1, 5, 7, 2, 4, 3, 2, 5, 7, 6, 3, 1, 4, 7, 3, 1, 2, 4, 5, 6, 5, 6, 4, 1, 7, 3, 2, 1, 2, 3, 4, 5, 6, 7, 3, 4, 2, 5, 6, 7, 1, 5, 1, 6, 7, 3, 4, 2, 6, 7, 1, 3, 2, 5, 4, 2, 5, 4, 6, 7, 1, 3, 7, 3, 5, 1, 4, 2, 6, 4, 6, 7, 2, 1, 3, 5
Offset: 1

Views

Author

Colin Barker, Dec 16 2016

Keywords

Comments

An m X m Latin square consists of m sets of the numbers 1 to m arranged in such a way that no row or column contains the same number twice.
Two m X m Latin squares are orthogonal if no pair of corresponding elements occurs more than once.
A self-orthogonal Latin square is a Latin square that is orthogonal to its transpose.
There are 19353600 self-orthogonal Latin squares of order 7.

Examples

			The first four squares are:
1 2 3 4 5 6 7   1 2 3 4 5 6 7   1 2 3 4 5 6 7   1 2 3 4 5 6 7
3 4 2 5 6 7 1   3 4 2 5 6 7 1   3 4 2 5 6 7 1   3 4 2 5 6 7 1
4 7 6 3 1 2 5   5 1 6 7 3 4 2   5 7 6 1 3 2 4   5 7 6 1 3 2 4
6 1 5 7 2 4 3   6 7 1 3 2 5 4   6 1 7 2 4 3 5   6 1 7 3 2 4 5
2 5 7 6 3 1 4   2 5 4 6 7 1 3   2 5 1 3 7 4 6   2 5 4 6 7 1 3
7 3 1 2 4 5 6   7 3 5 1 4 2 6   7 3 4 6 1 5 2   7 3 1 2 4 5 6
5 6 4 1 7 3 2   4 6 7 2 1 3 5   4 6 5 7 2 1 3   4 6 5 7 1 3 2
		

Crossrefs

A279649 Rows of the self-orthogonal Latin squares of order 8, lexicographically sorted.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 3, 4, 1, 2, 6, 5, 8, 7, 4, 5, 7, 3, 8, 2, 1, 6, 6, 7, 5, 8, 3, 1, 2, 4, 7, 1, 4, 6, 2, 8, 5, 3, 5, 8, 6, 7, 1, 3, 4, 2, 8, 3, 2, 5, 4, 7, 6, 1, 2, 6, 8, 1, 7, 4, 3, 5, 1, 2, 3, 4, 5, 6, 7, 8, 3, 4, 1, 2, 6, 5, 8, 7, 4, 5, 8, 3, 7, 2, 6, 1, 6, 8, 5, 7, 3, 1, 4, 2, 8, 1, 4, 6, 2, 7, 3, 5, 5, 7, 6, 8, 1, 3, 2, 4, 2, 6, 7, 1, 8, 4, 5, 3, 7, 3, 2, 5, 4, 8, 1, 6
Offset: 1

Views

Author

Colin Barker, Dec 16 2016

Keywords

Comments

An m X m Latin square consists of m sets of the numbers 1 to m arranged in such a way that no row or column contains the same number twice.
Two m X m Latin squares are orthogonal if no pair of corresponding elements occurs more than once.
A self-orthogonal Latin square is a Latin square that is orthogonal to its transpose.
There are 4180377600 self-orthogonal Latin squares of order 8.

Examples

			The first four squares are:
1 2 3 4 5 6 7 8   1 2 3 4 5 6 7 8   1 2 3 4 5 6 7 8   1 2 3 4 5 6 7 8
3 4 1 2 6 5 8 7   3 4 1 2 6 5 8 7   3 4 1 2 6 5 8 7   3 4 1 2 6 5 8 7
4 5 7 3 8 2 1 6   4 5 8 3 7 2 6 1   4 6 7 3 2 8 1 5   4 6 8 3 2 7 5 1
6 7 5 8 3 1 2 4   6 8 5 7 3 1 4 2   5 7 6 8 1 3 2 4   5 8 6 7 1 3 4 2
7 1 4 6 2 8 5 3   8 1 4 6 2 7 3 5   6 8 5 7 3 1 4 2   6 7 5 8 3 1 2 4
5 8 6 7 1 3 4 2   5 7 6 8 1 3 2 4   7 1 4 5 8 2 6 3   8 1 4 5 7 2 3 6
8 3 2 5 4 7 6 1   2 6 7 1 8 4 5 3   8 3 2 6 7 4 5 1   2 5 7 1 4 8 6 3
2 6 8 1 7 4 3 5   7 3 2 5 4 8 1 6   2 5 8 1 4 7 3 6   7 3 2 6 8 4 1 5
		

Crossrefs

A279849 Rows of the 48 self-orthogonal Latin squares of order 4, lexicographically sorted.

Original entry on oeis.org

1, 2, 3, 4, 3, 4, 1, 2, 4, 3, 2, 1, 2, 1, 4, 3, 1, 2, 3, 4, 4, 3, 2, 1, 2, 1, 4, 3, 3, 4, 1, 2, 1, 2, 4, 3, 3, 4, 2, 1, 2, 1, 3, 4, 4, 3, 1, 2, 1, 2, 4, 3, 4, 3, 1, 2, 3, 4, 2, 1, 2, 1, 3, 4, 1, 3, 2, 4, 2, 4, 1, 3, 4, 2, 3, 1, 3, 1, 4, 2, 1, 3, 2, 4, 4, 2, 3, 1, 3, 1, 4, 2, 2, 4, 1, 3
Offset: 1

Views

Author

Colin Barker, Dec 20 2016

Keywords

Comments

An m X m Latin square consists of m sets of the numbers 1 to m arranged in such a way that no row or column contains the same number twice.
Two m X m Latin squares are orthogonal if no pair of corresponding elements occurs more than once.
A self-orthogonal Latin square is a Latin square that is orthogonal to its transpose.

Examples

			The first few squares are:
1 2 3 4   1 2 3 4   1 2 4 3   1 2 4 3   1 3 2 4   1 3 2 4   1 3 4 2
3 4 1 2   4 3 2 1   3 4 2 1   4 3 1 2   2 4 1 3   4 2 3 1   2 4 3 1
4 3 2 1   2 1 4 3   2 1 3 4   3 4 2 1   4 2 3 1   3 1 4 2   3 1 2 4
2 1 4 3   3 4 1 2   4 3 1 2   2 1 3 4   3 1 4 2   2 4 1 3   4 2 1 3
		

Crossrefs

A279850 Rows of the 1440 self-orthogonal Latin squares of order 5, lexicographically sorted.

Original entry on oeis.org

1, 2, 3, 4, 5, 3, 4, 2, 5, 1, 4, 1, 5, 3, 2, 5, 3, 1, 2, 4, 2, 5, 4, 1, 3, 1, 2, 3, 4, 5, 3, 4, 5, 1, 2, 5, 1, 2, 3, 4, 2, 3, 4, 5, 1, 4, 5, 1, 2, 3, 1, 2, 3, 4, 5, 3, 5, 2, 1, 4, 5, 1, 4, 2, 3, 2, 4, 5, 3, 1, 4, 3, 1, 5, 2, 1, 2, 3, 4, 5, 3, 5, 4, 2, 1, 4, 1, 2, 5, 3, 5, 4, 1, 3, 2, 2, 3, 5, 1, 4
Offset: 1

Views

Author

Colin Barker, Dec 20 2016

Keywords

Comments

An m X m Latin square consists of m sets of the numbers 1 to m arranged in such a way that no row or column contains the same number twice.
Two m X m Latin squares are orthogonal if no pair of corresponding elements occurs more than once.
A self-orthogonal Latin square is a Latin square that is orthogonal to its transpose.

Examples

			The first few squares are:
1 2 3 4 5   1 2 3 4 5   1 2 3 4 5   1 2 3 4 5   1 2 3 4 5   1 2 3 4 5
3 4 2 5 1   3 4 5 1 2   3 5 2 1 4   3 5 4 2 1   4 3 1 5 2   4 3 5 2 1
4 1 5 3 2   5 1 2 3 4   5 1 4 2 3   4 1 2 5 3   2 4 5 3 1   5 4 2 1 3
5 3 1 2 4   2 3 4 5 1   2 4 5 3 1   5 4 1 3 2   5 1 4 2 3   3 1 4 5 2
2 5 4 1 3   4 5 1 2 3   4 3 1 5 2   2 3 5 1 4   3 5 2 1 4   2 5 1 3 4
		

Crossrefs

A279650 An idempotent self-orthogonal Latin square of order 11, read by rows.

Original entry on oeis.org

1, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 3, 2, 1, 11, 10, 9, 8, 7, 6, 5, 4, 5, 4, 3, 2, 1, 11, 10, 9, 8, 7, 6, 7, 6, 5, 4, 3, 2, 1, 11, 10, 9, 8, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11, 10, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 1, 11, 10, 9, 8, 7, 6, 5, 4, 3, 4, 3, 2, 1, 11, 10, 9, 8, 7, 6, 5, 6, 5, 4, 3, 2, 1, 11, 10, 9, 8, 7, 8, 7, 6, 5, 4, 3, 2, 1, 11, 10, 9, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11
Offset: 1

Views

Author

Colin Barker, Dec 16 2016

Keywords

Comments

An m X m Latin square consists of m sets of the numbers 1 to m arranged in such a way that no row or column contains the same number twice.
Two m X m Latin squares are orthogonal if no pair of corresponding elements occurs more than once.
A self-orthogonal Latin square is a Latin square that is orthogonal to its transpose.
An m X m self-orthogonal Latin square is idempotent if the diagonal contains 1 to m in order.

Examples

			The Latin square is:
   1 11 10  9  8  7  6  5  4  3  2
   3  2  1 11 10  9  8  7  6  5  4
   5  4  3  2  1 11 10  9  8  7  6
   7  6  5  4  3  2  1 11 10  9  8
   9  8  7  6  5  4  3  2  1 11 10
  11 10  9  8  7  6  5  4  3  2  1
   2  1 11 10  9  8  7  6  5  4  3
   4  3  2  1 11 10  9  8  7  6  5
   6  5  4  3  2  1 11 10  9  8  7
   8  7  6  5  4  3  2  1 11 10  9
  10  9  8  7  6  5  4  3  2  1 11
		

Crossrefs

A287762 Number of self-orthogonal diagonal Latin squares of order n.

Original entry on oeis.org

1, 0, 0, 48, 480, 0, 322560, 46448640, 81587036160, 850065850368000
Offset: 1

Views

Author

Eduard I. Vatutin, May 31 2017

Keywords

Comments

A self-orthogonal diagonal Latin square is a diagonal Latin square orthogonal to its transpose.
A333671(n) <= a(n) <= A309599(n) <= A305571(n). - Eduard I. Vatutin, Apr 26 2020.

Examples

			0 1 2 3 4 5 6 7 8 9
5 2 0 9 7 8 1 4 6 3
9 5 7 1 8 6 4 3 0 2
7 8 6 4 9 2 5 1 3 0
8 9 5 0 3 4 2 6 7 1
3 6 9 5 2 1 7 0 4 8
4 3 1 7 6 0 8 2 9 5
6 7 8 2 5 3 0 9 1 4
2 0 4 6 1 9 3 8 5 7
1 4 3 8 0 7 9 5 2 6
		

Crossrefs

Formula

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

Extensions

a(10) from Eduard I. Vatutin, Mar 14 2020
a(10) corrected by Eduard I. Vatutin, Apr 24 2020

A160365 Number of (row,column)-paratopism classes of self-orthogonal Latin squares of order n.

Original entry on oeis.org

1, 0, 0, 1, 1, 0, 4, 4, 175, 121642
Offset: 1

Views

Author

Martin P Kidd, May 11 2009

Keywords

Comments

A self-orthogonal Latin square (SOLS) is a Latin square orthogonal to its transpose. Two SOLS L and L' are (row,column)-paratopic if two permutations, one applied to the rows and columns of L and one applied to the symbol set of L, transforms L into L'. Enumeration of the (row,column)-paratopism classes of self-orthogonal Latin squares was performed via an (almost) exhaustive computerized tree search. A number of pruning rules was used to eliminate (row,column)-paratopisms and generate one SOLS from each (row,column)-paratopism class (a repository of these class representatives may found at www.vuuren.co.za -> Repositories). As validation of the results two different approaches to the search tree was implemented.

References

  • G. P. Graham and C.E. Roberts, 2006. Enumeration and Isomorphic Classification of Self-Orthogonal Latin Squares, Journal of Combinatorial Mathematics and Combinatorial Computing, 59, pp. 101-118.

Crossrefs

Extensions

Class names corrected by, References updated by, Link updated by Martin P Kidd, Aug 14 2010

A160366 Number of transpose-isomorphism classes of self-orthogonal Latin squares of order n.

Original entry on oeis.org

1, 0, 0, 5, 11, 0, 1986, 52060, 34564884, 440956473828
Offset: 1

Views

Author

Martin P Kidd, May 11 2009

Keywords

Comments

A self-orthogonal Latin square (SOLS) is a Latin square orthogonal to its transpose. Two SOLS L and L' are (row,column)-paratopic if a permutation p applied to the rows and columns of L and a permutation q applied to the symbol set of L transforms L into L', in which case (p,q) is called an (row,column)-paratopism from L to L'. If p=q, then L and L' are transpose-isomorphic. An (row,column)-autoparatopism is an (row,column)-paratopism that maps L onto itself. The number of transpose-isomorphism classes of SOLS of order n may be determined by the formula sum_{L in I(n)} sum_{a in A(L)}y(a)/|A(L)| where I(n) is a set of (row,column)-paratopism class representatives of SOLS of order n, A(L) is the set of (row,column)-autoparatopism of L for which p and q are both of the same type (x_1,x_2,...,x_n) and y(a)=\prod_{i=1}^n x_i!i^{x_i}. A set of (row,column)-paratopism class representatives may be found at www.vuuren.co.za -> Repositories.

References

  • G. P. Graham and C.E. Roberts, 2006. Enumeration and isomorphic classification of self-orthogonal Latin squares, Journal of Combinatorial Mathematics and Combinatorial Computing, 59, pp. 101-118.

Crossrefs

Extensions

Class names corrected, references updated, and a link updated by Martin P Kidd, Aug 14 2010

A160367 Number of idempotent self-orthogonal Latin squares of order n.

Original entry on oeis.org

1, 0, 0, 2, 12, 0, 3840, 103680, 69088320, 881912908800
Offset: 1

Views

Author

Martin P Kidd, May 11 2009

Keywords

Comments

A self-orthogonal Latin square (SOLS) is a Latin square orthogonal to its transpose and a SOLS L is idempotent if L(i,i)=i. Two SOLS L and L' are (row,column)-paratopic if a permutation p applied to the rows and columns of L and a permutation q applied to the symbol set of L transforms L into L', in which case (p,q) is an (row,column)-paratopism from L to L'. An (row,column)-autoparatopism is an (row,column)-paratopism that maps L to itself. The number of idempotent SOLS of order n may be found by the formula sum_{L in I(n)}2n!/|A(L)|, where I(n) is a set of (row,column)-paratopism class representatives of SOLS of order n and A(L) is the (row,column)-autoparatopism group of L. A set of (row,column)-paratopism class representatives may be found at www.vuuren.co.za -> Repositories.

References

  • G. P. Graham and C.E. Roberts, 2006. Enumeration and isomorphic classification of self-orthogonal Latin squares, Journal of Combinatorial Mathematics and Combinatorial Computing, 59, pp. 101-118.

Crossrefs

Extensions

Class names corrected, references updated, and a link updated by Martin P Kidd, Aug 14 2010
Showing 1-10 of 10 results.