Mean width of inscribed random polytopes in a reasonably smooth convex body
|
|
- Caren Murphy
- 5 years ago
- Views:
Transcription
1 Mean width of inscribed random polytopes in a reasonably smooth convex body K. J. Böröczky, F. Fodor, M. Reitzner, V. Vígh Abstract Let K be a convex body in R d and let X n = (x 1,..., x n ) be a random sample of n independent points in K chosen according to the uniform distribution. The convex hull K n of X n is a random polytope inscribed in K, and we consider its mean width W (K n ). In this article, we assume that K has with a rolling ball of radius ϱ >. First we extend the asymptotic formula for the expectation of W (K) W (K n ) earlier known in the case when K has positive Gaussian curvature. In addition, we determine the order of the variance of W (K n ), and prove the strong law of large numbers for W (K n ). We note that the strong law of large numbers for any quermassintegral was only known if K has positive Gaussian curvature. 1 Introduction and Results The convex hull of n independent, uniformly distributed random points in a given convex body K in R d is a type of random polytope that has been studied extensively (basic references are found in the surveys [3] and [8], see also [14]). As in the seminal papers of Rényi and Sulanke [, 3] (restricted to the planar case), which initiated this line of research, most of the investigations deal with asymptotic results, for n tending to infinity. We note that circumscribed polytopes have also been investigated, among others, by A. Rényi and R. Sulanke [4], F.J. Kaltenbach [18], and K.J. Böröczky and M. Reitzner [9]. Supported by OTKA grants and 4931, and by the EU Marie Curie grants Discconvgeo and PHD Supported by Hungarian OTKA grant 68398, and by the János Bolyai Research Fellowship of the Hungarian Academy of Sciences. 1
2 We are interested in asymptotic results on the approximation orders of general convex bodies by random polytopes. We write g(n) h(n) if g(n) lim n = 1. Let K be a convex body in h(n) Rd with V (K) = 1, and let K n denote the convex hull of n independent, uniformly (according to the Lebesgue measure) distributed random points in K. By W ( ) and V ( ) we denote, respectively, mean width and volume. Upper and lower bounds for the order of magnitude of the expectation of the mean width difference were determined by R. Schneider [6]. According to Schneider s theorem there exist constants γ 1, γ > depending on K such that γ 1 n /() < W (K) EW (K n ) < γ n 1/d. (1) The upper bound in (1) is of optimal order for polytopes. This can be verified, for example, with the help of (5). Let C+ k denote the set of all convex bodies with boundary of differentiability class C k and with Gaussian curvature κ(x) > for all x K. For the case when K is C+, 3 and hence κ(x) > for all x K, R. Schneider, J.A. Wieacker [9] proved that W (K) EW (K n ) Γ( ) d(d + 1) d 1 κd κ d 1 K κ(x) d+ 1 dx, () n where κ d is the volume of the Euclidean d-dimensional unit ball. M. Reitzner [] extended the asymptotic formula () to convex bodies with C + boundary. In the case when the boundary of K is C k + for k 4, an asymptotic expansion of the expectation was obtained by P.M. Gruber [13] and M. Reitzner []. In this paper, we further extend the class of convex bodies for which () holds. We say that a convex body K has a rolling ball if there exists a ϱ > such that any x K lies in some ball of radius ϱ contained in K. According to D. Hug [17], the existence of a rolling ball is equivalent saying that the exterior unit normal at x K is a Lipschitz function of x. In particular, if K is C then K has a rolling ball, which was already observed by W. Blaschke. THEOREM 1.1 The asymptotic formula () holds for any convex body K of volume one which has a rolling ball. We note that Theorem 1.1 is close to be optimal. According to Example.1, there exists a convex body K whose boundary is C 1, and even C+ at all but one point such that lim n n (W (K) EW (Kn )) =. We recall the corresponding results about the expectation of volume for comparison. I. Bárány and D.G. Larman [7] proved that there exist constants
3 γ 1, γ > depending on K such that γ 1 n 1 (log n) d 1 < V (K) EV (K n ) < γ n /(). (3) Here, as opposed to (1), the lower bound is optimal for polytopes, and the upper bound is optimal for smooth convex bodies. On the one hand, I. Bárány and Ch. Buchta [6] provided an asymptotic formula for the case when K is a polytope. On the other hand, generalizing a result of I. Bárány [3] for convex bodies with C+ 3 boundaries, C. Schütt [3] proved that if κ(x) > for a set of x K of positive (d 1)-measure then V (K) EV (K n ) c K κ(x) 1 dx n /(), where the constant c depends only on d. Here the integral above is the so-called affine surface area. Furthermore, M. Reitzner [19] proved that the strong law of large numbers holds in the case of random volume approximation of convex bodies with C+ boundary. This result was made possible by the the upper bound on the variance of the volume of optimal order obtained in [19]. A matching lower bound on the variance is proved in I. Bárány and M. Reitzner [8] for any convex body. In this article, we prove the analogous estimates on the variance of the mean width for convex bodies with a rolling ball. We note that in the case of random approximation, upper bounds of optimal order on the variance have been proved only for convex bodies that are either polytopes or have C+ boundary (see say M. Reitzner [1], V. Vu [31] and I. Bárány and M. Reitzner [8]). THEOREM 1. If K is a d-dimensional convex body of volume one with a rolling ball then γ 1 n d+3 < VarW (Kn ) < γ n d+3, where the positive constants γ 1, γ depend on K. The upper bound in Theorem 1. yields the strong law of large numbers by standard arguments. THEOREM 1.3 If K is a d-dimensional convex body of volume one with a rolling ball then lim (W (K) W (K Γ( n))n ) = κ(x) d+ n d(d + 1) d 1 κd κ dx K d 1 with probability 1. 3
4 Some general estimates about the mean width of a random polytope We write H d 1 to denote the (d 1)-dimensional Hausdorff measure. The scalar product is denoted by,, the Euclidean unit ball in R d centred at the origin is denoted by B d, and B d is denoted by S d 1. For any convex body K in R d, integration with respect to the (d 1)- dimensional Hausdorff measure on K is denoted by dx. We say K K is twice differentiable in the generalized sense at an x K if there exists a quadratic form Q on R d 1 with the following property: If K is positioned in a way such that x = o and R d 1 is a tangent hyperplane to K from below then a neighbourhood of o on K is the graph of a convex function f on a (d 1)-dimensional ball in R d 1 satisfying f(z) = 1 Q(z) + o( z ) (4) as z tends to zero. In this case the generalized Gaussian curvature at x is κ(x) = det Q. According to the Alexandrov theorem (see R. Schneider [7] or P.M. Gruber [15]), the boundary K is twice differentiable in the generalized sense almost everywhere. For any compact convex set M in R d, we write h M to denote its support function; namely, h M (u) = max x M u, x. In particular, the width of M in the direction u S d 1 is w M (u) = h M (u) + h M ( u), and the mean width is W (M) = 1 dκ d S d 1 w M (u) du = dκ d S d 1 h M (u) du. Let K be a convex body in R d with volume one. The implied constant in O( ) in the formulas below depends on K. We start with examining the expectation of the mean width following ideas set forth in R. Schneider, J.A. Wieacker [9]. For t and u S d 1, let C(u, t) = {x K : u, x h K (u) t}. For x 1,..., x n K, we usually write X n = (x 1,..., x n ) and K n = [x 1,..., x n ], and we define the function { 1 if t < hk (u) h ϕ(t, u, X n ) = Kn (u) otherwise. In particular, for fixed t and u, ϕ(t, u, X n ) = 1 if and only if none of x 1,..., x n 4
5 lie in C(u, t). We deduce, using the Fubini theorem, that E(W (K) W (K n )) = h K (u) h Kn (u) du dx n dκ d K n S d 1 = wk (u) ϕ(t, u, X n ) dt du dx n dκ d K n S d 1 = wk (u) (1 V (C(u, t))) n dt du. dκ d S d 1 There exist γ, n > depending on K such that V (C(u, t)) > 3 ln n n n > n, u S d 1 and t > γ ( ln n) 1 d. Therefore, if n > n n then E(W (K) W (K n )) = dκ d S d 1 γ ( ln n n ) d 1 for any (1 V (C(u, t))) n dt du + O(n 3 ). Example.1 If K is a convex body in R d such that o K, K is C+ on K\o, and the graph of f(x) = x 3 3d on R d 1 B d is part of K then E(W (K) W (K n )) γ n 4d 3d +1 where γ > depends on d and 4d <. 3d +1 Proof: We write u to denote opposite of the dth basis vector, and γ 1, γ,... to denote positive constants depending on d. As f(x) = x 1+α for α = 1, 3d simple calculations show that at all x f(x)u for x R d 1 (B d \o), the exterior unit normal u at x f(x)u to K satisfies γ 1 x α u u γ x α, and each the principal curvature is at least γ 3 x 1+α γ 4 u u 1+α α. Let Ξ(n) = S d 1 (u + n α d+α B d ). In particular if n is large, u Ξ(n) and t n 1+α d+α then (5) V (C(u, t)) γ 5 t n 1 α d+α d 1 γ 5 n 1. Therefore (5) yields E(W (K) W (K n )) γ 6 Ξ(n) n 1+α d+α du γ7 n dα+1 d+α. Next, we estimate the variance. According to the Efron-Stein jackknife inequality (see M. Reitzner [19]), we have that VarW (K n ) (n + 1)E(W (K n+1 ) W (K n )). (6) We write f g if f γg for a constant γ > depending only on K. For t, u S d 1 and x 1,..., x n+1 K, let X n+1 = (x 1,..., x n+1 ), K n+1 = [x 1,..., x n+1 ] and K n = [x 1,..., x n ]. Further, we define the function { 1 if hkn (u) t h ϕ(t, u, X n+1 ) = Kn+1(u) otherwise. 5
6 We set the volume of the empty set to be zero. It follows by the Efron-Stein jackknife inequality and the Fubini theorem that VarW (K n ) ( ) n h Kn+1 (u) h Kn (u) du dx n+1 K n+1 S d 1 = n K n+1 S d 1 (h Kn+1 (u) h Kn (u)) S d 1 (h Kn+1 (v) h Kn (v)) dv du dx n+1 wk (v) wk (u) = n ϕ(t, u, X n+1 ) K n+1 S d 1 S d 1 ϕ(s, v, X n+1 ) ds dt dv du dx n+1 wk (v) wk (u) = n V (C(u, t) C(v, s)) S d 1 S d 1 For any u S d 1 and s, t, let and for v Σ(u, t; s), let (1 V (C(u, t) C(v, s))) n ds dt dv du. Σ(u, t; s) = {v S d 1 : C(u, t) C(v, s) }, V + (u, t; v, s) = max{v (C(u, t), V (C(v, s)). Therefore our estimate of the variance yields that if n > n then VarW (K n ) n S d 1 γ ( ln n n ) d 1 3 Proof of Theorem 1.1 t Σ(u,t;s) V + (u, t; v, s) (1 V + (u, t; v, s)) n dv ds dt du + O(n ). (7) Let K be a convex body in R d with a rolling ball of radius ϱ >. We write u x to denote the exterior unit normal at x K. In particular, if f is measurable on S d 1 then by formula (.5.3) in [7] f(u) du = f(u x )κ(x) dx. (8) S d 1 K Let x K. The existence of the rolling ball yields that V (C(u x, t)) κ d 1ϱ d 1 t d + 1 for t [, ϱ]. (9) 6
7 In addition, if κ(x) exists and positive then we deduce by (4) that lim t V (C(ux, t)) = κ d 1. (1) t (d + 1)κ(x) 1 We will need some asymptotic formula using the gamma function (see E. Artin [1]). First we note that for α >, the representation of the beta function by the gamma function and the Stirling formula imply 1 lim n nα (α+1) ln n n τ α 1 (1 τ) n α Γ(α)Γ(n + 1) dτ = lim n n Γ(α + n + 1) = Γ(α). Now if τ < 1, then (1 τ) n < e nτ n (α+1). Therefore, if f(n) (, 1) satisfies f(n) for large n, then f(n) (α+1) ln n n τ α 1 (1 τ) n dτ Γ(α)n α as n tends to infinity. For β and ω >, it follows using the substitution τ = ωt that g(n) ( ) t β (1 ωt ) n (β + 1) dt Γ n (β+1) (d + 1)ω (β+1), (11) d + 1 assuming that g(n) (, ω ) for all n, and g(n) ( (α+1) ln n ω n ) for large n, where α = (β+1). Proof of Theorem 1.1. For the n coming from (5), we define θ n (u) = n dκ d γ ( ln n n ) d 1 (1 V (C(u, t))) n dt for n > n and u S d 1. According to (5), we have lim n E(W (K) W (Kn )) = lim θ n (u x )κ(x) dx. (1) n n K Since for large n, θ n (u) < γ for some γ depending only on K by (9) and (11) (with β = ) for any u S d 1, and κ(x) ϱ (d 1) for any x K, we may apply the Lebesgue dominated convergence theorem. Let x K such that κ(x) exists and positive. Now for any ε (, 1), (1) yields that there exists a t ε > such that κ d 1 (1 ε) (d + 1)κ(x) 1 t V (C(u x, t)) (1 + ε) 7 κ d 1 (d + 1)κ(x) 1 t
8 for t (, t ε ). Therefore (11) (with β = ) implies lim θ n(u x ) = n 1 κ(x) Γ( ) (d + 1) d 1 dκd κ d 1. In turn, we conclude Theorem 1.1 by (1). 4 Proof of the upper bound in Theorem 1. To prove Theorem 1., we observe that if a (, 1) then (1 a (1 )n (1 a) > + a ) n an > n, which in turn yields a(1 a) n < n ( 1 a ) n. (13) Since our estimate on the variance depends on (7), we estimate the size of Σ(u, t; s) for u S d 1. The existence of the rolling ball of radius ϱ at x C(u, t) K shows that u x u t ϱ for t ϱ. In particular, let < s t ϱ. If v Σ(u, t; s) then v u < 4ϱ 1 t 1, and hence the (d 1)-measure of Σ(u, t; s) is at most γt d 1 for some γ > depending on d. We set γ = κ d 1ϱ d 1, and simplify (7) by applying first (9) and (13), and secondly the formula (11) to obtain VarW (K n ) n S d 1 γ ( ln n n ) d 1 γ ( ln n n ) d 1 t ( t t d 1 n 1 γ t ( 1 γ t ) n ds dt du + O(n ) ) n dt + O(n ) n d+3. 5 Proof of the lower bound in Theorem 1. The idea of the proof is similar to the one in M. Reitzner ([1]); namely, VarV 1 (K n ) is at least the sum of the variances inside independent caps. First we separate the part of K where reasonably sized caps are contained in touching balls of fixed radius. Next we verify the technical estimates (15) and (18), which lead to the estimates () and (1) ensuring the independence 8
9 of the caps in the final argument. In addition we need Lemma 5.1 to estimate the variance inside a cap. For any polytope P and vertex z of P, we write N P (z) to denote the exterior normal cone to z. We recall the Alexandrov theorem (see R. Schneider [7] or P.M. Gruber [15]) that the boundary K is twice differentiable in the generalized sense almost everywhere with respect to H d 1. We deduce by (8) that the (d 1)-measure of the points x K with κ(x) > is positive. Therefore there exists R > and a Ξ K with H d 1 (Ξ ) > such that each principal curvature at all x Ξ is at least. For any x R Ξ there ϱ exists a maximal σ x (, ] such that C(u 8d x, σ x ) x Ru x + R B d, and σ x being lower semi continuous, is a measurable function of x Ξ. Therefore ϱ there exists σ (, ] such that if Ξ denotes the family of x K such 8d that C(u x, σ) x Ru x + R B d then H d 1 (Ξ) >. (14) For u S d 1 and t >, we define H(u, t) = {z : z, u = h K (u) t}. Let x Ξ, and let t (, σ). The existence of the rolling ball and the definition of Ξ imply (x tu x + ϱtb d ) H(u x, t) H(u x, t) K x tu x + RtB d. (15) Let w 1,..., w d be the vertices of a regular (d 1)-simplex in H(u x, t) whose circumcentre is x tu x, and whose circumradius is ϱt, and hence ( x tu x + ) ϱt d Bd H(u x, t) [w 1,..., w d ] K. In addition we set w = x, and for j =,..., d, j (x, t) = w j + 1 4d ([w,..., w d ] w j ). In particular (15) yields V ( j (x, t)) t for j =,..., d. (16) If z j j (x, t), j =,..., d, and v u x then ϱt/(d) h[z1,...,z d ](v) z, v ϱt t/ z, u x h [z1,...,z d ](u x ) t, (17) and hence the tangent function of the angle of u x and any u N [z,...,z d ](z ) is between t 4 and d t ϱ ϱ. Therefore defining ( ) t Σ 1 (x, t) = S d 1 u x + 8 ϱ Bd, ( Σ (x, t) = S d 1 u x + d ) t B d, ϱ 9
10 we have Σ 1 (x, t) S d 1 N [z,...,z d ](z ) Σ (x, t). (18) For j = 1,, we consider the dual cones which satisfy Σ j(x, t) = {y R d : y, v for all v Σ j (x, t)}, Σ (x, t) {t(y z ) : t and y [z, z 1,..., z d ]} Σ 1(x, t). (19) Let γ = 9 d R/ϱ, σ = σ/γ and γ = Rγ. If x Ξ and t (, σ ) then it follows by (15) that C(x, γt) x + γ tb d. () Next if z (x, t) and y H(u x, γt) K then (15) yields that the tangent of the angle of u x and y z is at most Rγt = ϱ (γ/)t 4d, therefore y z t Σ (x, t). In particular K\C(x, γt) z + Σ (x, t). (1) If A is an event in some probability space then we write I(A) to denote the indicator function. In addition for x Ξ, t (, σ ), and z i i (x, t), i =,..., d, writing F = [z 1,..., z d ] we define W F (z ) = dκ d Σ (x,t) h [z,f ](u) du. Naturally W F (z ) depends on x and t, as well, but it will be always clear what x and t are. LEMMA 5.1 If Z is a random variable chosen uniformly from (x, t) for x Ξ and t (, σ ), and z i i (x, t) for i = 1,..., d; then VarW [z1,...,z d ](Z) t. Proof: We define F = [z 1,..., z d ]. Let w be the centroid of the facet of (x, t) opposite to x, let w 1 = x + 1 w and w 3 3 = 1 x + w. In addition 3 3 we define (compare (19)) Ψ 1 = (w 1 Σ (x, t)) (x, t), Ψ = (w + Σ (x, t)) (x, t). 1
11 In particular there exists some γ > depending on K such that V (Ψ j ) γ V ( (x, t)). () Moreover for any Z 1 Ψ 1 and Z Ψ, if v S d 1 then h [Z1,F ](v) h [Z,F ](v) by [Z, z 1,..., z d ] [Z 1, z 1,..., z d ], and if even v Σ 1 (x, t) (compare (18)) then h [Z1,F ](v) h [Z,F ](v) = v, Z 1 v, Z v, w 1 v, w t. Therefore if Z 1 Ψ 1 and Z Ψ then W F (Z 1 ) W F (Z ) t H d 1 (Σ 1 (x, t)) t. In turn we deduce (compare ()) VarW F (Z) = 1 E(W F (Z 1 ) W F (Z )) 1 E[(W F (Z 1 ) W F (Z )) I(Z 1 Ψ 1, Z Ψ )] t E[I(Z 1 Ψ 1, Z Ψ )] t. It is sufficient to prove the lower bound in Theorem 1. for large enough n. We fix t n = n, (3) and hence V (C(u x, t n )) 1/n for all x Ξ. We choose a maximal family of points y 1,..., y m Ξ such that for i j, we have (compare ()) In particular (14) yields y i y j γ t n. m n d 1. (4) For j = 1,..., m, let A j denote the event that each i (y j, t n ), i =,..., d contains exactly one random point out of x 1,..., x n, and C(y j, γt n ) contains no other random point (compare (1)). We note that there exist positive α, β depending only on K such that for i =,..., d, we have V ( i (y j, t n )) α/n and V (C(y j, γt n )) β/n. 11
12 Thus for j = 1,..., m, we have ( ) n (α ) ( P{A j } 1 β n d 1 1. (5) d + 1 n n) If A j holds then we write Z j to denote the random point in (y j, t n ), and F j to denote the convex hull of the random points in i (y j, t n ) for i = 1,..., d. Hence for any u Σ (y j, t n ), (1) yields h Kn (u) = h [Zj,F j ](u) (6) given A j. In particular if 1 i < j m and A i, A j hold, then W Fi (Z i ) and W Fj (Z j ) are independent according to (18). We next introduce the sigma algebra F that keeps track of everything except the location of Z j (y j, t n ) for which A j occurs. We decompose the variance by conditioning on F: VarW (K n ) = E Var(W (K n ) F) + Var E(W (K n ) F) E(VarW (K n ) F). The independence structure mentioned above implies that Var(W (K n ) F) = Var Zj W (K n ) I(A j )=1 = I(A j )=1 Var Zj W Fj (Z j ) where the variance is taken with respect to the random variable Z j (y j, t n ), and we sum over all j = 1,..., m with I(A j ) = 1. Combining this with Lemma 5.1, (3), (4) and with (5) implies VarW (K n ) E ( m ) n E I(A j ) I(A j )=1 t n n m n d+3 6 Proof of Theorem 1.3 j=1 First, we deduce by Chebyshev s inequality that ) P ( W (K) W (K n ) E(W (K) W (K n )) n ε ε n 4 VarW (Kn ) n d 1. 1
13 is finite for n k = k 4, the sum of the probabili- ) ε ties Since the sum k= ( P n d 1 k W (K) W (K nk ) E(W (K) W (K nk )) n k for k is finite as well. Therefore the Borel-Cantelli lemma and Theorem 1.1 yield that lim (W (K) W (K n k ))n k k = Γ( ) d(d + 1) d 1 κd κ d 1 with probability 1. Now, W (K) W (K n ) is decreasing, and hence K κ(x) d+ dx (7) (W (K) W (K nk 1 ))n k 1 (W (K) W (K n))n (W (K) W (Knk ))n k n hold for n k 1 n n k. As lim k k n k 1 = 1, the subsequence limit (7) yields Theorem 1.3. Acknowledgement: We would like to acknowledge the stimulating conversations with Imre Bárány. References [1] E. Artin. The gamma function. Holt, Rinehart and Winston, [] I. Bárány: Intrinsic volumes and f-vectors of random polytopes, Math. Ann., 85 (1989), [3] I. Bárány: Random polytopes in smooth convex bodies. Mathematika 39 (199), no. 1, [4] I. Bárány: The technique of M-regions and cap-covering: a survey. Rend. Circ. Mat. Palermo () Suppl., 65 (1999), [5] I. Bárány: Random polytopes, convex bodies, and approximation. In: A. Baddeley, I. Bárány, R. Schneider, W. Weil, Stochastic Geometry (C.I.M.E. Course, Martina Franca, 4), Lecture Notes Math., Springer (to appear). [6] I. Bárány, Ch. Buchta: Random polytopes in a convex polytope, independence of shape, and concentration of vertices. Math. Ann., 97 (1993),
14 [7] I. Bárány, D.G. Larman: Convex bodies, economic cap coverings, random polytopes. Mathematika, 35 (1988), [8] I. Bárány, M. Reitzner: The central limit theorem for random polytopes in a polytope, manuscript [9] K. Böröczky Jr., M. Reitzner: Approximation of smooth convex bodies by random circumscribed polytopes. Ann. Applied Probab., 14 (4), [1] B. Efron: The convex hull of random set of points. Biometrika, 5 (1965), [11] H. Groemer: On the mean value of the volume of a random polytope in a convex set. Arch. Math., 5 (1974), [1] S. Glasauer, P.M. Gruber: Asymptotic estimates for best and stepwise approximation of convex bodies III. Forum Math., 9 (1997), [13] P.M. Gruber: Expectation of random polytopes. Manuscripta Math., 91 (1996), [14] P.M. Gruber: Comparisons of best and random approximation of convex bodies by polytopes. Rend. Circ. Mat. Palermo () Suppl., 5 (1997), [15] P.M. Gruber: Convex and discrete geometry. Springer, 7. [16] M. Hartzoulaki, G. Paouris: Quermassintegrals of a random polytope in a convex body. Arch. Math., 8 (3), [17] D. Hug: Measures, curvatures and currents in convex geometry. Habilitationsschrift, Univ. Freiburg,. [18] F.J. Kaltenbach: Asymptotisches Verhalten zufälliger konvexer Polyeder. Doctoral Thesis, Freiburg 199. [19] M. Reitzner: Random polytopes and the Efron-Stein jackknife inequality. Ann. Probab., 31 (3), [] M. Reitzner: Stochastic approximation of smooth convex bodies. Mathematika, 51 (4), [1] M. Reitzner: Central limit theorems for random polytopes. Probab. Theory Relat. Fields, 133 (5),
15 [] A. Rényi, R. Sulanke: Über die konvexe Hülle von n zufällig gewählten Punkten, Z. Wahrscheinlichkeitsth. verw. Geb., (1963), [3] A. Rényi, R. Sulanke: Über die konvexe Hülle von n zufällig gewählten Punkten, II, Z. Wahrscheinlichkeitsth. verw. Geb., 3 (1964), [4] A. Rényi, R. Sulanke: Zufällige konvexe Polygone in einem Ringgebiet. Z. Wahrscheinlichkeitsth. verw. Geb., 9 (1968), [5] Y. Rinott: On normal aproximation rates for certain sums of dependent randomvariables. J. Comput. Appl. Math., 55 (1994), , [6] R. Schneider: Approximation of convex bodies by random polytopes, Aequationes Math., 3 (1987), [7] R. Schneider: Convex Bodies: the Brunn-Minkowski Theory, Cambridge University Press, Cambridge [8] R. Schneider: Discrete aspects of Stochastic Geometry, In: J.E. Goodman, J. O Rourke (eds.), Handbook of Discrete and Computational Geometry, nd ed., CRC Press, Boca Raton 4, pp [9] R. Schneider, J.A. Wieacker: Random polytopes in a convex body. Z. Wahrsch. Verw. Gebiete, 5 (198), [3] C. Schütt: Random polytopes and affine surface area. Math. Nachr., 17 (1994), [31] V. Vu: Central limit theorems for random polytopes in a smooth convex set. Adv. Math., 7 (6), [3] W. Weil, J.A. Wieacker: Stochastic geometry. In: P.M. Gruber, J.M. Wills (eds.), Handbook of Convex Geometry, North-Holland, Amsterdam 1993, pp [33] H. Ziezold: Über die Eckenanzahl zufälliger konvexer Polygone. Izv. Akad. Nauk Armjansk. SSR, 5 (197), Károly J. Böröczky Alfréd Rényi Institute of Mathematics, PO Box 17, H-1364 Budapest, Hungary, carlos@renyi.hu and Department of Geometry, Roland Eötvös University, 15
16 Pázmány Péter sétány 1/C, H-1117 Budapest, Hungary Ferenc Fodor Department of Geometry, University of Szeged, Aradi vértanúk tere 1, H-67 Szeged, Hungary Matthias Reitzner Institut für Diskrete Mathematik und Geometrie, TU Wien Wiedner Hauptstrasse 8-1, 14 Wien, Austria Viktor Vígh Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, H-67 Szeged, Hungary 16
Approximation of convex bodies by polytopes. Viktor Vígh
Approximation of convex bodies by polytopes Outline of Ph.D. thesis Viktor Vígh Supervisor: Ferenc Fodor Doctoral School in Mathematics and Computer Science Bolyai Institute, University of Szeged 2010
More informationVARIANCE ESTIMATES FOR RANDOM DISC-POLYGONS IN SMOOTH CONVEX DISCS arxiv: v1 [math.mg] 8 Feb 2018
VARIANCE ESTIMATES FOR RANDOM DISC-POLYGONS IN SMOOTH CONVEX DISCS arxiv:18.88v1 [math.mg] 8 Feb 18 FERENC FODOR AND VITOR VÍGH Abstract. In this paper we prove asymptotic upper bounds on the variance
More informationarxiv: v3 [math.mg] 3 Nov 2017
arxiv:702.0069v3 [math.mg] 3 ov 207 Random polytopes: central limit theorems for intrinsic volumes Christoph Thäle, icola Turchi and Florian Wespi Abstract Short and transparent proofs of central limit
More informationOn the variance of random polygons
On the variance of random polygons Imre Bárány a,b,2,3,4, William Steiger c,1, a Rényi Institute, Hungarian Academy of Sciences, Budapest b Department of Mathematics, University College, London c Department
More informationExpectation of intrinsic volumes of random polytopes
Expectation of intrinsic volumes of random polytopes Károly J. Böröczky, ars Michael Hoffmann, Daniel Hug September 1, 28 Abstract et K be a convex body in R d, let j {1,..., d 1}, and let Kn be the convex
More informationWeighted floating bodies and polytopal approximation
Weighted floating bodies and polytopal approximation Florian Besau, Monika Ludwig and Elisabeth M. Werner Abstract Asymptotic results for weighted floating bodies are established and used to obtain new
More informationAffine surface area and convex bodies of elliptic type
Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the
More informationUpper semicontinuous valuations on the space of convex discs
Upper semicontinuous valuations on the space of convex discs Monika Ludwig Abstract We show that every rigid motion invariant and upper semicontinuous valuation on the space of convex discs is a linear
More informationNAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS
NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS RALPH HOWARD AND DANIEL HUG Dedicated to Rolf Schneider on the occasion of his 65th birthday ABSTRACT. For a convex body K R
More informationValuations on Polytopes containing the Origin in their Interiors
Valuations on Polytopes containing the Origin in their Interiors Monika Ludwig Abteilung für Analysis, Technische Universität Wien Wiedner Hauptstraße 8-10/1142, 1040 Wien, Austria E-mail: monika.ludwig@tuwien.ac.at
More informationarxiv: v1 [math.mg] 27 Jan 2016
On the monotonicity of the moments of volumes of random simplices arxiv:67295v [mathmg] 27 Jan 26 Benjamin Reichenwallner and Matthias Reitzner University of Salzburg and University of Osnabrueck Abstract
More informationAPPROXIMATION OF SMOOTH CONVEX BODIES BY RANDOM CIRCUMSCRIBED POLYTOPES
The Annals of Applied Probability 24, Vol. 4, No., 239 273 Institute of Mathematical Statistics, 24 APPROXIMATION OF SMOOTH CONVEX BODIES BY RANDOM CIRCUMSCRIBED POLYTOPES BY KÁROLY BÖRÖCZKY, JR. AND MATTHIAS
More informationConvex hull of a random point set
Convex hull of a random point set Pierre Calka Journées nationales 26 GdR Informatique Mathématique Villetaneuse, 20 January 26 Outline Random polytopes: an overview Main results: variance asymptotics
More informationNAKAJIMA S PROBLEM FOR GENERAL CONVEX BODIES
NAKAJIMA S PROBLEM FOR GENERAL CONVEX BODIES DANIEL HUG ABSTRACT. For a convex body K R n, the kth projection function of K assigns to any k-dimensional linear subspace of R n the k-volume of the orthogonal
More informationMINKOWSKI PROBLEM FOR POLYTOPES. α i u i = 0.
ON THE L p MINKOWSKI PROBLEM FOR POLYTOPES DANIEL HUG, ERWIN LUTWAK, DEANE YANG, AND GAOYONG ZHANG Abstract. Two new approaches are presented to establish the existence of polytopal solutions to the discrete-data
More informationGeneral Affine Surface Areas
General Affine Surface Areas Monika Ludwig Abstract Two families of general affine surface areas are introduced. Basic properties and affine isoperimetric inequalities for these new affine surface areas
More informationMany Empty Triangles have a Common Edge
Discrete Comput Geom 2013 50:244 252 DOI 10.1007/s00454-013-9506-0 Many Empty Triangles have a Common Edge Imre Bárány Jean-François Marckert Matthias Reitzner Received: 18 September 2012 / Revised: 19
More informationOn the cells in a stationary Poisson hyperplane mosaic
On the cells in a stationary Poisson hyperplane mosaic Matthias Reitzner and Rolf Schneider Abstract Let X be the mosaic generated by a stationary Poisson hyperplane process X in R d. Under some mild conditions
More informationLONGEST CONVEX CHAINS
LONGEST CONVEX CHAINS GERGELY AMBRUS, IMRE BÁRÁNY Abstract. Assume X n is a random sample of n uniform, independent points from a triangle T. The longest convex chain, Y, of X n is defined naturally (see
More informationMinkowski Valuations
Minkowski Valuations Monika Ludwig Abstract Centroid and difference bodies define SL(n) equivariant operators on convex bodies and these operators are valuations with respect to Minkowski addition. We
More informationGaussian Measure of Sections of convex bodies
Gaussian Measure of Sections of convex bodies A. Zvavitch Department of Mathematics, University of Missouri, Columbia, MO 652, USA Abstract In this paper we study properties of sections of convex bodies
More informationRotation Invariant Minkowski Classes of Convex Bodies
Rotation Invariant Minkowski Classes of Convex Bodies Rolf Schneider and Franz E. Schuster Abstract A Minkowski class is a closed subset of the space of convex bodies in Euclidean space R n which is closed
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
More informationTHE CONE VOLUME MEASURE OF ANTIPODAL POINTS
THE CONE VOLUME MEASURE OF ANTIPODAL POINTS KÁROLY J BÖRÖCZKY AND PÁL HEGEDŰS Abstract The optimal condition of the cone volume measure of a pair of antipodal points is proved and analyzed Introduction
More informationA Characterization of L p Intersection Bodies
A Characterization of L p Intersection Bodies Christoph Haberl and Monika Ludwig Dedicated to Prof. Peter M. Gruber on the occasion of his sixty-fifth birthday Abstract All GL(n) covariant L p radial valuations
More informationIntersections and translative integral formulas for boundaries of convex bodies
to appear in Math. Nachr. (199?), Intersections translative integral formulas for boundaries of convex bodies By Daniel Hug Reiner Schätzle of Freiburg (Received November 06, 1998) Abstract. Let K, L IR
More informationGaussian polytopes: variances and limit theorems
Gaussian polytopes: variances an limit theorems Daniel Hug an Matthias Reitzner October 9, 4 Abstract The convex hull of n inepenent ranom points in R chosen accoring to the normal istribution is calle
More informationA representation for convex bodies
Armenian Journal of Mathematics Volume 5, Number 1, 2013, 69 74 A representation for convex bodies R. H. Aramyan* * Russian-Armenian State University; Institute of mathematics of National Academy of Sciences
More informationOn Resampling Schemes for Uniform Polytopes
On Resampling Schemes for Uniform Polytopes Weinan Qi Thesis submitted to the Faculty of Graduate and Postdoctoral Studies in partial fulfillment of the requirements for the degree of Master of Science
More informationA NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES
A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Abstract. It is shown that corresponding to
More informationStar bodies with completely symmetric sections
Star bodies with completely symmetric sections Sergii Myroshnychenko, Dmitry Ryabogin, and Christos Saroglou Abstract We say that a star body is completely symmetric if it has centroid at the origin and
More informationA sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
Proc. Indian Acad. Sci. (Math. Sci. Vol. 124, No. 4, November 2014, pp. 573 580. c Indian Academy of Sciences A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
More informationSmall faces in stationary Poisson hyperplane tessellations
Small faces in stationary Poisson hyperplane tessellations Rolf Schneider Abstract We consider the tessellation induced by a stationary Poisson hyperplane process in d- dimensional Euclidean space. Under
More informationExercises: Brunn, Minkowski and convex pie
Lecture 1 Exercises: Brunn, Minkowski and convex pie Consider the following problem: 1.1 Playing a convex pie Consider the following game with two players - you and me. I am cooking a pie, which should
More informationConvex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.
Applications of the Brascamp-Lieb and Barthe inequalities Exercise 12.1 Show that if m Ker M i {0} then both BL-I) and B-I) hold trivially. Exercise 12.2 Let λ 0, 1) and let f, g, h : R 0 R 0 be measurable
More informationCovering the Plane with Translates of a Triangle
Discrete Comput Geom (2010) 43: 167 178 DOI 10.1007/s00454-009-9203-1 Covering the Plane with Translates of a Triangle Janusz Januszewski Received: 20 December 2007 / Revised: 22 May 2009 / Accepted: 10
More informationOn a Generalization of the Busemann Petty Problem
Convex Geometric Analysis MSRI Publications Volume 34, 1998 On a Generalization of the Busemann Petty Problem JEAN BOURGAIN AND GAOYONG ZHANG Abstract. The generalized Busemann Petty problem asks: If K
More informationStronger versions of the Orlicz-Petty projection inequality
Stronger versions of the Orlicz-Petty projection inequality Károly J. Böröczky arxiv:1105.3251v3 [math.mg] 24 Jul 2013 June 9, 2018 Abstract We verify a conjecture of Lutwak, Yang, Zhang about the equality
More informationThe topological type of the α-sections of convex sets
Advances in Mathematics 217 2008) 2159 2169 www.elsevier.com/locate/aim The topological type of the α-sections of convex sets J. Kincses University of Szeged, Bolyai Institute, Aradi vértanúk tere 1.,
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationA Brunn Minkowski theory for coconvex sets of finite volume
A Brunn Minkowski theory for coconvex sets of finite volume Rolf Schneider Abstract Let C be a closed convex cone in R n, pointed and with interior points. We consider sets of the form A = C \ K, where
More informationA FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE
A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE Abstract. In [1], Bernyk et al. offer a power series and an integral representation for the density of S 1, the maximum up to time 1, of a regular
More informationAsymptotic theory for statistics of the Poisson-Voronoi approximation
Submitted to Bernoulli arxiv: arxiv:1503.08963 Asymptotic theory for statistics of the Poisson-Voronoi approximation CHRISTOPH THÄLE1 and J. E. YUKICH 2 1 Faculty of Mathematics, Ruhr University Bochum,
More informationOn bisectors in Minkowski normed space.
On bisectors in Minkowski normed space. Á.G.Horváth Department of Geometry, Technical University of Budapest, H-1521 Budapest, Hungary November 6, 1997 Abstract In this paper we discuss the concept of
More informationarxiv: v4 [math.mg] 20 Apr 2017
THE KESER POULSE COJECTURE FOR SPECIAL COTRACTIOS KÁROLY BEZDEK AD MÁRTO ASZÓDI arxiv:1701.05074v4 math.mg] 0 Apr 017 Abstract. The Kneser Poulsen Conjecture states that if the centers of a family of unit
More informationOn the approximation of a polytope by its dual L p -centroid bodies
On the aroximation of a olytoe by its dual L -centroid bodies Grigoris Paouris and Elisabeth M. Werner Abstract We show that the rate of convergence on the aroximation of volumes of a convex symmetric
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationAFFINE ISOPERIMETRIC INEQUALITIES. Erwin Lutwak, Deane Yang, and Gaoyong Zhang. Department of Mathematics Polytechnic University Brooklyn, NY 11201
L p AFFINE ISOPERIMETRIC INEQUALITIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Affine isoperimetric inequalities compare functionals,
More informationAbsolutely convergent Fourier series and classical function classes FERENC MÓRICZ
Absolutely convergent Fourier series and classical function classes FERENC MÓRICZ Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, Szeged 6720, Hungary, e-mail: moricz@math.u-szeged.hu Abstract.
More informationMINKOWSKI AREAS AND VALUATIONS. Monika Ludwig. Abstract
MINKOWSKI AREAS AND VALUATIONS Monika Ludwig Abstract All continuous GL(n) covariant valuations that map convex bodies to convex bodies are completely classified. This establishes a characterization of
More informationDAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY
DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY DONGMENG XI AND GANGSONG LENG Abstract. In 999, Dar conjectured if there is a stronger version of the celebrated Brunn-Minkowski inequality. However,
More informationCONVEX GEOMETRIC CONNECTIONS TO INFORMATION THEORY
CONVEX GEOMETRIC CONNECTIONS TO INFORMATION THEORY by Justin Jenkinson Submitted in partial fulfillment of the requirements For the degree of Doctor of Philosophy Department of Mathematics CASE WESTERN
More informationBRUNN MINKOWSKI AND ISOPERIMETRIC INEQUALITY IN THE HEISENBERG GROUP
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 28, 23, 99 19 BRUNN MINKOWSKI AND ISOPERIMETRIC INEQUALITY IN THE HEISENBERG GROUP Roberto Monti Universität Bern, Mathematisches Institut Sidlerstrasse
More informationNOTE. On the Maximum Number of Touching Pairs in a Finite Packing of Translates of a Convex Body
Journal of Combinatorial Theory, Series A 98, 19 00 (00) doi:10.1006/jcta.001.304, available online at http://www.idealibrary.com on NOTE On the Maximum Number of Touching Pairs in a Finite Packing of
More informationThe Volume of the Intersection of a Convex Body with its Translates
arxiv:math/9041v1 [math.fa] 14 Apr 199 The Volume of the Intersection of a Convex Body with its Translates M. Meyer Equipe d Analyse Université Paris VI F 755 Paris, Cedex 05 France S. Reisner Department
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationM435: INTRODUCTION TO DIFFERENTIAL GEOMETRY
M435: INTODUCTION TO DIFFNTIAL GOMTY MAK POWLL Contents 7. The Gauss-Bonnet Theorem 1 7.1. Statement of local Gauss-Bonnet theorem 1 7.2. Area of geodesic triangles 2 7.3. Special case of the plane 2 7.4.
More informationThe mean width of random polytopes circumscribed around a convex body
The mean width of random polytopes circumscribed around a convex body arxiv:91.3419v1 [math.mg] 22 Jan 29 Károly J. Böröczky, Ferenc Fodor, Daniel Hug Abstract Let K be a d-dimensional convex body, and
More informationON FREE PLANES IN LATTICE BALL PACKINGS ABSTRACT. 1. Introduction
ON FREE PLANES IN LATTICE BALL PACKINGS MARTIN HENK, GÜNTER M ZIEGLER, AND CHUANMING ZONG ABSTRACT This note, by studying relations between the length of the shortest lattice vectors and the covering minima
More informationConstructing optimal polynomial meshes on planar starlike domains
Constructing optimal polynomial meshes on planar starlike domains F. Piazzon and M. Vianello 1 Dept. of Mathematics, University of Padova (Italy) October 13, 2014 Abstract We construct polynomial norming
More informationStability results for some geometric inequalities and their functional versions
Stability results for some geometric inequalities and their functional versions Umut Caglar and Elisabeth M Werner Abstract The Blaschke Santaló inequality and the L p affine isoperimetric inequalities
More informationVolume of convex hull of two bodies and related problems
Volume of convex hull of two bodies and related problems Ákos G.Horváth Department of Geometry, Mathematical Institute, Budapest University of Technology and Economics (BME) Geometry and Symmetry, Veszprém,
More information12 DISCRETE ASPECTS OF STOCHASTIC GEOMETRY
12 DISCRETE ASPECTS OF STOCHASTIC GEOMETRY Rolf Schneider INTRODUCTION Stochastic geometry studies randomly generated geometric objects. The present chapter deals with some discrete aspects of stochastic
More informationESTIMATES FOR THE MONGE-AMPERE EQUATION
GLOBAL W 2,p ESTIMATES FOR THE MONGE-AMPERE EQUATION O. SAVIN Abstract. We use a localization property of boundary sections for solutions to the Monge-Ampere equation obtain global W 2,p estimates under
More informationON THE DISCRETE LOGARITHMIC MINKOWSKI PROBLEM
ON THE DISCRETE LOGARITHMIC MINKOWSKI PROBLEM Abstract. A new sufficient condition for the existence of a solution for the logarithmic Minkowski problem is established. This new condition contains the
More informationARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY
ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY MÁRTON NASZÓDI, JÁNOS PACH, AND KONRAD SWANEPOEL Abstract. Answering a question of Füredi and Loeb (1994 we show that the maximum number of pairwise intersecting
More informationSimplices. Rolf Schneider
Simplices Rolf Schneider These two lectures are about extremal properties of simplices in the affine geometry of convex bodies. I begin with the well-known fact that the space of affine equivalence classes
More informationAsymptotic shape of a random polytope in a convex body
Asymptotic shape of a random polytope in a convex body N. Dafnis, A. Giannopoulos, and A. Tsolomitis Abstract Let K be an isotropic convex body in R n and let Z qk be the L q centroid body of K. For every
More informationAlmost sure limit theorems for random allocations
Almost sure limit theorems for random allocations István Fazekas and Alexey Chuprunov Institute of Informatics, University of Debrecen, P.O. Box, 400 Debrecen, Hungary, e-mail: fazekasi@inf.unideb.hu and
More informationM. Ledoux Université de Toulouse, France
ON MANIFOLDS WITH NON-NEGATIVE RICCI CURVATURE AND SOBOLEV INEQUALITIES M. Ledoux Université de Toulouse, France Abstract. Let M be a complete n-dimensional Riemanian manifold with non-negative Ricci curvature
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationAFFINE MAXIMAL HYPERSURFACES. Xu-Jia Wang. Centre for Mathematics and Its Applications The Australian National University
AFFINE MAXIMAL HYPERSURFACES Xu-Jia Wang Centre for Mathematics and Its Applications The Australian National University Abstract. This is a brief survey of recent works by Neil Trudinger and myself on
More informationCentre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia. 1. Introduction
ON LOCALLY CONVEX HYPERSURFACES WITH BOUNDARY Neil S. Trudinger Xu-Jia Wang Centre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia Abstract. In this
More informationThe p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups Kamilla Kátai-Urbán and Csaba Szabó Abstract. We analyze the free spectra of semigroup varieties generated by finite
More informationCharacterization of Self-Polar Convex Functions
Characterization of Self-Polar Convex Functions Liran Rotem School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract In a work by Artstein-Avidan and Milman the concept of
More informationMeasuring Ellipsoids 1
Measuring Ellipsoids 1 Igor Rivin Temple University 2 What is an ellipsoid? E = {x E n Ax = 1}, where A is a non-singular linear transformation of E n. Remark that Ax = Ax, Ax = x, A t Ax. The matrix Q
More informationHausdorff operators in H p spaces, 0 < p < 1
Hausdorff operators in H p spaces, 0 < p < 1 Elijah Liflyand joint work with Akihiko Miyachi Bar-Ilan University June, 2018 Elijah Liflyand joint work with Akihiko Miyachi (Bar-Ilan University) Hausdorff
More informationIsometry-Invariant Valuations on Hyperbolic Space
Discrete Comput Geom OF1 OF21 (2006) DOI: 10.1007/s00454-006-1251-6 Discrete & Computational Geometry 2006 Springer Science+Business Media, Inc. Isometry-Invariant Valuations on Hyperbolic Space Daniel
More informationOn L p -affine surface areas
On L p -affine surface areas Elisabeth M. Werner Abstract Let K be a convex body in R n with centroid at 0 and B be the Euclidean unit ball in R n centered at 0. We show that lim t 0 K K t = O pk O p B,
More informationAN IMPROVED MENSHOV-RADEMACHER THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 3, March 1996 AN IMPROVED MENSHOV-RADEMACHER THEOREM FERENC MÓRICZ AND KÁROLY TANDORI (Communicated by J. Marshall Ash) Abstract. We
More informationA VOLUME INEQUALITY FOR POLAR BODIES. Erwin Lutwak, Deane Yang and Gaoyong Zhang. Abstract
A VOLUME INEQUALITY FOR POLAR BODIES Erwin Lutwak, Deane Yang and Gaoyong Zhang Abstract A sharp affine isoperimetric inequality is established which gives a sharp lower bound for the volume of the polar
More informationEXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN EQUATION WITH DEGENERATE MOBILITY
Electronic Journal of Differential Equations, Vol. 216 216), No. 329, pp. 1 22. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu EXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN
More informationOn the second differentiability of convex surfaces
On the second differentiability of convex surfaces Gabriele Bianchi, Andrea Colesanti, Carlo Pucci Abstract Properties of pointwise second differentiability of real valued convex functions in IR n are
More informationHOMEOMORPHISMS OF BOUNDED VARIATION
HOMEOMORPHISMS OF BOUNDED VARIATION STANISLAV HENCL, PEKKA KOSKELA AND JANI ONNINEN Abstract. We show that the inverse of a planar homeomorphism of bounded variation is also of bounded variation. In higher
More informationSUMSETS AND THE CONVEX HULL MÁTÉ MATOLCSI AND IMRE Z. RUZSA
SUMSETS AND THE CONVEX HULL MÁTÉ MATOLCSI AND IMRE Z RUZSA Abstract We extend Freiman s inequality on the cardinality of the sumset of a d dimensional set We consider different sets related by an inclusion
More informationA. Iosevich and I. Laba January 9, Introduction
K-DISTANCE SETS, FALCONER CONJECTURE, AND DISCRETE ANALOGS A. Iosevich and I. Laba January 9, 004 Abstract. In this paper we prove a series of results on the size of distance sets corresponding to sets
More informationC 1 regularity of solutions of the Monge-Ampère equation for optimal transport in dimension two
C 1 regularity of solutions of the Monge-Ampère equation for optimal transport in dimension two Alessio Figalli, Grégoire Loeper Abstract We prove C 1 regularity of c-convex weak Alexandrov solutions of
More informationRandom sets. Distributions, capacities and their applications. Ilya Molchanov. University of Bern, Switzerland
Random sets Distributions, capacities and their applications Ilya Molchanov University of Bern, Switzerland Molchanov Random sets - Lecture 1. Winter School Sandbjerg, Jan 2007 1 E = R d ) Definitions
More informationDimensional behaviour of entropy and information
Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des
More informationOn an iteration leading to a q-analogue of the Digamma function
On an iteration leading to a q-analogue of the Digamma function Christian Berg and Helle Bjerg Petersen May, 22 Abstract We show that the q-digamma function ψ q for < q < appears in an iteration studied
More informationL p -Width-Integrals and Affine Surface Areas
LIBERTAS MATHEMATICA, vol XXX (2010) L p -Width-Integrals and Affine Surface Areas Chang-jian ZHAO and Mihály BENCZE Abstract. The main purposes of this paper are to establish some new Brunn- Minkowski
More informationAsymptotics of minimax stochastic programs
Asymptotics of minimax stochastic programs Alexander Shapiro Abstract. We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming
More informationTHE MEAN MINKOWSKI MEASURES FOR CONVEX BODIES OF CONSTANT WIDTH. HaiLin Jin and Qi Guo 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 8, No. 4, pp. 83-9, August 04 DOI: 0.650/tjm.8.04.498 This paper is available online at http://journal.taiwanmathsoc.org.tw THE MEAN MINKOWSKI MEASURES FOR CONVEX
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 2 (2008), no., 70 77 Banach Journal of Mathematical Analysis ISSN: 735-8787 (electronic) http://www.math-analysis.org WIDTH-INTEGRALS AND AFFINE SURFACE AREA OF CONVEX BODIES WING-SUM
More informationGAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n
GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional
More informationGENERAL VOLUMES IN THE ORLICZ-BRUNN-MINKOWSKI THEORY AND A RELATED MINKOWSKI PROBLEM I
GENERAL VOLUMES IN THE ORLICZ-BRUNN-MINKOWSKI THEORY AND A RELATED MINKOWSKI PROBLEM I RICHARD J. GARDNER, DANIEL HUG, WOLFGANG WEIL, SUDAN XING, AND DEPING YE Abstract. The general volume of a star body,
More informationMINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA
MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA SPENCER HUGHES In these notes we prove that for any given smooth function on the boundary of
More informationNumerical Algorithm for Optimal Control of Continuity Equations
Numerical Algorithm for Optimal Control of Continuity Equations Nikolay Pogodaev Matrosov Institute for System Dynamics and Control Theory Lermontov str., 134 664033 Irkutsk, Russia Krasovskii Institute
More information