login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116849 Number of permutations of length n which avoid the patterns 213, 51432. 0
1, 2, 5, 14, 41, 121, 356, 1044, 3057, 8948, 26192, 76674, 224465, 657137, 1923817, 5632105, 16488346, 48270655, 141315320, 413709331, 1211159679, 3545745012, 10380388294, 30389230117, 88966354626, 260454516946, 762496740130 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.

FORMULA

G.f.: A(x) = -{x(x-1)^3}/{-6x^3+x^4+8x^2-5x+1}

CROSSREFS

Sequence in context: A116848 A122055 A116845 * A007051 A124302 A123183

Adjacent sequences:  A116846 A116847 A116848 * A116850 A116851 A116852

KEYWORD

nonn,easy

AUTHOR

Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 14:47 EST 2012. Contains 205623 sequences.