Exponential Chebyshev Inequalities for Random Graphons and Their Applications

A. V. Logachov; A. A. Mogulskii

doi:10.1134/S0037446620040114

Exponential Chebyshev Inequalities for Random Graphons and Their Applications

Результат исследования: Научные публикации в периодических изданиях › статья

Аннотация

We prove some exponential Chebyshev inequality andderive the large deviation principle and the law of large numbersfor the graphons constructed from a sequence of Erdős–Rényi random graphs with weights.Also, we obtain a new version of the large deviation principlefor the number of triangles included in an Erdős–Rényi graph.

Язык оригинала	английский
Страницы (с-по)	697-714
Число страниц	18
Журнал	Siberian Mathematical Journal
Том	61
Номер выпуска	4
DOI	https://doi.org/10.1134/S0037446620040114
Состояние	Опубликовано - 1 июл 2020

Доступ к документу

10.1134/S0037446620040114

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «Exponential Chebyshev Inequalities for Random Graphons and Their Applications». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

@article{e5630b35f35e42b49e63ddcec0e054fc,

title = "Exponential Chebyshev Inequalities for Random Graphons and Their Applications",

abstract = "We prove some exponential Chebyshev inequality andderive the large deviation principle and the law of large numbersfor the graphons constructed from a sequence of Erd{\H o}s–R{\'e}nyi random graphs with weights.Also, we obtain a new version of the large deviation principlefor the number of triangles included in an Erd{\H o}s–R{\'e}nyi graph.",

keywords = "519.2, Erd{\H o}s–R{\'e}nyi graph, graphon, large deviation principle, law of large numbers, 2, Erdos-Renyi graph, CONVERGENT SEQUENCES, 519",

author = "Logachov, {A. V.} and Mogulskii, {A. A.}",

year = "2020",

month = jul,

day = "1",

doi = "10.1134/S0037446620040114",

language = "English",

volume = "61",

pages = "697--714",

journal = "Siberian Mathematical Journal",

issn = "0037-4466",

publisher = "MAIK NAUKA/INTERPERIODICA/SPRINGER",

number = "4",

}

TY - JOUR

T1 - Exponential Chebyshev Inequalities for Random Graphons and Their Applications

AU - Logachov, A. V.

AU - Mogulskii, A. A.

PY - 2020/7/1

Y1 - 2020/7/1

N2 - We prove some exponential Chebyshev inequality andderive the large deviation principle and the law of large numbersfor the graphons constructed from a sequence of Erdős–Rényi random graphs with weights.Also, we obtain a new version of the large deviation principlefor the number of triangles included in an Erdős–Rényi graph.

AB - We prove some exponential Chebyshev inequality andderive the large deviation principle and the law of large numbersfor the graphons constructed from a sequence of Erdős–Rényi random graphs with weights.Also, we obtain a new version of the large deviation principlefor the number of triangles included in an Erdős–Rényi graph.

KW - 519.2

KW - Erdős–Rényi graph

KW - graphon

KW - large deviation principle

KW - law of large numbers

KW - 2

KW - Erdos-Renyi graph

KW - CONVERGENT SEQUENCES

KW - 519

UR - http://www.scopus.com/inward/record.url?scp=85088698705&partnerID=8YFLogxK

U2 - 10.1134/S0037446620040114

DO - 10.1134/S0037446620040114

M3 - Article

AN - SCOPUS:85088698705

VL - 61

SP - 697

EP - 714

JO - Siberian Mathematical Journal

JF - Siberian Mathematical Journal

SN - 0037-4466

IS - 4

ER -