On the length of the shortest path in a sparse Barak–Erdős graph Научная публикация
| Журнал |
Statistics and Probability Letters
ISSN: 0167-7152 |
||||||||
|---|---|---|---|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 190, Номер статьи : 109634, Страниц : DOI: 10.1016/j.spl.2022.109634 | ||||||||
| Ключевые слова | Chain length; Chen–Stein method; Directed Erdos–Renyi graph; Food chain; Parallel processing; Random directed graph | ||||||||
| Авторы |
|
||||||||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский фонд фундаментальных исследований | 19-51-15001 |
Реферат:
We consider an inhomogeneous version of the Barak–Erdős graph, i.e. a directed Erdős–Rényi random graph on {1,…,n} with no loop. Given f a Riemann-integrable non-negative function on [0,1]2 and γ>0, we define G(n,f,γ) as the random graph with vertex set {1,…,n} such that for each i<j the directed edge (i,j) is present with probability pi,j(n)=[Formula presented], independently of any other edge. We denote by Ln the length of the shortest path between vertices 1 and n, and take interest in the asymptotic behaviour of Ln as n→∞.
Библиографическая ссылка:
Mallein B.
, Tesemnikov P.
On the length of the shortest path in a sparse Barak–Erdős graph
Statistics and Probability Letters. 2022. V.190. 109634 . DOI: 10.1016/j.spl.2022.109634 WOS Scopus РИНЦ OpenAlex
On the length of the shortest path in a sparse Barak–Erdős graph
Statistics and Probability Letters. 2022. V.190. 109634 . DOI: 10.1016/j.spl.2022.109634 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 1 февр. 2022 г. |
| Принята к публикации: | 19 июл. 2022 г. |
| Опубликована online: | 25 июл. 2022 г. |
| Опубликована в печати: | 8 нояб. 2022 г. |
Идентификаторы БД:
| Web of science: | WOS:000838140600005 |
| Scopus: | 2-s2.0-85136268589 |
| РИНЦ: | 56213683 |
| OpenAlex: | W4287448525 |