Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A165534
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A165534 Number of permutations of length n which avoid the patterns 1243 and 2431. +0
1
1, 2, 6, 22, 88, 363, 1507, 6241, 25721, 105485, 430767, 1752945, 7113095, 28797292, 116368938, 469531170, 1892133076, 7617145998, 30638026074, 123145086046 (list; graph; listen)
OFFSET

1,2

COMMENT

These permutations have an enumeration scheme of depth 5.

LINKS

V. Vatter, Enumeration schemes for restricted permutations

EXAMPLE

There are 22 permutations of length 4 which avoid these two patterns, so a(4)=22.

CROSSREFS

Sequence in context: A101043 A101046 A150263 this_sequence A165535 A165536 A032351

Adjacent sequences: A165531 A165532 A165533 this_sequence A165535 A165536 A165537

KEYWORD

nonn

AUTHOR

Vince Vatter (vatter(AT)gmail.com), Sep 21 2009

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 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research