English
Related papers

Related papers: Graph products and measure equivalence: classifica…

200 papers

A metric space (X,d) is declared to be natural if (X,d) determines an up to isomorphism unique group structure (X,+) on the set X such that all the group translations and group inversion are isometries. A group is called natural if it…

Group Theory · Mathematics 2022-05-30 Oliver Knill

Motivated by Popa's seminal work \cite{Po04}, in this paper, we provide a fairly large class of examples of group actions $\Gamma \curvearrowright X$ satisfying the extended Neshveyev-St{\o}rmer rigidity phenomenon \cite{NS03}: whenever…

Operator Algebras · Mathematics 2019-05-03 Ionut Chifan , Sayan Das

We develop a battery of tools for studying quasi-isometric rigidity and classification problems for splittings of groups. The techniques work best for finite graphs of groups where all edge and vertex groups are coarse PD groups. For…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

A finitely generated group $G$ is said to be condensed if its isomorphism class in the space of finitely generated marked groups has no isolated points. We prove that every product variety $\mathcal{UV}$, where $\mathcal{U}$ (respectively,…

Group Theory · Mathematics 2021-02-16 D. Osin

Bader, Furman and Sauer have introduced the notion of integrable measure equivalence for finitely-generated groups. This is the sub-equivalence relation of measure equivalence obtained by insisting that the relevant cocycles satisfy an…

Group Theory · Mathematics 2014-11-25 Tim Austin , with an Appendix by Lewis Bowen

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

We reduce a strong version of the twist conjecture for Artin groups to Artin groups whose defining graphs have no separating vertices. This produces new examples of Artin groups satisfying the conjecture, and sheds more light on the…

Group Theory · Mathematics 2026-05-13 Oli Jones , Giorgio Mangioni , Giovanni Sartori

A natural representation of random graphs is the random measure. The collection of product random measures, their transformations, and non-negative test functions forms a general representation of the collection of non-negative weighted…

Probability · Mathematics 2022-04-21 Caleb Bastian , Herschel Rabitz

We provide a new large class of countable icc groups $\mathcal A$ for which the product rigidity result from [CdSS15] holds: if $\Gamma_1,\dots,\Gamma_n\in\mathcal A$ and $\Lambda$ is any group such that…

Operator Algebras · Mathematics 2021-09-22 Daniel Drimbe

We classify all closed, aspherical Riemannian manifolds M whose universal cover has indiscrete isometry group. One sample application is the theorem that any such M with word-hyperbolic fundamental group must be isometric to a negatively…

Differential Geometry · Mathematics 2007-05-23 Benson Farb , Shmuel Weinberger

We study the analogue in orbit equivalence of free product decomposition and free indecomposability for countable groups. We introduce the (orbit equivalence invariant) notion of freely indecomposable ({\FI}) standard probability measure…

Group Theory · Mathematics 2020-09-17 Aurélien Alvarez , Damien Gaboriau

Graph product is a fundamental tool with rich applications in both graph theory and theoretical computer science. It is usually studied in the form $f(G*H)$ where $G$ and $H$ are graphs, * is a graph product and $f$ is a graph property. For…

Discrete Mathematics · Computer Science 2014-10-21 Parinya Chalermsook , Bundit Laekhanukit , Danupon Nanongkai

In this paper we develop a rigorous foundation for the study of integration and measures on the space $\mathscr{G}(V)$ of all graphs defined on a countable labelled vertex set $V$. We first study several interrelated $\sigma$-algebras and a…

Classical Analysis and ODEs · Mathematics 2015-06-05 Apoorva Khare , Bala Rajaratnam

We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this property. Moreover, to the best of our knowledge, these are…

Quantum Algebra · Mathematics 2025-11-12 Josse van Dobben de Bruyn , David E. Roberson , Simon Schmidt

The present paper constructs unbounded quasimorphisms that are invariant under all automorphisms on free products of more than two factors and on graph products of finitely generated abelian groups. This includes many classes of right…

Group Theory · Mathematics 2021-08-24 Bastien Karlhofer

Quantifying the similarity between two graphs is a fundamental algorithmic problem at the heart of many data analysis tasks for graph-based data. In this paper, we study the computational complexity of a family of similarity measures based…

Discrete Mathematics · Computer Science 2022-07-04 Timo Gervens , Martin Grohe

Two groups have a common model geometry if they act properly and cocompactly by isometries on the same proper geodesic metric space. The Milnor-Schwarz lemma implies that groups with a common model geometry are quasi-isometric; however, the…

Geometric Topology · Mathematics 2021-05-17 Emily Stark , Daniel J. Woodhouse

Let $\Gamma$ be a finite graph, and for each vertex $i$ let $G_i$ be a finitely presented group. Let $G$ be the graph product of the $G_i$. That is, $G$ is the group obtained from the free product of the $G_i$ by factoring out by the…

Group Theory · Mathematics 2008-02-03 Daniel E. Cohen

We introduce a directed graph related to a group $G$, which we call the N-prime graph $\Gamma_{\rm{N}}(G)$ of $G$ and which is a refinement of the classical Gruenberg-Kegel graph. The vertices of $\Gamma_{\rm{N}}(G)$ are the primes $p$ such…

Group Theory · Mathematics 2025-11-14 Emanuele Pacifici , Angel del Rio , Marco Vergani

In his $1994$ survey, Kleinert defined formally and formulated the problem to obtain unit theorems for unit groups of orders in a semisimple algebra $A$. If $A$ is a group algebra $FG$, it boils down to classifying all finite groups $G$…

Group Theory · Mathematics 2025-10-22 Geoffrey Janssens