Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A165536
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A165536 Number of permutations of length n which avoid the patterns 1243 and 2341. +0
1
1, 2, 6, 22, 88, 365, 1540, 6568, 28269, 122752, 537708, 2375500, 10579400, 47469377, 214454528, 974870969, 4456401809, 20474068387, 94490731125, 437872264778 (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: A150263 A165534 A165535 this_sequence A032351 A165537 A165538

Adjacent sequences: A165533 A165534 A165535 this_sequence A165537 A165538 A165539

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