{"title":"尾估计下一次渗流大偏差的变分公式","authors":"Clément Cosco, S. Nakajima","doi":"10.1214/22-aap1861","DOIUrl":null,"url":null,"abstract":"Consider first passage percolation with identical and independent weight distributions and first passage time ${\\rm T}$. In this paper, we study the upper tail large deviations $\\mathbb{P}({\\rm T}(0,nx)>n(\\mu+\\xi))$, for $\\xi>0$ and $x\\neq 0$ with a time constant $\\mu$ and a dimension $d$, for weights that satisfy a tail assumption $ \\beta_1\\exp{(-\\alpha t^r)}\\leq \\mathbb P(\\tau_e>t)\\leq \\beta_2\\exp{(-\\alpha t^r)}.$ When $r\\leq 1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $\\exp{(-(2d\\xi +o(1))n)}$. When $1<r\\leq d$, we find that the rate function can be naturally described by a variational formula, called the discrete p-Capacity, and we study its asymptotics. For $r<d$, we show that the large deviation event ${\\rm T}(0,nx)>n(\\mu+\\xi)$ is described by a localization of high weights around the origin. The picture changes for $r\\geq d$ where the configuration is not anymore localized.","PeriodicalId":50979,"journal":{"name":"Annals of Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2021-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"A variational formula for large deviations in first-passage percolation under tail estimates\",\"authors\":\"Clément Cosco, S. Nakajima\",\"doi\":\"10.1214/22-aap1861\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider first passage percolation with identical and independent weight distributions and first passage time ${\\\\rm T}$. In this paper, we study the upper tail large deviations $\\\\mathbb{P}({\\\\rm T}(0,nx)>n(\\\\mu+\\\\xi))$, for $\\\\xi>0$ and $x\\\\neq 0$ with a time constant $\\\\mu$ and a dimension $d$, for weights that satisfy a tail assumption $ \\\\beta_1\\\\exp{(-\\\\alpha t^r)}\\\\leq \\\\mathbb P(\\\\tau_e>t)\\\\leq \\\\beta_2\\\\exp{(-\\\\alpha t^r)}.$ When $r\\\\leq 1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $\\\\exp{(-(2d\\\\xi +o(1))n)}$. When $1<r\\\\leq d$, we find that the rate function can be naturally described by a variational formula, called the discrete p-Capacity, and we study its asymptotics. For $r<d$, we show that the large deviation event ${\\\\rm T}(0,nx)>n(\\\\mu+\\\\xi)$ is described by a localization of high weights around the origin. The picture changes for $r\\\\geq d$ where the configuration is not anymore localized.\",\"PeriodicalId\":50979,\"journal\":{\"name\":\"Annals of Applied Probability\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2021-01-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Applied Probability\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/22-aap1861\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Applied Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/22-aap1861","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
A variational formula for large deviations in first-passage percolation under tail estimates
Consider first passage percolation with identical and independent weight distributions and first passage time ${\rm T}$. In this paper, we study the upper tail large deviations $\mathbb{P}({\rm T}(0,nx)>n(\mu+\xi))$, for $\xi>0$ and $x\neq 0$ with a time constant $\mu$ and a dimension $d$, for weights that satisfy a tail assumption $ \beta_1\exp{(-\alpha t^r)}\leq \mathbb P(\tau_e>t)\leq \beta_2\exp{(-\alpha t^r)}.$ When $r\leq 1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $\exp{(-(2d\xi +o(1))n)}$. When $1n(\mu+\xi)$ is described by a localization of high weights around the origin. The picture changes for $r\geq d$ where the configuration is not anymore localized.
期刊介绍:
The Annals of Applied Probability aims to publish research of the highest quality reflecting the varied facets of contemporary Applied Probability. Primary emphasis is placed on importance and originality.