Displaying 161 – 180 of 234

Showing per page

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 ε.

Scaling limits of anisotropic Hastings–Levitov clusters

Fredrik Johansson Viklund, Alan Sola, Amanda Turner (2012)

Annales de l'I.H.P. Probabilités et statistiques

We consider a variation of the standard Hastings–Levitov model HL(0), in which growth is anisotropic. Two natural scaling limits are established and we give precise descriptions of the effects of the anisotropy. We show that the limit shapes can be realised as Loewner hulls and that the evolution of harmonic measure on the cluster boundary can be described by the solution to a deterministic ordinary differential equation related to the Loewner equation. We also characterise the stochastic fluctuations...

Shape factor extremes for prolate spheroids

Daniel Hlubinka (2006)

Kybernetika

Microscopic prolate spheroids in a given volume of an opaque material are considered. The extremes of the shape factor of the spheroids are studied. The profiles of the spheroids are observed on a random planar section and based on these observations we want to estimate the distribution of the extremal shape factor of the spheroids. We show that under a tail uniformity condition the Maximum domain of attraction is stable. We discuss the normalising constants (n.c.) for the extremes of the spheroid...

Simplices rarely contain their circumcenter in high dimensions

Jon Eivind Vatne (2017)

Applications of Mathematics

Acute triangles are defined by having all angles less than π / 2 , and are characterized as the triangles containing their circumcenter in the interior. For simplices of dimension n 3 , acuteness is defined by demanding that all dihedral angles between ( n - 1 ) -dimensional faces are smaller than π / 2 . However, there are, in a practical sense, too few acute simplices in general. This is unfortunate, since the acuteness property provides good qualitative features for finite element methods. The property of acuteness...

Size of the giant component in a random geometric graph

Ghurumuruhan Ganesan (2013)

Annales de l'I.H.P. Probabilités et statistiques

In this paper, we study the size of the giant component C G in the random geometric graph G = G ( n , r n , f ) of n nodes independently distributed each according to a certain density f ( · ) in [ 0 , 1 ] 2 satisfying inf x [ 0 , 1 ] 2 f ( x ) g t ; 0 . If c 1 n r n 2 c 2 log n n for some positive constants c 1 , c 2 and n r n 2 as n , we show that the giant component of G contains at least n - o ( n ) nodes with probability at least 1 - e - β n r n 2 for all n and for some positive constant β ....

Currently displaying 161 – 180 of 234