A tame sequence of transitive Boolean functions
Probability
2021-01-05 v2
Abstract
Given a sequence of Boolean functions , , and a sequence of continuous time -biased random walks on , let be the (random) number of times in at which the process changes its value. In \cite{js2006}, the authors conjectured that if is non-degenerate, transitive and satisfies , then is not tight. We give an explicit example of a sequence of Boolean functions which disproves this conjecture.
Cite
@article{arxiv.2006.06338,
title = {A tame sequence of transitive Boolean functions},
author = {Malin Palö Forsström},
journal= {arXiv preprint arXiv:2006.06338},
year = {2021}
}
Comments
7 pages