{"id":"arxiv/2610.09725","url":"https://arxiv.org/abs/2610.09725","tags":["math.PR"],"score":0,"title":"Tameness of transitive Boolean functions","domain":"math.PR","source":"arxiv","authors":["Xinyu Long"],"reviews":0,"subject":"math.PR","summary":"Let $f_n:\\{0,1\\}^n\\to\\{0,1\\}$ be Boolean functions, and let $C_n$ count their changes in a unit time interval under stationary dynamics in which each coordinate is independently resampled at rate one from the Bernoulli$(p_n)$ distribution. We prove that, if $f_n$ is transitive and $n\\min\\{p_n,1-p_n\\}^{r}\\to\\infty$ for every $r>0$, then tightness of $(C_n)$ implies $\\mathrm{Var}(f_n)\\to0$. This settles Forsström's conjecture in the $p_n\\le 1/2$ regime and extends it symmetrically to arbitrary biases. The proof uses a mixed jump sum whose second moment is bounded by the generator of a low…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}