Product growth and mixing in finite groups.

Product growth and mixing in finite groups.

We prove the following inequality on the convolution of distributions over a finite group G: (0.1) ∥ X *Y-U∥≤ √n/m∥ X - U ∥∥y - U ∥, where X, Y are probability distributions over G, the * denotes convolution, U the uniform distribution over G, and ∥. ∥ the l 2-norm; n is the order of G, and m denote...

书目详细资料
Main Authors:	Babai, L, Nikolov, N, Pyber, L
其他作者:	Teng, S
格式:	Conference item
出版:	SIAM 2008

相似书籍

Product decompositions of quasirandom groups and a Jordan type theorem
由: Nikolov, N, et al.
出版: (2007)

Finitely generated groups with polynomial index growth
由: Pyber, L, et al.
出版: (2007)

Counting primes, groups and manifolds
由: Goldfeld, D, et al.
出版: (2004)

Homology torsion growth of finitely presented pro-p groups
由: Nikolov, N
出版: (2022)

On finitely generated profinite groups II, products in quasisimple groups
由: Nikolov, N, et al.
出版: (2006)

Product decompositions in finite simple groups
由: Liebeck, M, et al.
出版: (2011)

On the finite images of finitely generated perfect groups
由: Nikolov, N
出版: (2023)

On subgroups of finite index in positively finitely generated groups
由: Nikolov, N
出版: (2005)

Powers in finite groups
由: Segal, D, et al.
出版: (2009)

A characterization of finite soluble groups
由: Nikolov, N, et al.
出版: (2007)

Finite index subgroups in profinite groups
由: Nikolov, N, et al.
出版: (2003)

Finite index subgroups in profinite groups
由: Nikolov, N, et al.
出版: (2003)

Generators and commutators in finite groups; abstract quotients of compact groups
由: Nikolov, N, et al.
出版: (2012)

Generators and commutators in finite groups; abstract quotients of compact groups
由: Nikolov, N, et al.
出版: (2011)

Finite simple groups as expanders.
由: Kassabov, M, et al.
出版: (2006)

Words with few values in finite simple groups
由: Kassabov, M, et al.
出版: (2011)

Words with few values in finite simple groups
由: Kassabov, M, et al.
出版: (2012)

Growth of homology torsion of metabelian groups
由: Nikolov, N
出版: (2016)

On finitely generated profinite groups I: strong completeness and uniform bounds
由: Nikolov, N, et al.
出版: (2006)

A product decomposition for the classical quasisimple groups
由: Nikolov, N
出版: (2007)

Subgroup growth of lattices in semisimple Lie groups
由: Lubotzky, A, et al.
出版: (2004)

On growth of homology torsion in amenable groups
由: Kar, A, et al.
出版: (2016)

On growth of homology torsion in amenable groups
由: Kar, A, et al.
出版: (2016)

Congruence subgroup growth of arithmetic groups in positive characteristic
由: Abért, M, et al.
出版: (2003)

Finite family groups for fermionic and leptoquark mixing patterns
由: Jordan Bernigaud, et al.
出版: (2020-01-01)

A conjecture on product decompositions in simple groups
由: Liebeck, M, et al.
出版: (2010)

FINITELY GENERATED GROUPS OF POLYNOMIAL SUBGROUP GROWTH
由: Lubotzky, A, et al.
出版: (1993)

On Direct Products of Dihedral Groups in Locally Finite Groups
由: I. A. Timofeenko, et al.
出版: (2024-03-01)

On subgroups product graph of finite groups
由: Abd Shakir Jawad, et al.
出版: (2024-01-01)

Groups of Lie type as products of SL2 subgroups
由: Liebeck, M, et al.
出版: (2011)

On the group pseudo-algebra of finite groups
由: Lewis, Mark L., et al.
出版: (2024-11-01)

Product mixing in the alternating group
由: Sean Eberhard
出版: (2016-02-01)

On the Residual Finiteness of Some Generalized Products of Soluble Groups of Finite Rank
由: A. V. Rozov
出版: (2013-02-01)

Strange images of profinite groups
由: Nikolov, N
出版: (2011)

On the commutator width of perfect groups
由: Nikolov, N
出版: (2004)

Algebraic properties of profinite groups
由: Nikolov, N
出版: (2011)

Verbal width in anabelian groups
由: Nikolov, N
出版: (2016)

Strange images of profinite groups
由: Nikolov, N
出版: (2009)

Algebraic properties of profinite groups
由: Nikolov, N
出版: (2011)

Structure and finiteness properties of subdirect products of groups
由: Bridson, M, et al.
出版: (2007)