A079104 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A079104

Number of permutations of length n containing the minimum number of monotone subsequences of length 4.

4

1, 2, 6, 22, 86, 306, 882, 1764, 1764, 8738, 6892, 1682, 14706, 4182, 1250, 6250, 3750, 1250

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Conjectured to equal A079105 (and so have period 3) from a(17) onwards.

LINKS

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

Joseph Myers, The minimum number of monotone subsequences, Electronic J. Combin. 9(2) (2002), #R4.

CROSSREFS

Cf. A079102, A079103, A079105, A079106.

Sequence in context: A148497 A206736 A079105 * A116705 A116708 A116706

Adjacent sequences: A079101 A079102 A079103 * A079105 A079106 A079107

KEYWORD

nonn

AUTHOR

Joseph Myers, Dec 23 2002

STATUS

approved