Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A116706
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A116706 Number of permutations of length n which avoid the patterns 2134, 3421. +0
1
1, 2, 6, 22, 86, 330, 1206, 4174, 13726, 43134, 130302, 380414, 1078270, 2978814, 8046590, 21311486, 55468030, 142147582, 359268350, 896794622, 2213543934, 5408292862, 13091995646, 31424774142, 74845257726, 176991240190 (list; graph; listen)
OFFSET

1,2

LINKS

Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.

FORMULA

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

CROSSREFS

Sequence in context: A079104 A116705 A116708 this_sequence A116709 A116710 A116707

Adjacent sequences: A116703 A116704 A116705 this_sequence A116707 A116708 A116709

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