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 13 results. Next

A000315 Number of reduced Latin squares of order n; also number of labeled loops (quasigroups with an identity element) with a fixed identity element.

Original entry on oeis.org

1, 1, 1, 4, 56, 9408, 16942080, 535281401856, 377597570964258816, 7580721483160132811489280, 5363937773277371298119673540771840
Offset: 1

Views

Author

Keywords

Comments

A reduced Latin square of order n is an n X n matrix where each row and column is a permutation of 1..n and the first row and column are 1..n in increasing order. - Michael Somos, Mar 12 2011
The Stones-Wanless (2010) paper shows among other things that a(n) is 0 mod n if n is composite and 1 mod n if n is prime.

References

  • L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 183.
  • J. Denes, A. D. Keedwell, editors, Latin Squares: new developments in the theory and applications, Elsevier, 1991, pp. 1, 388.
  • R. A. Fisher and F. Yates, Statistical Tables for Biological, Agricultural and Medical Research. 6th ed., Hafner, NY, 1963, p. 22.
  • C. R. Rao, S. K. Mitra and A. Matthai, editors, Formulae and Tables for Statistical Work. Statistical Publishing Society, Calcutta, India, 1966, p. 193.
  • J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 210.
  • H. J. Ryser, Combinatorial Mathematics. Mathematical Association of America, Carus Mathematical Monograph 14, 1963, pp. 37, 53.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
  • M. B. Wells, Elements of Combinatorial Computing. Pergamon, Oxford, 1971, p. 240.

Crossrefs

Formula

a(n) = A002860(n) / (n! * (n-1)!) = A000479(n) / (n-1)!.

Extensions

Added June 1995: the 10th term was probably first computed by Eric Rogoyski
a(11) (from the McKay-Wanless article) from Richard Bean, Feb 17 2004

A057991 Number of quasigroups of order n.

Original entry on oeis.org

1, 1, 1, 5, 35, 1411, 1130531, 12198455835, 2697818331680661, 15224734061438247321497, 2750892211809150446995735533513, 19464657391668924966791023043937578299025
Offset: 0

Views

Author

Christian G. Bower, Nov 01 2000

Keywords

Crossrefs

Extensions

More terms (from the McKay-Meynert-Myrvold article) from Richard Bean, Feb 17 2004
a(11) from Petteri Kaski (petteri.kaski(AT)cs.helsinki.fi), Sep 18 2009

A057996 Number of self-converse loops (quasigroups with an identity element) of order n.

Original entry on oeis.org

0, 1, 1, 1, 2, 4, 35, 556, 64065
Offset: 0

Views

Author

Christian G. Bower, Nov 01 2000

Keywords

Comments

x*y is isomorphic to y*x.

Crossrefs

Extensions

a(8) from Juergen Buntrock (jubu(AT)eule.in-berlin.de), Nov 17 2003
Offset corrected and a(0) prepended by Jianing Song, Oct 26 2019

A057994 Number of asymmetric quasigroups of order n.

Original entry on oeis.org

1, 1, 1, 0, 16, 1303, 1127628
Offset: 0

Views

Author

Christian G. Bower, Nov 01 2000

Keywords

Crossrefs

A057992 Number of commutative quasigroups of order n.

Original entry on oeis.org

1, 1, 1, 3, 7, 11, 491, 6381, 10940111, 1225586965, 130025302505741, 252282619993126717, 2209617218725712597768722, 98758655816833782283724345637
Offset: 0

Views

Author

Christian G. Bower, Nov 01 2000

Keywords

Crossrefs

Extensions

Added a(7) = 6381, W. Edwin Clark, Jan 04 2011
a(8)-a(13) from Ian Wanless, Dec 08 2021

A057993 Number of self-converse quasigroups of order n.

Original entry on oeis.org

1, 1, 1, 3, 13, 81, 3883
Offset: 0

Views

Author

Christian G. Bower, Nov 01 2000

Keywords

Crossrefs

A089925 Number of commutative loops (quasigroups with an identity element) of order n.

Original entry on oeis.org

0, 1, 1, 1, 2, 1, 8, 17, 2265, 30583, 358335026, 69522550106, 55355570223093935, 206176045800229002160
Offset: 0

Views

Author

Christian G. Bower and Juergen Buntrock (jubu(AT)jubu.com), Nov 14 2003

Keywords

Crossrefs

Extensions

a(9) from Michael Thwaites (michael.thwaites(AT)ucop.edu), Jan 23 2004
a(0) prepended by Jianing Song, Oct 26 2019
a(10)-a(13) from Ian Wanless, Dec 08 2021

A057997 Number of labeled loops (quasigroups with an identity element).

Original entry on oeis.org

1, 2, 3, 16, 280, 56448, 118594560, 4282251214848, 3398378138678329344, 75807214831601328114892800
Offset: 1

Views

Author

Christian G. Bower, Nov 20 2000

Keywords

Crossrefs

a(n)=A000315(n)*n. Cf. A057771.

A118127 Number of quasigroups of order <= n.

Original entry on oeis.org

1, 2, 3, 8, 43, 1454, 1131985, 12199587820, 2697830531268481, 15224736759268778589978, 2750892227033887206264514123491
Offset: 1

Views

Author

Jonathan Vos Post, May 12 2006

Keywords

Comments

A quasigroup is a groupoid G such that for all a and b in G, there exist unique c and d in G such that ac = b and da = b. Hence a quasigroup is not required to have an identity element, nor be associative. Equivalently, one can state that quasigroups are precisely groupoids whose multiplication tables are Latin squares (possibly empty).

Examples

			a(10) = 2750892227033887206264514123491 = 1 + 1 + 1 + 5 + 35 + 1411 + 1130531 + 12198455835 + 2697818331680661 + 15224734061438247321497 + 2750892211809150446995735533513.
		

Crossrefs

Formula

a(n) = SUM[i=0..n] A057991(i).

A180423 Number of unbreakable loops of order n.

Original entry on oeis.org

2, 28, 9906, 43803136
Offset: 5

Views

Author

Jonathan Vos Post, Sep 03 2010

Keywords

Comments

From p. 3 of Beaudry, Figure 1: Unbreakable loops of size 5 to 9. We say that a finite loop is unbreakable whenever it doesn't have proper subloops, that is, other than itself and the trivial one-element loop. While it is easy to see that the finite associative unbreakable loops are exactly the cyclic groups of prime order, it turns out that finite, nonassociative unbreakable loops are numerous and diverse. While the cyclic groups of prime order are the only unbreakable finite groups, we show that nonassociative unbreakable loops exist for every order n >= 5. We describe two families of commutative unbreakable loops of odd order, n >= 7, one where the loop's multiplication group is isomorphic to the alternating group A_n and another where the multiplication group is isomorphic to the symmetric group S_n. We also prove for each even n >= 6 that there exist unbreakable loops of order n whose multiplication group is isomorphic to S_n.

Examples

			a(5) = 2 because there are 6 loops of order 5, of which 2 are unbreakable.
		

Crossrefs

Cf. A057771 Number of loops (quasigroups with an identity element) of order n.
Showing 1-10 of 13 results. Next