Limiting properties of random graph models with vertex and edge weights
From MaRDI portal
Publication:1633963
DOI10.1007/s10955-018-2080-3zbMath1404.05193arXiv1808.02726WikidataQ129607052 ScholiaQ129607052MaRDI QIDQ1633963
Takis Konstantopoulos, Sergeĭ Georgievich Foss
Publication date: 21 December 2018
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.02726
60F05: Central limit and other weak theorems
05C80: Random graphs (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments
05C22: Signed and weighted graphs
Related Items
Unnamed Item, Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph, Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges, On the length of the shortest path in a sparse Barak-Erdős graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limit theorems for a random directed slab graph
- Level-spacing distributions and the Airy kernel
- Linear extensions of a random partial order
- Shape fluctuations and random matrices
- Long-range last-passage percolation on the line
- Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
- Convergence of directed random graphs to the Poisson-weighted infinite tree
- On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
- Chain Lengths in Certain Random Directed Graphs
- Speed of parallel processing for random task graphs
- Continuum cascade model of directed random graphs: traveling wave analysis