Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001329
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001329 Number of nonisomorphic groupoids with n elements.
(Formerly M4760 N2035)
+0
42
1, 1, 10, 3330, 178981952, 2483527537094825, 14325590003318891522275680, 50976900301814584087291487087214170039, 155682086691137947272042502251643461917498835481022016 (list; graph; listen)
OFFSET

0,3

COMMENT

The number of isomorphism classes of closed binary operations on a set of order n.

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

M. A. Harrison, The number of isomorphism types of finite algebras, Proc. Amer. Math. Soc., 17 (1966), 731-737.

T. Tamura, Some contributions of computation to semigroups and groupoids, pp. 229-261 of J. Leech, editor, Computational Problems in Abstract Algebra. Pergamon, Oxford, 1970.

LINKS

Eric Postpischil, Posting to sci.math newsgroup, May 21 1990

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to groupoids

FORMULA

a[ n ]=prod{i, j >= 1}(sum{d|[ i, j ]}(d*n(d))^((i, j)*n(i)*n(j)))

a(n) = sum {1*s_1+2*s_2+...=n} (fix A[s_1, s_2, ...]/(1^s_1*s_1!*2^s_2*s2!*...)) where fix A[s_1, s_2, ...] = prod {i, j>=1} ( (sum {d|lcm(i, j)} (d*s_d))^(gcd(i, j)*s_i*s_j))

a(n) asymptotic to n^(n^2)/n! = A002489(n)/A000142(n) ~ (e*n^(n-1))^n / sqrt(2*pi*n).

CROSSREFS

a(n)=A079173(n)+A027851(n)=A079177(n)+A079180(n)

a(n)=A079183(n)+A001425(n)=A079187(n)+A079190(n)

a(n)=A079193(n)+A079196(n)+A079199(n)+A001426(n)

Cf. A001424, A001425, A002489, A006448, A029850, A030245-A030265, A030271, A038015-A038023.

Sequence in context: A123377 A061543 A133198 this_sequence A007101 A007103 A006903

Adjacent sequences: A001326 A001327 A001328 this_sequence A001330 A001331 A001332

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Formula and more terms from Christian G. Bower (bowerc(AT)usa.net), May 08 1998, Dec 03 2003.

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 20 00:58 EST 2009. Contains 171054 sequences.


AT&T Labs Research