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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116769 Number of permutations of length n which avoid the patterns 1234, 4123, 4132. 0
1, 2, 6, 21, 76, 263, 843, 2501, 6941, 18245, 45928, 111721, 264482, 612707, 1394929, 3131269, 6948043, 15269985, 33290710, 72085673, 155182152, 332387343, 708820807, 1505731877, 3187639497, 6727621949, 14159916404, 29729158217 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Table of n, a(n) for n=1..28.

Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.

FORMULA

G.f.: A(x) = -{x(3x^7-20x^6+54x^5-71x^4+57x^3-29x^2+8x-1)}/{(2x-1)^2(x-1)^6}

CROSSREFS

Sequence in context: A105872 A148490 A006612 * A116809 A116819 A116782

Adjacent sequences:  A116766 A116767 A116768 * A116770 A116771 A116772

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 | 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 May 22 14:27 EDT 2013. Contains 225551 sequences.