ietf
[Top] [All Lists]

Re: 'monotonic increasing'

2006-02-17 11:43:27
Hi Ken,

on 2006-02-17 18:46 Ken Raeburn said the following:
On Feb 17, 2006, at 11:14, Tom.Petch wrote:
Elsewhere - dictionaries, encyclopaedia, text books -  I see it
defined so that when applied to a sequence of numbers, then each  
number is not
less than its predecessor, so that

That's "non-decreasing".  As far as I've ever heard (math classes as  
well as CS), a monotonic increasing sequence is one where each  
element is strictly greater than the previous element.

Tom's definition is also correct.  A "strictly monotonically increasing
sequence" has each term larger than its predecessor, but a "monotonically
increasing sequence" in most definitions has each term equal to or
larger than its predecessor.  However in some contexts "monotonically
increasing" seems to be synonymous with "strictly monotonically increasing",
conforming to your definition.

This is both what I remember from studies a long time ago, and what
seems to be indicated in the online references I checked.

As to IETF usage, I would applaud us using the same definitions
as the rest of the world.


        Henrik




_______________________________________________
Ietf mailing list
Ietf(_at_)ietf(_dot_)org
https://www1.ietf.org/mailman/listinfo/ietf

<Prev in Thread] Current Thread [Next in Thread>