RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2010, том 10, номер 1, страницы 86–90 (Mi dvmg14)

Асимптотические формулы для вычисления надежности решеток

Г. Ш. Цициашвили

Институт прикладной математики Дальневосточного Отделения РАН

Аннотация: Задача вычисления вероятностей связи между вершинами случайной решетки с идентичными ребрами представляет большой интерес в физических приложениях. Для решеток с двумя столбцами клеток эта задача была точно решена К. Тангаем с помощью трансфер-матриц. Однако при увеличении числа столбцов размерность трансфер-матриц быстро растет и пользоваться ими становится затруднительно. Поэтому в настоящей работе предлагается решать задачу в в тех случаях, когда ребра решетки являются низко- или высоко-надежными. Для этого выводятся асимптотические формулы, выражающие вероятность связи между вершинами через надежность ребра и целочисленные параметры решетки. Приводятся алгоритмы нахождения параметров построенных асимптотических соотношений. Основу этих алгоритмов составляют геометрические построения.

Ключевые слова: случайная решетка, пути и разрезы с минимальным числом ребер.

УДК: 519.248:62-192, 519.176

MSC: Primary 60K10; Secondary 94Cxx

Поступила в редакцию: 07.10.2009



© МИАН, 2024