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!)
A116819 Number of permutations of length n which avoid the patterns 2431, 4123, 4231. 0
1, 2, 6, 21, 76, 274, 978, 3463, 12201, 42869, 150415, 527426, 1848905, 6480722, 22715293, 79617891, 279063942, 978133274, 3428414441, 12016810218, 42119714480, 147632440224, 517461749617, 1813738775801, 6357278456431 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
LINKS
FORMULA
G.f.: A(x) = -{(3x^3-8x^2+5x-1)x}/{3x^4-14x^3+16x^2-7x+1}
MATHEMATICA
LinearRecurrence[{7, -16, 14, -3}, {1, 2, 6, 21}, 30] (* Harvey P. Dale, Mar 31 2023 *)
CROSSREFS
Sequence in context: A294772 A294818 A116809 * A294819 A294820 A116782
KEYWORD
nonn,easy
AUTHOR
Lara Pudwell, Feb 26 2006
STATUS
approved

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 March 28 18:04 EDT 2024. Contains 371254 sequences. (Running on oeis4.)