Аннотация:
Доказано экспоненциальное неравенство Чебышева, получены принцип больших уклонений и закон больших чисел для графонов, построенных по последовательности случайных графов Эрдеша — Реньи с весами. Также получен новый вариант принципа больших уклонений для количества треугольников, содержащихся в графе Эрдеша — Реньи.
Ключевые слова:
граф Эрдеша — Реньи, графон, принцип больших уклонений, закон больших чисел.
Образец цитирования:
А. В. Логачёв, А. А. Могульский, “Экспоненциальные неравенства Чебышева для случайных графонов и их применение”, Сиб. матем. журн., 61:4 (2020), 880–900; Siberian Math. J., 61:4 (2020), 697–714
А. А. Быстров, Н. В. Володько, “Экспоненциальные неравенства для вероятностей уклонения числа циклов в обобщённых случайных графах”, Матем. тр., 26:2 (2023), 30–43; A. A. Bystrov, N. V. Volod'ko, “Exponential inequalities for the tail probabilities of the number of cycles in generalized random graphs”, Siberian Adv. Math., 33:3 (2023), 181–189
Alexander A. Bystrov, Nadezhda V. Volodko, “Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph”, Statistics & Probability Letters, 195 (2023), 109763
A. V. Logachov, A. A. Mogulskii, “Exponential tightness for integral – type functionals of centered independent differently distributed random variables”, Сиб. электрон. матем. изв., 19:1 (2022), 273–284
А. А. Быстров, Н. В. Володько, “Экспоненциальные неравенства для вероятностей уклонений числа циклов в графах Эрдёша-Реньи”, Матем. тр., 25:1 (2022), 63–73
A. A. Bystrov, N. V. Volodko, “Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs”, Sib. Adv. Math., 32:2 (2022), 87
А. А. Боровков, А. В. Логачёв, А. А. Могульский, “Неравенства чебышёвского типа и принципы больших уклонений”, Теория вероятн. и ее примен., 66:4 (2021), 718–733; A. A. Borovkov, A. V. Logachov, A. A. Mogul'skii, “Chebyshev-type inequalities and large deviation principles”, Theory Probab. Appl., 66:4 (2022), 570–581