This site is supported by donations to The OEIS Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A186359 Number of permutations of {1,2,...,n} having no up-down cycles. A cycle (b(1), b(2), ...) is said to be up-down if, when written with its smallest element in the first position, it satisfies b(1)b(3)<... . 2
 1, 0, 0, 1, 4, 19, 114, 799, 6392, 57527, 575270, 6327971, 75935652, 987163475, 13820288650, 207304329751, 3316869276016, 56386777692271, 1014961998460878, 19284277970756683, 385685559415133660, 8099396747717806859, 178186728449791750898 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,5 COMMENTS a(n)=A186358(n,0). LINKS Vincenzo Librandi, Table of n, a(n) for n = 0..200 E. Deutsch and S. Elizalde, Cycle up-down permutations, arXiv:0909.5199v1 [math.CO]. FORMULA E.g.f.=(1-sin z)/(1-z). a(2m-1)=(2m-1)!*Sum((-1)^j/(2j-1)!, j=2..m). a(2m)=(2m)!*Sum((-1)^j/(2j-1)!, j=2..m). a(n) ~ n! * (1-sin(1)). - Vaclav Kotesovec, Oct 02 2013 EXAMPLE a(4)=4 because we have (1432), (1342), (1243), and (1234). MAPLE g := (1-sin(z))/(1-z): gser := series(g, z = 0, 25): seq(factorial(n)*coeff(gser, z, n), n = 0 .. 22); MATHEMATICA CoefficientList[Series[(1-Sin[x])/(1-x), {x, 0, 20}], x]* Range[0, 20]! (* Vaclav Kotesovec, Oct 02 2013 *) CROSSREFS Cf. A186358 Sequence in context: A127548 A122835 A013185 * A203268 A209673 A261497 Adjacent sequences:  A186356 A186357 A186358 * A186360 A186361 A186362 KEYWORD nonn AUTHOR Emeric Deutsch, Feb 28 2011 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.

Last modified January 15 23:42 EST 2019. Contains 319184 sequences. (Running on oeis4.)