English
Related papers

Related papers: Random triangular groups at density 1/3

200 papers

Let T be a k-regular tree (k>2) and A its automorphism group. We analyze a generic finitely generated subgroup Gamma of A. We show that Gamma is free and establish a trichotomy on the closure of Gamma: it is either discrete, compact or has…

Group Theory · Mathematics 2007-05-23 Miklos Abert , Yair Glasner

We give examples of non-amenable ICC groups $\Gamma$ with the Haagerup property, weakly amenable with constant $\Lambda_{\cb}(\Gamma) = 1$, for which we show that the associated ${\rm II_1}$ factors $L(\Gamma)$ are strongly solid, i.e. the…

Operator Algebras · Mathematics 2025-07-17 Cyril Houdayer

For any prime number p and any positive real number {\alpha}, we construct a finitely generated group {\Gamma} with p-gradient equal to {\alpha}. This construction is used to show that there exist uncountably many pairwise non-commensurable…

Group Theory · Mathematics 2013-01-22 Nathaniel Pappas

Let p be an odd prime. When n>2, we show that each tensor factor of form E \otimes \Gamma in H(Z,n;Z_p) is an A-infinity bialgebra with non-trivial structure. We give explicit formulas for the structure maps and the quadratic relations…

Algebraic Topology · Mathematics 2010-09-07 A. Berciano , R. Umble

We introduce the notion of L^2-rigidity for von Neumann algebras, a generalization of property (T) which can be viewed as an analogue for the vanishing of 1-cohomology into the left regular representation of a group. We show that…

Operator Algebras · Mathematics 2007-05-23 Jesse Peterson

We show that, for a countable discrete group $\Gamma$, property $(\mathrm{T}_{L^p})$ of Bader, Furman, Gelander and Monod is equivalent to the property that, whenever an $L^p$-representation of $\Gamma$ admits a net of almost invariant unit…

Functional Analysis · Mathematics 2024-03-11 Emilie Mai Elkiær

For a simple algebraic group G in characteristic p, a triple (a,b,c) of positive integers is said to be rigid for G if the dimensions of the subvarieties of G of elements of order dividing a,b,c sum to 2dim G. In this paper we complete the…

Group Theory · Mathematics 2017-06-26 Sebastian Jambor , Alastair Litterick , Claude Marion

Let $\mathcal G$ be the Cayley graph of a finitely generated, infinite group $\Gamma$. We show that $\Gamma$ has the Haagerup property if and only if for every $\alpha<1$, there is a $\Gamma$-invariant bond percolation $\mathbb P$ on…

Group Theory · Mathematics 2024-07-23 Chiranjib Mukherjee , Konstantin Recke

A discrete group $\Gamma$ is called exact if the reduced group C*-algebra ${C_{\lambda}}^{*}(\Gamma)$ is exact as C*-algebras, and a discrete group $\Lambda$ is called residually exact if every nonunital element $g \in \Lambda$ admits a…

Group Theory · Mathematics 2025-12-16 Hikaru Awazu

Babai and S\'os have asked whether there exists a constant c>0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not contain three elements x, y and z with xy=z. In this paper we…

Combinatorics · Mathematics 2007-10-23 W. T. Gowers

We prove that any product of two non-abelian free groups, $\Gamma=\mathbb F_m\times\mathbb F_k$, for $m,k\geq 2$, is not Hilbert-Schmidt stable. This means that there exist asymptotic representations $\pi_n:\Gamma\rightarrow…

Operator Algebras · Mathematics 2021-08-24 Adrian Ioana

The Cayley sum graph $\Gamma_A$ of a set $A \subseteq \mathbb{Z}_n$ is defined to have vertex set $\mathbb{Z}_n$ and an edge between two distinct vertices $x, y \in \mathbb{Z}_n$ if $x + y \in A$. Green and Morris proved that if the set $A$…

Combinatorics · Mathematics 2024-12-05 Marcelo Campos , Gabriel Dahia , João Pedro Marciano

Modularity is a parameter indicating the presence of community structure in the graph. Nowadays it lies at the core of widely used clustering algorithms. We study the modularity of the most classical random graph, binomial $G(n,p)$. In 2020…

Combinatorics · Mathematics 2025-04-24 Katarzyna Rybarczyk , Małgorzata Sulkowska

A residually nilpotent group is \emph{$k$-parafree} if all of its lower central series quotients match those of a free group of rank $k$. Magnus proved that $k$-parafree groups of rank $k$ are themselves free. In this note we mimic this…

Group Theory · Mathematics 2011-04-19 Khalid Bou-Rabee , Brandon Seward

Let $\Gamma$ be a non-commutative free group on finitely many generators. In a previous work two of the authors have constructed the class of multiplicative representations of $\Gamma$ and proved them irreducible as representation of…

Representation Theory · Mathematics 2015-01-14 M. Gabriella Kuhn , Sandra Saliani , Tim Steger

We prove that the random flag complex has a probability regime where the probability of nonvanishing homology is asymptotically bounded away from zero and away from one. Related to this main result we also establish new bounds on a sharp…

Algebraic Topology · Mathematics 2024-02-28 Andrew Newman

Kazhdan constants of discrete groups are hard to compute and the actual constants are known only for several classes of groups. By solving a semidefinite programming problem by a computer, we obtain a lower bound of the Kazhdan constant of…

Group Theory · Mathematics 2017-03-23 Koji Fujiwara , Yuichi Kabaya

We study the following combinatorial counting and sampling problems: can we efficiently sample from the Erd\H{o}s-R\'{e}nyi random graph $G(n,p)$ conditioned on triangle-freeness? Can we efficiently approximate the probability that $G(n,p)$…

Data Structures and Algorithms · Computer Science 2024-10-31 Matthew Jenssen , Will Perkins , Aditya Potukuchi , Michael Simkin

This paper is devoted to the computation of the space $H_b^2(\Gamma,H;\mathbb{R})$, where $\Gamma$ is a free group of finite rank $n\geq 2$ and $H$ is a subgroup of finite rank. More precisely we prove that $H$ has infinite index in…

Group Theory · Mathematics 2015-03-31 Cristina Pagliantini , Pascal Rolli

Given a discrete group $\Gamma$, a finite factor $\mathcal N$ and a real number $p\in [1, +\infty)$ with $p\neq 2,$ we are concerned with the rigidity of actions of $\Gamma$ by linear isometries on the $L_p$-spaces $L_p(\mathcal N)$…

Operator Algebras · Mathematics 2016-12-21 Bachir Bekka