Mathematics - Probability Publications (50)


Mathematics - Probability Publications

The (asymptotic) behaviour of the second moment of solutions to stochastic differential equations is treated in mean-square stability analysis. The purpose of this article is to discuss this property for approximations of infinite-dimensional stochastic differential equations and give necessary and sufficient conditions that ensure mean-square stability of the considered finite-dimensional approximations. Stability properties of typical discretization schemes such as combinations of spectral Galerkin, finite element, Euler-Maruyama, Milstein, Crank-Nicolson, and forward and backward Euler methods are characterized. Read More

A common tool in the practice of Markov Chain Monte Carlo is to use approximating transition kernels to speed up computation when the true kernel is slow to evaluate. A relatively limited set of quantitative tools exist to determine whether the performance of such approximations will be well behaved and to assess the quality of approximation. We derive a set a tools for such analysis based on the Hilbert space generated by the stationary distribution we intend to sample, $L_2(\pi)$. Read More

This paper deals with characterizing the freeness and asymptotic freeness of free multiple integrals with respect to a free Brownian motion or a free Poisson process. We obtain three characterizations of freeness, in terms of contraction operators, covariance conditions, and free Malliavin gradients. We show how these characterizations can be used in order to obtain limit theorems, transfer principles, and asymptotic properties of converging sequences. Read More

As the first step for approaching the uniqueness and blowup properties of the solutions of the stochastic wave equations with multiplicative noise, we analyze the conditions for the uniqueness and blowup properties of the solution $(X_t,Y_t)$ of the equations $dX_t= Y_tdt$, $dY_t = |X_t|^\alpha dB_t$, $(X_0,Y_0)=(x_0,y_0)$. In particular, we prove that solutions are nonunique if $0<\alpha<1$ and $(x_0,y_0)=(0,0)$ and unique if $1/2<\alpha<1$ and $(x_0,y_0)\neq(0,0)$. We also show that blowup in finite time holds if $\alpha>1$ and $(x_0,y_0)\neq(0,0)$. Read More

Which Levy processes satisfy Hunt's hypothesis (H) is a long-standing open problem in probabilistic potential theory. The study of this problem for one-dimensional Levy processes suggests us to consider (H) from the point of view of the sum of Levy processes. In this paper, we present theorems and examples on the validity of (H) for the sum of two independent Levy processes. Read More

Let $F$ be a non-discrete non-Archimedean local field. For any subset $S\subset F$ with finite Haar measure, there is a stationary determinantal point process on $F$ with correlation kernel $\widehat{\mathbb{1}}_S(x-y)$, where $\widehat{\mathbb{1}}_S$ is the Fourier transform of the indicator function $\mathbb{1}_S$. In this note, we give a geometrical condition on the subset $S$, such that the associated determinantal point process is rigid in the sense of Ghosh and Peres. Read More

We show that every symmetric random variable with log-concave tails satisfies the convex infimum convolution inequality with an optimal cost function (up to scaling). As a result, we obtain nearly optimal comparison of weak and strong moments for symmetric random vectors with independent coordinates with log-concave tails. Read More

We study the large time behaviour of the mass (size) of particles described by the fragmentation equation with homogeneous breakup kernel. We give necessary and sufficient conditions for the convergence of solutions to the unique self-similar solution. Read More

For spectrally negative L\'evy processes, we prove several results involving a general draw-down time from the running maximum. In particular, we find expressions of Laplace transforms for two-sided exit problems involving the draw-down time. We also find Laplace transforms for hitting time and creeping time over a maximum related draw-down level, and an associated potential measure. Read More

Meerschaert and Sabzikar [12], [13] introduced tempered fractional Brownian/stable motion (TFBM/TFSM) by including an exponential tempering factor in the moving average representation of FBM/FSM. The present paper discusses another tempered version of FBM/FSM, termed tempered fractional Brownian/stable motion of second kind (TFBM II/TFSM II).We prove that TFBM/TFSM and TFBM II/TFSM II are different processes. Read More

Random matrices like GUE, GOE and GSE have been studied for decades and have been shown that they possess a lot of nice properties. In 2005, a new property of independent GUE random matrices is discovered by Haagerup and Thorbj{\o}rnsen in their paper [18], it is called strong convergence property and then more random matrices with this property are followed (see [27], [5], [1], [24], [10] and [3]). In general, the definition can be stated for a sequence of tuples over some \text{C}^{\ast}-algebras. Read More

We investigate a general relation between stationary product measures and factorized (self-)duality functions. This yields a constructive approach to find (self-)duality functions from the stationary product measures. We introduce a new generating function approach which simplifies the search for (self-)duality functions. Read More

We consider an exclusion process with long jumps in the box $\Lambda_N=\{1, \ldots,N-1\}$, for $N \ge 2$, in contact with infinitely extended reservoirs on its left and on its right. The jump rate is described by a transition probability $p(\cdot)$ which is symmetric, with infinite support but with finite variance. The reservoirs add or remove particles with rate proportional to $\kappa N^{-\theta}$, where $\kappa>0$ and $\theta \in \mathbb{R}$. Read More

We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With the discrete setup we show that for a suitably chosen objective function, the optimiser takes the form of a hitting time for a random walk. In the limiting problem we then reprove the existence of the Root, Rost, and cave embedding solutions of the Skorokhod embedding problem. Read More

A leveraged exchange traded fund (LETF) is an exchange traded fund that uses financial derivatives to amplify the price changes of a basket of goods. In this paper, we consider the robust hedging of European options on a LETF, finding model-free bounds on the price of these options. To obtain an upper bound, we establish a new optimal solution to the Skorokhod embedding problem (SEP) using methods introduced in Beiglb\"ock-Cox-Huesmann. Read More

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential equation. As there is no general analytical expression for this solution, efficient numerical approximation methods are essential to the applicability of this model. Read More

We investigate spectral properties of a Hermitised random matrix product which, contrary to previous product ensembles, allows for eigenvalues on the full real line. We find an explicit expression of the joint probability density function as a bi-orthogonal ensemble and it is shown that this ensemble reduces asymptotically to the Hermite Muttalib-Borodin model. Explicit expression for the bi-orthogonal functions as well as the correlation kernel are provided. Read More

We study the stochastic cubic complex Ginzburg-Landau equation with complex-valued space-time white noise on the three dimensional torus. This nonlinear equation is so singular that it can only be under- stood in a renormalized sense. In the first half of this paper we prove local well-posedness of this equation in the framework of regularity structure theory. Read More

We prove almost sure invariance principle, a strong form of approximation by Brownian motion, for non-autonomous holomorphic dynamical systems on complex projective space $\Bbb{P}^k$ for H\"older continuous and DSH observables. Read More

In this note, we use the Feynman-Kac formula to derive a moment representation for the 2D parabolic Anderson model in small time, which is related to the intersection local time of planar Brownian motions. Read More

We use a computer aided proof to rigorously show the existence of noise induced order in the model of chaotic chemical reactions where it was first discovered numerically by Matsumoto and Tsuda in 1983. We show that in this random dynamical system the increase of noise causes the Lyapunov exponent to decrease from positive to negative, stabilizing the system. The method is based on a certified approximation of the stationary measure in the $L^1$ norm. Read More

Many real-world applications require robust algorithms to learn point process models based on a type of incomplete data --- the so-called short doubly-censored (SDC) event sequences. In this paper, we study this critical problem of quantitative asynchronous event sequence analysis under the framework of Hawkes processes by leveraging the general idea of data synthesis. In particular, given SDC event sequences observed in a variety of time intervals, we propose a sampling-stitching data synthesis method --- sampling predecessor and successor for each SDC event sequence from potential candidates and stitching them together to synthesize long training sequences. Read More

This work establishes the Anderson localization in both the spectral exponential and the strong dynamical localization for the multi-particle Anderson tight-binding model with correlated but strongly mixing random external potential. The results are obtained near the lower edge of the spectrum of the multi-particle Hamiltonian. In particular, the exponential decay of the eigenfunctions is proved in the max-norm and the dynamical localization in the Hilbert-Schmidt norm. Read More

The multi-armed restless bandit problem is studied in the case where the pay-offs are not necessarily independent over time nor across the arms. Even though this version of the problem provides a more realistic model for most real-world applications, it cannot be optimally solved in practice since it is known to be PSPACE-hard. The objective of this paper is to characterize special sub-classes of the problem where good approximate solutions can be found using tractable approaches. Read More

The aim of this note is to announce some results about the probabilistic and deterministic asymptotic properties of linear groups. The first one is the analogue, for norms of random matrix products, of the classical theorem of Cramer on large deviation principles (LDP) for sums of iid real random variables. In the second result, we introduce a limit set describing the asymptotic shape of the powers of a subset S of a semisimple linear Lie group G (e. Read More

We establish an exact mapping between (i) the equilibrium (imaginary time) dynamics of non-interacting fermions trapped in a harmonic potential at temperature $T=1/\beta$ and (ii) non-intersecting Ornstein-Uhlenbeck (OU) particles constrained to return to their initial positions after time $\beta$. Exploiting the determinantal structure of the process we compute the universal correlation functions both in the bulk and at the edge of the trapped Fermi gas. The latter corresponds to the top path of the non-intersecting OU particles, and leads us to introduce and study the time-periodic Airy$_2$ process, ${\cal A}^b_2(u)$, depending on a single parameter, the period $b$. Read More

We study the branching tree of the perimeters of the nested loops in critical $O(n)$ model for $n\in(0,2)$ on random quadrangulations. We prove that after renormalization it converges towards an explicit continuous multiplicative cascade whose offspring distribution $(x_i)_{i \ge 1}$ is related to the jumps of a spectrally positive $\alpha$-stable L\'evy process with $\alpha= \frac{3}{2} \pm \frac{1}{\pi} \arccos(n/2)$ and for which we can compute explicitly the transform $$\mathbb{E}\left[ \sum_{i \ge 1}(x_i)^\theta \right] = \frac{ \sin(\pi(2-\alpha)) }{ \sin(\pi(\theta-\alpha)) } \quad \text{for }\theta \in (\alpha, \alpha+1).$$ An important ingredient in the proof is a new formula on first moments of additive functionals of the jumps of a left-continuous random walk stopped at a hitting time. Read More

We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift field. The condition is equivalent to assuming that the stream tensor of the drift field be stationary and square integrable. This improves the best existing result of Komorowski, Landim and Olla (2012), where it is assumed that the stream tensor is in $\mathcal{L}^{\max\{2+\delta, d\}}$, with $\delta>0$. Read More

We consider the problem of performing inference with imprecise continuous-time hidden Markov chains, that is, imprecise continuous-time Markov chains that are augmented with random output variables whose distribution depends on the hidden state of the chain. The prefix `imprecise' refers to the fact that we do not consider a classical continuous-time Markov chain, but replace it with a robust extension that allows us to represent various types of model uncertainty, using the theory of imprecise probabilities. The inference problem amounts to computing lower expectations of functions on the state-space of the chain, given observations of the output variables. Read More

We are concerned with multidimensional nonlinear stochastic transport equation driven by Brownian motions. For irregular fluxes, by using stochastic BGK approximations and commutator estimates, we gain the existence and uniqueness of stochastic entropy solutions. Besides, for $BV$ initial data, the $BV$ and H\"{o}lder regularities are also derived for the unique stochastic entropy solution. Read More

Path integrals developed by Richard Feynman have been an important tool in Physics in studying quantum field theory. In mathematics, it has also been widely used in providing formal proofs in the study of Index theorem and asymptotic behaviors of heat kernels. Finite dimensional approximations to path integral representations give a way to interpret path integrals and make the formal argument rigorous. Read More

In this paper we propose a lift of vector field $X$ on a Riemannian manifold $M$ to a vector field $\tilde{X}$ on the curved Cameron-Martin space $H\left(M\right)$ named orthogonal lift. The construction of this lift is based on a least square spirit with respect to a metric on $H(M)$ reflecting the damping effect of Ricci curvature. Its stochastic extension gives rise to a non-adapted Cameron-Martin vector field on $W_o(M)$. Read More

We provide an algorithm for sampling the space of abstract simplicial complexes on a fixed number of vertices that aims to provide a balanced sampling over non-isomorphic complexes. Although sampling uniformly from geometrically distinct complexes is a difficult task with no known analytic algorithm, our generative and descriptive algorithm is designed with heuristics to help balance the combinatorial multiplicities of the states and more widely sample across the space of inequivalent configurations. We provide a formula for the exact probabilities with which this algorithm will produce a requested labeled state, and compare the algorithm to Kahle's multi-parameter model of exponential random simplicial complexes, demonstrating analytically that our algorithm performs better with respect to worst-case probability bounds on a given complex and providing numerical results illustrating the increased sampling efficiency over distinct classes. Read More

Z^d-extensions of probability-preserving dynamical systems are themselves dynamical systems preserving an infinite measure, and generalize random walks. Using the method of moments, we prove a generalized central limit theorem for additive functionals of the extension of integral zero, under spectral assumptions. As a corollary, we get the fact that Green-Kubo's formula is invariant under induction. Read More

Using It\^o's formula for processes with jumps, we give a simple direct proof of the Hardy-Stein identity proved in \cite{BBL}. We extend the proof given in that paper to non-symmetric L\'evy-Fourier multipliers. Read More

We study spaces of modelled distributions with singular behaviour near the boundary of a domain that, in the context of the theory of regularity structures, allow one to give robust solution theories for singular stochastic PDEs with boundary conditions. The calculus of modelled distributions established in Hairer (Invent. Math. Read More

This paper deals with the existence of solutions to sweeping processes perturbed by a continuous signal of finite $p$-variation with $p\in [1,3[$. It covers pathwise stochastic multiplicative noises directed by a fractional Brownian motion of Hurst parameter greater than $1/3$. The rough integral and a continuity result established in Castaing et al. Read More

We consider a multidimensional stochastic differential game that emerges from a multiclass M/M/1 queueing problem under heavy-traffic with model uncertainty. Namely, it is assumed that the decision maker is uncertain about the rates of arrivals to the system and the rates of service and acts to optimize an overall cost that accounts for this uncertainty. We show that the multidimensional game can be reduced to a one-dimensional stochastic differential game. Read More

We study the minimum number of heaps required to sort a random sequence using a generalization of Istrate and Bonchis's algorithm (2015). In a previous paper, the authors proved that the expected number of heaps grows logarithmically. In this note, we improve on the previous result by establishing the almost-sure and L 1 convergence. Read More

We study a recent model for edge exchangeable random graphs introduced by Crane and Dempsey; in particular we study asymptotic properties of the random simple graph obtained by merging multiple edges. We study a number of examples, and show that the model can produce dense, sparse and extremely sparse random graphs. One example yields a power-law degree distribution. Read More

We study four different notions of convergence for graphexes, recently introduced by Borgs, Chayes, Cohn and Holden, and by Veitch and Roy. We give some properties of them and some relations between them. We also extend results by Veitch and Roy on convergence of empirical graphons. Read More

For a fixed right process $X$ we investigate those functions $u$ for which $u(X)$ is a quasimartingale. We prove that $u(X)$ is a quasimartingale if and only if $u$ is the dif- ference of two finite excessive functions. In particular, we show that the quasimartingale nature of $u$ is preserved under killing, time change, or Bochner subordination. Read More

Existing works on building a soliton transmission system only encode information using the imaginary part of the eigenvalue, which fails to make full use of the signal degree-of-freedoms. Motivated by this observation, we make the first step of encoding information using (discrete) spectral amplitudes by proposing analytical noise models for the spectral amplitudes of $N$-solitons ($N\geq 1$). To our best knowledge, this is the first work in building an analytical noise model for spectral amplitudes, which leads to many interesting information theoretic questions, such as channel capacity analysis, and has a potential of increasing the transmission rate. Read More

It is shown that the exponential is the only distribution which satisfies a certain regression equation. This characterization equation involves the conditional expectation (regression function) of a record value given a pair of record values, one previous and one future, as covariates. The underlying distribution is exponential if and only if the above regression equals the expected value of an appropriately defined Beta distributed random variable. Read More

In this paper we consider the stability of a class of deterministic and stochastic SEIRS epidemic models with delay. Indeed, we assume that the transmission rate could be stochastic and the presence of a latency period of $r$ consecutive days, where $r$ is a fixed positive integer, in the "exposed" individuals class E. Studying the eigenvalues of the linearized system, we obtain conditions for the stability of the free disease equilibrium, in both the cases of the deterministic model with and without delay. Read More

A system modeling bacteriophage treatments with coinfections in a noisy context is analyzed. We prove that in a small noise regime, the system converges in the long term to a bacteria free equilibrium. Moreover, we compare the treatment with coinfection with the treatment without coinfection, showing how the coinfection affects the dose of bacteriophages that is needed to eliminate the bacteria and the velocity of convergence to the free bacteria equilibrium. Read More

Let $B(t), t\in \mathbb{R}$ be a standard Brownian motion. In this paper, we derive the exact asymptotics of the probability of Parisian ruin on infinite time horizon for the following risk process \begin{align}\label{Rudef} R_u^{\delta}(t)=e^{\delta t}\left(u+c\int^{t}_{0}e^{-\delta v}d v-\sigma\int_{0}^{t}e^{-\delta v}d B(v)\right),\quad t\geq0, \end{align} where $u\geq 0$ is the initial reserve, $\delta\geq0$ is the force of interest, $c>0$ is the rate of premium and $\sigma>0$ is a volatility factor. Further, we show the asymptotics of the Parisian ruin time of this risk process. Read More

For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motivated by signal processing problems and metastability studies we are interested in the case when the size of such families is smaller than the size of the state space, and we want such distributions to be with small overlap among them. To this aim we introduce a squeezing function to measure the common overlap of such families, and we use random forests to build random approximate solutions of the associated intertwining equations for which we can bound from above the expected values of both squeezing and total variation errors. Read More

A linear stochastic continuity equation with non-regular coefficients is considered. We prove existence and uniqueness of strong solution, in the probabilistic sense to the Cauchy problem when the vector field has low regularity, in which the classical DiPerna-Lions-Ambrossio theory of uniqueness of distributional solutions does not apply. We solve partially the open problem that is the case when the vector-field has random dependence. Read More

An important property of statistical estimators is qualitative robustness, that is small changes in the distribution of the data only result in small chances of the distribution of the estimator. Moreover, in practice, the distribution of the data is commonly unknown, therefore bootstrap approximations can be used to approximate the distribution of the estimator. Hence qualitative robustness of the statistical estimator under the bootstrap approximation is a desirable property. Read More