Page 1

Displaying 1 – 9 of 9

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

Reflection loops of spaces with congruence and hyperbolic incidence structure

Alexander Kreuzer (2004)

Commentationes Mathematicae Universitatis Carolinae

In an absolute space ( P , 𝔏 , , α ) with congruence there are line reflections and point reflections. With the help of point reflections one can define in a natural way an addition + of points which is only associative if the product of three point reflection is a point reflection again. In general, for example for the case that ( P , 𝔏 , α ) is a linear space with hyperbolic incidence structure, the addition is not associative. ( P , + ) is a K-loop or a Bruck loop.

Réseaux de Coxeter-Davis et commensurateurs

Frédéric Haglund (1998)

Annales de l'institut Fourier

For each integer k 6 and each finite graph L , we construct a Coxeter group W and a non positively curved polygonal complex A on which W acts properly cocompactly, such that each polygon of A has k edges, and the link of each vertex of A is isomorphic to L . If L is a “generalized m -gon”, then A is a Tits building modelled on a reflection group of the hyperbolic plane. We give a condition on Aut ( L ) for Aut ( A ) to be non enumerable (which is satisfied if L is a thick classical generalized m -gon). On the other hand,...

Currently displaying 1 – 9 of 9

Page 1