|
Дальневосточный математический журнал, 2010, том 10, номер 1, страницы 86–90
(Mi dvmg14)
|
|
|
|
Асимптотические формулы для вычисления надежности решеток
Г. Ш. Цициашвили Институт прикладной математики Дальневосточного Отделения РАН
Аннотация:
Задача вычисления вероятностей связи между вершинами случайной решетки с идентичными ребрами представляет большой интерес в физических приложениях. Для решеток с двумя столбцами клеток эта задача была точно решена К. Тангаем с помощью трансфер-матриц. Однако при увеличении числа столбцов размерность трансфер-матриц быстро растет и пользоваться ими становится затруднительно. Поэтому в настоящей работе предлагается решать задачу в в тех случаях, когда ребра решетки являются низко- или высоко-надежными. Для этого выводятся асимптотические формулы, выражающие вероятность связи между вершинами через надежность ребра и целочисленные параметры решетки. Приводятся алгоритмы нахождения параметров построенных асимптотических соотношений. Основу этих алгоритмов составляют геометрические построения.
Ключевые слова:
случайная решетка, пути и разрезы с минимальным числом ребер.
Поступила в редакцию: 07.10.2009
Образец цитирования:
Г. Ш. Цициашвили, “Асимптотические формулы для вычисления надежности решеток”, Дальневост. матем. журн., 10:1 (2010), 86–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg14 https://www.mathnet.ru/rus/dvmg/v10/i1/p86
|
|