Probability (math.PR)

  • PDF
    In this paper, we study the local asymptotics of the eigenvalues and eigenvectors for a general class of sample covariance matrices, where the spectrum of the population covariance matrices can have a finite number of spikes and bulk components. Our paper is a unified framework combining the spiked model and covariance matrices without outliers. Examples and statistical applications are considered to illustrate our results.
  • PDF
    For a given quasi-regular positivity preserving coercive form, we construct a family of ($\sigma$-finite) distribution flows associated with the semigroup of the form. The canonical cadlag process equipped with the distribution flows behaves like a strong Markov process. Moreover, employing distribution flows we can construct optional measures and establish Revuz correspondence between additive functionals and smooth measures. The results obtained in this paper will enable us to perform a kind of stochastic analysis related to positivity preserving coercive forms.
  • PDF
    For time-homogeneous stochastic differential equations (SDEs) it is enough to know that the coefficients are Lipschitz to conclude existence and uniqueness of a solution, as well as the existence of a strongly convergent numerical method for its approximation. Here we introduce a notion of piecewise Lipschitz functions and study SDEs with a drift coefficient satisfying only this weaker regularity condition. For these SDEs we can construct a strongly convergent approximation scheme, if the set of discontinuities is a sufficiently smooth hypersurface satisfying the geometrical property of being of positive reach. We then arrive at similar conclusions as in the Lipschitz case. We will see that, although SDEs are in the center of our interest, we will talk surprisingly little about probability theory here.
  • PDF
    We study tail behaviour of the distribution of the area under the positive excursion of a random walk which has negative drift and light-tailed increments. We determine the asymptotics for local probabilities for the area and prove a local central limit theorem for the duration of the excursion conditioned on the large values of its area.
  • PDF
    In this paper, we prove the well-posedness and optimal regularity for the solution of stochastic evolution equations with Lipschitz-type coefficients driven by general multiplicative noises. To consider the well-posedness of the problem, the linear operator of the equations is only need to be a generator of a $C_0$-semigroup and the proposed noises are quite general, which include space-time white noise and rougher noises. When the linear operator generates an analytic semigroup, we derive the optimal spatial and trajectory regularity of the solution through a generalized criterion by factorization method.
  • PDF
    We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiology, computational group theory, search algorithms and other fields. In the process we introduce the notions of split-exchangeability and plane-invariance of a general Markov splitting model in order to readily obtain probabilities over various equivalence classes of trees that arise in statistics, phylogenetics, epidemiology and group theory.
  • PDF
    Let a word be a sequence of $n$ i.i.d. integer random variables. The perimeter $P$ of the word is the number of edges of the word, seen as a polyomino. In this paper, we present a probabilistic approach to the computation of the moments of $P$. This is applied to uniform and geometric random variables. We also show that, asymptotically, the distribution of $P$ is Gaussian and, seen as a stochastic process, the perimeter converges in distribution to a Brownian motion
  • PDF
    We develop the theory of the $W$ and $Z$ scale functions for right-continuous (upwards skip-free) discrete-time discrete-space random walks, along the lines of the analogue theory for spectrally negative Lévy processes. Notably, we introduce for the first time in this context the one and two-parameter scale functions $Z$, which appear for example in the joint problem of deficit at ruin and time of ruin, and in problems concerning the walk reflected at an upper barrier. Comparisons are made between the various theories of scale functions as one makes time and/or space continuous. The theory is shown to be fruitful by providing a convenient unified framework for studying dividends-capital injection problems under various objectives, for the so-called compound binomial risk model of actuarial science.
  • PDF
    The Kardar-Parisi-Zhang (KPZ) universality class describes a broad range of non-equilibrium fluctuations, including those of growing interfaces, directed polymers and particle transport, to name but a few. Since the year 2000, our understanding of the one-dimensional KPZ class has been completely renewed by mathematical physics approaches based on exact solutions. Mathematical physics has played the central role since then, leading to a myriad of new developments, but their implications are clearly not limited to mathematics -- as a matter of fact, it can also be studied experimentally. The aim of this lecture note is to provide an introduction to the field that is accessible to non-specialists, reviewing basic properties of the KPZ class and highlighting main physical outcomes of mathematical developments since the year 2000. It is written in a brief and self-contained manner, with emphasis put on physical intuitions and implications, while only a small (and mostly not the latest) fraction of mathematical developments could be covered. Liquid-crystal experiments by the author and coworkers are also reviewed.
  • PDF
    The Kardar-Parisi-Zhang (KPZ) fixed point is a Markov process, recently introduced by Matetski, Quastel, Remenik (arXiv:1701.00018), that describes the limit fluctuations of the height function associated to the totally asymmetric simple exclusion process (TASEP), and it is conjectured to be at the centre of the KPZ universality class. Our main result is that the KPZ incremental process converges weakly to its invariant measure, given by a two-sided Brownian motion with zero drift and diffusion coefficient 2. The heart of the proof is the coupling method that allows us to compare the TASEP height function with its invariant process, which under the KPZ scaling turns into uniform estimates for the KPZ fixed point.
  • PDF
    We consider an M/G/1 queue in which the customers, while waiting in line, may renege from it. We study the Nash equilibrium profile among customers, and show that it is defined by two sequences of thresholds. For each customer, the decision is based on the observed past (which determines from what sequence the threshold is taken), and the observed queue length (which determines the appropriate element in the chosen sequence). We construct the a of equations that has the Nash equilibrium as its solution, and discuss the relationships between the properties of the service time distribution and the properties of the Nash equilibrium, such as uniqueness and finiteness.
  • PDF
    Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on Markovian networks, with the recent exception of work in Liu and Whitt (2011) and Mandelbaum and Ramanan (2010). In this paper, we introduce transitory queueing networks as a model of inhomogeneous queueing networks, where a large, but finite, number of jobs arrive at queues in the network over a fixed time horizon. The queues offer FIFO service, and we assume that the service rate can be time-varying. The non-Markovian dynamics of this model complicate the analysis of network performance metrics, necessitating approximations. In this paper we develop fluid and diffusion approximations to the number-in-system performance metric by scaling up the number of external arrivals to each queue, following Honnappa et al. (2014). We also discuss the implications for bottleneck detection in tandem queueing networks.
  • PDF
    In this paper, we establish existence and uniqueness of weak solutions to general time fractional equations and give their probabilistic representations. We then derive sharp two-sided estimates for fundamental solutions of general time fractional equations in metric measure spaces.
  • PDF
    We show that under a low complexity condition on the gradient of a Hamiltonian, Gibbs distributions on the Boolean hypercube are approximate mixtures of product measures whose probability vectors are critical points of an associated mean-field functional. This extends a previous work by the first author. As an application, we demonstrate how this framework helps characterize both Ising models satisfying a mean-field condition and the conditional distributions which arise in the emerging theory of nonlinear large deviations.
  • PDF
    Let M and N be an F-martingale and an H-martingale respectively on the same probability space, both enjoying the predictable representation property. We discuss how, under the assumption of the existence of an equivalent decoupling measure for F and H, the nature of the jump times of M and N affects the representation of the FVH-martingales.~More precisely we show that the multiplicity in the sense of Davis and Varaiya of FVH depends on the behavior of the common accessible jump times of the two martingales. Then we propose an extension of Kusuoka's representation theorem.
  • PDF
    We derive two-sided bounds for moments and tails of random quadratic forms (random chaoses of order $2$), generated by independent symmetric random variables such that $\lVert X \rVert_{2p} \leq \alpha \lVert X \rVert_p$ for any $p\geq 1$ and some $\alpha\geq 1$. Estimates are deterministic and exact up to some multiplicative constants which depend only on $\alpha$.
  • PDF
    We investigate the convergence of series of random variables with second exponential moments. We give sufficient conditions for the convergence of these series with respect to an exponential Orlicz norm and almost surely. Applying this result to $d$-subgaussian series, we examine the asymptotic behavior of weighted series of subgaussian random variables in a unified setting. \endabstract
  • PDF
    We study the coarsening model (zero-temperature Ising Glauber dynamics) on $\mathbb{Z}^d$ (for $d \geq 2$) with an asymmetric tie-breaking rule. This is a Markov process on the state space $\{-1,+1\}^{\mathbb{Z}^d}$ of "spin configurations" in which each vertex updates its spin to agree with a majority of its neighbors at the arrival times of a Poisson process. If a vertex has equally many $+1$ and $-1$ neighbors, then it updates its spin value to $+1$ with probability $q \in [0,1]$ and to $-1$ with probability $1-q$. The initial state of this Markov chain is distributed according to a product measure with probability $p$ for a spin to be $+1$. In this paper, we show that for any given $p>0$, there exist $q$ close enough to 1 such that a.s. every spin has a limit of $+1$. This is of particular interest for small values of $p$, for which it is known that if $q=1/2$, a.s. all spins have a limit of $-1$. For dimension $d=2$, we also obtain near-exponential convergence rates for $q$ sufficiently large, and for general $d$, we obtain stretched exponential rates independent of $d$. Two important ingredients in our proofs are refinements of block arguments of Fontes-Schonmann-Sidoravicius and a novel exponential large deviation bound for the Asymmetric Simple Exclusion Process.
  • PDF
    This paper is a continuation of \citezhang, in which we established the wellposedness result and a comparison theorem for a class of one dimensional Forward-Backward SDEs. In this paper we extend the wellposedness result to high dimensional FBSDEs, and weaken the key condition in \citezhang significantly. Compared to the existing methods in the literature, our result has the following features: (i) arbitrary time duration; (ii) random coefficients; (iii) (possibly) degenerate forward diffusion; and (iv) no monotonicity condition.
  • PDF
    The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the sample mean process towards the limit, the expected value set. These statements do not reveal the local geometry and the relations of the sample mean and the expected value set, so these descriptions are not entirely satisfactory in understanding the limiting behavior of the sample mean process. This paper addresses and describes the fluctuations of the sample average mean on the boundary of the expectation set.

Recent comments

Mile Gu Nov 20 2015 05:04 UTC

Good question! There shouldn't be any contradiction with the correspondence principle. The reason here is that the quantum models are built to simulate the output behaviour of macroscopic, classical systems, and are not necessarily macroscopic themselves. When we compare quantum and classical comple

...(continued)
hong Nov 20 2015 00:40 UTC

Interesting results. But, just wondering, does it contradict to the correspondence principle?

Richard Kueng Jul 28 2015 07:01 UTC

fyi: our quantum implications are presented in Subsection 2.2 (pp 7-9).

Zoltán Zimborás May 28 2014 04:42 UTC

It's a bit funny to look at a formally verified proof of the CLT :), here it is online:
https://github.com/avigad/isabelle.

Piotr Migdał Apr 18 2014 18:43 UTC

A podcast summarizing this paper, by Geoff Engelstein: [The Dice Tower # 351 - Dealing with the Mockers (43:55 - 50:36)](http://dicetower.coolstuffinc.com/tdt-351-dealing-with-the-mockers), and [an alternative link on the BoardGameGeek](http://boardgamegeek.com/boardgamepodcastepisode/117163/tdt-351

...(continued)