The transitive Boolean functions conjecture on diverging pivotal counts
Statement
Let be a sequence of Boolean functions, with parameters , that is nondegenerate with respect to . Let denote the number of pivotal bits for , and suppose
A Boolean function is transitive if there is a transitive group action on that leaves invariant. Transitive Boolean functions conjecture. If every is transitive, then is not tame with respect to .
The conjecture proposes that, among nondegenerate transitive Boolean functions, a diverging expected number of pivotal bits rules out tameness. It addresses whether the converse of the finite-total-influence criterion for tameness holds under transitivity; the supplied source does not state a resolution.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.