Conjecture on regularity over the cyclic group of order a power of two
Conjecture on regularity over the cyclic group of order a power of two
Let be a Boolean function. Say that has --regularity and that it has --Regularity according to the regularity notions defined in the paper. Regularity transfer conjecture. For any , there is a and a such that --regularity implies --Regularity. The conjecture is motivated largely by numerical evidence and asks for an analogue over of the quasirandomness results established over ; its general validity remains open.
Sources & referencesView supporting material
Primary source
Fan Chung and Nicholas Sieger, “Quasi-Random Influences of Boolean Functions”, arXiv:2209.03573 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.