{"title":"临界带内最长的上升路径","authors":"Partha S. Dey, Mathew Joseph, Ron Peled","doi":"10.1007/s11856-023-2603-8","DOIUrl":null,"url":null,"abstract":"<p>A Poisson point process of unit intensity is placed in the square [0, <i>n</i>]<sup>2</sup>. An increasing path is a curve connecting (0, 0) with (<i>n, n</i>) which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process which it passes through. Baik, Deift and Johansson proved that the maximal length of an increasing path has expectation 2<i>n</i> − <i>n</i><sup>1/3</sup>(<i>c</i><sub>1</sub> + <i>o</i>(1)), variance <i>n</i><sup>2/3</sup>(<i>c</i><sub>2</sub> + <i>o</i>(1)) for some <i>c</i><sub>1</sub>, <i>c</i><sub>2</sub> > 0 and that it converges to the Tracy–Widom distribution after suitable scaling. Johansson further showed that all maximal paths have a displacement of <span>\\({n^{{2 \\over 3} + o(1)}}\\)</span> from the diagonal with probability tending to one as <i>n</i> → ∞. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width <i>n</i><sup><i>γ</i></sup>, <span>\\(\\gamma < {2 \\over 3}\\)</span>, around the diagonal has expectation 2<i>n</i> − <i>n</i><sup>1−<i>γ</i>+<i>o</i>(1)</sup>, variance <span>\\({n^{1 - {\\gamma \\over 2} + o(1)}}\\)</span> and that it converges to the Gaussian distribution after suitable scaling.</p>","PeriodicalId":14661,"journal":{"name":"Israel Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Longest increasing path within the critical strip\",\"authors\":\"Partha S. Dey, Mathew Joseph, Ron Peled\",\"doi\":\"10.1007/s11856-023-2603-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A Poisson point process of unit intensity is placed in the square [0, <i>n</i>]<sup>2</sup>. An increasing path is a curve connecting (0, 0) with (<i>n, n</i>) which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process which it passes through. Baik, Deift and Johansson proved that the maximal length of an increasing path has expectation 2<i>n</i> − <i>n</i><sup>1/3</sup>(<i>c</i><sub>1</sub> + <i>o</i>(1)), variance <i>n</i><sup>2/3</sup>(<i>c</i><sub>2</sub> + <i>o</i>(1)) for some <i>c</i><sub>1</sub>, <i>c</i><sub>2</sub> > 0 and that it converges to the Tracy–Widom distribution after suitable scaling. Johansson further showed that all maximal paths have a displacement of <span>\\\\({n^{{2 \\\\over 3} + o(1)}}\\\\)</span> from the diagonal with probability tending to one as <i>n</i> → ∞. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width <i>n</i><sup><i>γ</i></sup>, <span>\\\\(\\\\gamma < {2 \\\\over 3}\\\\)</span>, around the diagonal has expectation 2<i>n</i> − <i>n</i><sup>1−<i>γ</i>+<i>o</i>(1)</sup>, variance <span>\\\\({n^{1 - {\\\\gamma \\\\over 2} + o(1)}}\\\\)</span> and that it converges to the Gaussian distribution after suitable scaling.</p>\",\"PeriodicalId\":14661,\"journal\":{\"name\":\"Israel Journal of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2023-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Israel Journal of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11856-023-2603-8\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Israel Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11856-023-2603-8","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
A Poisson point process of unit intensity is placed in the square [0, n]2. An increasing path is a curve connecting (0, 0) with (n, n) which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process which it passes through. Baik, Deift and Johansson proved that the maximal length of an increasing path has expectation 2n − n1/3(c1 + o(1)), variance n2/3(c2 + o(1)) for some c1, c2 > 0 and that it converges to the Tracy–Widom distribution after suitable scaling. Johansson further showed that all maximal paths have a displacement of \({n^{{2 \over 3} + o(1)}}\) from the diagonal with probability tending to one as n → ∞. Here we prove that the maximal length of an increasing path restricted to lie within a strip of width nγ, \(\gamma < {2 \over 3}\), around the diagonal has expectation 2n − n1−γ+o(1), variance \({n^{1 - {\gamma \over 2} + o(1)}}\) and that it converges to the Gaussian distribution after suitable scaling.
期刊介绍:
The Israel Journal of Mathematics is an international journal publishing high-quality original research papers in a wide spectrum of pure and applied mathematics. The prestigious interdisciplinary editorial board reflects the diversity of subjects covered in this journal, including set theory, model theory, algebra, group theory, number theory, analysis, functional analysis, ergodic theory, algebraic topology, geometry, combinatorics, theoretical computer science, mathematical physics, and applied mathematics.