ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2000, ТОМ 6, ВЫПУСК 1, СТР. 133-142

О времени существования конфигураций в однородных структурах

А. С. Думов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Рассматривается зависимость между временем существования конфигураций и числом состояний ячейки в однородных структурах. Для $ K_V(n) $ --- класса всех однородных структур с $n$ состояниями ячейки и шаблоном соседства $V$, включающим все векторы длиной не больше единицы, и $ L_V(x) $ --- функции, обратной к функции $ x^{x^{|V|}} $, устанавливается, что число $ n \sim L_V(D) $ состояний ячейки необходимо и достаточно для того, чтобы для любого натурального $d$, $ d \le D $, в указанном классе однородных структур нашлась структура $S$, время существования в которой некоторой одноячеечной конфигурации равно $d$.

Полнотекстовая версия статьи в формате PostScript (125 Kb)



Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k00/k001/k00111t.htm
Изменения вносились 11 апреля 2000