Product mixing in the alternating group

DOI10.19086/DA.610zbMATH Open1454.20020arXiv1512.03517OpenAlexW3105345536MaRDI QIDQ2826229FDOQ2826229

Authors: Sean Eberhard 

Publication date: 10 October 2016

Published in: Discrete Analysis (Search for Journal in Brave)

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• 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)