pipette
ENEnglish

Tameness of transitive Boolean functions

Xinyu Long

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.