カバー数と実際のランクについて

$ f $をブール関数とし、$ M_f $を通信行列とし、$ t(f)$は$ M_f $と$ chi(f)$を$ M_f
$のパーティション番号とする。

We know that there is an $f$ such that $chi(f)=2^{(log
rank_Bbb R(f))^{1+c}}$ at some $c>0$ (page $12$ in http://people.csail.mit.edu/rrw/cs154-2015/comm-c-lecture.pdf).

What is the biggest separation between $t(f)$ and $rank_Bbb
R(f)$ that we know? Is there an example where at least
$t(f)=Omega((rank_Bbb R(f))^{1+c})$ at some $c>0$ holds?

$ t(f)$が$ rank_ Bbb R(f)$と同じではないという証拠はありますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です