Related papers: Asymptotic isoperimetry on groups and uniform embe…

We construct finitely generated groups with arbitrary prescribed Hilbert space compression \alpha from the interval [0,1]. For a large class of Banach spaces E (including all uniformly convex Banach spaces), the E-compression of these…

We show that the type function of a space with finite asymptotic dimension estimates its Hilbert (or any $l^p$) compression. The method allows to obtain the lower bound of the compression of the lamplighter group $Z\wr Z$, which has…

We show that every group $H$ of at most exponential growth with respect to some left invariant metric admits a bi-Lipschitz embedding into a finitely generated group $G$ such that $G$ is amenable (respectively, solvable, satisfies a…

We give a solution to the inverse problem (given a function, find a corresponding group) for large classes of speed, entropy, isoperimetric profile, return probability and $L_p$-compression functions of finitely generated groups of…

We show that every metric space with bounded geometry uniformly embeds into an explicit reflexive Banach space (a direct sum of l^p spaces). In the case of discrete groups we show the analogue of a-T-menability. That is, we construct a…

We give first examples of finitely generated groups having an intermediate, with values in (0,1), Hilbert space compression (which is a numerical parameter measuring the distortion required to embed a metric space into Hilbert space). These…

If one tries to embed a metric space uniformly in Hilbert space, how close to quasi-isometric could the embedding be? We answer this question for finite dimensional CAT(0) cube complexes and for hyperbolic groups. In particular, we show…

A distortion lower bound of $\Omega(\log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(\beta)$ of Rolewicz with…

We compute the covering dimension the asymptotic cone of a connected Lie group. For simply connected solvable Lie groups, this is the codimension of the exponential radical. As an application of the proof, we give a characterization of…

An asymptotic theory is established for linear functionals of the predictive function given by kernel ridge regression, when the reproducing kernel Hilbert space is equivalent to a Sobolev space. The theory covers a wide variety of linear…

In this article we extend the notion of $L^p$-measure subgroups couplings, a quantitative asymmetric version of measure equivalence that was introduced by Delabie, Koivisto, Le Ma\^itre and Tessera for finitely generated groups, to the…

We introduce a novel quantity for general dynamical systems, which we call the asymptotic uniform complexity. We prove an inequality relating the asymptotic uniform complexity of a dynamical system to its mean topological matching number.…

We survey recent results about asymptotic functions of groups, obtained by the authors in collaboration with J.-C.Birget, V. Guba and E. Rips. We also discuss methods used in the proofs of these results.

We investigate growth properties of cocycles with values in uniformly bounded representations on super-reflexive Banach spaces; this includes $L^p$-spaces for $1<p<\infty$ as well as Hilbert spaces. We then study the generalized Hilbert…

We show that a relatively hyperbolic group quasi-isometrically embeds in a product of finitely many trees if the peripheral subgroups do, and we provide an estimate on the minimal number of trees needed. Applying our result to the case of…

We define the notion of isometric envelope of a subspace in a Banach space, and relate it to a) the mean ergodic projection on the space of fixed points of a semigroup of contractions, b) results on Korovkin sets from the 70's, and c)…

\.{Z}uk proved that if a finitely generated group admits a Cayley graph such that the Laplacian on the links of this Cayley graph has a spectral gap $> \frac{1}{2}$, then the group has property (T), or equivalently, every affine isometric…

In the last years, there has been a large amount of research on embeddability properties of finitely generated hyperbolic groups. In this paper, we elaborate on the more general class of locally compact hyperbolic groups. We compute the…

We present some explicit constructions of universal R-trees with applications to the asymptotic geometry of hyperbolic spaces. In particular, we show that any asymptotic cone of a complete simply connected manifold of negative curvature is…

Let G be a group acting cocompactly without inversion on a tree X, with all vertex and edge stabilizers isomorphic to the same free abelian group Z^n. We prove that G has the Haagerup Property if and only if G is weakly amenable, and we…