Related papers: Property (T) in density-type models of random grou…
We show that Property $\mathrm{(TTT)}$ is an obstruction to weak amenability with Cowling--Haagerup constant $1$. More precisely, if $G$ is a countable group and $H$ is an infinite subgroup of $G$ such that the pair $(G,H)$ has relative…
We consider Galton--Watson trees conditioned on both the total number of vertices $n$ and the number of leaves $k$. The focus is on the case in which both $k$ and $n$ grow to infinity and $k = \alpha n + O(1)$, with $\alpha \in (0, 1)$.…
We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…
Consider $\operatorname{Sym}(n)$, endowed with the normalized Hamming metric $d_n$. A finitely-generated group $\Gamma$ is \emph{P-stable} if every almost homomorphism $\rho_{n_k}\colon \Gamma\rightarrow\operatorname{Sym}(n_k)$ (i.e., for…
For random groups in the Gromov density model at $d<3/14$, we construct walls in the Cayley complex $X$ which give rise to a non-trivial action by isometries on a CAT(0) cube complex. This extends results of Ollivier-Wise and…
We establish a new characterization of property (T) in terms of the Furstenberg entropy of nonsingular actions. Given any generating measure $\mu$ on a countable group $G$, A. Nevo showed that a necessary condition for $G$ to have property…
Let $\Gamma$ be a discrete subgroup of $\textrm{PGL}(d,\R)$ and fix some euclidean norm $\|\ \|$ on $\R^d.$ Let $N_\Gamma(t)$ be the number of elements in $\Gamma$ whose operator norm is $\leq t.$ In this article we prove an asymptotic for…
We show that the automorphism group of a graph product of finite groups $Aut(G_\Gamma)$ has Kazhdan's property (T) if and only if $\Gamma$ is a complete graph.
Consider pairs of the form (G, N), with G a group and N \normal G, as objects of a category \PG. A morphism (G_1, N_1) \To (G_2, N_2) will be a group homomorphism f : G_1 \To G_2 such that f(N_1) \subset N_2. We introduce a functor Q : \PG…
In 1993, Lubotzky and Weiss conjectured that if a compact group admits two finitely generated dense subgroups, one of which is amenable and the other has Kazhdan's property (T), then it would be finite. This conjecture was resolved in the…
We consider the distribution of the Galois groups $\operatorname{Gal}(K^{\operatorname{un}}/K)$ of maximal unramified extensions as $K$ ranges over $\Gamma$-extensions of $\mathbb{Q}$ or $\mathbb{F}_q(t)$. We prove two properties of…
In this paper we show how polynomial walks can be used to establish a twisted recurrence for sets of positive density in $\mathbb{Z}^d$. In particular, we prove that if $\Gamma \leq \operatorname{GL}_d(\mathbb{Z})$ is finitely generated by…
Fix $k \geq 6$. We prove that any large enough finite group $G$ contains $k$ elements which span quadratically many triples of the form $(a,b,ab) \in S \times G$, given any dense set $S \subseteq G \times G$. The quadratic bound is…
We study various classes of random processes defined on the regular tree $T_d$ that are invariant under the automorphism group of $T_d$. Most important ones are factor of i.i.d. processes (randomized local algorithms), branching Markov…
Given a probability measure $\mu$ on a finitely generated group $\Gamma$, the Green function $G(x,y|r)$ encodes many properties of the random walk associated with $\mu$. Finding asymptotics of $G(x,y|r)$ as $y$ goes to infinity is a common…
We propose a rumor propagation model in which individuals within a homogeneously mixed population can assume one of infinitely many possible states. To analyze this model, we extend the classical law of large numbers for density-dependent…
A countable, bounded degree graph is almost finite if it has a tiling with isomorphic copies of finitely many F\o lner sets, and we call it strongly almost finite, if the tiling can be randomized so that the probability that a vertex is on…
For a fixed rational number g different from -1,0,1 and integers a and d the set N_g(a,d) of primes p for which the order of g(mod p) is congruent to a(mod d) is considered. It is shown, assuming the Generalized Riemann Hypothesis (GRH),…
Developing an idea of M. Gromov, we study the intersection formula for random subsets with density. The \textit{density} of a subset $A$ in a finite set $E$ is defined by $dens A := \log_{|E|}(|A|)$. The aim of this article is to give a…
The one-particle density matrix $\gamma(x, y)$ for a bound state of an atom or molecule is one of the key objects in the quantum-mechanical approximation schemes. We prove the asymptotic formula $\lambda_k \sim (Ak)^{-8/3}$, $A \ge 0$, as…