Andrew Krizhanovsky edited section_Methods_of_word_vector__.tex  about 8 years ago

Commit id: 2e89b0f85641b10dad66c22b856856c743c477a6

deletions | additions      

       

rank\ v = \sum_{i=1}^{|S\setminus v|} r_i  $$  Утверждение. Если $v \in Int S$, то $rank\ v = d = 2^{n-2}-1$ 2^{|S|-2}-1$  -- это  число всех непустых дизъюнктных разбиений $(n-1)-$элементного $(|S|-1)-$элементного  множества $S\setminus v$, т.е. $rank\ v$ максимален. Данный ряд чисел совпадает с числом Стирлинга второго рода: $\(n \over k\) = \(|s| \over 2\)$, где n~-- мощность разбиваемого множества, а k~--- число подмножеств, здесь два.