Conjecture on products of 2-wise uniform distributions

From papers

Let HH be a group, let tt be a positive integer, and let X,YX,Y be independent random variables that are 2-wise uniform over HtH^{t}, meaning that every pair of coordinates of each variable is uniformly distributed over H2H^{2}. Product conjecture. The product XYXY cannot have a fixed value; equivalently, XYXY is not supported on a single element of HtH^{t}. The question is posed in the context of understanding how products of partially uniform distributions increase independence, and the source does not provide a resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Harm Derksen, Chin Ho Lee and Emanuele Viola, “Boosting uniformity in quasirandom groups: fast and simple”, arXiv:2409.06932 (2024).

Solutions 0

No solutions have been posted yet.