Неравенства чебышeвского типа и принципы больших уклонений
Пусть $\xi_1,\xi_2,…$ - последовательность независимых копий случайной величины $\xi$, $$ S_n=\sum_{j=1}^n\xi_j, \qquad A(\lambda)=\ln\mathbf{E}e^{\lambda\xi}, $$ $\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ есть преобразование Лежандра над функцией $A(\lambda)$. В настоящей работе, кото...
Gespeichert in:
Veröffentlicht in: | Teorija verojatnostej i ee primenenija 2021, Vol.66 (4), p.718-733 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | rus |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 733 |
---|---|
container_issue | 4 |
container_start_page | 718 |
container_title | Teorija verojatnostej i ee primenenija |
container_volume | 66 |
creator | Borovkov, Alexander Alekseevich Logachov, Artem Vasil'evich Mogul'skii, Anatolii Al'fredovich |
description | Пусть $\xi_1,\xi_2,…$ - последовательность независимых копий случайной величины $\xi$,
$$
S_n=\sum_{j=1}^n\xi_j, \qquad A(\lambda)=\ln\mathbf{E}e^{\lambda\xi},
$$
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ есть преобразование Лежандра над функцией $A(\lambda)$.
В настоящей работе, которая носит отчасти обзорный характер, рассматриваются обобщения известных экспоненциальных неравенств чебышeвского типа
$$
\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}\quad при \alpha\geq\mathbf{E}\xi,
$$
для следующих трех объектов:
I. суммы случайных векторов;
II. случайные процессы (траектории случайных блужданий);
III. случайные поля, ассоциированные с графами Эрдeша-Реньи с весами.
Показано, что эти обобщения позволяют получить неулучшаемые оценки сверху для вероятностей попадания в выпуклые множества, а также доказывать принципы больших уклонений для объектов, перечисленных в I-III.
Let $\xi_1,\xi_2,…$ be a sequence of independent copies of a random
variable (r.v.) $\xi$, ${S_n=\sum_{j=1}^n\xi_j}$,
$A(\lambda)=\ln\mathbf{E}e^{\lambda\xi}$,
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ is the
Legendre transform of $A(\lambda)$. In this paper, which is partially a review to some extent, we consider generalization of the exponential
Chebyshev-type inequalities $\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}$, $\alpha\geq\mathbf{E}\xi$, for
the following three cases: I. Sums of random vectors, II. stochastic
processes (the trajectories of random walks), and III. random fields associated with
Erdős-Rényi graphs with weights. It is shown that these
generalized Chebyshev-type inequalities enable one to get exponentially
unimprovable upper bounds for the probabilities to hit convex sets and also
to prove the large deviation principles for objects mentioned in I-III. |
doi_str_mv | 10.4213/tvp5498 |
format | Article |
fullrecord | <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_4213_tvp5498</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_4213_tvp5498</sourcerecordid><originalsourceid>FETCH-crossref_primary_10_4213_tvp54983</originalsourceid><addsrcrecordid>eNqNj00KwkAMhQdRsKh4hdm5qs44bdG1KB7AhbtSpIKiWDoiuPMHf0Cv4B2qIlRFvUJyI1PwAGaT5OV7gcdYUYqyVZWqMp0FtlWvpZhRVcI2lbRlmhlCWMJUjuxmWUHroaCyHWUpZbAxnOCGC4jgAjd44RJXNEUcd7Se8YB7Hy64hAe84QpvTucYPgRAzOFDxphM20TDA4czUU884h5i3HBck-1J0it5Tcw9zzJ9b6T9wq_nWKnV7DTaZi-caB36fTcIB2MvnLtSuEkg9xdI_U9-AZJ0dlE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Неравенства чебышeвского типа и принципы больших уклонений</title><source>Alma/SFX Local Collection</source><creator>Borovkov, Alexander Alekseevich ; Logachov, Artem Vasil'evich ; Mogul'skii, Anatolii Al'fredovich</creator><creatorcontrib>Borovkov, Alexander Alekseevich ; Logachov, Artem Vasil'evich ; Mogul'skii, Anatolii Al'fredovich</creatorcontrib><description>Пусть $\xi_1,\xi_2,…$ - последовательность независимых копий случайной величины $\xi$,
$$
S_n=\sum_{j=1}^n\xi_j, \qquad A(\lambda)=\ln\mathbf{E}e^{\lambda\xi},
$$
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ есть преобразование Лежандра над функцией $A(\lambda)$.
В настоящей работе, которая носит отчасти обзорный характер, рассматриваются обобщения известных экспоненциальных неравенств чебышeвского типа
$$
\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}\quad при \alpha\geq\mathbf{E}\xi,
$$
для следующих трех объектов:
I. суммы случайных векторов;
II. случайные процессы (траектории случайных блужданий);
III. случайные поля, ассоциированные с графами Эрдeша-Реньи с весами.
Показано, что эти обобщения позволяют получить неулучшаемые оценки сверху для вероятностей попадания в выпуклые множества, а также доказывать принципы больших уклонений для объектов, перечисленных в I-III.
Let $\xi_1,\xi_2,…$ be a sequence of independent copies of a random
variable (r.v.) $\xi$, ${S_n=\sum_{j=1}^n\xi_j}$,
$A(\lambda)=\ln\mathbf{E}e^{\lambda\xi}$,
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ is the
Legendre transform of $A(\lambda)$. In this paper, which is partially a review to some extent, we consider generalization of the exponential
Chebyshev-type inequalities $\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}$, $\alpha\geq\mathbf{E}\xi$, for
the following three cases: I. Sums of random vectors, II. stochastic
processes (the trajectories of random walks), and III. random fields associated with
Erdős-Rényi graphs with weights. It is shown that these
generalized Chebyshev-type inequalities enable one to get exponentially
unimprovable upper bounds for the probabilities to hit convex sets and also
to prove the large deviation principles for objects mentioned in I-III.</description><identifier>ISSN: 0040-361X</identifier><identifier>EISSN: 2305-3151</identifier><identifier>DOI: 10.4213/tvp5498</identifier><language>rus</language><ispartof>Teorija verojatnostej i ee primenenija, 2021, Vol.66 (4), p.718-733</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-crossref_primary_10_4213_tvp54983</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,4009,27902,27903,27904</link.rule.ids></links><search><creatorcontrib>Borovkov, Alexander Alekseevich</creatorcontrib><creatorcontrib>Logachov, Artem Vasil'evich</creatorcontrib><creatorcontrib>Mogul'skii, Anatolii Al'fredovich</creatorcontrib><title>Неравенства чебышeвского типа и принципы больших уклонений</title><title>Teorija verojatnostej i ee primenenija</title><description>Пусть $\xi_1,\xi_2,…$ - последовательность независимых копий случайной величины $\xi$,
$$
S_n=\sum_{j=1}^n\xi_j, \qquad A(\lambda)=\ln\mathbf{E}e^{\lambda\xi},
$$
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ есть преобразование Лежандра над функцией $A(\lambda)$.
В настоящей работе, которая носит отчасти обзорный характер, рассматриваются обобщения известных экспоненциальных неравенств чебышeвского типа
$$
\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}\quad при \alpha\geq\mathbf{E}\xi,
$$
для следующих трех объектов:
I. суммы случайных векторов;
II. случайные процессы (траектории случайных блужданий);
III. случайные поля, ассоциированные с графами Эрдeша-Реньи с весами.
Показано, что эти обобщения позволяют получить неулучшаемые оценки сверху для вероятностей попадания в выпуклые множества, а также доказывать принципы больших уклонений для объектов, перечисленных в I-III.
Let $\xi_1,\xi_2,…$ be a sequence of independent copies of a random
variable (r.v.) $\xi$, ${S_n=\sum_{j=1}^n\xi_j}$,
$A(\lambda)=\ln\mathbf{E}e^{\lambda\xi}$,
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ is the
Legendre transform of $A(\lambda)$. In this paper, which is partially a review to some extent, we consider generalization of the exponential
Chebyshev-type inequalities $\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}$, $\alpha\geq\mathbf{E}\xi$, for
the following three cases: I. Sums of random vectors, II. stochastic
processes (the trajectories of random walks), and III. random fields associated with
Erdős-Rényi graphs with weights. It is shown that these
generalized Chebyshev-type inequalities enable one to get exponentially
unimprovable upper bounds for the probabilities to hit convex sets and also
to prove the large deviation principles for objects mentioned in I-III.</description><issn>0040-361X</issn><issn>2305-3151</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNqNj00KwkAMhQdRsKh4hdm5qs44bdG1KB7AhbtSpIKiWDoiuPMHf0Cv4B2qIlRFvUJyI1PwAGaT5OV7gcdYUYqyVZWqMp0FtlWvpZhRVcI2lbRlmhlCWMJUjuxmWUHroaCyHWUpZbAxnOCGC4jgAjd44RJXNEUcd7Se8YB7Hy64hAe84QpvTucYPgRAzOFDxphM20TDA4czUU884h5i3HBck-1J0it5Tcw9zzJ9b6T9wq_nWKnV7DTaZi-caB36fTcIB2MvnLtSuEkg9xdI_U9-AZJ0dlE</recordid><startdate>2021</startdate><enddate>2021</enddate><creator>Borovkov, Alexander Alekseevich</creator><creator>Logachov, Artem Vasil'evich</creator><creator>Mogul'skii, Anatolii Al'fredovich</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>2021</creationdate><title>Неравенства чебышeвского типа и принципы больших уклонений</title><author>Borovkov, Alexander Alekseevich ; Logachov, Artem Vasil'evich ; Mogul'skii, Anatolii Al'fredovich</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-crossref_primary_10_4213_tvp54983</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>rus</language><creationdate>2021</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Borovkov, Alexander Alekseevich</creatorcontrib><creatorcontrib>Logachov, Artem Vasil'evich</creatorcontrib><creatorcontrib>Mogul'skii, Anatolii Al'fredovich</creatorcontrib><collection>CrossRef</collection><jtitle>Teorija verojatnostej i ee primenenija</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Borovkov, Alexander Alekseevich</au><au>Logachov, Artem Vasil'evich</au><au>Mogul'skii, Anatolii Al'fredovich</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Неравенства чебышeвского типа и принципы больших уклонений</atitle><jtitle>Teorija verojatnostej i ee primenenija</jtitle><date>2021</date><risdate>2021</risdate><volume>66</volume><issue>4</issue><spage>718</spage><epage>733</epage><pages>718-733</pages><issn>0040-361X</issn><eissn>2305-3151</eissn><abstract>Пусть $\xi_1,\xi_2,…$ - последовательность независимых копий случайной величины $\xi$,
$$
S_n=\sum_{j=1}^n\xi_j, \qquad A(\lambda)=\ln\mathbf{E}e^{\lambda\xi},
$$
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ есть преобразование Лежандра над функцией $A(\lambda)$.
В настоящей работе, которая носит отчасти обзорный характер, рассматриваются обобщения известных экспоненциальных неравенств чебышeвского типа
$$
\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}\quad при \alpha\geq\mathbf{E}\xi,
$$
для следующих трех объектов:
I. суммы случайных векторов;
II. случайные процессы (траектории случайных блужданий);
III. случайные поля, ассоциированные с графами Эрдeша-Реньи с весами.
Показано, что эти обобщения позволяют получить неулучшаемые оценки сверху для вероятностей попадания в выпуклые множества, а также доказывать принципы больших уклонений для объектов, перечисленных в I-III.
Let $\xi_1,\xi_2,…$ be a sequence of independent copies of a random
variable (r.v.) $\xi$, ${S_n=\sum_{j=1}^n\xi_j}$,
$A(\lambda)=\ln\mathbf{E}e^{\lambda\xi}$,
$\Lambda(\alpha)=\sup_\lambda(\alpha\lambda-A(\lambda))$ is the
Legendre transform of $A(\lambda)$. In this paper, which is partially a review to some extent, we consider generalization of the exponential
Chebyshev-type inequalities $\mathbf{P}(S_n\geq\alpha n)\leq\exp\{-n\Lambda(\alpha)\}$, $\alpha\geq\mathbf{E}\xi$, for
the following three cases: I. Sums of random vectors, II. stochastic
processes (the trajectories of random walks), and III. random fields associated with
Erdős-Rényi graphs with weights. It is shown that these
generalized Chebyshev-type inequalities enable one to get exponentially
unimprovable upper bounds for the probabilities to hit convex sets and also
to prove the large deviation principles for objects mentioned in I-III.</abstract><doi>10.4213/tvp5498</doi></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0040-361X |
ispartof | Teorija verojatnostej i ee primenenija, 2021, Vol.66 (4), p.718-733 |
issn | 0040-361X 2305-3151 |
language | rus |
recordid | cdi_crossref_primary_10_4213_tvp5498 |
source | Alma/SFX Local Collection |
title | Неравенства чебышeвского типа и принципы больших уклонений |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T16%3A47%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%D0%9D%D0%B5%D1%80%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%B0%20%D1%87%D0%B5%D0%B1%D1%8B%D1%88e%D0%B2%D1%81%D0%BA%D0%BE%D0%B3%D0%BE%20%D1%82%D0%B8%D0%BF%D0%B0%20%D0%B8%20%D0%BF%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF%D1%8B%20%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D1%85%20%D1%83%D0%BA%D0%BB%D0%BE%D0%BD%D0%B5%D0%BD%D0%B8%D0%B9&rft.jtitle=Teorija%20verojatnostej%20i%20ee%20primenenija&rft.au=Borovkov,%20Alexander%20Alekseevich&rft.date=2021&rft.volume=66&rft.issue=4&rft.spage=718&rft.epage=733&rft.pages=718-733&rft.issn=0040-361X&rft.eissn=2305-3151&rft_id=info:doi/10.4213/tvp5498&rft_dat=%3Ccrossref%3E10_4213_tvp5498%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |