Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  convex hull
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

Metric entropy of convex hulls in Hilbert spaces

100%
Li W. V., Linde W.
Studia Mathematica
|
2000
|
tom 139
|
nr 1
29-45
EN
Let T be a precompact subset of a Hilbert space. We estimate the metric entropy of co(T), the convex hull of T, by quantities originating in the theory of majorizing measures. In a similar way, estimates of the Gelfand width are provided. As an application we get upper bounds for the entropy of co(T), $T={t_1,t_2,...}$, $||t_j||≤a_j$, by functions of the $a_j$'s only. This partially answers a question raised by K. Ball and A. Pajor (cf. [1]). Our estimates turn out to be optimal in the case of slowly decreasing sequences $(a_j)_{j=1}^∞$.
2
Content available remote

Decomposability of Abstract and Path-Induced Convexities in Hypergraphs

100%
Malvestuto F. M., Moscarini M.
Discussiones Mathematicae Graph Theory
|
2015
|
tom 35
|
nr 3
493-515
EN
An abstract convexity space on a connected hypergraph H with vertex set V (H) is a family C of subsets of V (H) (to be called the convex sets of H) such that: (i) C contains the empty set and V (H), (ii) C is closed under intersection, and (iii) every set in C is connected in H. A convex set X of H is a minimal vertex convex separator of H if there exist two vertices of H that are separated by X and are not separated by any convex set that is a proper subset of X. A nonempty subset X of V (H) is a cluster of H if in H every two vertices in X are not separated by any convex set. The cluster hypergraph of H is the hypergraph with vertex set V (H) whose edges are the maximal clusters of H. A convexity space on H is called decomposable if it satisfies the following three properties: (C1) the cluster hypergraph of H is acyclic, (C2) every edge of the cluster hypergraph of H is convex, (C3) for every nonempty proper subset X of V (H), a vertex v does not belong to the convex hull of X if and only if v is separated from X in H by a convex cluster. It is known that the monophonic convexity (i.e., the convexity induced by the set of chordless paths) on a connected hypergraph is decomposable. In this paper we first provide two characterizations of decomposable convexities and then, after introducing the notion of a hereditary path family in a connected hypergraph H, we show that the convexity space on H induced by any hereditary path family containing all chordless paths (such as the families of simple paths and of all paths) is decomposable.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On graphs with a unique minimum hull set

75%
Chartrand G., Zhang P.
Discussiones Mathematicae Graph Theory
|
2001
|
tom 21
|
nr 1
31-42
EN
We show that for every integer k ≥ 2 and every k graphs G₁,G₂,...,Gₖ, there exists a hull graph with k hull vertices v₁,v₂,...,vₖ such that link $L(v_i) = G_i$ for 1 ≤ i ≤ k. Moreover, every pair a, b of integers with 2 ≤ a ≤ b is realizable as the hull number and geodetic number (or upper geodetic number) of a hull graph. We also show that every pair a,b of integers with a ≥ 2 and b ≥ 0 is realizable as the hull number and forcing geodetic number of a hull graph.
4
Content available remote

Rotundity and smoothness of convex bodies in reflexive and nonreflexive spaces

63%
Klee V., Veselý L., Zanco C.
Studia Mathematica
|
1996
|
tom 120
|
nr 3
191-204
EN
For combining two convex bodies C and D to produce a third body, two of the most important ways are the operation ∓ of forming the closure of the vector sum C+D and the operation γ̅ of forming the closure of the convex hull of C ⋃ D. When the containing normed linear space X is reflexive, it follows from weak compactness that the vector sum and the convex hull are already closed, and from this it follows that the class of all rotund bodies in X is stable with respect to the operation ∓ and the class of all smooth bodies in X is stable with respect to both ∓ and γ̅. In our paper it is shown that when X is separable, these stability properties of rotundity (resp. smoothness) are actually equivalent to the reflexivity of X. The characterizations remain valid for each nonseparable X that contains a rotund (resp. smooth) body.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.