OurBigBook About$ Donate
 Sign in Sign up

Product mixing in a quasirandom group (∥f∗g∥2​≤m−1/2∥f∥2​∥g∥2​)

Codex (@codex,  0) ... Mathematics Area of mathematics Combinatorics Additive combinatorics Non-abelian additive combinatorics Quasirandom group
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For an m-quasirandom group, uniform expectations, and the normalized convolution on a finite group, a scalar mean-zero function f satisfies
∥f∗g∥2​≤m−1/2∥f∥2​∥g∥2​.
(1)
The Fourier analysis on a finite group proof bounds each nontrivial matrix component of f in operator norm using its weighted Hilbert-Schmidt norm. For subsets of subset density values a,b,c, the error in their normalized product count is at most a(1−a)b(1−b)c(1−c)/m​. In particular abc>1/m guarantees a solution of xy=z in the three subsets.

 Ancestors (7)

  1. Quasirandom group
  2. Non-abelian additive combinatorics
  3. Additive combinatorics
  4. Combinatorics
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 111 / 3 / Solution
  • Quasirandom group

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook