We gratefully acknowledge support from
the Simons Foundation and member institutions.

Probability

New submissions

[ total of 43 entries: 1-43 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Tue, 19 Oct 21

[1]  arXiv:2110.08490 [pdf, other]
Title: Collisions of the supercritical Keller-Segel particle system
Subjects: Probability (math.PR)

We study a particle system naturally associated to the $2$-dimensional Keller-Segel equation. It consists of $N$ Brownian particles in the plane, interacting through a binary attraction in $\theta/(Nr)$, where $r$ stands for the distance between two particles. When the intensity $\theta$ of this attraction is greater than $2$, this particle system explodes in finite time. We assume that $N>3\theta$ and study in details what happens near explosion. There are two slightly different scenarios, depending on the values of $N$ and $\theta$, here is one: at explosion, a cluster consisting of precisely $k_0$ particles emerges, for some deterministic $k_0\geq 7$ depending on $N$ and $\theta$. Just before explosion, there are infinitely many $(k_0-1)$-ary collisions. There are also infinitely many $(k_0-2)$-ary collisions before each $(k_0-1)$-ary collision. And there are infinitely many binary collisions before each $(k_0-2)$-ary collision. Finally, collisions of subsets of $3,\dots,k_0-3$ particles never occur. The other scenario is similar except that there are no $(k_0-2)$-ary collisions.

[2]  arXiv:2110.08579 [pdf]
Title: Stochastic Processes in Networks of Queues with Exponential Service Times and only one Class of Customers
Comments: 9 pages
Subjects: Probability (math.PR)

Two networks of queues models, presented initially by Jackson, in the open case, and Gordon and Newell, in the closed case, stochastic processes are presented and studied in some of their details and problems. The service times are exponentially distributed and there is only one class of customers.

[3]  arXiv:2110.08603 [pdf]
Title: Networks of Queues Models with Several Classes of Customers and Exponential Service Times
Comments: 7 pages
Subjects: Probability (math.PR)

The main target of this paper is to present the Markov chain C that, not giving explicitly the queue lengths stationary probabilities, has the necessary information to its determination for open networks of queues with several classes of customers and exponential service times, allowing to overcome ingeniously this problem. The situation for closed networks, in the same conditions, much easier is also presented.

[4]  arXiv:2110.08609 [pdf, ps, other]
Title: On coupling epoch for renewal times
Comments: 10 pages, 1 figure
Subjects: Probability (math.PR)

The ability to estimate the rate of convergence for the distributions of regenerative processes is in great demand. These processes are often encountered in queuing theory and in related problems. In some papers on regenerative processes, the coupling method and subsequent estimation of the convergence rate is used. In the presented small publication, we describe a general approach to using the coupling method for regenerative processes - both in the case of a polynomial and an exponential rate of convergence.

[5]  arXiv:2110.08623 [pdf, ps, other]
Title: Sums of random polynomials with differing degrees
Comments: 20 pages, 1 figure
Subjects: Probability (math.PR)

Let $\mu$ and $\nu$ be probability measures in the complex plane, and let $p$ and $q$ be independent random polynomials of degree $n$, whose roots are chosen independently from $\mu$ and $\nu$, respectively. As $n \to \infty$, the limiting distribution for the zeros of the sum $p+q$ was by computed by Reddy and the second author [J. Math. Anal. Appl. 495 (2021) 124719]. In this paper, we generalize this result to the case where $p$ and $q$ have different degrees. In this case, the logarithmic potential of the limiting distribution is given by the pointwise maximum of the logarithmic potentials of $\mu$ and $\nu$, scaled by the limiting ratio of the degrees of $p$ and $q$. Our methods also allow us to consider the sum of $m$ independent random polynomials with differing degrees when $m$ is fixed and the degree of the sum tends to infinity.

[6]  arXiv:2110.08784 [pdf, ps, other]
Title: On ruin probabilities with investments in a risky asset with a switching regime price
Comments: 15 pages. arXiv admin note: text overlap with arXiv:2012.05083
Subjects: Probability (math.PR)

We investigate the asymptotic of ruin probabilities when the company invests its reserve in a risky asset with a switching regime price. We assume that the asset price is a conditional geometric Brownian motion with parameters modulated by a Markov process with a finite number of states. Using the technique of the implicit renewal theory we obtain the rate of convergence to zero of the ruin probabilities as the initial capital tends to infinity.

[7]  arXiv:2110.08788 [pdf, ps, other]
Title: Derivatives of sup-functionals of fractional Brownian motion evaluated at H=1/2
Comments: 33 pages, 0 figures
Subjects: Probability (math.PR)

We consider a family of sup-functionals of (drifted) fractional Brownian motion with Hurst parameter $H\in(0,1)$. This family includes, but is not limited to: expected value of the supremum, expected workload, Wills functional, and Piterbarg-Pickands constant. Explicit formulas for the derivatives of these functionals as functions of Hurst parameter evaluated at $H=\tfrac{1}{2}$ are established. In order to derive these formulas, we develop the concept of derivatives of fractional $\alpha$-stable fields introduced by Stoev \& Taqqu (2004) and propose Paley-Wiener-Zygmund representation of fractional Brownian motion.

[8]  arXiv:2110.08846 [pdf, ps, other]
Title: Singular McKean-Vlasov SDEs: Well-Posedness, Regularities and Wangs Harnack Inequality
Authors: Panpan Ren
Comments: 22 pages
Subjects: Probability (math.PR)

The well-posedness and regularity estimates in initial distributions are derived for singular McKean-Vlasov SDEs, where the drift contains a locally standard integrable term and a superlinear term in the spatial variable, and is Lipchitz continuous in the distribution variable with respect to a weighted variation distance. When the superlinear term is strengthened to be Lipschitz continuous, Wangs Harnack inequality is established. These results are new also for the classical Ito SDEs where the coefficients are distribution independent.

[9]  arXiv:2110.08910 [pdf, other]
Title: Exact insurance premiums for cyber risk of small and medium-sized enterprises
Comments: 19 pages, 3 figures. arXiv admin note: text overlap with arXiv:2109.04958
Subjects: Probability (math.PR)

As cyber attacks have become more frequent, cyber insurance premiums have increased, resulting in the need for better modeling of cyber risk. Toward this direction, Jevti\'{c} and Lanchier (2020) proposed a dynamic structural model of aggregate loss distribution for cyber risk of small and medium-sized enterprises under the assumption of a tree-based local-area-network topology that consists of the combination of a Poisson process, homogeneous random trees, bond percolation processes, and cost topology. Their model assumes that the contagion spreads through the edges of the network with the same fixed probability in both directions, thus overlooking a dynamic cyber security environment implemented in most networks, and their results give an exact expression for the mean of the aggregate loss but only a rough upper bound for the variance. In this paper, we consider a bidirectional version of their percolation model in which the contagion spreads through the edges of the network with a certain probability moving toward the lower level assets of the network but with another probability moving toward the higher level assets of the network, which results in a more realistic cyber security environment. In addition, our mathematical approach is quite different and leads to exact expressions for both the mean and the variance of the aggregate loss, and therefore an exact expression for the insurance premiums.

[10]  arXiv:2110.09032 [pdf, ps, other]
Title: Berry-Esseen bound and Local Limit Theorem for the coefficients of products of random matrices
Comments: 27 pages
Subjects: Probability (math.PR); Dynamical Systems (math.DS)

Let $\mu$ be a probability measure on $\text{GL}_d(\mathbb{R})$ and denote by $S_n:= g_n \cdots g_1$ the associated random matrix product, where $g_j$ are i.i.d. with law $\mu$. Under the assumptions that $\mu$ has a finite exponential moment and generates a proximal and strongly irreducible semigroup, we prove a Berry-Esseen bound with the optimal rate $O(1/\sqrt n)$ and a general Local Limit Theorem for the coefficients of $S_n$.

[11]  arXiv:2110.09044 [pdf, ps, other]
Title: Asymptotics for Pull on the Complete Graph
Comments: 20 Pages, 1 Figure, submitted to "Stochastic Processes and their Applications"
Subjects: Probability (math.PR)

We study the randomized rumor spreading algorithm \emph{pull} on complete graphs with $n$ vertices. Starting with one informed vertex and proceeding in rounds, each vertex yet uninformed connects to a neighbor chosen uniformly at random and receives the information, if the vertex it connected to is informed. The goal is to study the number of rounds needed to spread the information to everybody, also known as the \emph{runtime}.
In our main result we provide a description, as $n$ gets large, for the distribution of the runtime that involves a martingale limit. %We provide a description of the distribution of the runtime in terms of a limit of a sequence of martingales. This allows us to establish that in general there is no limiting distribution and that convergence occurs only on suitably chosen subsequences $(n_i)_{i \in \mathbb{N}}$ of $\mathbb{N}$, namely when the fractional part of $(\log_2 n_i +\log_2\ln n_i)_{i \in \mathbb{N}}$ converges.

[12]  arXiv:2110.09475 [pdf, ps, other]
Title: Level of noise and long time behavior of space-time fractional SPDEs in bounded domains
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

In this paper we study the long time behavior of the solution to a certain class of space-time fractional stochastic equations with respect to the level $\lambda$ of a noise and show how the choice of the order $\beta \in (0, \,1)$ of the fractional time derivative affects the growth and decay behavior of their solution. Our results extend the main results in ``M. Foondun, \textit{Remarks on a fractional-time stochastic equation}, Proc. Amer. Math. Soc. 149 (2021), 2235-2247'' to fractional Laplacian as well as higher dimensional cases.

[13]  arXiv:2110.09498 [pdf, ps, other]
Title: Depinning in the integer-valued Gaussian Field and the BKT phase of the 2D Villain model
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

It is shown that the Villain model of two-component spins over two dimensional lattices exhibits slow, non-summable, decay of correlations at any temperature at which the dual integer-valued Gaussian field exhibits depinning. For the latter, we extend the recent proof by P. Lammers of the existence of a depinning transition in the integer valued Gaussian field in two dimensional graphs of degree three to all doubly periodic graphs, in particular to $\mathbb{Z}^2$. Taken together these two statements yield a new perspective on the BKT phase transition in the Villain model, and complete a new proof of depinning in two dimensional integer-valued height functions.

Cross-lists for Tue, 19 Oct 21

[14]  arXiv:2110.08297 (cross-list from math.NA) [pdf, ps, other]
Title: Strong $L^p$-error analysis of nonlinear Monte Carlo approximations for high-dimensional semilinear partial differential equations
Comments: 42 pages. arXiv admin note: text overlap with arXiv:2108.04620
Subjects: Numerical Analysis (math.NA); Probability (math.PR)

Full-history recursive multilevel Picard (MLP) approximation schemes have been shown to overcome the curse of dimensionality in the numerical approximation of high-dimensional semilinear partial differential equations (PDEs) with general time horizons and Lipschitz continuous nonlinearities. However, each of the error analyses for MLP approximation schemes in the existing literature studies the $L^2$-root-mean-square distance between the exact solution of the PDE under consideration and the considered MLP approximation and none of the error analyses in the existing literature provides an upper bound for the more general $L^p$-distance between the exact solution of the PDE under consideration and the considered MLP approximation. It is the key contribution of this article to extend the $L^2$-error analysis for MLP approximation schemes in the literature to a more general $L^p$-error analysis with $p\in (0,\infty)$. In particular, the main result of this article proves that the proposed MLP approximation scheme indeed overcomes the curse of dimensionality in the numerical approximation of high-dimensional semilinear PDEs with the approximation error measured in the $L^p$-sense with $p \in (0,\infty)$.

[15]  arXiv:2110.08523 (cross-list from math.ST) [pdf, ps, other]
Title: Spectral measures of empirical autocovariance matrices of high dimensional Gaussian stationary processes
Subjects: Statistics Theory (math.ST); Probability (math.PR)

Consider the empirical autocovariance matrix at a given non-zero time lag based on observations from a multivariate complex Gaussian stationary time series. The spectral analysis of these autocovariance matrices can be useful in certain statistical problems, such as those related to testing for white noise. We study the behavior of their spectral measures in the asymptotic regime where the time series dimension and the observation window length both grow to infinity, and at the same rate. Following a general framework in the field of the spectral analysis of large random non-Hermitian matrices, at first the probabilistic behavior of the small singular values of the shifted versions of the autocovariance matrix are obtained. This is then used to infer about the large sample behaviour of the empirical spectral measure of the autocovariance matrices at any lag. Matrix orthogonal polynomials on the unit circle play a crucial role in our study.

[16]  arXiv:2110.08775 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising
Comments: 28 pages (main text), 24 pages of references and appendices
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR)

Factorization of matrices where the rank of the two factors diverges linearly with their sizes has many applications in diverse areas such as unsupervised representation learning, dictionary learning or sparse coding. We consider a setting where the two factors are generated from known component-wise independent prior distributions, and the statistician observes a (possibly noisy) component-wise function of their matrix product. In the limit where the dimensions of the matrices tend to infinity, but their ratios remain fixed, we expect to be able to derive closed form expressions for the optimal mean squared error on the estimation of the two factors. However, this remains a very involved mathematical and algorithmic problem. A related, but simpler, problem is extensive-rank matrix denoising, where one aims to reconstruct a matrix with extensive but usually small rank from noisy measurements. In this paper, we approach both these problems using high-temperature expansions at fixed order parameters. This allows to clarify how previous attempts at solving these problems failed at finding an asymptotically exact solution. We provide a systematic way to derive the corrections to these existing approximations, taking into account the structure of correlations particular to the problem. Finally, we illustrate our approach in detail on the case of extensive-rank matrix denoising. We compare our results with known optimal rotationally-invariant estimators, and show how exact asymptotic calculations of the minimal error can be performed using extensive-rank matrix integrals.

[17]  arXiv:2110.08961 (cross-list from cs.DS) [pdf, ps, other]
Title: Algorithms Using Local Graph Features to Predict Epidemics
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed recovery time. The size of an outbreak in this model is closely related to that of the giant connected component in ``edge percolation'', where each edge of the graph is kept independently with probability $p$, studied for a large class of networks including configuration model \cite{molloy2011critical} and preferential attachment \cite{bollobas2003,Riordan2005}. Even though these models capture the effects of degree inhomogeneity and the role of super-spreaders in the spread of an epidemic, they only consider graphs that are locally tree like i.e. have a few or no short cycles. Some generalizations of the configuration model were suggested to capture local communities, known as household models \cite{ball2009threshold}, or hierarchical configuration model \cite{Hofstad2015hierarchical}.
Here, we ask a different question: what information is needed for general networks to predict the size of an outbreak? Is it possible to make predictions by accessing the distribution of small subgraphs (or motifs)? We answer the question in the affirmative for large-set expanders with local weak limits (also known as Benjamini-Schramm limits). In particular, we show that there is an algorithm which gives a $(1-\epsilon)$ approximation of the probability and the final size of an outbreak by accessing a constant-size neighborhood of a constant number of nodes chosen uniformly at random. We also present corollaries of the theorem for the preferential attachment model, and study generalizations with household (or motif) structure. The latter was only known for the configuration model.

[18]  arXiv:2110.08991 (cross-list from cs.DS) [pdf, other]
Title: Dimensionality Reduction for Wasserstein Barycenter
Comments: Published as a conference paper in NeurIPS 2021
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)

The Wasserstein barycenter is a geometric construct which captures the notion of centrality among probability distributions, and which has found many applications in machine learning. However, most algorithms for finding even an approximate barycenter suffer an exponential dependence on the dimension $d$ of the underlying space of the distributions. In order to cope with this "curse of dimensionality," we study dimensionality reduction techniques for the Wasserstein barycenter problem. When the barycenter is restricted to support of size $n$, we show that randomized dimensionality reduction can be used to map the problem to a space of dimension $O(\log n)$ independent of both $d$ and $k$, and that \emph{any} solution found in the reduced dimension will have its cost preserved up to arbitrary small error in the original space. We provide matching upper and lower bounds on the size of the reduced dimension, showing that our methods are optimal up to constant factors. We also provide a coreset construction for the Wasserstein barycenter problem that significantly decreases the number of input distributions. The coresets can be used in conjunction with random projections and thus further improve computation time. Lastly, our experimental results validate the speedup provided by dimensionality reduction while maintaining solution quality.

[19]  arXiv:2110.09229 (cross-list from math.NA) [pdf, other]
Title: Computing eigenfunctions of the multidimensional Ornstein-Uhlenbeck operator
Subjects: Numerical Analysis (math.NA); Probability (math.PR)

We discuss approaches to computing eigenfunctions of the Ornstein--Uhlenbeck (OU) operator in more than two dimensions. While the spectrum of the OU operator and theoretical properties of its eigenfunctions have been well characterized in previous research, the practical computation of general eigenfunctions has not been resolved. We review special cases for which the eigenfunctions can be expressed exactly in terms of commonly used orthogonal polynomials. Then we present a tractable approach for computing the eigenfunctions in general cases and comment on its dimension dependence.

[20]  arXiv:2110.09465 (cross-list from math-ph) [pdf, other]
Title: An elementary proof of phase transition in the planar XY model
Comments: 25 pages
Subjects: Mathematical Physics (math-ph); Probability (math.PR)

Using elementary methods we obtain a power-law lower bound on the two-point function of the planar XY spin model at low temperatures. This was famously first rigorously obtained by Fr\"{o}hlich and Spencer and establishes a Berezinskii-Kosterlitz-Thouless phase transition in the model. Our argument relies on a new loop representation of spin correlations, a recent result of Lammers on delocalisation of integer-valued height functions, and classical correlation inequalities.

Replacements for Tue, 19 Oct 21

[21]  arXiv:2005.05827 (replaced) [pdf, ps, other]
Title: A CLT for dependent random variables, with an application to an infinite system of interacting diffusion processes
Subjects: Probability (math.PR)
[22]  arXiv:2005.10417 (replaced) [pdf, ps, other]
Title: Spatial ergodicity and central limit theorems for parabolic Anderson model with delta initial condition
Subjects: Probability (math.PR)
[23]  arXiv:2005.13570 (replaced) [pdf, other]
Title: The distance exponent for Liouville first passage percolation is positive
Comments: 15 pages, 1 figure; to appear in PTRF
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[24]  arXiv:2009.11728 (replaced) [pdf, ps, other]
Title: Random means generated by random variables: expectation and limit theorems
Comments: 26 pages
Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA)
[25]  arXiv:2012.10798 (replaced) [pdf, ps, other]
Title: Asymptotic behavior of a low temperature non-cascading 2-GREM dynamics at extreme time scales
Comments: 36 pages
Subjects: Probability (math.PR)
[26]  arXiv:2104.04910 (replaced) [pdf, other]
Title: Semi-$G$-normal: a Hybrid between Normal and $G$-normal (Full Version)
Comments: 109 pages, 8 figures, a comprehensive document for conference and open discussions, to be divided later for publications, readers may navigate to the parts they are interested in by the table of contents
Subjects: Probability (math.PR); Statistics Theory (math.ST)
[27]  arXiv:2104.12006 (replaced) [pdf, ps, other]
Title: Functional limits for "tied down" occupation time processes of infinite ergodic transformations
Comments: New material added & typos corrected. 34 pages
Subjects: Probability (math.PR); Dynamical Systems (math.DS)
[28]  arXiv:2106.03014 (replaced) [pdf, ps, other]
Title: Geometric sums, size biasing and zero biasing
Subjects: Probability (math.PR)
[29]  arXiv:2107.11974 (replaced) [pdf, other]
Title: For which functions are $f(X_t)-\mathbb{E} f(X_t)$ and $g(X_t)/\mathbb{E} g(X_t)$ martingales?
Comments: Accepted for publication in Theory of Probability and Mathematical Statistics
Subjects: Probability (math.PR)
[30]  arXiv:2108.05802 (replaced) [pdf, ps, other]
Title: Weak Solution and Invariant Probability Measure for McKean-Vlasov SDEs with Integrable Drifts
Comments: 15 pages
Subjects: Probability (math.PR)
[31]  arXiv:2110.01062 (replaced) [pdf, ps, other]
Title: Local KPZ behavior under arbitrary scaling limits
Comments: 29 pages. A list of open problems has been added in Subsection 1.7
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[32]  arXiv:2110.03672 (replaced) [pdf, ps, other]
Title: Improved upper bounds for the Hot Spots constant of Lipschitz domains
Comments: 19 pages
Subjects: Probability (math.PR)
[33]  arXiv:2110.06714 (replaced) [pdf, other]
Title: An Interacting Neuronal Network with Inhibition: theoretical analysis and perfect simulation
Authors: Branda Goncalves
Subjects: Probability (math.PR)
[34]  arXiv:1406.6245 (replaced) [pdf, ps, other]
Title: Optimal investment with time-varying stochastic endowments
Subjects: Portfolio Management (q-fin.PM); Probability (math.PR)
[35]  arXiv:1903.10078 (replaced) [pdf, other]
Title: Besov class via heat semigroup on Dirichlet spaces III: BV functions and sub-Gaussian heat kernel estimates
Comments: The notes arXiv:1806.03428 will be divided in a series of papers. This is the third paper. v2: Final version
Subjects: Metric Geometry (math.MG); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)
[36]  arXiv:2002.06606 (replaced) [pdf, ps, other]
Title: Chernoff approximations of Feller semigroups in Riemannian manifolds
Comments: 36 pages, no figures. Title and abstract changed. Minor corrections, some proposition generalised
Subjects: Functional Analysis (math.FA); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Probability (math.PR)
[37]  arXiv:2012.03090 (replaced) [pdf, ps, other]
Title: $L^p$-Poincaré inequalities on nested fractals
Comments: A section on a further characterization of the Korevaar-Schoen-Sobolev spaces has been added. Some typos corrected
Subjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Metric Geometry (math.MG); Probability (math.PR)
[38]  arXiv:2101.12353 (replaced) [pdf, other]
Title: On the capacity of deep generative networks for approximating distributions
Subjects: Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[39]  arXiv:2103.07325 (replaced) [pdf, ps, other]
Title: The giant component after percolation of product graphs
Authors: Lyuben Lichev
Comments: 15 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[40]  arXiv:2104.08050 (replaced) [pdf, other]
Title: Age of information without service preemption
Subjects: Performance (cs.PF); Probability (math.PR)
[41]  arXiv:2104.11393 (replaced) [pdf, other]
Title: Age of information distribution under dynamic service preemption
Subjects: Performance (cs.PF); Probability (math.PR)
[42]  arXiv:2106.05565 (replaced) [pdf, other]
Title: Identifiability of interaction kernels in mean-field equations of interacting particles
Authors: Quanjun Lang, Fei Lu
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)
[43]  arXiv:2110.07573 (replaced) [pdf, other]
Title: Generating stochastic trajectories with global dynamical constraints
Comments: 32 pages, 7 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)
[ total of 43 entries: 1-43 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, recent, 2110, contact, help  (Access key information)