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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116712 Number of permutations of length n which avoid the patterns 231, 3214, 4312. 0
1, 2, 5, 12, 27, 59, 126, 265, 551, 1136, 2327, 4743, 9630, 19493, 39363, 79336, 159659, 320915, 644414, 1293009, 2592783, 5196512, 10410735, 20850127, 41746622, 83568269, 167257931, 334712280, 669742371, 1339998971 (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^3-x+1)x}/{(2x-1)(x^2+x-1)}

CROSSREFS

Sequence in context: A076878 A129983 A083378 * A000102 A086589 A190171

Adjacent sequences:  A116709 A116710 A116711 * A116713 A116714 A116715

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 15 13:57 EST 2012. Contains 205810 sequences.