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!)
A333252 Lengths of maximal strictly decreasing subsequences in the sequence of prime gaps (A001223). 10
1, 1, 1, 2, 2, 1, 2, 3, 1, 1, 2, 3, 2, 1, 3, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 3, 1, 2, 2, 1, 2, 3, 1, 3, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 3, 1, 3, 2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 3, 3, 1, 1, 2, 2, 1, 1, 2, 3, 2, 3, 2, 2, 2, 2, 2, 1, 3, 1, 3, 1, 2, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

Prime gaps are differences between adjacent prime numbers.

LINKS

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

Wikipedia, Longest increasing subsequence

FORMULA

Partial sums are A333230. The partial sum up to but not including the n-th one is A333381(n - 1).

EXAMPLE

The prime gaps split into the following strictly decreasing subsequences: (1), (2), (2), (4,2), (4,2), (4), (6,2), (6,4,2), (4), (6), (6,2), (6,4,2), (6,4), (6), (8,4,2), (4,2), (4), (14,4), (6,2), (10,2), (6), (6,4), (6), ...

MATHEMATICA

Length/@Split[Differences[Array[Prime, 100]], #1>#2&]//Most

CROSSREFS

The weakly decreasing version is A333212.

The weakly increasing version is A333215.

The unequal version is A333216.

First differences of A333230 (if the first term is 0).

The strictly increasing version is A333253.

The equal version is A333254.

Prime gaps are A001223.

Strictly decreasing runs of compositions in standard order are A124769.

Positions of strict descents in the sequence of prime gaps are A258026.

Cf. A000040, A064113, A084758, A124764, A124766, A258025, A333213, A333214, A333252, A333256.

Sequence in context: A307219 A345764 A236573 * A293375 A232174 A077766

Adjacent sequences:  A333249 A333250 A333251 * A333253 A333254 A333255

KEYWORD

nonn

AUTHOR

Gus Wiseman, Mar 18 2020

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 May 26 17:16 EDT 2022. Contains 354092 sequences. (Running on oeis4.)