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!)
A292347 Möbius function of absolute order. 1
1, 0, 2, 16, 192, 3008, 58480, 1360896, 36931328, 1145967616, 40040976384, 1556236513280, 66610814414848, 3113899625938944, 157874306413611008, 8629070019375726592, 505841319779582607360, 31659277087340088786944, 2107162955059322401718272 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

(-1)^{n-1} a(n) is the Möbius function value mu(0,1) of the absolute order on the symmetric group S_n with a top element 1 adjoined.

REFERENCES

R. Stanley, Enumerative Combinatorics, vol. 1, second ed., Cambridge University Press (2012), Exercise 3.159.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..367

FORMULA

The exponential generating function for (-1)^{n-1} a(n) is exp(Sum_{p>=1} C(p-1) * x^p/p) = (-1+sqrt(1+4*x))*exp(-1+sqrt(1+4*x))/(2*x), where C(p-1) is a Catalan number.

MAPLE

a:= n-> n! * abs(coeff(series((sqrt(1+4*x)-1)*

        exp(sqrt(1+4*x)-1)/(2*x), x, n+3), x, n)):

seq(a(n), n=1..25);  # Alois P. Heinz, Dec 08 2017

CROSSREFS

Cf. A000108, A008683.

Sequence in context: A183205 A006335 A273591 * A051711 A274448 A209586

Adjacent sequences:  A292344 A292345 A292346 * A292348 A292349 A292350

KEYWORD

nonn

AUTHOR

Richard Stanley, Dec 07 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 September 27 13:13 EDT 2020. Contains 337380 sequences. (Running on oeis4.)