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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116845 Number of permutations of length n which avoid the patterns 231, 12534. 0
1, 2, 5, 14, 41, 121, 355, 1032, 2973, 8496, 24111, 68017, 190885, 533294, 1484021, 4115186, 11375765, 31358377, 86223943, 236540916, 647556621, 1769374932, 4826148315, 13142564449, 35736448201, 97037995226, 263156279525 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

Guo-Niu Han, Enumeration of Standard Puzzles

Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.

FORMULA

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

CROSSREFS

Sequence in context: A116847 A116848 A122055 * A116849 A007051 A124302

Adjacent sequences:  A116842 A116843 A116844 * A116846 A116847 A116848

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 17 21:13 EST 2012. Contains 206085 sequences.