pipette
ESEspañol

Tameness of transitive Boolean functions

Xinyu Long

Preprint

In the authors' words

Let be Boolean functions, and let count their changes in a unit time interval under stationary dynamics in which each coordinate is independently resampled at rate one from the Bernoulli distribution. We prove that, if is transitive and for every , then tightness of implies . This settles Forsstr\"om's conjecture in the 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 degree Fourier projection.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.