|
A threshold function with the Shannon effect for Boolean functions with respect to a symmetric group
O. V. Denisov
Abstract:
We prove that if $A$ is the property of a Boolean function $f(x_1,\dots,x_n)$ of weight $r$ consisting in the fact that $f$ has a trivial inertia group with respect to the group $S_n$, then the function $A(n)=\ln n$ is a threshold function for property $A$.
Received: 01.03.1993
Citation:
O. V. Denisov, “A threshold function with the Shannon effect for Boolean functions with respect to a symmetric group”, Diskr. Mat., 5:3 (1993), 64–75; Discrete Math. Appl., 3:5 (1993), 505–515
Linking options:
https://www.mathnet.ru/eng/dm691 https://www.mathnet.ru/eng/dm/v5/i3/p64
|
|