Mathematics - Probability Publications (50)

Search

Mathematics - Probability Publications

This is the first of two articles on the study of a particle system model that exhibits a Turing instability type effect. The model is based on two discrete lines (or toruses) with Ising spins, that evolve according to a continuous time Markov process defined in terms of macroscopic Kac potentials and local interactions. For fixed time, we prove that the density fields weakly converge to the solution of a system of partial differential equations involving convolutions. Read More


~This paper presents a general result that allows for establishing a link between the Kolmogorov-Marcinkiewicz-Zygmund strong law of large numbers and Feller's strong law of large numbers in a Banach space setting. Let $\{X, X_{n}; n \geq 1\}$ be a sequence of independent and identically distributed Banach space valued random variables and set $S_{n} = \sum_{i=1}^{n}X_{i},~n \geq 1$. Let $\{a_{n}; n \geq 1\}$ and $\{b_{n}; n \geq 1\}$ be increasing sequences of positive real numbers such that $\lim_{n \rightarrow \infty} a_{n} = \infty$ and $\left\{b_{n}/a_{n};~ n \geq 1 \right\}$ is a nondecreasing sequence. Read More


In this paper, we compute the expectation of traces of powers of the hermitian matrix Jacobi process for a large enough but fixed size. To proceed, we first derive the semi-group density of its eigenvalues process as a bilinear series of symmetric Jacobi polynomials. Next, we use the expansion of power sums in the Schur polynomial basis and the integral Cauchy-Binet formula in order to determine the partitions having non zero contributions after integration. Read More


Let $G$ be a semimartingale, and $S$ its Snell envelope. Under the assumption that $S$ is of class (D) and $G$ is $special$, we show that the finite-variation part of $S$ is absolutely continuous with respect to the decreasing part of the finite-variation part of $G$. In the Markovian setting, this enables us to identify sufficient conditions for the value function of the optimal stopping problem to belong to the domain of an extended (martingale) generator of the underlying Markov process. Read More


The synchronization process inherent to the Bitcoin network gives rise to an infinite-server model with the unusual feature that customers interact. Among the closed-form characteristics that we derive for this model is the busy period distribution which, counterintuitively, does not depend on the arrival rate. We explain this by exploiting the equivalence between two specific service disciplines, which is also used to derive the model's stationary distribution. Read More


Motivated by the potential applications to the fractional Brownianmotion, we study Volterra stochasticdifferential of the form~:\begin{equation}X\_t = x+ \int\_0^tK(t,s)b(s,X\_s)ds + \int\_0^tK(t,s) \sigma(s,X\_s)\,dB\_s ,\tag{E} \label{eq:sdefbm}\end{equation}where $(B\_s, \, s\in [0,1])$ is a one-dimensional standard Brownianmotion and $(K(t,s), \, t,s \in [0,1])$ is a deterministic kernelwhose properties will be precised below but for which we don't assumeany boundedness property. Read More


Stochastic integration \textit{wrt} Gaussian processes has raised strong interest in recent years, motivated in particular by its applications in Internet traffic modeling, biomedicine and finance. The aim of this work is to define and develop a White Noise Theory-based anticipative stochastic calculus with respect to all Gaussian processes that have an integral representation over a real (maybe infinite) interval. Very rich, this class of Gaussian processes contains, among many others, Volterra processes (and thus fractional Brownian motion) as well as processes the regularity of which varies along the time (such as multifractional Brownian motion). Read More


D. Ruelle considered a general setting where he is able to describe a formulation of the concept of Gibbs state based on conjugating homeomorphism in the so called Smale spaces. On this setting he shows a relation of KMS states of $C^*$-algebras and equilibrium probabilities of Thermodynamic Formalism. Read More


A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and time-varying demand patterns. Auto-scaling provides a popular paradigm for automatically adjusting service capacity in response to demand while meeting performance targets, and queue-driven auto-scaling techniques have been widely investigated in the literature. In typical data center architectures and cloud environments however, no centralized queue is maintained, and load balancing algorithms immediately distribute incoming tasks among parallel queues. Read More


This paper focuses on the problem of modeling for small world effect on complex networks. Let's consider the supercritical Poisson continuous percolation on $d$-dimensional torus $T^d_n$ with volume $n^d$. By adding "long edges (short cuts)" randomly to the largest percolation cluster, we obtain a random graph $\mathscr G_n$. Read More


We obtain the asymptotic variance, as the degree goes to infinity, of the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size. Our main tools are the Kac-Rice formula for the second factorial moment of the number of roots and a Hermite expansion of this random variable. Read More


Given a selfadjoint polynomial $P(X,Y)$ in two noncommuting selfadjoint indeterminates, we investigate the asymptotic eigenvalue behavior of the random matrix $P(A\_N,B\_N)$, where $A\_N$ and $B\_N$ are independent random matrices and the distribution of $B\_N$ is invariant under conjugation by unitary operators. We assume that the empirical eigenvalue distributions of $A\_N$ and $B\_N$ converge almost surely to deterministic probability measures $\mu $ and $\nu$, respectively. In addition, the eigenvalues of $A\_N$ and $B\_N$ are assumed to converge uniformly almost surely to the support of $\mu$ and $\nu,$ respectively, except for a fixed finite number of fixed eigenvalues (spikes) of $A\_N$. Read More


We study non-trivial translation-invariant probability measures on the space of entire functions of one complex variable. The existence (and even an abundance) of such measures was proven by Benjamin Weiss. Answering Weiss question, we find a relatively sharp lower bound for the growth of entire functions in the support of such measures. Read More


We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense. Read More


We call a random point measure infinitely ramified if for every $n\in \mathbb{N}$, it has the same distribution as the $n$-th generation of some branching random walk. On the other hand, branching L\'evy processes model the evolution of a population in continuous time, such that individuals move in space independently one of the other and according to some L\'evy process, and further beget progenies according to some Poissonian dynamics, possibly on an everywhere dense set of times. Our main result connects these two classes of processes much in the same way as in the case of infinitely divisible distributions and L\'evy processes: the value at time $1$ of a branching L\'evy process is an infinitely ramified point measure, and conversely, any infinitely ramified point measure can be obtained as the value at time $1$ of some branching L\'evy process. Read More


In this paper we consider a random graph on which topological restrictions are imposed, such as constraints on the total number of edges, wedges, and triangles. We work in the dense regime, in which the number of edges per vertex scales proportionally to the number of vertices $n$. Our goal is to compare the micro-canonical ensemble (in which the constraints are satisfied for every realisation of the graph) with the canonical ensemble (in which the constraints are satisfied on average), both subject to maximal entropy. Read More


PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning. In this paper, we study PageRank in undirected random graphs with an expansion property. The Chung-Lu random graph is an example of such a graph. Read More


A one-channel operator is a self-adjoint operator on $\ell^2(\mathbb{G})$ for some countable set $\mathbb{G}$ with a rank 1 transition structure along the sets of a quasi-spherical partition of $\mathbb{G}$. Jacobi operators are a very special case. In essence, there is only one channel through which waves can travel across the shells to infinity. Read More


We study the almost sure asymptotic behavior of the supremum of the local time for a transient diffusion in a spectrally negative L{\'e}vy environment. In particular, we link this behavior with the left tail of an exponential functional of the environment conditioned to stay positive. Read More


We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform exponential inequality using a generic chaining argument. As applications, we obtain a upper bound for a sequence of discrete time martingales indexed by a class of functionals, and so derive the rate of convergence for nonparametric maximum likelihood estimators, which is an improvement of earlier work of van de Geer. Read More


This paper is devoted to study the asymptotic properties of $l^{\infty}-$valued likelihood processes. We first derive the regularity of $l^{\infty}-$valued log-likelihood processes, then we move on to prove the central limit theorem of these processes, which is the main result of this paper. In the proof of results in this paper, we not only employ the stochastic analysis techniques and empirical processes modern theory, but also use the function index Hellinger processes as auxiliary tool to complete the proof. Read More


In this paper we show that the limiting distribution of the real and the imaginary part of the double Fourier transform of a stationary random field is almost surely an independent vector with Gaussian marginal distributions, whose variance is, up to a constant, the field's spectral density. The dependence structure of the random field is general and we do not impose any restrictions on the speed of convergence to zero of the covariances, or smoothness of the spectral density. The only condition required is that the variables are adapted to a commuting filtration and are regular in some sense. Read More


Particle filters are a popular and flexible class of numerical algorithms to solve a large class of nonlinear filtering problems. However, standard particle filters with importance weights have been shown to require a sample size that increases exponentially with the dimension D of the state space in order to achieve a certain performance, which precludes their use in very high-dimensional filtering problems. Here, we focus on the dynamic aspect of this curse of dimensionality (COD) in continuous time filtering, which is caused by the degeneracy of importance weights over time. Read More


Let $(\mathbf{B}, \|\cdot\|)$ be a real separable Banach space. Let $\varphi(\cdot)$ and $\psi(\cdot)$ be two continuous and increasing functions defined on $[0, \infty)$ such that $\varphi(0) = \psi(0) = 0$, $\lim_{t \rightarrow \infty} \varphi(t) = \infty$, and $\frac{\psi(\cdot)}{\varphi(\cdot)}$ is a nondecreasing function on $[0, \infty)$. Let $\{V_{n};~n \geq 1 \}$ be a sequence of independent and symmetric {\bf B}-valued random variables. Read More


In this paper we introduce the notion of weak differential subordination for martingales and show that a Banach space $X$ is a UMD Banach space if and only if for all $p\in (1,\infty)$ and all purely discontinuous $X$-valued martingales $M$ and $N$ such that $N$ is weakly differentially subordinated to $M$, one has the estimate $\mathbb E \|N_{\infty}\|^p \leq C_p\mathbb E \|M_{\infty}\|^p$. As a corollary we derive the sharp estimate for the norms of a broad class of even Fourier multipliers, which includes e.g. Read More


We introduce the discrete affine group of a regular tree as a finitely generated subgroup of the affine group. We describe the Poisson boundary of random walks on it as a space of configurations. We compute isoperimetric profile and Hilbert compression exponent of the group. Read More


We establish existence of Stein kernels for probability measures on $\mathbb{R}^d$ satisfying a Poincar\'e inequality, and obtain bounds on the Stein discrepancy of such measures. Applications to quantitative central limit theorems are discussed, including a new CLT in Wasserstein distance $W_2$ with optimal rate and dependence on the dimension. As a byproduct, we obtain a stability version of an estimate of the Poincar\'e constant of probability measures under a second moment constraint. Read More


We study a control problem where the state equation is a nonlinear partial differential equation of the calculus of variation in a bounded domain, perturbed by noise. We allow the control to act on the boundary and set stochastic boundary conditions that depend on the time derivative of the solution on the boundary. This work provides necessary and sufficient conditions of optimality in the form of a maximum principle. Read More


We exhibit a linear threshold function in 5 variables with strictly smaller noise stability (for small values of the correlation parameter) than the majority function on 5 variables, thereby providing a counterexample to the "Majority is Least Stable" Conjecture of Benjamini, Kalai, and Schramm. Read More


In this paper, we construct the fundamental solution to a degenerate diffusion of Kolmogorov type and develop a time-discrete variational scheme for its adjoint equation. The so-called mean squared derivative cost function plays a crucial role occurring in both the fundamental solution and the variational scheme. The latter is implemented by minimizing a free energy functional with respect to the Kantorovich optimal transport cost functional associated with the mean squared derivative cost. Read More


We study the dynamics of fluctuations at the critical point for two time-asymmetric version of the Curie-Weiss model for spin systems that, in the macroscopic limit, undergo a Hopf bifurcation. The fluctuations around the macroscopic limit reflect the type of bifurcation, as they exhibit observables whose fluctuations evolve at different time scales. The limiting dynamics of fluctuations of slow observable is obtained via an averaging principle. Read More


The main purpose of the present paper is to establish a link between quadrature surfaces (potential theoretic concept) and sandpile dynamics (Laplacian growth models). For this aim, we introduce a new model of Laplacian growth on the lattice $\mathbb{Z}^d$ $(d\geq 2)$ which continuously deforms occupied regions of the \emph{divisible sandpile} model of Levine and Peres, by redistributing the total mass of the system onto $\frac 1m$-sub-level sets of the odometer which is a function counting total emissions of mass from lattice vertices. In free boundary terminology this goes in parallel with singular perturbation, which is known to converge to a Bernoulli type free boundary. Read More


We study asymptotics of $q$-distributed random lozenge tilings of sawtooth domains (equivalently, of random interlacing integer arrays with fixed top row). Under the distribution we consider each tiling is weighted proportionally to $q^{\mathsf{vol}}$, where $\mathsf{vol}$ is the volume under the corresponding 3D stepped surface. We prove the following Interlacing Central Limit Theorem: as $q\rightarrow1$, the domain gets large, and the fixed top row approximates a given nonrandom profile, the vertical lozenges are distributed as the eigenvalues of a GUE random matrix and of its successive principal corners. Read More


We prove limit theorems of an entirely new type for certain long memory regularly varying stationary infinitely divisible random processes. These theorems involve multiple phase transitions governed by how long the memory is. Apart from one regime, our results exhibit limits that are not among the classical extreme value distributions. Read More


We give identifications of the $q$-deformed Segal-Bargmann transform and define the Segal-Bargmann transform on mixed $q$-Gaussian variables. We prove that, when defined on the random matrix model of \'Sniady for the $q$-Gaussian variable, the classical Segal-Bargmann transform converges to the $q$-deformed Segal-Bargmann transform in the large $N$ limit. We also show that the $q$-deformed Segal-Bargmann transform can be recovered as a limit of a mixture of classical and free Segal-Bargmann transform. Read More


We consider a stochastic control problem with the assumption that the system is controlled until the state process breaks the fixed barrier. Assuming some general conditions, it is proved that the resulting Hamilton Jacobi Bellman equations has smooth solution. The aforementioned result is used to solve the optimal dividend and consumption problem. Read More


We study a one dimensional directed polymer model in an inverse-gamma random environment, known as the log-gamma polymer, in three different geometries: point-to-line, point-to-half line and when the polymer is restricted to a half space with end point lying free on the corresponding half line.Via the use of A.N. Read More


We study detection methods for multivariable signals under dependent noise. The main focus is on three-dimensional signals, i.e. Read More


A new class of discrete GG-mixed Poisson distributions is considered as the family of mixed Poisson distributions in which the mixing laws belong to the class of generalized gamma (GG) distributions. The latter was introduced by E. W. Read More


In this paper we consider a stochastic model of perpetuity-type. In contrast to the classical affine perpetuity model of Kesten [12] and Goldie [8] all discount factors in the model are mutually independent. We prove that the tails of the distribution of this model are regularly varying both in the univariate and multivariate cases. Read More


In this paper we introduce a Hilbert space-valued Malliavin calculus for Poisson random measures. It is solely based on elementary principles from the theory of point processes and basic moment estimates, and thus allows for a simple treatment of the Malliavin operators. The main part of the theory is developed for general Poisson random measures, defined on a $\sigma$-finite measure space, with minimal conditions. Read More


We show that the pointed measured Gromov convergence of the underlying spaces implies (or under some condition, is equivalent to) the weak convergence of Brownian motions under Riemannian Curvature-Dimension (RCD) conditions. This paper is an improved and jointed version of the previous two manuscripts arXiv:1509.02025 and arXiv:1603. Read More


We prove disorder chaos at zero temperature for three types of diluted models with large connectivity parameter: $K$-spin antiferromagnetic Ising model for even $K\geq 2$, $K$-spin spin glass model for even $K\geq 2$, and random $K$-sat model for all $K\geq 2$. We show that modifying even a small proportion of clauses results in near maximizers of the original and modified Hamiltonians being nearly orthogonal to each other with high probability. We use a standard technique of approximating diluted models by appropriate fully connected models and then apply disorder chaos results in this setting, which include both previously known results as well as new examples motivated by the random $K$-sat model. Read More


It is generally accepted that all models are wrong -- the difficulty is determining which are useful. Here, a useful model is considered as one that is capable of combining data and expert knowledge, through an inversion or calibration process, to adequately characterize the uncertainty in predictions of interest. This paper derives conditions that specify which simplified models are useful and how they should be calibrated. Read More


We consider the ASEP and the stochastic six vertex models started with step initial data. After a long time $T$ it is known that the one-point height function fluctuations for these systems are of order $T^{1/3}$. We prove the KPZ prediction of $T^{2/3}$ scaling in space. Read More


The aim of this paper is to understand general universality principles for random network models whose component sizes in the critical regime lie in the multiplicative coalescent universality class but with heavy tails resulting in hubs. For the multiplicative coalescent in this regime, limit (random) metric spaces via appropriate tilts of inhomogeneous continuum random trees were derived by Bhamidi et al. (2015). Read More


The first part of the paper studies the expression for, and the properties of, the logarithm map on an orthant space, which is a simple stratified space, with the aim of analysing Frechet means of probability measures on such a space. In the second part, we use these results to characterise Frechet means and to derive various of their properties, including the limiting distribution of sample Frechet means. Read More