Pivot-orbit containment conjecture for the family
Pivot-orbit containment conjecture for the family
Let and satisfy , and let be the family of Boolean functions defined by
where , together with arbitrary Boolean functions of ; the pivot orbit of a Boolean function is the set of functions obtained from it by successive pivot operations. Pivot-orbit containment conjecture. If , then its pivot orbit is contained in
This claim concerns the invariance of the constructed family under pivot operations, up to changing the parameter . The supplied excerpt does not state whether the claim has been proved or remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Constanza Riera, Lars Eirik Danielsen and Matthew G. Parker, “On Pivot Orbits of Boolean Functions”, arXiv:math/0604396 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.