Exact maximal average sensitivity of nested canalizing functions
Exact maximal average sensitivity of nested canalizing functions
Let be a Boolean nested canalizing function in variables. Write its layer parameters as , where is the layer number, and let denote its average sensitivity.
Exact maximal-average-sensitivity conjecture. The maximal value of is
It is attained when , , and . When is even, it is also attained for with , , , or for with , , , and .
The claim is based on numerical calculations, an explicit average-sensitivity formula, and several evaluated parameter families. It refines the broader conjecture that maximal layer number gives maximal average sensitivity; its general optimality remains open.
Sources & referencesView supporting material
Primary source
Yuan Li, John O. Adeyeye, David Murrugarra, Boris Aguilar and Reinhard Laubenbacher, “Boolean nested canalizing functions: a comprehensive analysis”, arXiv:1204.5203 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.