Probability (math.PR)

  • PDF
    Given a collection $\mathcal L$ of $n$ points on a sphere $\mathbf{S}^2_n$ of surface area $n$, a fair allocation is a partition of the sphere into $n$ parts each of area $1$, and each associated with a distinct point of $\mathcal L$. We show that if the $n$ points are chosen uniformly at random and the partition is defined by considering the gravitational field defined by the $n$ points, then the expected distance between a point on the sphere and the associated point of $\mathcal L$ is $O(\sqrt{\log n})$. We use our result to define a matching between two collections of $n$ independent and uniform points on the sphere, and prove that the expected distance between a pair of matched points is $O(\sqrt{\log n})$, which is optimal by a result of Ajtai, Komlós, and Tusnády.
  • PDF
    We consider the integro-differential equation ${\rm I}^{\alpha}_{0+}f= x^m f$ on the half-line. We show that there exists a density solution, which is then unique and can be expressed in terms of the Beta distribution, if and only if $m> \alpha.$ These density solutions extend the class of generalized one-sided stable distributions introduced in Schneider (1987) and more recently investigated in Pakes (2014). We study various analytical aspects of these densities, and we solve the open problems about infinite divisibility formulated in Pakes (2014).
  • PDF
    In this article we use a criterion for the integrability of paths of one-dimensional diffusion processes from which we derive new insights on allelic fixation in several situations. This well known criterion involves a simple necessary and sufficient condition based on scale function and speed measure. We provide a new simple proof for this result and also obtain explicit bounds for the moments of such integrals. We also extend this criterion to non-homogeneous processes by use of Girsanov's transform. We apply our results to multi-type population dynamics: using the criterion with appropriate time changes, we characterize the behavior of proportions of each type before population extinction in different situations.
  • PDF
    In the spirit of Marcus canonical stochastic differential equations, we study a similar notion of rough differential equations (RDEs), notably dropping the assumption of continuity prevalent in the rough path literature. A new metric is exhibited in which the solution map is a continuous function of the driving rough path and a so-called path function, which directly models the effect of the jump on the system. In a second part, we show that general multidimensional semimartingales admit canonically defined rough path lifts. An extension of Lépingle's BDG inequality to this setting is given, and in turn leads to a number of novel limit theorems for semimartingale driven differential equations, both in law and in probability, conveniently phrased via Kurtz-Protter's uniformly-controlled-variations (UCV) condition. A number of examples illustrate the scope of our results.
  • PDF
    In this article we explore an algorithm for diffeomorphic random sampling of nonuniform probability distributions on Riemannian manifolds. The algorithm is based on optimal information transport (OIT)---an analogue of optimal mass transport (OMT). Our framework uses the deep geometric connections between the Fisher-Rao metric on the space of probability densities and the right-invariant information metric on the group of diffeomorphisms. The resulting sampling algorithm is a promising alternative to OMT, in particular as our formulation is semi-explicit, free of the nonlinear Monge--Ampere equation. Compared to Markov Chain Monte Carlo methods, we expect our algorithm to stand up well when a large number of samples from a low dimensional nonuniform distribution is needed.
  • PDF
    This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are prescribed. Necessary and sufficient optimality conditions are established, and the rate of convergence (as the number of atoms goes to infinity) is discussed. Special attention is given to the case of best uniform approximations (i.e., all atoms having equal weight). The elementary approach is based on best approximations of (monotone) $L^r$-functions by step functions, which is different from, and naturally complementary to, the classical Voronoi partition approach.

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)