English
Related papers

Related papers: Random groups arising as graph products

200 papers

We show that any free product of two countable groups, one of them being infinite, admits a faithful and homogeneous action on the Random Graph. We also show that a large class of HNN extensions or free products, amalgamated over a finite…

Group Theory · Mathematics 2021-05-26 Pierre Fima , Soyoung Moon , Yves Stalder

We investigate the dynamic formation of regular random graphs. In our model, we pick a pair of nodes at random and connect them with a link if both of their degrees are smaller than d. Starting with a set of isolated nodes, we repeat this…

Statistical Mechanics · Physics 2011-11-16 E. Ben-Naim , P. L. Krapivsky

We extend the theory of probability graphons, continuum representations of edge-decorated graphs arising in graph limits theory, to the 'right convergence' point of view. First of all, we generalise the notions of overlay functionals and…

Probability · Mathematics 2024-07-09 Giulio Zucal

We study the right-angled Artin group action on the extension graph. We show that this action satisfies a certain finiteness property, which is a variation of a condition introduced by Delzant and Bowditch. As an application we show that…

Group Theory · Mathematics 2022-09-20 Hyungryul Baik , Donggyun Seo , Hyunshik Shin

We give criteria for deciding whether or not a triangle-free simple graph is the presentation graph of a right-angled Coxeter group that is quasiisometric to some right-angled Artin group, and, if so, producing a presentation graph for such…

Group Theory · Mathematics 2025-06-23 Christopher H. Cashen , Pallavi Dani , Alexandra Edletzberger , Annette Karrer

We establish rigidity theorems for graph product von Neumann algebras $M_\Gamma=*_{v,\Gamma}M_v$ associated to finite simple graphs $\Gamma$ and families of tracial von Neumann algebras $(M_v)_{v\in\Gamma}$. We consider the following three…

Operator Algebras · Mathematics 2025-09-09 Camille Horbez , Adrian Ioana

Using the canonical JSJ splitting, we describe the outer automorphism group $\Out(G)$ of a one-ended word hyperbolic group $G$. In particular, we discuss to what extent $\Out(G)$ is virtually a direct product of mapping class groups and a…

Group Theory · Mathematics 2007-05-23 Gilbert Levitt

We show that many $2$-dimensional Artin groups are residually finite. This includes $3$-generator Artin groups with labels $\geq 4$ except for $(2m+1, 4,4)$ for any $m\geq 2$. As a first step towards residual finiteness we show that these…

Group Theory · Mathematics 2022-05-10 Kasia Jankiewicz

Consider a smooth connected algebraic group $G$ acting on a normal projective variety $X$ with an open dense orbit. We show that Aut($X$) is a linear algebraic group if so is $G$; for an arbitrary $G$, the group of components of Aut($X$) is…

Algebraic Geometry · Mathematics 2019-11-21 Michel Brion

The Graph Reconstruction Conjecture famously posits that any undirected graph on at least three vertices is determined up to isomorphism by its family of (unlabeled) induced subgraphs. At present, the conjecture admits partial resolutions…

Discrete Mathematics · Computer Science 2025-12-03 Julian Asilis , Xi Chen , Dutch Hansen , Shang-Hua Teng

In this article, we consider qualified notions of geometric finiteness in mapping class groups called parabolically geometrically finite (PGF) and reducibly geometrically finite (RGF). We examine several constructions of subgroups and…

Geometric Topology · Mathematics 2025-09-16 Tarik Aougab , Harrison Bray , Spencer Dowdall , Hannah Hoganson , Sara Maloni , Brandis Whitfield

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 introduce a class of random graphs that we argue meets many of the desiderata one would demand of a model to serve as the foundation for a statistical analysis of real-world networks. The class of random graphs is defined by a…

Statistics Theory · Mathematics 2015-12-11 Victor Veitch , Daniel M. Roy

A group $G$ is called automatically continuous if any homomorphism from a completely metrizable or locally compact Hausdorff group to $G$ has open kernel. In this paper, we study preservation of automatic continuity under group-theoretic…

Group Theory · Mathematics 2020-10-07 Samuel M. Corson , Ilya Kazachkov

We give a group theoretic characterization of geodesics with superlinear divergence in the Cayley graph of a right-angled Artin group A(G) with connected defining graph G. We use this to determine when two points in an asymptotic cone of…

Group Theory · Mathematics 2010-01-26 Jason Behrstock , Ruth Charney

We develop a theory of \emph{strongly quasiconvex subgroups} of an arbitrary finitely generated group. Strong quasiconvexity generalizes quasiconvexity in hyperbolic groups and is preserved under quasi-isometry. We show that strongly…

Group Theory · Mathematics 2019-06-05 Hung Cong Tran

We continue the study of the properties of graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to the ball of radius $r$ in some fixed vertex-transitive graph $F$, for various choices of $F$ and $r$. This is…

Combinatorics · Mathematics 2020-11-25 Itai Benjamini , David Ellis

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq3$. We prove that, with probability $1-N^{-1+{\varepsilon}}$ for any ${\varepsilon} >0$, the following two properties hold as $N…

Probability · Mathematics 2025-02-04 Jiaoyang Huang , Horng-Tzer Yau

Let $X_1,..., X_n$ be independent, uniformly random points from $[0,1]^2$. We prove that if we add edges between these points one by one by order of increasing edge length then, with probability tending to 1 as the number of points $n$…

Combinatorics · Mathematics 2009-06-15 Michael Krivelevich , Tobias Muller

Let $G$ and $G'$ be two right-angled Artin groups (RAAG). We show they are quasi-isometric iff they are isomorphic, under the assumption that $Out(G)$ and $Out(G')$ are finite. If only $Out(G)$ is finite, then $G'$ is quasi-isometric $G$…

Group Theory · Mathematics 2018-03-16 Jingyin Huang
‹ Prev 1 8 9 10 Next ›