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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A290138 Number of maximal subgroups of the symmetric group S_n. 2
0, 1, 4, 8, 22, 53, 184, 353, 1376, 3977, 363904, 396498, 39920896, 40060127, 1543910, 4687418, 1307674433536, 1307902407753, 355687428358144, 355691118382364, 162615882312376736, 1267150213999727, 51090942171713634304, 51090956256672365547 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

a(n) + 1, n > 1, is the number of maximal subsemigroups of each of the following monoids of degree n: the full transformation monoid, the symmetric inverse monoid, the dual symmetric inverse monoid, the uniform block bijection monoid, and the Brauer monoid.

a(n) + 2 is the number of maximal subsemigroups of the partial transformation monoid of degree n.

a(n) + 3, n > 1, is the number of maximal subsemigroups of the partial Brauer monoid of degree n.

a(n) + 4, n > 1, is the number of maximal subsemigroups of the partition monoid of degree n.

LINKS

Wilf A. Wilson, Table of n, a(n) for n = 1..84

James East, Jitender Kumar, James D. Mitchell, and Wilf A. Wilson Maximal subsemigroups of finite transformation and partition monoids, arXiv:1706.04967 [math.GR], 2017.

PROG

(GAP) Sum(List(ConjugacyClassesMaximalSubgroups(SymmetricGroup(n)), Size));

CROSSREFS

Cf. A066115.

Sequence in context: A052528 A058855 A297339 * A266922 A284778 A057583

Adjacent sequences:  A290135 A290136 A290137 * A290139 A290140 A290141

KEYWORD

nonn

AUTHOR

James Mitchell and Wilf A. Wilson, Jul 21 2017

STATUS

approved

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 27 15:59 EST 2020. Contains 332307 sequences. (Running on oeis4.)