Product mixing in the alternating group

DOI10.19086/DA.610MaRDI QIDQ2826229zbMATH OpenOpenAlexFDO

Authors Sean Eberhard

Publication date 10 October 2016

Published in Discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1512.03517

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Simple groups: alternating groups and groups of Lie type (20D06)

Abstract: We prove the following one-sided product-mixing theorem for the alternating group: Given subsets $X,Y,Zsubset{A}_n$ of densities $$ satisfying $$, there are at least $$ solutions to $xy=z$ with $xinX,yinY,zinZ$. One consequence is that the largest product-free subset of $A_n$ has density at most $n^{-1/2}(logn{)}^{7/2}$, which is best possible up to logarithms and improves the best previous bound of $n^{-1/3}$ due to Gowers. The main tools are a Fourier-analytic reduction noted by Ellis and Green to a problem just about the standard representation, a Brascamp--Lieb-type inequality for the symmetric group due to Carlen, Lieb, and Loss, and a concentration of measure result for rearrangements of inner products.

Recommendations

• Alternating groups as products of four conjugacy classes
• Large product-free subsets of finite groups
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Generalizations of product-free subsets
• Product-free subsets of groups, then and now

Cites work

• scientific article; zbMATH DE number 5764880 (Why is no real title available?)
• A Combinatorial Central Limit Theorem
• A sharp analog of Young's inequality on \(S^N\) and related entropy inequalities
• An estimate of the remainder in a combinatorial central limit theorem
• An inequality of Hadamard type for permanents
• Hilbert's fifth problem and related topics
• Large product-free subsets of finite groups
• Matrix concentration inequalities via the method of exchangeable pairs
• On the minimal degrees of characters of \(S_n\)
• Product-Free Subsets of Groups
• Quasirandom Groups
• Stein's method for concentration inequalities
• Subadditivity of the entropy and its relation to Brascamp-Lieb type inequalities

Cited in

(10)

• On the largest product-free subsets of the alternating groups
• Hypercontractivity for global functions and sharp thresholds
• Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022
• Sets of integers with no large sum-free subset
• Alternating groups as products of four conjugacy classes
• scientific article; zbMATH DE number 4161507 (Why is no real title available?)
• Product-free sets in the free semigroup
• Tensor quasi-random groups
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Mixing for progressions in nonabelian groups.

This page was built for publication: Product mixing in the alternating group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2826229)