Related papers: Random triangular groups at density 1/3

Using the Polya Enumeration Theorem, we count with particular attention to C^3/Gamma up to C^6/Gamma, abelian orbifolds in various dimensions which are invariant under cycles of the permutation group S_D. This produces a collection of…

Let $G$ be a finite group and $N$ a normal subgroup of $G$. We determine the structure of $N$ when the graph $\Gamma_G(N)$, which is the graph associated to the conjugacy classes of $G$ contained in $N$, has no triangles and when the graph…

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…

We show that the following properties of unital ${\rm C^*}$-algebra in a class of $\Omega$ are preserved by unital simple ${\rm C^*}$-algebra in the class of $\rm WTA\Omega$: $(1)$ uniform property $\Gamma$, $(2)$ a certain type of tracial…

If G is a group with a presentation of the form < x,y|x^3=y^5=W(x,y)^2=1 >, then either G is virtually soluble or G contains a free subgroup of rank 2. This provides additional evidence in favour of a conjecture of Rosenberger.

Chung, Diaconis, and Graham considered random processes of the form X_{n+1}=a_n X_n+b_n (mod p) where p is odd, X_0=0, a_n=2 always, and b_n are i.i.d. for n=0,1,2,... . In this paper, we show that if P(b_n=-1)=P{b_n=0)=P(b_n=1)=1/3, then…

Notions of higher Kazhdan property can be defined in terms of vanishing of unitary group cohomology in higher degrees. Garland's theorem for simple groups over non-archimedean fields provides the first examples of a higher Kazhdan property.…

Let $\alpha$ and $\beta$ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha\beta\alpha\beta^{-1}$. How many fixed points does this random permutation have on average?…

Motivated by classical notions of partial convexity, biconvexity, and bilinear matrix inequalities, we investigate the theory of free sets that are defined by (low degree) noncommutative matrix polynomials with constrained terms. Given a…

Given a countable group $\Gamma$, letting $\mathcal{K}_\Gamma$ denote the class of {\pmp} actions of $\Gamma$, we study the question of when the model companion of $\mathcal{K}_\Gamma$ exists. Berenstein, Henson, and Ibarluc\'ia showed that…

Let $(X,\Gamma)$ be a topological system, where $\Gamma$ is a nilpotent group generated by $T_1,\ldots, T_d$ such that for each $T\in \Gamma$, $T\neq e_\Gamma$, $(X,T)$ is weakly mixing and minimal. For $d,k\in \mathbb{N}$, let $p_{i,j}(n),…

We show that, for a finitely generated residually finite group $\Gamma$, the word $[x_1, \ldots, x_k]$ is a probabilistic identity of $\Gamma$ if and only if $\Gamma$ is virtually nilpotent of class less than $k$. Related results,…

Let $k$ and $p$ be positive integers and let $Q$ be a finite point set in general position in the plane. We say that $Q$ is $(k,p)$-Ramsey if there is a finite point set $P$ such that for every $k$-coloring $c$ of $\binom{P}{p}$ there is a…

We show that for a large class $\mathcal{W}$ of Coxeter groups the following holds: Given a group $W_\Gamma$ in $\mathcal{W}$, the automorphism group ${\rm Aut}(W_\Gamma)$ virtually surjects onto some infinite Coxeter group. In particular,…

For c in [0,1] let P_n(c) denote the set of n-vertex perfect graphs with density c and C_n(c) the set of n-vertex graphs without induced C_5 and with density c. We show that log|P_n(c)|/binom{n}{2}=log|C_n(c)|/binom{n}{2}=h(c)+o(1) with…

We prove that there exists a positive constant \epsilon such that if \log n / n \le p \le n^{-1+\epsilon}, then asymptotically almost surely the random graph G ~ G(n,p) contains a collection of \lfloor \delta(G)/2 \rfloor edge-disjoint…

We show that for any finite-rank free group $\Gamma$, any word-equation in one variable of length $n$ with constants in $\Gamma$ fails to be satisfied by some element of $\Gamma$ of word-length $O(\log (n))$. By a result of the first…

D. A. Kahzdan first put forth property (T) in relation to the study of discrete subgroups of Lie groups of finite co-volume. Through a combinatorial approach, we define an analogue of property (T) for regular graphs. We then prove the basic…

This article establishes more properties of the $\ell^p$ dimension introduced in a previous article. Given an amenable group $\Gamma$ acting by translation on $\ell^p(\Gamma)$, this is just a number, associated to the (usually infinite…

It is shown that, for an arbitrary free and minimal $\mathbb Z^n$-action on a compact Hausdorff space $X$, the crossed product C*-algebra $\mathrm{C}(X)\rtimes\mathbb Z^n$ always has stable rank one, i.e., invertible elements are dense.…