English
Related papers

Related papers: Graph products and measure equivalence: classifica…

200 papers

The graph product of a family of groups lies somewhere between their direct and free products, with the graph determining which pairs of groups commute and which do not. We show that the graph product of quasi-lattice ordered groups is…

Operator Algebras · Mathematics 2016-09-07 John Crisp , Marcelo Laca

It is well-known that a complete Riemannian manifold M which is locally isometric to a symmetric space is covered by a symmetric space. Here we prove that a discrete version of this property (called local to global rigidity) holds for a…

Metric Geometry · Mathematics 2019-11-26 Mikael de la Salle , Romain Tessera

In this note we study a family of graphs of groups over arbitrary base graphs where all vertex groups are isomorphic to a fixed countable sofic group $G$, and all edge groups $H<G$ are such that the embeddings of $H$ into $G$ are identical…

Group Theory · Mathematics 2024-08-22 David Gao , Srivatsav Kunnawalkam Elayavalli , Mahan Mj

We consider a Random Graph Model on $\mathbb{Z}^{d}$ that incorporates the interplay between the statistics of the graph and the underlying space where the vertices are located. Based on a graphical construction of the model as the…

Statistics Theory · Mathematics 2024-06-19 Andressa Cerqueira , Nancy L. Garcia

We classify up to coarse equivalence all countable abelian groups of finite torsion free rank. The Q-cohomological dimension and the torsion free rank are the two invariants that give us such classification. We also prove that any countable…

Group Theory · Mathematics 2008-03-05 J. Higes

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

We establish orbit equivalence rigidity for any ergodic, essentially free and measure-preserving action on a standard Borel space with a finite positive measure of the mapping class group for a compact orientable surface with higher…

Group Theory · Mathematics 2015-02-02 Yoshikata Kida

As relational datasets modeled as graphs keep increasing in size and their data-acquisition is permeated by uncertainty, graph-based analysis techniques can become computationally and conceptually challenging. In particular, node centrality…

Social and Information Networks · Computer Science 2020-03-10 Marco Avella-Medina , Francesca Parise , Michael T. Schaub , Santiago Segarra

A quasi-isometry between two connected graphs is measure-scaling if one can control precisely the sizes of pre-images of finite subsets. Such a notion is motivated by the work of Eskin-Fisher-Whyte on lamplighters over $\mathbb{Z}$ and the…

Group Theory · Mathematics 2025-10-20 Vincent Dumoncel

There is arbitrariness in optimum solutions of graph-theoretic problems that can give rise to unfairness. Incorporating fairness in such problems, however, can be done in multiple ways. For instance, fairness can be defined on an individual…

Optimization and Control · Mathematics 2023-11-28 Christopher Hojny , Frits Spieksma , Sten Wessel

We provide formulas for invariants defined on a tensor product of defining representations of unitary groups, under the action of the product group. This situation has a physical interpretation, as it is related to the quantum mechanical…

Representation Theory · Mathematics 2011-11-01 Michael W. Hero , Jeb F. Willenbring , Lauren Kelly Williams

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

We classify the weak*-closed maximal left ideals of the measure algebra $M(G)$ for certain Hermitian locally compact groups $G$ in terms of the irreducible representations of $G$ and their asymptotic properties. In particular, we obtain a…

Functional Analysis · Mathematics 2022-10-06 Jared T. White

Given a finite graph G there is a corresponding group given by the presentation with generators the vertices of G and a relation [x,y]=1 for generators x and y precisely when (x,y) is an edge of G. Such groups are known as partially…

Group Theory · Mathematics 2007-07-03 Andrew J Duncan , Ilya V Kazachkov , Vladimir N Remeslennikov

Let $\Gamma$ be a countable group that admits an essential measurable splitting (for instance, any group measure equivalent to a free product of nontrivial groups). We show: (1) for any two nontrivial countable groups $B$ and $C$ that are…

Group Theory · Mathematics 2024-11-22 Robin Tucker-Drob , Konrad Wróbel

Hyperfiniteness or amenability of measurable equivalence relations and group actions has been studied for almost fifty years. Recently, unexpected applications of hyperfiniteness were found in computer science in the context of testability…

Functional Analysis · Mathematics 2012-05-31 Gabor Elek

We introduce the notion of continuous orbit equivalence for partial dynamical systems, and give an equivalent characterization in terms of Cartan-isomorphisms for partial C*-crossed products. Both graph C*-algebras and semigroup C*-algebras…

Operator Algebras · Mathematics 2016-03-31 Xin Li

Measurement incompatibility--the impossibility of jointly measuring certain quantum observables--is a fundamental resource for quantum information processing. We develop a graph-theoretic framework for quantifying this resource for large…

Quantum Physics · Physics 2025-11-21 Daniel McNulty

We parametrise the gauge-invariant ideals of the Toeplitz-Nica-Pimsner algebra of a strong compactly aligned product system over $\mathbb{Z}_+^d$ by using $2^d$-tuples of ideals of the coefficient algebra that are invariant, partially…

Operator Algebras · Mathematics 2024-12-03 Joseph A. Dessi , Evgenios T. A. Kakariadis

This article deals with homomorphisms of oriented graphs with respect to push equivalence. Here homomorphisms refer to arc preserving vertex mappings, and push equivalence refers to the equivalence class of orientations of a graph $G$ those…

Combinatorics · Mathematics 2024-10-28 Tapas Das , Pavan P D , Sagnik Sen , S Taruni