{"title":"弱增强Pólya在可数网络上运行","authors":"Yannick Couzini'e, C. Hirsch","doi":"10.1214/21-ECP404","DOIUrl":null,"url":null,"abstract":"We study the long-time asymptotics of a network of weakly reinforced Polya urns. In this system, which extends the WARM introduced by R. van der Hofstad et. al. (2016) to countable networks, the nodes fire at times given by a Poisson point process. When a node fires, one of the incident edges is selected with a probability proportional to its weight raised to a power $\\alpha < 1$, and then this weight is increased by $1$. \nWe show that for $\\alpha < 1/2$ on a network of bounded degrees, every edge is reinforced a positive proportion of time, and that the limiting proportion can be interpreted as an equilibrium in a countable network. Moreover, in the special case of regular graphs, this homogenization remains valid beyond the threshold $\\alpha = 1/2$.","PeriodicalId":8470,"journal":{"name":"arXiv: Probability","volume":"11 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Weakly reinforced Pólya urns on countable networks\",\"authors\":\"Yannick Couzini'e, C. Hirsch\",\"doi\":\"10.1214/21-ECP404\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the long-time asymptotics of a network of weakly reinforced Polya urns. In this system, which extends the WARM introduced by R. van der Hofstad et. al. (2016) to countable networks, the nodes fire at times given by a Poisson point process. When a node fires, one of the incident edges is selected with a probability proportional to its weight raised to a power $\\\\alpha < 1$, and then this weight is increased by $1$. \\nWe show that for $\\\\alpha < 1/2$ on a network of bounded degrees, every edge is reinforced a positive proportion of time, and that the limiting proportion can be interpreted as an equilibrium in a countable network. Moreover, in the special case of regular graphs, this homogenization remains valid beyond the threshold $\\\\alpha = 1/2$.\",\"PeriodicalId\":8470,\"journal\":{\"name\":\"arXiv: Probability\",\"volume\":\"11 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Probability\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1214/21-ECP404\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1214/21-ECP404","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
摘要
研究了一类弱增强Polya瓮网络的长期渐近性。在该系统中,将R. van der Hofstad等人(2016)引入的WARM扩展到可计数网络,节点在泊松点过程给定的时间内触发。当一个节点触发时,其中一个事件边被选择,其概率与它的权重成正比,提高到幂$\alpha < 1$,然后这个权重增加$1$。我们证明了在有界度网络上,对于$\alpha < 1/2$,每条边都被强化了正比例的时间,并且这个极限比例可以解释为可数网络中的平衡。此外,在正则图的特殊情况下,这种均质化在阈值$\alpha = 1/2$之外仍然有效。
Weakly reinforced Pólya urns on countable networks
We study the long-time asymptotics of a network of weakly reinforced Polya urns. In this system, which extends the WARM introduced by R. van der Hofstad et. al. (2016) to countable networks, the nodes fire at times given by a Poisson point process. When a node fires, one of the incident edges is selected with a probability proportional to its weight raised to a power $\alpha < 1$, and then this weight is increased by $1$.
We show that for $\alpha < 1/2$ on a network of bounded degrees, every edge is reinforced a positive proportion of time, and that the limiting proportion can be interpreted as an equilibrium in a countable network. Moreover, in the special case of regular graphs, this homogenization remains valid beyond the threshold $\alpha = 1/2$.