Limit theorems for the weights and the degrees in an N-interactions random graph model

被引：4

作者：

Fazekas, Istvan ^{[1
]}

Porvazsnyik, Bettina ^{[1
]}

机构：

[1] Univ Debrecen, Fac Informat, Dept Appl Math & Probabil Theory, POB 400, H-4002 Debrecen, Hungary

来源：

OPEN MATHEMATICS | 2016年 / 14卷

关键词：

Random graph; Preferential attachment; Scale-free; Power law; Submartingale;

D O I：

10.1515/math-2016-0039

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A random graph evolution based on interactions of N vertices is studied. During the evolution both the preferential attachment rule and the uniform choice of vertices are allowed. The weight of an M-clique means the number of its interactions. The asymptotic behaviour of the weight of a fixed M-clique is studied. Asymptotic theorems for the weight and the degree of a fixed vertex are also presented. Moreover, the limits of the maximal weight and the maximal degree are described. The proofs are based on martingale methods.

引用

页码：414 / 424

页数：11

共 50 条

[41] Local Limit Theorems for the Random Conductance Model and Applications to the Ginzburg-Landau delφ Interface Model
Andres, Sebastian
Taylor, Peter A.
JOURNAL OF STATISTICAL PHYSICS, 2021, 182 (02)
[42] The quantum random energy model as a limit of p-spin interactions
Manai, Chokri
Warzel, Simone
REVIEWS IN MATHEMATICAL PHYSICS, 2021, 33 (01)
[43] DYNAMICS OF THE RANDOM ANISOTROPY MODEL IN THE LARGE-N LIMIT
JAGANNATHAN, A
SCHAUB, B
KOSTERLITZ, JM
NUCLEAR PHYSICS B, 1986, 265 (02) : 324 - 338
[44] Limit theorems for random walks on the double coset spaces U(n)//U(n-1) for n->infinity
Voit, M
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 65 (1-3) : 449 - 459
[45] Law of large numbers for the SIR model with random vertex weights on Erdos-Renyi graph
Xue, Xiaofeng
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 486 : 434 - 445
[46] Limit theorems for random walks on the double coset spaces U(n)//U(n-1) for n-&gt infinity
Voit, M.
Journal of Computational and Applied Mathematics, 1995, 65 (1-3):
[47] On the singular sector of the Hermitian random matrix model in the large N limit
Konopelchenko, B.
Martinez Alonso, L.
Medina, E.
PHYSICS LETTERS A, 2011, 375 (05) : 867 - 872
[48] A continuous-time N-interaction random graph model
Porvazsnyik, Bettina
STOCHASTICS-AN INTERNATIONAL JOURNAL OF PROBABILITY AND STOCHASTIC PROCESSES, 2024, 96 (04) : 1352 - 1368
[49] RANDOM MAGNETIC-FIELDS IN THE N-VECTOR MODEL - THE LARGE-N LIMIT
CARRA, P
CHALKER, JT
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1985, 18 (09): : 1919 - 1922
[50] Phase diagram and criticality of the random anisotropy model in the large-N limit
Mouhanna, Dominique
Tarjus, Gilles
PHYSICAL REVIEW B, 2016, 94 (21)

← 1 2 3 4 5 →