{"title":"Diffusion approximation of multi-class Hawkes processes: Theoretical and numerical analysis","authors":"Julien Chevallier, A. Melnykova, I. Tubikanec","doi":"10.1017/apr.2020.73","DOIUrl":"https://doi.org/10.1017/apr.2020.73","url":null,"abstract":"Abstract Oscillatory systems of interacting Hawkes processes with Erlang memory kernels were introduced by Ditlevsen and Löcherbach (Stoch. Process. Appl., 2017). They are piecewise deterministic Markov processes (PDMP) and can be approximated by a stochastic diffusion. In this paper, first, a strong error bound between the PDMP and the diffusion is proved. Second, moment bounds for the resulting diffusion are derived. Third, approximation schemes for the diffusion, based on the numerical splitting approach, are proposed. These schemes are proved to converge with mean-square order 1 and to preserve the properties of the diffusion, in particular the hypoellipticity, the ergodicity, and the moment bounds. Finally, the PDMP and the diffusion are compared through numerical experiments, where the PDMP is simulated with an adapted thinning procedure.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45331294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"APR volume 53 issue 3 Cover and Back matter","authors":"","doi":"10.1017/apr.2021.48","DOIUrl":"https://doi.org/10.1017/apr.2021.48","url":null,"abstract":"","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43216880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Interlacement limit of a stopped random walk trace on a torus","authors":"Antal A. J'arai, Minwei Sun","doi":"10.1017/apr.2023.24","DOIUrl":"https://doi.org/10.1017/apr.2023.24","url":null,"abstract":"\u0000\t <jats:p>We consider a simple random walk on <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline1.png\" />\u0000\t\t<jats:tex-math>\u0000$mathbb{Z}^d$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula> started at the origin and stopped on its first exit time from <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline2.png\" />\u0000\t\t<jats:tex-math>\u0000$({-}L,L)^d cap mathbb{Z}^d$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula>. Write <jats:italic>L</jats:italic> in the form <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline3.png\" />\u0000\t\t<jats:tex-math>\u0000$L = m N$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula> with <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline4.png\" />\u0000\t\t<jats:tex-math>\u0000$m = m(N)$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula> and <jats:italic>N</jats:italic> an integer going to infinity in such a way that <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline5.png\" />\u0000\t\t<jats:tex-math>\u0000$L^2 sim A N^d$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula> for some real constant <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline6.png\" />\u0000\t\t<jats:tex-math>\u0000$A gt 0$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula>. Our main result is that for <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline7.png\" />\u0000\t\t<jats:tex-math>\u0000$d ge 3$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula>, the projection of the stopped trajectory to the <jats:italic>N</jats:italic>-torus locally converges, away from the origin, to an interlacement process at level <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline8.png\" />\u0000\t\t<jats:tex-math>\u0000$A d sigma_1$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t </jats:inline-formula>, where <jats:inline-formula>\u0000\t <jats:alternatives>\u0000\t\t<jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" mime-subtype=\"png\" xlink:href=\"S0001867823000241_inline9.png\" />\u0000\t\t<jats:tex-math>\u0000$sigma_1$\u0000</jats:tex-math>\u0000\t </jats:alternatives>\u0000\t ","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43546461","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Predicting the last zero before an exponential time of a spectrally negative Lévy process","authors":"E. Baurdoux, J. M. Pedraza","doi":"10.1017/apr.2022.47","DOIUrl":"https://doi.org/10.1017/apr.2022.47","url":null,"abstract":"Abstract Given a spectrally negative Lévy process, we predict, in an \u0000$L_1$\u0000 sense, the last passage time of the process below zero before an independent exponential time. This optimal prediction problem generalises [2], where the infinite-horizon problem is solved. Using a similar argument as that in [24], we show that this optimal prediction problem is equivalent to solving an optimal prediction problem in a finite-horizon setting. Surprisingly (unlike the infinite-horizon problem), an optimal stopping time is based on a curve that is killed at the moment the mean of the exponential time is reached. That is, an optimal stopping time is the first time the process crosses above a non-negative, continuous, and non-increasing curve depending on time. This curve and the value function are characterised as a solution of a system of nonlinear integral equations which can be understood as a generalisation of the free boundary equations (see e.g. [21, Chapter IV.14.1]) in the presence of jumps. As an example, we numerically calculate this curve in the Brownian motion case and for a compound Poisson process with exponential-sized jumps perturbed by a Brownian motion.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47107777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. van der Hofstad, Pim van der Hoorn, Neeladri Maitra
{"title":"Local limits of spatial inhomogeneous random graphs","authors":"R. van der Hofstad, Pim van der Hoorn, Neeladri Maitra","doi":"10.1017/apr.2022.61","DOIUrl":"https://doi.org/10.1017/apr.2022.61","url":null,"abstract":"Abstract Consider a set of n vertices, where each vertex has a location in \u0000$mathbb{R}^d$\u0000 that is sampled uniformly from the unit cube in \u0000$mathbb{R}^d$\u0000 , and a weight associated to it. Construct a random graph by placing edges independently for each vertex pair with a probability that is a function of the distance between the locations and the vertex weights. Under appropriate integrability assumptions on the edge probabilities that imply sparseness of the model, after appropriately blowing up the locations, we prove that the local limit of this random graph sequence is the (countably) infinite random graph on \u0000$mathbb{R}^d$\u0000 with vertex locations given by a homogeneous Poisson point process, having weights which are independent and identically distributed copies of limiting vertex weights. Our set-up covers many sparse geometric random graph models from the literature, including geometric inhomogeneous random graphs (GIRGs), hyperbolic random graphs, continuum scale-free percolation, and weight-dependent random connection models. We prove that the limiting degree distribution is mixed Poisson and the typical degree sequence is uniformly integrable, and we obtain convergence results on various measures of clustering in our graphs as a consequence of local convergence. Finally, as a byproduct of our argument, we prove a doubly logarithmic lower bound on typical distances in this general setting.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48162101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parking functions: interdisciplinary connections","authors":"Mei Yin","doi":"10.1017/apr.2022.49","DOIUrl":"https://doi.org/10.1017/apr.2022.49","url":null,"abstract":"Abstract Suppose that m drivers each choose a preferred parking space in a linear car park with n spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If all drivers park successfully, the sequence of choices is called a parking function. Classical parking functions correspond to the case \u0000$m=n$\u0000 . We investigate various probabilistic properties of a uniform parking function. Through a combinatorial construction termed a parking function multi-shuffle, we give a formula for the law of multiple coordinates in the generic situation \u0000$m lesssim n$\u0000 . We further deduce all possible covariances: between two coordinates, between a coordinate and an unattempted spot, and between two unattempted spots. This asymptotic scenario in the generic situation \u0000$m lesssim n$\u0000 is in sharp contrast with that of the special situation \u0000$m=n$\u0000 . A generalization of parking functions called interval parking functions is also studied, in which each driver is willing to park only in a fixed interval of spots. We construct a family of bijections between interval parking functions with n cars and n spots and edge-labeled spanning trees with \u0000$n+1$\u0000 vertices and a specified root.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41950288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"APR volume 53 issue 2 Cover and Front matter","authors":"","doi":"10.1017/apr.2021.6","DOIUrl":"https://doi.org/10.1017/apr.2021.6","url":null,"abstract":"","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/apr.2021.6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44104999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A generalised Dickman distribution and the number of species in a negative binomial process model","authors":"Yuguang F. Ipsen, R. Maller, S. Shemehsavar","doi":"10.1017/apr.2020.61","DOIUrl":"https://doi.org/10.1017/apr.2020.61","url":null,"abstract":"Abstract We derive the large-sample distribution of the number of species in a version of Kingman’s Poisson–Dirichlet model constructed from an \u0000$alpha$\u0000 -stable subordinator but with an underlying negative binomial process instead of a Poisson process. Thus it depends on parameters \u0000$alphain (0,1)$\u0000 from the subordinator and \u0000$r>0$\u0000 from the negative binomial process. The large-sample distribution of the number of species is derived as sample size \u0000$ntoinfty$\u0000 . An important component in the derivation is the introduction of a two-parameter version of the Dickman distribution, generalising the existing one-parameter version. Our analysis adds to the range of Poisson–Dirichlet-related distributions available for modeling purposes.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/apr.2020.61","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42790486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Kelly and Jackson networks with interchangeable, cooperative servers","authors":"Chia-Li Wang, R. Wolff","doi":"10.1017/apr.2020.63","DOIUrl":"https://doi.org/10.1017/apr.2020.63","url":null,"abstract":"Abstract In open Kelly and Jackson networks, servers are assigned to individual stations, serving customers only where they are assigned. We investigate the performance of modified networks where servers cooperate. A server who would be idle at the assigned station will serve customers at another station, speeding up service there. We assume interchangeable servers: the service rate of a server at a station depends only on the station, not the server. This gives work conservation, which is used in various ways. We investigate three levels of server cooperation, from full cooperation, where all servers are busy when there is work to do anywhere in the network, to one-way cooperation, where a server assigned to one station may assist a server at another, but not the converse. We obtain the same stability conditions for each level and, in a series of examples, obtain substantial performance improvement with server cooperation, even when stations before modification are moderately loaded.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/apr.2020.63","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49586003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Ruin problems for epidemic insurance","authors":"C. Lefèvre, Matthieu Simon","doi":"10.1017/apr.2020.66","DOIUrl":"https://doi.org/10.1017/apr.2020.66","url":null,"abstract":"Abstract The paper discusses the risk of ruin in insurance coverage of an epidemic in a closed population. The model studied is an extended susceptible–infective–removed (SIR) epidemic model built by Lefèvre and Simon (Methodology Comput. Appl. Prob. 22, 2020) as a block-structured Markov process. A fluid component is then introduced to describe the premium amounts received and the care costs reimbursed by the insurance. Our interest is in the risk of collapse of the corresponding reserves of the company. The use of matrix-analytic methods allows us to determine the distribution of ruin time, the probability of ruin, and the final amount of reserves. The case where the reserves are subjected to a Brownian noise is also studied. Finally, some of the results obtained are illustrated for two particular standard SIR epidemic models.","PeriodicalId":53160,"journal":{"name":"Advances in Applied Probability","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/apr.2020.66","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45382237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}