Heavy-Tailed Branching Process with ImmigrationBasrak, Bojan; Kulik, Rafał; Palmowski, Zbigniew
doi: 10.1080/15326349.2013.838508pmid: N/A
In this article, we analyze a branching process with immigration defined recursively by X t = θ t ○ X t−1 + B t for a sequence (B t ) of i.i.d. random variables and random mappings , with being a sequence of ℕ0-valued i.i.d. random variables independent of B t . We assume that one of generic variables A and B has a regularly varying tail distribution. We identify the tail behavior of the distribution of the stationary solution X t . We also prove CLT for the partial sums that could be further generalized to FCLT. Finally, we also show that partial maxima have a Fréchet limiting distribution.
Non-Hyperbolicity of Random Graphs with Given Expected DegreesShang, Yilun
doi: 10.1080/15326349.2013.838510pmid: N/A
The geometry of complex networks has a close relationship with their structure and function. In this article, we investigate Gromov-hyperbolicity of inhomogeneous random networks modeled by the Chung-Lu model G(w). When the maximum expected degree w max and minimum expected degree w min satisfy w max ≤ 21/3 w min, we prove that for any positive δ, G(w) has a positive probability of containing δ-fat triangles as n → ∞. Our numerical simulations illustrate this non-hyperbolicity of G(w) for power law degree distributions among others.
LISA: Locally Interacting Sequential AdsorptionMuratov, Anton; Zuyev, Sergei
doi: 10.1080/15326349.2013.839191pmid: N/A
We study a class of dynamically constructed point processes in which at every step a new point (particle) is added to the current configuration with a distribution depending on the local structure around a uniformly chosen particle. This class covers, in particular, generalized Polya urn scheme, Dubins–Freedman random measures, and cooperative sequential adsorption models studied previously. Specifically, we address models where the distribution of a newly added particle is determined by the distance to the closest particle from the chosen one. We address boundedness of the processes and convergence properties of the corresponding sample measure. We show that, in general, the limiting measure is random when it exists and that this is the case for a wide class of almost surely bounded processes.
Optimal Rate for a Queueing System in Heavy Traffic with Superimposed On-Off ArrivalsGhosh, Arka P.
doi: 10.1080/15326349.2013.840144pmid: N/A
A rate control problem is addressed for a queueing system in heavy traffic. The arrival process is a stationary heavy-tailed On-Off process and service is done at a constant rate (controlled). With an infinite horizon discounted cost function, the main result shows the existence of an optimal rate and specifies a bound on this optimal rate. As a part of the analysis, we solve an approximating control problem driven by fractional Brownian motion. We also derive an asymptotic maximal bound on the second moment of the centered On-Off process, which is a key ingredient of the proof and is of independent interest.