English
Related papers

Related papers: Graph products and measure equivalence: classifica…

200 papers

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

Building on work of Cai, F\"urer, and Immerman \cite{CFI92}, we show two hardness results for the Graph Isomorphism problem. First, we show that there are pairs of nonisomorphic $n$-vertex graphs $G$ and $H$ such that any sum-of-squares…

Computational Complexity · Computer Science 2014-01-13 Ryan O'Donnell , John Wright , Chenggang Wu , Yuan Zhou

We give a survey of recent classification results for crossed product von Neumann algebras arising from measure preserving group actions on probability spaces. This includes II_1 factors with uncountable fundamental groups and the…

Operator Algebras · Mathematics 2010-08-24 Stefaan Vaes

We study probability-measure preserving (p.m.p.) actions of finitely generated groups via the graphings they define. We introduce and study the notion of isometric orbit equivalence for p.m.p. actions: two p.m.p. actions are isometric orbit…

Dynamical Systems · Mathematics 2023-04-07 Matthieu Joseph

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality…

Group Theory · Mathematics 2017-05-17 Michael W. Davis , Matthew Kahle

von Neumann algebras have been playing an increasingly important role in the context of gauge theories and gravity. The crossed product presents a natural method for implementing constraints through the commutation theorem, rendering it a…

High Energy Physics - Theory · Physics 2025-02-10 Shadi Ali Ahmad , Marc S. Klinger , Simon Lin

We introduce the coherent algebra of a compact metric measure space by analogy with the corresponding concept for a finite graph. As an application we show that upon topologizing the collection of isomorphism classes of compact metric…

Operator Algebras · Mathematics 2018-12-04 Alexandru Chirvasitu

A Norton algebra is an eigenspace of a distance regular graph endowed with a commutative nonassociative product called the Norton product, which is defined as the projection of the entrywise product onto this eigenspace. The Norton algebras…

Combinatorics · Mathematics 2020-10-13 Jia Huang

We give a construction of two-sided invariant metrics on free products (possibly with amalgamation) of groups with two-sided invariant metrics and, under certain conditions, on HNN extensions of such groups. Our approach is similar to the…

Logic · Mathematics 2013-03-19 Konstantin Slutsky

Given a right-angled Artin group $G$ with finite outer automorphism group, we determine which right-angled Artin groups are measure equivalent (or orbit equivalent) to $G$.

Group Theory · Mathematics 2026-02-25 Camille Horbez , Jingyin Huang

We investigate the asymptotic structure of (possibly type III) crossed product von Neumann algebras $M = B \rtimes \Gamma$ arising from arbitrary actions $\Gamma \curvearrowright B$ of bi-exact discrete groups (e.g. free groups) on amenable…

Operator Algebras · Mathematics 2016-11-03 Cyril Houdayer , Yusuke Isono

We study properties of automorphisms of graph products of groups. We show that graph product $\Gamma\mathcal{G}$ has non-trivial pointwise inner automorphisms if and only if some vertex group corresponding to a central vertex has…

Group Theory · Mathematics 2016-10-13 Michal Ferov

We provide a fairly large family of amalgamated free product groups $\Gamma=\Gamma_1\ast_{\Sigma}\Gamma_2$ whose amalgam structure can be completely recognized from their von Neumann algebras. Specifically, assume that $\Gamma_i$ is a…

Operator Algebras · Mathematics 2017-06-27 Ionut Chifan , Adrian Ioana

We investigate the structure of conformally rigid graphs. Graphs are conformally rigid if introducing edge weights cannot increase (decrease) the second (last) eigenvalue of the Graph Laplacian. Edge-transitive graphs and distance-regular…

Combinatorics · Mathematics 2025-06-26 João Gouveia , Stefan Steinerberger , Rekha R. Thomas

We consider crossed product von Neumann algebras arising from free Bogoljubov actions of the integers. We describe several presentations of them as amalgamated free products and cocycle crossed products and give a criterion for…

Operator Algebras · Mathematics 2012-12-14 Sven Raum

This article investigates the isomorphism problem for graphs derived from the four standard graph products: Cartesian, Kronecker (direct), strong, and lexicographic product. We provide a complete characterization of all simple connected…

Combinatorics · Mathematics 2025-08-07 Priti Prasanna Mondal , M. Rajesh Kannan , Fouzul Atik

We take the first steps towards a better understanding of continuous orbit equivalence, i.e., topological orbit equivalence with continuous cocycles. First, we characterise continuous orbit equivalence in terms of isomorphisms of C*-crossed…

Dynamical Systems · Mathematics 2015-03-06 Xin Li

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

Combinatorics · Mathematics 2020-07-20 Nicholas Proudfoot , Eric Ramos

We study the geometry of nonrelatively hyperbolic groups. Generalizing a result of Schwartz, any quasi-isometric image of a non-relatively hyperbolic space in a relatively hyperbolic space is contained in a bounded neighborhood of a single…

Geometric Topology · Mathematics 2010-04-13 Jason Behrstock , Cornelia Drutu , Lee Mosher

We define a free product of connected simple graphs that is equivalent to several existing definitions when the graphs are vertex-transitive but differs otherwise. The new definition is designed for the automorphism group of the free…

Group Theory · Mathematics 2021-09-30 Max Carter , Stephan Tornier , George A. Willis