[seqfan] Re: A130011 and the definition of "slowest increasing".

[Eric Angelini]

Hello Alois,

> If you want to have a new sequence with the greedy approach, 
> please use a new A-number.

... if a new seq with the greedy approach enters the OEIS, may I suggest:

1) that a(1) = 0  
2) a slight modification of the definition into:

   « Lexicographically earliest sequence such that a(n) terms are < to 3*a(n) »

Best,
É.



-----Message d'origine-----
De : SeqFan [mailto:seqfan-bounces at list.seqfan.eu] De la part de Heinz, Alois
Envoyé : lundi 13 juillet 2015 15:23
À : Sequence Fanatics Discussion list
Objet : [LIKELY_SPAM][seqfan] Re: A130011 and the definition of "slowest increasing".

Am 13.07.2015 um 08:19 schrieb Lars Blomberg:

>
> Could someone please define what "slowest increasing" means?
>
> And what is the difference between "slowest increasing" and 
> "lexicographically first"?
>

"lexicographically first" ist the greedy approach.  Use the smallest a(n) that satisfies the condition given a(1), ..., a(n-1).
And do not change it later.  This is easy algorithmically.

"slowest increasing" here means that you accept a larger than greedy
a(n) if it is possible to get a smaller a(m) for a larger m>n.
This is more complicated algorithmically.

Please do not change the definition of A130011.

If you want to have a new sequence with the greedy approach, please use a new A-number.

Best, Alois






















_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/