Poincaré inequalities, embeddings and wild groups

Lior Silberman, Assaf NaorOpenReview 2023 · arXiv · OpenReview

TL;DR

This paper establishes a new criterion for geometric spaces to guarantee that random groups acting on them will have a common fixed point. By leveraging metric embedding theory and novel Poincaré inequalities, the authors prove fixed-point properties for a broad class of spaces, extending previous results and introducing "wilder" groups with strong geometric actions.

What Problem Does This Paper Address?

The paper tackles a fundamental question in geometric group theory: when do random groups, constructed using expander graphs (Gromov's random groups), possess a common fixed point when acting isometrically on a metric space? This is a crucial property with implications for understanding group structure and solving important conjectures (like the Baum-Connes conjecture). While previous work showed that these random groups often have fixed-point properties, the precise geometric conditions on the space that guarantee this property were not fully understood. The authors aim to identify these geometric conditions and demonstrate their applicability to a wide range of spaces, including those that are not necessarily hyperbolic.

Methods

The core of the paper lies in establishing two key geometric properties for a metric space $(Y, d_Y)$:

  1. p-Uniform Convexity: This is a generalization of the notion of uniform convexity in Banach spaces. It essentially means that for any three points, the "midpoint" of a geodesic segment is closer to the third point than a simple average of distances would suggest, with a specific penalty term related to the distance between the endpoints. This property is crucial for averaging procedures.
  2. High Girth p-Expander Sequence: This refers to the existence of a sequence of finite, k-regular graphs with a large "girth" (shortest non-trivial closed path) and a strong expansion property. The expansion property, quantified by a Poincaré inequality (Equation 1.2), ensures that functions on these graphs don't change too rapidly.

The authors then use techniques from metric embedding theory to show that various classes of metric spaces satisfy these conditions. They develop and utilize averaging procedures on orbits of group actions, particularly in uniformly convex spaces, to construct fixed points. A key technical tool is the development of Poincaré inequalities on these spaces, which relate the energy of a function to its variation.

Datasets

Not discussed in the paper. The paper focuses on theoretical properties of metric spaces and random groups, not on empirical evaluation with datasets.

Key Insights and Ideas

  • Geometric Conditions for Fixed Points: The paper identifies p-uniform convexity and the existence of high girth p-expander sequences as the critical geometric ingredients that guarantee fixed-point properties for random group actions.
  • Poincaré Inequalities as a Bridge: The authors demonstrate that Poincaré inequalities, particularly in their non-linear and metric forms, are essential for controlling the "energy" of functions and enabling averaging procedures that lead to fixed points.
  • Metric Embedding Theory is Powerful: The paper showcases the utility of metric embedding theory in establishing these geometric conditions for a diverse set of spaces, effectively bridging the gap between abstract geometric properties and concrete group actions.
  • "Wilder" Groups: The results imply that Gromov's random groups are even "wilder" than previously understood, exhibiting strong fixed-point properties on a broader range of spaces, including Euclidean buildings and certain products of spaces.
  • Invariance to Scaling and Products: The geometric conditions identified are shown to be stable under natural operations like scaling and Cartesian products, making the results more robust.

Key Results

  • Theorem 1.1: A geodesic metric space that is p-uniformly convex and admits a sequence of high girth p-expanders guarantees that Gromov's random groups acting on it will have a common fixed point with high probability.
  • Theorem 1.2: This theorem extends the fixed-point property to groups constructed from the disjoint union of expander graphs, applying to a wide array of spaces including $L_p$ spaces, buildings, and Gromov hyperbolic spaces.
  • New Fixed Point Results: The paper provides new fixed-point results for actions on various classes of metric spaces, including $L_q$ spaces ($1 < q < \infty$), Banach lattices, Hadamard manifolds, Euclidean buildings, and Gromov hyperbolic spaces.
  • Quantitative Bounds: The paper establishes quantitative bounds on Poincaré moduli and Lipschitz embeddings, which are crucial for proving the main theorems.

Limitations and Future Work

  • Open Problem on Combinatorial Expanders: The paper mentions an open problem: whether the existence of a sequence of bounded-degree graphs satisfying the expansion property (1.2) implies the same conclusion for all combinatorial expanders.
  • Hyperbolic Group with Fixed-Point Property: It remains an open question whether a hyperbolic group exists that has the fixed-point property on all symmetric spaces and Euclidean buildings. The paper notes that such a group would have no infinite linear images.
  • "Wild Groups" Construction: The paper presents a construction of a non-hyperbolic group with the fixed-point property. The authors suggest that further work could explore the properties of these "wild groups."
  • Logarithmic Dependence: While the paper achieves significant results, some bounds still exhibit logarithmic dependence on parameters (e.g., in Corollary 5.3). Future work might aim to remove or improve these dependencies.
  • "Added in proof" Remark: The paper includes a note that the existence of a hyperbolic group with the fixed-point property on all symmetric spaces and buildings associated to linear groups is known, referencing a specific result that answers one of the questions posed in the introduction. This suggests that the authors' work is at the forefront of this research area.

Summary updated

Abstract

We present geometric conditions on a metric space (Y,dY) ensuring that almost surely, any isometric action on Y by Gromov's expander-based random group has a common fixed point. These geometric conditions involve uniform convexity and the validity of nonlinear Poincaré inequalities, and they are stable under natural operations such as scaling, Gromov-Hausdorff limits, and Cartesian products. We use methods from metric embedding theory to establish the validity of these conditions for a variety of classes of metric spaces, thus establishing new fixed point results for actions of Gromov's "wild groups".
BibTeX
@misc{silberman2023poincare,
  author = {Lior Silberman and Assaf Naor},
  title = {{Poincaré inequalities, embeddings and wild groups}},
  year = {2023},
  eprint = {1005.4084},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1005.4084},
  howpublished = {OpenReview},
}

Loading related content...

Figure