Andrew Krizhanovsky edited section_Methods_of_word_vector__.tex  about 8 years ago

Commit id: c9cadfe19b4e0637caf3836b6d5390c842aae852

deletions | additions      

       

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