English
Related papers

Related papers: Quasirandom groups enjoy interleaved mixing

200 papers

We consider algebras over a field K defined by a presentation K <x_1,..., x_n : R >, where $R$ consists of n choose 2 square-free relations of the form x_i x_j = x_k x_l with every monomial x_i x_j, i different from j, appearing in one of…

Rings and Algebras · Mathematics 2007-05-23 T. Gateva-Ivanova , Eric Jespers , Jan Okninski

If G is a non-cyclic finite group, non-isomorphic G-sets X, Y may give rise to isomorphic permutation representations C[X] and C[Y]. Equivalently, the map from the Burnside ring to the representation ring of G has a kernel. Its elements are…

Representation Theory · Mathematics 2015-10-13 Alex Bartel , Tim Dokchitser

We show that for a finite group $G$, the commuting probability of $G$ can be explicitly bounded from below in a nontrivial way by a function in the maximum fraction of elements inverted resp. squared by an automorphism of $G$. Using these…

Group Theory · Mathematics 2016-06-03 Alexander Bors

Let $G\subset SO(4)$ denote a finite subgroup containing the Heisenberg group. In these notes we classify all these groups, we find the dimension of the spaces of $G$-invariant polynomials and we give equations for the generators whenever…

Algebraic Geometry · Mathematics 2007-05-23 Alessandra Sarti

In recent years there has been significant progress in the study of products of subsets of finite groups and of finite simple groups in particular. In this paper we consider which families of finite simple groups $G$ have the property that…

Group Theory · Mathematics 2020-07-17 Michael Larsen , Aner Shalev , Pham Huu Tiep

We prove a quantitative refinement of the statement that groups of polynomial growth are finitely presented. Let $G$ be a group with finite generating set $S$ and let $\operatorname{Gr}(r)$ be the volume of the ball of radius $r$ in the…

Group Theory · Mathematics 2025-07-22 Philip Easo , Tom Hutchcroft

Suppose that we are given independent, identically distributed samples $x_l$ from a mixture $\mu$ of no more than $k$ of $d$-dimensional spherical gaussian distributions $\mu_i$ with variance $1$, such that the minimum $\ell_2$ distance…

Data Structures and Algorithms · Computer Science 2025-09-10 Somnath Chakraborty , Hariharan Narayanan

Let $G$ be a semisimple Lie group. We describe the irreducible representations of $G$ by linear isometries on $L_p$-spaces for $p\in (1,+\infty)$ with $p\neq 2.$ More precisely, we show that, for every such representation $\pi,$ there…

Representation Theory · Mathematics 2024-05-22 Bachir Bekka

Let $G_1,\dots, G_n\in \mathbb{F}_p[X_1,\dots,X_m]$ be $n$ polynomials in $m$ variables over the finite field $\mathbb{F}_p$ of $p$ elements. For any sufficiently large prime $p$ and non-trivial bounds for the Weyl sums associated to the…

Number Theory · Mathematics 2026-05-20 Michael Harm

We show that, for two non-trivial random variables X and Y under a sublinear expectation space, if X is independent from Y and Y is independent from X, then X and Y must be maximally distributed.

Probability · Mathematics 2011-07-05 Mingshang Hu

We answer the question asked by Louder, McReynolds and Patel, and prove the following statement. Let L be a RAAG, H a word quasiconvex subgroup of L, then there is a finite dimensional representation of L that separates the subgroup H in…

Group Theory · Mathematics 2025-01-22 Olga Kharlampovich , Alina Vdovina

The use of compositions simplifies some aspects of the theory of numerical semigroups. We illustrate this by giving a new proof for the asymptotic number C((1 + $\sqrt$ 5)/2) g of numerical semigroups of genus g and by describing the…

Combinatorics · Mathematics 2021-05-11 Roland Bacher

Two $G$-sets ($G$ a finite group) are called linearly equivalent over a commutative ring $k$ if the permutation representations $k[X]$ and $k[Y]$ are isomorphic as modules over the group algebra $kG$. Pairs of linearly equivalent…

Group Theory · Mathematics 2010-03-16 Ben Webster

An isomorphism between the group ring of a finite group and a ring of certain block diagonal matrices is established. The group ring $RG$ of a finite group $G$ is isomorphic to the set of {\em group ring matrices} over $R$. It is shown that…

Representation Theory · Mathematics 2015-06-18 Ted Hurley

We study a new parametric family of distributions on the ordered simplex $\nabla^{d-1} = \{y \in \mathbb{R}^d: y_1 \geq \dots \geq y_d \geq 0, \sum_{k=1}^d y_k = 1\}$, which we call Generalized Rank Dirichlet (GRD) distributions. Their…

Probability · Mathematics 2023-10-25 David Itkin

Answering a question of Simonovits and S\' os, Conlon, Fox, and Sudakov proved that for any nonempty graph $H$, and any $\varepsilon>0$, there exists $\delta>0$ polynomial in $\varepsilon$, such that if $G$ is an $n$-vertex graph with the…

Combinatorics · Mathematics 2018-11-28 Xiaoyu He

We prove that quadratical quasigroups form a variety Q of right and left simple groupoids. New examples of quadratical quasigroups of orders 25 and 29 are given. The fine structure of quadratical quasigroups and inter-relationships between…

Rings and Algebras · Mathematics 2016-03-29 R. A. R. Monzo

Chung, Graham, and Wilson proved that a graph is quasirandom if and only if there is a large gap between its first and second largest eigenvalue. Recently, the authors extended this characterization to k-uniform hypergraphs, but only for…

Combinatorics · Mathematics 2014-09-25 John Lenz , Dhruv Mubayi

Let $i_t(G)$ be the number of independent sets of size $t$ in a graph $G$. Alavi, Erd\H{o}s, Malde and Schwenk made the conjecture that if $G$ is a tree then the independent set sequence $\{i_t(G)\}_{t\geq 0}$ of $G$ is unimodal; Levit and…

Combinatorics · Mathematics 2012-06-27 David Galvin

We study here properties of free Generalized Inverse Gaussian distributions (fGIG) in free probability. We show that in many cases the fGIG shares similar properties with the classical GIG distribution. In particular we prove that fGIG is…

Operator Algebras · Mathematics 2020-09-24 Takahiro Hasebe , Kamil Szpojankowski
‹ Prev 1 3 4 5 6 7 10 Next ›