随机顺序和青蛙模型

IF 1.2 2区 数学 Q2 STATISTICS & PROBABILITY Annales De L Institut Henri Poincare-probabilites Et Statistiques Pub Date : 2016-02-14 DOI:10.1214/17-AIHP830
Tobias Johnson, M. Junge
{"title":"随机顺序和青蛙模型","authors":"Tobias Johnson, M. Junge","doi":"10.1214/17-AIHP830","DOIUrl":null,"url":null,"abstract":"The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove that certain frog model statistics are monotone in the initial configuration for two nonstandard stochastic dominance relations: the increasing concave and the probability generating function orders. \nThis extends many canonical theorems. We connect recurrence for random initial configurations to recurrence for deterministic configurations. Also, the limiting shape of activated sites on the integer lattice respects both of these orders. Other implications include monotonicity results on transience of the frog model where the number of frogs per vertex decays away from the origin, on survival of the frog model with death, and on the time to visit a given vertex in any frog model.","PeriodicalId":7902,"journal":{"name":"Annales De L Institut Henri Poincare-probabilites Et Statistiques","volume":"48 1","pages":"1013-1030"},"PeriodicalIF":1.2000,"publicationDate":"2016-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":"{\"title\":\"Stochastic orders and the frog model\",\"authors\":\"Tobias Johnson, M. Junge\",\"doi\":\"10.1214/17-AIHP830\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove that certain frog model statistics are monotone in the initial configuration for two nonstandard stochastic dominance relations: the increasing concave and the probability generating function orders. \\nThis extends many canonical theorems. We connect recurrence for random initial configurations to recurrence for deterministic configurations. Also, the limiting shape of activated sites on the integer lattice respects both of these orders. Other implications include monotonicity results on transience of the frog model where the number of frogs per vertex decays away from the origin, on survival of the frog model with death, and on the time to visit a given vertex in any frog model.\",\"PeriodicalId\":7902,\"journal\":{\"name\":\"Annales De L Institut Henri Poincare-probabilites Et Statistiques\",\"volume\":\"48 1\",\"pages\":\"1013-1030\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2016-02-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"29\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annales De L Institut Henri Poincare-probabilites Et Statistiques\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/17-AIHP830\",\"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":"Annales De L Institut Henri Poincare-probabilites Et Statistiques","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/17-AIHP830","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 29

摘要

青蛙模型在图的根处有一个活动粒子,在所有非根顶点处有一些休眠粒子。活跃粒子遵循独立的随机路径,唤醒它们遇到的所有不活跃粒子。我们证明了两种非标准随机优势关系:增大凹和概率生成函数阶的青蛙模型统计量在初始构型上是单调的。这扩展了许多正则定理。我们将随机初始构型的递归性与确定性构型的递归性联系起来。此外,整数晶格上活化位点的极限形状同时符合这两种顺序。其他含义包括青蛙模型的瞬态性(每个顶点的青蛙数量从原点衰减)、青蛙模型的死亡存活以及任何青蛙模型中访问给定顶点的时间的单调性结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Stochastic orders and the frog model
The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove that certain frog model statistics are monotone in the initial configuration for two nonstandard stochastic dominance relations: the increasing concave and the probability generating function orders. This extends many canonical theorems. We connect recurrence for random initial configurations to recurrence for deterministic configurations. Also, the limiting shape of activated sites on the integer lattice respects both of these orders. Other implications include monotonicity results on transience of the frog model where the number of frogs per vertex decays away from the origin, on survival of the frog model with death, and on the time to visit a given vertex in any frog model.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.70
自引率
0.00%
发文量
85
审稿时长
6-12 weeks
期刊介绍: The Probability and Statistics section of the Annales de l’Institut Henri Poincaré is an international journal which publishes high quality research papers. The journal deals with all aspects of modern probability theory and mathematical statistics, as well as with their applications.
期刊最新文献
Limit distributions of branching Markov chains Tightness of discrete Gibbsian line ensembles with exponential interaction Hamiltonians Functional CLT for non-Hermitian random matrices Reflecting Brownian motion in generalized parabolic domains: Explosion and superdiffusivity From the asymmetric simple exclusion processes to the stationary measures of the KPZ fixed point on an interval
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1