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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 18 22:29 EDT 2022. Contains 356215 sequences. (Running on oeis4.)