Probability

New submissions

• New submissions
• Cross-lists
• Replacements

New submissions for Wed, 14 Aug 19

[1]  arXiv:1908.04370 [pdf, ps, other]

Title: Collective marks and first passage times

Authors: Yiping ZHANG, Myron HLYNKA, Percy H. BRILL

Comments: 5 pages

Subjects: Probability (math.PR)

Probability generating functions for first passage times of Markov chains are found using the method of collective marks. A system of equations is found which can be used to obtain moments of the first passage times.

[2]  arXiv:1908.04403 [pdf, other]

Title: On breadth-first constructions of scaling limits of random graphs and random unicellular maps

Authors: Grégory Miermont, Sanchayan Sen

Comments: 37 pages, 7 figures

Subjects: Probability (math.PR); Combinatorics (math.CO)

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum random tree and make `horizontal' point identifications, at random heights, using the local time measures. Consequently, this can be seen as a continuum analogue of the breadth-first construction of a finite connected graph. In particular, this yields a breadth-first construction of the scaling limit of the critical Erd\H{o}s-R\'enyi random graph which answers a question posed in [2]. As a consequence of this breadth-first construction we obtain descriptions of the radii, the distance profiles, and the two point functions of these spaces in terms of functionals of tilted Brownian excursions.

[3]  arXiv:1908.04461 [pdf]

Title: Matrix-analytic solution of system of integral equations in three tandem servers

Authors: Abdullah Alkaff

Comments: 14 pages with 1 figure

Subjects: Probability (math.PR); Operator Algebras (math.OA)

A matrix-analytic method is proposed for solving a system of linear integral equations arises in three tandem servers. The approach is by modelling the cumulative distribution function (cdf) of the service time as a matrix exponential function. The method transforms the system of linear integral equations into a system of linear algebraic equations, hence can produce closed-form solutions. Properties of the solution are discussed.

[4]  arXiv:1908.04510 [pdf, other]

Title: Growth of Common Friends in a Preferential Attachment Model

Authors: Bikramjit Das, Souvik Ghosh

Comments: 14 pages, 4 figures

Subjects: Probability (math.PR); Applications (stat.AP)

The number of common friends (or connections) in a graph is a commonly used measure of proximity between two nodes. Such measures are used in link prediction algorithms and recommendation systems in large online social networks. We obtain the rate of growth of the number of common friends in a linear preferential attachment model. We apply our result to develop an estimate for the number of common friends. We also observe a phase transition in the limiting behavior of the number of common friends; depending on the range of the parameters of the model, the growth is either power-law, or, logarithmic, or static with the size of the graph.

[5]  arXiv:1908.04550 [pdf, ps, other]

Title: Integration by parts formula for killed processes: A point of view from approximation theory

Authors: Noufel Frikha (LPSM UMR 8001), Arturo Kohatsu-Higa, Libo Li

Comments: 38 pages. Accepted for publication in the Electronic Journal of Probability

Subjects: Probability (math.PR)

In this paper, we establish a probabilistic representation for two integration by parts formulas, one being of Bismut-Elworthy-Li's type, for the marginal law of a one-dimensional diffusion process killed at a given level. These formulas are established by combining a Markovian perturbation argument with a tailor-made Malliavin calculus for the underlying Markov chain structure involved in the probabilistic representation of the original marginal law. Among other applications, an unbiased Monte Carlo path simulation method for both integration by parts formula stems from the previous probabilistic representations.

[6]  arXiv:1908.04714 [pdf, ps, other]

Title: Some harmonic functions for killed Markov branching processes with immigration and culling

Authors: Matija Vidmar

Subjects: Probability (math.PR)

For a continuous-time Bienaym\'e-Galton-Watson process, $X$, with immigration and culling, $0$ as an absorbing state, call $X^q$ the process that results from killing $X$ at rate $q\in (0,\infty)$, followed by stopping it on extinction or explosion. Then an explicit identification of the relevant harmonic functions of $X^q$ allows to determine the Laplace transforms (at argument $q$) of the first passage times downwards and of the explosion time for $X$. Strictly speaking, this is accomplished only when the killing rate $q$ is sufficiently large (but always when the branching mechanism is not supercritical or if there is no culling). In particular, taking the limit $q\downarrow 0$ (whenever possible) yields the passage downwards and explosion probabilities for $X$. A number of other consequences of these results are presented. As an application, an optimal control problem is explicitly solved.

Cross-lists for Wed, 14 Aug 19

[7]  arXiv:1908.04661 (cross-list from math-ph) [pdf, ps, other]

Title: Time-changed Dirac-Fokker-Planck equations on the lattice

Authors: N. Faustino

Comments: 23 pages, no figures

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)

A time-changed discretization for the Dirac equation is proposed. More precisely, we consider a Dirac equation with discrete space and continuous time perturbed by a time-dependent diffusion term $\sigma^2Ht^{2H-1}$ that resembles to a latticizing version of the time-changed Fokker-Planck equation carrying the Hurst parameter $0<H<1$. The main focus here is the representation of the solutions on the space-time lattice $\mathbb{R}_{h,\alpha}^n\times [0,\infty)$ ($h>0$ and $0<\alpha<\frac{1}{2}$) by means of discrete convolution representations between a kernel function encoded by (unnormalized) Hartman-Watson distributions -- ubiquitous on stochastic processes of Bessel type -- and the solutions of a semi-discrete equation of Klein-Gordon type. By employing Mellin-Barnes integral representations it turns out that the underlying solutions of Klein-Gordon type may be represented through generalized Wright functions of type ${~}_1\Psi_1$, that converge uniformly for values of $H$ in the range $\alpha+\frac{1}{2}\leq H<1$.

[8]  arXiv:1908.04775 (cross-list from math.AG) [pdf, ps, other]

Title: $p$-adic Integral Geometry

Authors: Avinash Kulkarni, Antonio Lerario

Subjects: Algebraic Geometry (math.AG); Metric Geometry (math.MG); Number Theory (math.NT); Probability (math.PR)

We prove a $p$-adic version of the Integral Geometry Formula for averaging the intersection of two $p$-adic projective algebraic sets. We apply this result to give bounds on the number of points in the modulo $p^m$ reduction of a projective set (reproving a result by Oesterl\'e) and to the study of random $p$-adic polynomial systems of equations.

Replacements for Wed, 14 Aug 19

[9]  arXiv:1810.10145 (replaced) [pdf, ps, other]

Title: Sojourn times of Gaussian processes with trend

Authors: Krzysztof Debicki, Peng Liu, Zbigniew Michna

Comments: 30 pages

Subjects: Probability (math.PR)

[10]  arXiv:1810.11039 (replaced) [pdf, ps, other]

Title: Geometrically Convergent Simulation of the Extrema of Lévy Processes

Authors: Jorge González Cázares, Aleksandar Mijatović, Gerónimo Uribe Bravo

Comments: Major revision: new introduction emphasising the intuition behind the SB Algorithm is based on the coupling involving the process and its concave majorant; results on the scaling limits of the error and the Asmussen-Rosinski approximation have been removed to focus the paper on the SB Algorithm and its error bounds; 38 pages and 4 figures

Subjects: Probability (math.PR); Computational Finance (q-fin.CP); Methodology (stat.ME)

[11]  arXiv:1901.10507 (replaced) [pdf, ps, other]

Title: Limiting Probability Measures

Authors: Irfan Alam

Comments: 27 pages; every section has been expanded with new details and fixed some mathematical errors. Most notably, there is a new subsection on motivation from Physics in the introduction, and there are more inequalities proved in the last section. Corrected a major typo in Theorem 2.11 and several places where it was used

Subjects: Probability (math.PR); Logic (math.LO)

[12]  arXiv:1812.02127 (replaced) [pdf, other]

Title: Information geometry for approximate Bayesian computation

Authors: Konstantinos Spiliopoulos

Subjects: Methodology (stat.ME); Probability (math.PR); Statistics Theory (math.ST); Applications (stat.AP); Machine Learning (stat.ML)

[13]  arXiv:1906.03761 (replaced) [pdf, other]

Title: The Impact of Regularization on High-dimensional Logistic Regression

Authors: Fariborz Salehi, Ehsan Abbasi, Babak Hassibi

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)

[14]  arXiv:1907.04841 (replaced) [pdf, other]

Title: Higher-order ergodicity coefficients for stochastic tensors

Authors: Dario Fasino, Francesco Tudisco

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Probability (math.PR)

• New submissions
• Cross-lists
• Replacements