### Abstract

The length of the longest monotone block is studied. It is shown that this length is of order log n for any discrete distribution. On the other hand, the length of the longest strictly monotone block depends on the distribution. As examples, we discuss the case of geometric and Poisson distribution.

Original language | English |
---|---|

Pages (from-to) | 35-46 |

Number of pages | 12 |

Journal | Studia Scientiarum Mathematicarum Hungarica |

Volume | 31 |

Issue number | 1-3 |

Publication status | Published - 1996 |

### Fingerprint

### Keywords

- Discrete distribution
- Monotone block

### ASJC Scopus subject areas

- Mathematics(all)

### Cite this

*Studia Scientiarum Mathematicarum Hungarica*,

*31*(1-3), 35-46.

**On the length of the longest monotone block.** / Csáki, E.; Földes, A.

Research output: Contribution to journal › Article

*Studia Scientiarum Mathematicarum Hungarica*, vol. 31, no. 1-3, pp. 35-46.

}

TY - JOUR

T1 - On the length of the longest monotone block

AU - Csáki, E.

AU - Földes, A.

PY - 1996

Y1 - 1996

N2 - The length of the longest monotone block is studied. It is shown that this length is of order log n for any discrete distribution. On the other hand, the length of the longest strictly monotone block depends on the distribution. As examples, we discuss the case of geometric and Poisson distribution.

AB - The length of the longest monotone block is studied. It is shown that this length is of order log n for any discrete distribution. On the other hand, the length of the longest strictly monotone block depends on the distribution. As examples, we discuss the case of geometric and Poisson distribution.

KW - Discrete distribution

KW - Monotone block

UR - http://www.scopus.com/inward/record.url?scp=0010125267&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010125267&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0010125267

VL - 31

SP - 35

EP - 46

JO - Studia Scientiarum Mathematicarum Hungarica

JF - Studia Scientiarum Mathematicarum Hungarica

SN - 0081-6906

IS - 1-3

ER -