Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A116708
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A116708 Number of permutations of length n which avoid the patterns 2314, 4321. +0
1
1, 2, 6, 22, 86, 330, 1198, 4087, 13185, 40619, 120636, 348197, 983073, 2728722, 7475575, 20274288, 54558291, 145933414, 388520823, 1030601705, 2726043970, 7194657991, 18955376065, 49872709551, 131077883030, 344216450494 (list; graph; listen)
OFFSET

1,2

LINKS

Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.

FORMULA

G.f.: A(x) = -{x(4x^9-29x^8+108x^7-234x^6+313x^5-268x^4+151x^3-54x^2+11x-1}/{(x-1)^6(2x-1)^2(x^2-3x+1)}

CROSSREFS

Sequence in context: A079105 A079104 A116705 this_sequence A116706 A116709 A116710

Adjacent sequences: A116705 A116706 A116707 this_sequence A116709 A116710 A116711

KEYWORD

nonn,easy

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 18 20:14 EST 2008. Contains 147244 sequences.


AT&T Labs Research