Explicit Upper Bound for Entropy Numbers
نویسندگان
چکیده
منابع مشابه
An Upper Bound for Uniform Entropy Numbers
Let r > 1 and let Q be a probability measure on a measurable space (X, .4). In this note, we present a proof of a useful bound in Lr ( Q)-norm for the entropy of a convex hull in the case that covering numbers for a class of measurable functions are polynomial.
متن کاملAn Upper Bound for the Ramsey Numbers
The Ramsey number r(H,G) is defined as the minimum N such that for any coloring of the edges of the N -vertex complete graph KN in red and blue, it must contain either a red H or a blue G. In this paper we show that for any graph G without isolated vertices, r(K3, G) ≤ 2q + 1 where G has q edges. In other words, any graph on 2q + 1 vertices with independence number at most 2 contains every (iso...
متن کاملAn Upper Bound for Odd Perfect Numbers
If N is an odd perfect number with k distinct prime factors then we show that N < 2 k . If some of the small prime factors of N are known then this bound can be further improved.
متن کاملNew Upper Bound on Vertex Folkman Numbers
In 1970, J. Folkman proved that for a given integer r and a graph G of order n there exists a graph H with the same clique number as G such that every r coloring of vertices of H yields at least one monochromatic copy of G. His proof gives no good bound on the order of graph H, i.e. the order of H is bounded by an iterated power function. A related problem was studied by Luczak, Ruciński and Ur...
متن کاملAn Upper Bound on the Entropy Series
where 0 log 0 is taken as 0. Assume that the p~ are nonincreasing in n (reordering of the p~ does not affect H) . In a recent paper, Keilson (1971) showed that a sufficient condition for the series in (1) to be summable is that oo (i) Z1 P~ log n < ~ and (ii) P,.k ~ 1 / kp , as n ~ ~ for all fixed h = 1, 2 , . . . . I t will follow from the results given here that condition (i) alone is suffici...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Zeitschrift für Analysis und ihre Anwendungen
سال: 2004
ISSN: 0232-2064
DOI: 10.4171/zaa/1195