Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges

DOI10.1134/S0032946021020058zbMath1469.05064arXiv2011.09981OpenAlexW3179604528MaRDI QIDQ2044129

Yanyan Li

Publication date: 4 August 2021

Published in: Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.09981

zbMATH Keywords

directed graphintegro-local limit theoremmaximal path weightnormal and moderate large deviationsskeleton and renewal points

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit theorems for a random directed slab graph
• Limiting properties of random graph models with vertex and edge weights
• The rate function and the fundamental function for multidimensional compound renewal process
• Long-range last-passage percolation on the line
• On the asymptotics for the minimal distance between extreme vertices in a generalised Barak-Erdős graph
• Chain Lengths in Certain Random Directed Graphs
• Speed of parallel processing for random task graphs
• Локальные теоремы для арифметических многомерных обобщенных процессов восстановления при выполнении условия Крамера

This page was built for publication: Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges