RUS  ENG
Full version
JOURNALS // Teoreticheskaya i Matematicheskaya Fizika // Archive

TMF, 2012 Volume 172, Number 3, Pages 344–354 (Mi tmf6962)

A strong law of large numbers for random biased connected graphs

Zhonghao Xua, Ya. Higuchib, Chunhuac

a School of Finance and Statistics, East China Normal University, Shanghai, China
b Department of Mathematics, Kobe University, Kobe, Japan
c School of Applied Mathematics, Beijing Normal University, Zhuhai, China

Abstract: We consider a class of random connected graphs with random vertices and random edges in which the randomness of the vertices is determined by a continuous probability distribution and the randomness of the edges is determined by a connection function. We derive a strong law of large numbers on the total lengths of all random edges for a random biased connected graph that is a generalization of a directed $k$-nearest-neighbor graph.

Keywords: random connected graph, random biased connected graph, law of large numbers.

Received: 17.01.2012

DOI: 10.4213/tmf6962


 English version:
Theoretical and Mathematical Physics, 2012, 172:3, 1177–1186

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024