[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A319028 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A319028 Number of permutations pi of [n] such that s(pi) avoids the patterns 132 and 321, where s is West's stack-sorting map.
(history; published version)
#12 by Peter Luschny at Fri Sep 14 14:32:22 EDT 2018
STATUS

reviewed

approved

#11 by Joerg Arndt at Fri Sep 14 12:39:17 EDT 2018
STATUS

proposed

reviewed

#10 by Bruno Berselli at Fri Sep 14 10:45:42 EDT 2018
STATUS

editing

proposed

#9 by Bruno Berselli at Fri Sep 14 10:45:08 EDT 2018
DATA

1, 2, 6, 22, 88, 364, 1522, 6374, 26640, 110980, 460716, 1906172, 7862416, 32341144, 132707626, 543376774, 2220650656, 9060011284, 36908739316, 150159618964, 610186287376, 2476912674664, 10044874544116, 40700948789212, 164788263075808, 666716080038824

MATHEMATICA

RecurrenceTable[{n (n + 1) a[n] - 4 n (3 n - 2) a[n - 1] + 4 (2 n - 3) (6 n - 5) a[n - 2] - 16 (2 n - 5) (2 n - 3) a[n - 3] == 0, a[1] == 1, a[2] == 2, a[3] == 6}, a, {n, 1, 30}] (* Bruno Berselli, Sep 14 2018 *)

#8 by Bruno Berselli at Fri Sep 14 10:35:03 EDT 2018
FORMULA

n*(n + 1)*a(n) - 4*n*(3*n - 2)*a(n-1) + 4*(2*n - 3)*(6*n - 5)*a(n-2) - 16*(2*n - 5)*(2*n - 3)*a(n-3) = 0 with n > 3. - Bruno Berselli, Sep 14 2018

#7 by Bruno Berselli at Fri Sep 14 10:15:58 EDT 2018
FORMULA

G.f.: c(x)-) - 1+ + x^3(*(c'(x))^2, where c(x) is the generating function of the Catalan numbers.

STATUS

reviewed

editing

#6 by Michel Marcus at Fri Sep 14 10:05:43 EDT 2018
STATUS

proposed

reviewed

#5 by Colin Defant at Mon Sep 10 21:27:22 EDT 2018
STATUS

editing

proposed

#4 by Colin Defant at Mon Sep 10 21:27:18 EDT 2018
LINKS

Colin Defant, <a href="https://arxiv.org/abs/1809.03123">Stack-sorting preimages of permutation classes</a>, arXiv:1809.03123 [math.CO], 2018.

#3 by Colin Defant at Mon Sep 10 02:15:13 EDT 2018
CROSSREFS

Cf. A000108. Row sums of triangles A319029 and A319030.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 30 04:38 EDT 2024. Contains 375526 sequences. (Running on oeis4.)