this is for holding javascript data
Andrew Krizhanovsky + стирлинг ref
almost 8 years ago
Commit id: 0b97a096332fd043c6c5d79874d71d5e9ec04f9e
deletions | additions
diff --git a/Rank & centrality.tex b/Rank & centrality.tex
index 265ac36..9ece7cb 100644
--- a/Rank & centrality.tex
+++ b/Rank & centrality.tex
...
\end{equation}
\end{definition}
Легко видеть, что если $v \in Int S$, то $rank\ (v) = 2^{|S|-2}-1$ -- это число всех непустых дизъюнктных разбиений $(|S|-1)-$элементного множества $S\setminus \{v\}$, т.е. $rank\ (v)$ максимален и совпадает с числом Стирлинга второго рода: $\textstyle \lbrace{n\atop k}\rbrace = \lbrace{|S|\atop 2}\rbrace$, где n~--- мощность разбиваемого множества, а k~--- число подмножеств, здесь
два. два~\cite[с.~24]{Баранов_Стечкин_2004}.
-----------------
...
&\mathrel{\mathop{\Leftrightarrow}^{\mathrm{(2)}}}
\forall p_i: r_v (p_i) = 1
\mathrel{\mathop{\Leftrightarrow}^{\mathrm{(3)}}} % see (\ref{eqn:eq_synonym_rank}),
rank\ (v) = \sum_{i=1}^{|P_v|} 1 = |P_v| =
2^{|S|-2}-1 = d, 2^{|S|-2}-1,
% \end{aligned}
%\end{equation}
\end{flalign}
Поскольку
$d$~--- $2^{|S|-2}-1$~--- это максимально возможное число непустых дизъюнктных
разбиений. (+todo? ссылку на работу разбиений, совпадает с
описанием числа числом Стирлинга второго
рода?) рода~\cite[с.~24]{Баранов_Стечкин_2004}.
\end{proof}
\textbf{Следствие 1:} слова, попадающие в $IntS$, имеют больший ранг и значение центральности относительно других слов синсета $S$. (todo Это очевидно или требуется докозательство?)
\textbf{Следствие 1:} слова, попадающие в $IntS$, имеют больший ранг и значение центральности относительно других слов синсета $S$. (todo Это очевидно или требуется докозательство?)
-----------------------