Page 1 Next

Displaying 1 – 20 of 76

Showing per page

Ramsey partitions and proximity data structures

Manor Mendel, Assaf Naor (2007)

Journal of the European Mathematical Society

This paper addresses two problems lying at the intersection of geometric analysis and theoretical computer science: The non-linear isomorphic Dvoretzky theorem and the design of good approximate distance oracles for large distortion.We introduce the notion of Ramsey partitions of a finite metric space, and show that the existence of good Ramsey partitions implies a solution to the metric Ramsey problem for large distortion (also known as the non-linear version of the isomorphic Dvoretzky theorem,...

Random walk on a building of type Ãr and brownian motion of the Weyl chamber

Bruno Schapira (2009)

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

In this paper we study a random walk on an affine building of type Ãr, whose radial part, when suitably normalized, converges toward the brownian motion of the Weyl chamber. This gives a new discrete approximation of this process, alternative to the one of Biane (Probab. Theory Related Fields89 (1991) 117–129). This extends also the link at the probabilistic level between riemannian symmetric spaces of the noncompact type and their discrete counterpart, which had been previously discovered by Bougerol...

Receding polar regions of a spherical building and the center conjecture

Bernhard Mühlherr, Richard M. Weiss (2013)

Annales de l’institut Fourier

We introduce the notion of a polar region of a spherical building and use some simple observations about polar regions to give elementary proofs of various fundamental properties of root groups. We combine some of these observations with results of Timmesfeld, Balser and Lytchak to give a new proof of the center conjecture for convex chamber subcomplexes of thick spherical buildings.

Currently displaying 1 – 20 of 76

Page 1 Next