关于最后通道渗流问题的通过时间几何

IF 0.6 4区 数学 Q4 STATISTICS & PROBABILITY
Tom Alberts, E. Cator
{"title":"关于最后通道渗流问题的通过时间几何","authors":"Tom Alberts, E. Cator","doi":"10.30757/alea.v18-10","DOIUrl":null,"url":null,"abstract":"We analyze the geometrical structure of the passage times in the last passage percolation model. Viewing the passage time as a piecewise linear function of the weights we determine the domains of the various pieces, which are the subsets of the weight space that make a given path the longest one. We focus on the case when all weights are assumed to be positive, and as a result each domain is a pointed polyhedral cone. We determine the extreme rays, facets, and two-dimensional faces of each cone, and also review a well-known simplicial decomposition of the maximal cones via the so-called order cone. All geometric properties are derived using arguments phrased in terms of the last passage model itself. Our motivation is to understand path probabilities of the extremal corner paths on rectangles in Z, but all of our arguments apply to general, finite partially ordered sets.","PeriodicalId":49244,"journal":{"name":"Alea-Latin American Journal of Probability and Mathematical Statistics","volume":"1 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On the Passage Time Geometry of the\\nLast Passage Percolation Problem\",\"authors\":\"Tom Alberts, E. Cator\",\"doi\":\"10.30757/alea.v18-10\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We analyze the geometrical structure of the passage times in the last passage percolation model. Viewing the passage time as a piecewise linear function of the weights we determine the domains of the various pieces, which are the subsets of the weight space that make a given path the longest one. We focus on the case when all weights are assumed to be positive, and as a result each domain is a pointed polyhedral cone. We determine the extreme rays, facets, and two-dimensional faces of each cone, and also review a well-known simplicial decomposition of the maximal cones via the so-called order cone. All geometric properties are derived using arguments phrased in terms of the last passage model itself. Our motivation is to understand path probabilities of the extremal corner paths on rectangles in Z, but all of our arguments apply to general, finite partially ordered sets.\",\"PeriodicalId\":49244,\"journal\":{\"name\":\"Alea-Latin American Journal of Probability and Mathematical Statistics\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Alea-Latin American Journal of Probability and Mathematical Statistics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.30757/alea.v18-10\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Alea-Latin American Journal of Probability and Mathematical Statistics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.30757/alea.v18-10","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 1

摘要

我们分析了最后一种通道渗流模型中通道时间的几何结构。将通过时间视为权重的分段线性函数,我们确定了各个块的域,这些块是权重空间的子集,使给定路径成为最长的路径。我们关注的是假设所有的权值都是正的,因此每个域都是一个尖多面体锥的情况。我们确定了每个锥体的极端射线、切面和二维面,并通过所谓的有序锥体回顾了一个众所周知的最大锥体的简单分解。所有几何属性都是使用根据最后通道模型本身措辞的参数派生的。我们的动机是理解Z上矩形的极值角路径的路径概率,但我们所有的论点都适用于一般的有限部分有序集合。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On the Passage Time Geometry of the Last Passage Percolation Problem
We analyze the geometrical structure of the passage times in the last passage percolation model. Viewing the passage time as a piecewise linear function of the weights we determine the domains of the various pieces, which are the subsets of the weight space that make a given path the longest one. We focus on the case when all weights are assumed to be positive, and as a result each domain is a pointed polyhedral cone. We determine the extreme rays, facets, and two-dimensional faces of each cone, and also review a well-known simplicial decomposition of the maximal cones via the so-called order cone. All geometric properties are derived using arguments phrased in terms of the last passage model itself. Our motivation is to understand path probabilities of the extremal corner paths on rectangles in Z, but all of our arguments apply to general, finite partially ordered sets.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.10
自引率
0.00%
发文量
48
期刊介绍: ALEA publishes research articles in probability theory, stochastic processes, mathematical statistics, and their applications. It publishes also review articles of subjects which developed considerably in recent years. All articles submitted go through a rigorous refereeing process by peers and are published immediately after accepted. ALEA is an electronic journal of the Latin-american probability and statistical community which provides open access to all of its content and uses only free programs. Authors are allowed to deposit their published article into their institutional repository, freely and with no embargo, as long as they acknowledge the source of the paper. ALEA is affiliated with the Institute of Mathematical Statistics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信