Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
From MaRDI portal
Publication:2866835
zbMath1277.05152arXiv1303.6237MaRDI QIDQ2866835
Takis Konstantopoulos, Katja Trinajstić
Publication date: 9 December 2013
Full work available at URL: https://arxiv.org/abs/1303.6237
Central limit and other weak theorems (60F05) Partial orders, general (06A06) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Paths and cycles (05C38)
Related Items (6)
Limiting properties of random graph models with vertex and edge weights ⋮ Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph ⋮ Unnamed Item ⋮ Universal distribution of batch completion times and time-cost tradeoff in a production line with arbitrary buffer size ⋮ Barak-Erdős graphs and the infinite-bin model ⋮ Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
This page was built for publication: Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
