Page 1

Displaying 1 – 16 of 16

Showing per page

Random lines and tessellations in a plane.

Luis A. Santaló (1980)

Stochastica

Our purpose is the study of the so called mixed random mosaics, formed by superposition of a given tesellation, not random, of congruent convex polygons and a homogeneous Poisson line process. We give the mean area, the mean perimeter and the mean number of sides of the polygons into which such mosaics divide the plane.

Random ε-nets and embeddings in N

Y. Gordon, A. E. Litvak, A. Pajor, N. Tomczak-Jaegermann (2007)

Studia Mathematica

We show that, given an n-dimensional normed space X, a sequence of N = ( 8 / ε ) 2 n independent random vectors ( X i ) i = 1 N , uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map Γ : N defined by Γ x = ( x , X i ) i = 1 N embeds X in N with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into N with asymptotically best possible relation between N, n, and ε.

Currently displaying 1 – 16 of 16

Page 1