Displaying 121 – 140 of 197

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

Some Results on Maps That Factor through a Tree

Roger Züst (2015)

Analysis and Geometry in Metric Spaces

We give a necessary and sufficient condition for a map deffned on a simply-connected quasi-convex metric space to factor through a tree. In case the target is the Euclidean plane and the map is Hölder continuous with exponent bigger than 1/2, such maps can be characterized by the vanishing of some integrals over winding number functions. This in particular shows that if the target is the Heisenberg group equipped with the Carnot-Carathéodory metric and the Hölder exponent of the map is bigger than...

Some results on metric trees

Asuman Güven Aksoy, Timur Oikhberg (2010)

Banach Center Publications

Using isometric embedding of metric trees into Banach spaces, this paper will investigate barycenters, type and cotype, and various measures of compactness of metric trees. A metric tree (T, d) is a metric space such that between any two of its points there is a unique arc that is isometric to an interval in ℝ. We begin our investigation by examining isometric embeddings of metric trees into Banach spaces. We then investigate the possible images x₀ = π((x₁ + ... + xₙ)/n), where π is a contractive...

Currently displaying 121 – 140 of 197