Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах Full article
| Journal |
Математические труды
ISSN: 1560-750X |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 26, Number: 2, Pages: 30-43 Pages count : 14 DOI: 10.33048/mattrudy.2023.26.202 | ||||
| Tags | случайный обобщённый граф, число подграфов, циклы, экспоненциальные неравенства | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-21-00414 |
Abstract:
Пусть Rn – центрированное и нормированное число циклов фиксированной длины, содержащихся в обобщённом графе с n вершинами. В работе получено экспоненциальное неравенство типа Хёвдинга для распределения Rn
Cite:
Быстров А.А.
, Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ
Translated:
Bystrov A.A.
, Volodko N.V.
Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs
Siberian Advances in Mathematics. 2023. V.33. N3. P.181-189. DOI: 10.1134/s1055134423030021 Scopus РИНЦ OpenAlex
Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs
Siberian Advances in Mathematics. 2023. V.33. N3. P.181-189. DOI: 10.1134/s1055134423030021 Scopus РИНЦ OpenAlex
Dates:
| Submitted: | Jun 21, 2023 |
| Accepted: | Oct 5, 2023 |
| Published print: | Nov 8, 2023 |
| Published online: | Nov 8, 2023 |
Identifiers:
| Elibrary: | 82344903 |
Citing:
Пока нет цитирований