Все выпуски

На основе известных свойств функции вероятности протекания простой кубической решётки размера L=2 в приближении линейной связи порога протекания бесконечной решётки x_c и среднего значения x_cL конечной решётки введена нескейлинговая функция вероятности протекания для решётки размера L>2. Показано, что на пороге протекания нескейлинговые вероятности для всех ПК решёток одинаковы.
Компьютерные эксперименты на основе метода Монте-Карло согласуются с предлагаемой в работе теорией.

Using known properties of the probability function for passing in a simple cubic lattice with L=2 in approximation of a linear relation between a passing threshold of an infinite lattice x_c and average value x_cL of a finite lattice, we introduce a nonscaling probability function of passing of a lattice with L>2. We show that on the passing threshold nonscaling probabilities for all simple cubic lattices are the same.
Computer experiments based on the Monte-Carlo method are in agreement with the theory proposed.

Предложен метод расчета порога протекания x_c бесконечной решетки в d-мерном пространстве на основе среднего значения величины x_cL решеток малых размеров L. Условие применимости метода ограничило круг рассматриваемых 2d и 3d решеток в задаче узлов до квадратной и алмазной. Величины x_cL для этих решеток рассчитывались на основе вектора начального состояния решетки и матрицы смежности графа, соответствующего решетке с долей узлов x=1. Вычислены пороги протекания квадратной решетки x_c=0,592744 и решетки алмаза x_c=0,430308.

A method of calculating the percolation threshold x_c in d-dimensional space is proposed based on the average value of the quantity x_cL of small-sized lattices L. The condition for applicability of the method has limited the range of 2d and 3d lattices being considered in the problem of knots to square and diamond lattices. The values of x_cL for these lattices have calculated in terms of the vector of the initial state of the lattice and the adjacency matrix of the graph corresponding to the lattice with the fraction of knots x=1. Percolation thresholds for the square lattice x_c=0,592744 and the diamond lattice x_c=0,430308 have been calculated.

Рассмотрена перколяционная задача узлов. Методом двух решёток получены пороги протекания треугольной решётки x_c = 1/2 и квадратной 1,2 решётки  x_c = 0,40725616. 

На основе идеи Ходжа из алгебраической геометрии предложен метод оценки порога протекания xc бесконечной решётки по перколяционным свойствам её элементарной ячейки. Изучена модель элементарной ячейки решётки Бёте, которая в дальнейшем применена для оценки порогов протекания объёмноцентрированной кубической и гранецентрированной кубической решёток в трёхмерном случае и шестиугольной решётки  в плоском случае. В результате оценки получены значения  x_c(bcc) = 0,24595716 для ОЦК,  x_c = x_c(fcc) = 0,19925370 для ГЦК и  x_c = 0,69700003 для шестиугольной решёток.

We consider a percolation problem of knots. The percolation threshold of triangular lattice x_c = 1/2 was confirmed by the two lattices method and percolation threshold of quadratic 1,2 lattice  x_c = 0.40725616 was obtained.

We propose the method based on Hodge’s idea from algebraic geometry to estimate the percolation threshold xc of the infinite lattice by percolation properties of its unit sell. The model of unit cell of Bete lattice was studied and in the following it was applied for estimation of percolation thresholds of body-centered and face-centered cubic lattices in the three-dimensional case and of hexagonal lattice in the planar case. As a result of estimation the values of  x_c(bcc) = 0.24595716 for BCC, x_c(fcc) = 0.19925370 for FCC and  x_c = 0.69700003 for hexagonal lattices were obtained.

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

This paper is devoted to studying the processes of resource allocation in dynamic resource networks. In such networks, the capacities of the arcs depend on time. Resource allocation in the network occurs in discrete time. The resource of each vertex is distributed only between adjacent vertices according to some rules. The study of the processes of resource redistribution in such networks is carried out. The main goal is to develop methods for finding the limit state (distribution) of a resource in a dynamic resource network. It is shown that the approach based on the construction of an auxiliary network is also applicable to reduce the problem of resource allocation in a dynamic network to a similar problem in an auxiliary network. Theorems on the existence of a limit state on an auxiliary graph are proved for strongly regular periodic dynamical networks. To find the limit states, one can use the approaches which are developed for the shortest path problem in dynamic networks.