𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on packing random intervals with varying density

✍ Scribed by WanSoo T. Rhee

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
390 KB
Volume
41
Category
Article
ISSN
0167-7152

No coin nor oath required. For personal study only.

✦ Synopsis

It is known that given N random subintervals of [0, 1], one can find a disjoint subcollection that covers all of [0, 1] except a set of length about (log N)2/N. We investigate what happens when the distribution of the intervals is biased to favor shorter intervals or intervals close to the endpoints of [0, 1]. Quite surprizingly, the order (log N)Z/N is very robust.

πŸ“œ SIMILAR VOLUMES

A Note on Weighted Polynomial Approximat
A Note on Weighted Polynomial Approximation with Varying Weights
✍ A.B.J. Kuijlaars πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 199 KB

It is shown that if weighted polynomials w n P n with deg P n n converge uniformly on the support of the extremal measure associated with w, then they converge to 0 everywhere else. It is also shown that uniform approximation on the support can always be characterized by a closed subset Z having the