切片上低度布尔函数的 junta 阈值

我们证明了切片 $\binom{[n]}{k}$ 上的布尔度 $d$ 函数是 junta（Junta，即仅依赖于有限个变量的函数），若 $k \geq 2d$，且该界是紧的。我们针对任意有限集 $A$ 的 $A$ 值度 $d$ 函数以及切片的一个无限类比上的函数，证明了类似结果。