О числе обратимых однородных структур

В статье оценивается число $r(n,m)$ функций $n$-значной логики от $m+1$ переменного, которые являются локальными функциями переходов обратимых однородных структур с произвольным фиксированным шаблоном соседства, состоящим из $m$ векторов. Из полученных результатов следует, что при $n\to\infty$
$$ \ln r(n,m)\sim n^{m+1}\ln n $$
равномерно по $m$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00162.