Conjecture on products of 2-wise uniform distributions
Conjecture on products of 2-wise uniform distributions
Let be a group, let be a positive integer, and let be independent random variables that are 2-wise uniform over , meaning that every pair of coordinates of each variable is uniformly distributed over . Product conjecture. The product cannot have a fixed value; equivalently, is not supported on a single element of . 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
Sign in to submit a solution.
No solutions have been posted yet.