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

Probability

New submissions

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

New submissions for Mon, 25 May 20

[1]  arXiv:2005.10858 [pdf, ps, other]
Title: Sample Paths of White Noise in Spaces with Dominating Mixed Smoothness
Authors: Felix Hummel
Comments: 29 pages
Subjects: Probability (math.PR)

The sample paths of white noise are proved to be elements of certain Besov spaces with dominating mixed smoothness. Unlike in isotropic spaces, here the regularity does not get worse with increasing space dimension. Consequently, white noise is actually much smoother than the known sharp regularity results in isotropic spaces suggest. An application of our techniques yields new results for the regularity of solutions of Poisson and heat equation on the half space with boundary noise. The main novelty is the flexible treatment of the interplay between the singularity at the boundary and the smoothness in tangential, normal and time direction.

[2]  arXiv:2005.10923 [pdf, ps, other]
Title: A free central-limit theorem for dynamical systems
Authors: Morgane Austern
Subjects: Probability (math.PR)

The free central-limit theorem, a fundamental theorem in free probability, states that empirical averages of freely independent random variables are asymptotically semi-circular. We extend this theorem to general dynamical systems of operators that we define using a free random variable $X$ coupled with a group of *-automorphims describing the evolution of $X$. We introduce free mixing coefficients that measure how far a dynamical system is from being freely independent. Under conditions on those coefficients, we prove that the free central-limit theorem also holds for these processes and provide Berry-Essen bounds. We generalize this to triangular arrays and U-statistics. Finally we draw connections with classical probability and random matrix theory with a series of examples.

[3]  arXiv:2005.10930 [pdf, ps, other]
Title: Reversals of Rényi Entropy Inequalities under Log-Concavity
Subjects: Probability (math.PR); Information Theory (cs.IT)

We establish a discrete analog of the R\'enyi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log e of the usual Shannon entropy. Additionally we investigate the entropic Rogers-Shephard inequality studied by Madiman and Kontoyannis, and establish a sharp R\'enyi version for certain parameters in both the continuous and discrete cases

[4]  arXiv:2005.11104 [pdf, ps, other]
Title: On the joint distribution of an infinite-buffer discrete-time batch-size-dependent service queue with single and multiple vacation
Authors: N Nandy, S Pradhan
Comments: 28 pages, 5 figures
Subjects: Probability (math.PR); Optimization and Control (math.OC)

Due to the widespread applicability of discrete-time queues in wireless networks or telecommunication systems, this paper analyzes an infinite-buffer batch-service queue with single and multiple vacation where customers/messages arrive according to the Bernoulii process and service time varies with the batch-size. The foremost focal point of this analysis is to get the complete joint distribution of queue length and server content at service completion epoch, for which first the bivariate probability generating function has been derived. We also acquire the joint distribution at arbitrary slot. We also provide several marginal distributions and performance measures for the utilization of the vendor. Transmission of data through a particular channel is skipped due to the high transmission error. As the discrete phase type distribution plays a noteworthy role to control this error, we include numerical example where service time distribution follows discrete phase type distribution. A comparison between batch-size dependent and independent service has been drawn through the graphical representation of some performance measures and total system cost.

[5]  arXiv:2005.11121 [pdf, ps, other]
Title: Strong renewal theorem and local limit theorem in the absence of regular variation
Comments: 30 pages
Subjects: Probability (math.PR)

We obtain a strong renewal theorem with infinite mean beyond regular variation, when the underlying distribution belongs to the domain of geometric partial attraction a semistable law with index $\alpha\in (1/2,1]$. In the process we obtain local limit theorems for both finite and infinite mean, that is for the whole range $\alpha\in (0,2)$. We also derive the aymptotics of the renewal function for $\alpha\in (0,1]$.

[6]  arXiv:2005.11135 [pdf, ps, other]
Title: Almost sure behavior of linearly edge-reinforced random walks on the half-line
Authors: Masato Takei
Comments: 18 pages
Subjects: Probability (math.PR)

We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^{\alpha} \vee 1$, and each time an edge is traversed, its weight is increased by $\Delta$. It is known that the walk is recurrent if and only if $\alpha \leq 1$. The aim of this paper is to study the almost sure behavior of the walk in the recurrent regime. For $\alpha<1$ and $\Delta>0$, we obtain a limit theorem which is a counterpart of the law of the iterated logarithm for simple random walks. This reveals that the speed of the walk with $\Delta>0$ is much slower than $\Delta=0$. In the critical case $\alpha=1$, our (almost sure) bounds for the trajectory of the walk shows that there is a phase transition of the speed at $\Delta=2$.

[7]  arXiv:2005.11167 [pdf, ps, other]
Title: Convoluted Fractional Poisson Process
Subjects: Probability (math.PR)

In this paper, we introduce and study a convoluted version of the time fractional Poisson process by taking the discrete convolution with respect to space variable in the system of fractional differential equations that governs its state probabilities. We call the introduced process as the convoluted fractional Poisson process (CFPP). The explicit expression for the Laplace transform of its state probabilities are obtained whose inversion yields its one-dimensional distribution. Some of its statistical properties such as probability generating function, moment generating function, moments etc. are obtained. A special case of CFPP, namely, the convoluted Poisson process (CPP) is studied and its time-changed subordination relationships with CFPP are discussed. It is shown that the CPP is a L\'evy process using which the long-range dependence property of CFPP is established. Moreover, we show that the increments of CFPP exhibits short-range dependence property.

[8]  arXiv:2005.11232 [pdf, ps, other]
Title: More on zeros and approximation of the Ising partition function
Comments: 15 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Combinatorics (math.CO)

We consider the problem of computing $\sum_x e^{f(x)}$, where $f(x)=\sum_{ij} a_{ij} \xi_i \xi_j + \sum_i b_i \xi_i$ is a real-valued quadratic function and $x=\left(\xi_1, \ldots, \xi_n\right)$ ranges over the Boolean cube $\{-1, 1\}^n$. We prove that for any $\delta >0$, fixed in advance, the value of $\sum_x e^{f(x)}$ can be approximated within relative error $0 < \epsilon < 1$ is quasi-polynomial $n^{O(\ln n - \ln \epsilon)}$ time, as long as $\sum_j |a_{ij}| \leq 1-\delta$ for all $i$. We apply the method of polynomial interpolation, for which we prove that $\sum_x e^{f(x)} \ne 0$ for complex $a_{ij}$ and $b_i$ such that $\sum_j |\Re\thinspace a_{ij}| \leq 1-\delta$, $\sum_j |\Im\thinspace a_{ij}| \leq \delta^2/10$ and $|\Im\thinspace b_i| \leq \delta^2/10$ for all $i$, which is interpreted as the absence of a phase transition in the Lee - Yang sense in the corresponding Ising model. The bounds are asymptotically optimal. The novel feature of the bounds is that they control the total interaction of each vertex but not every pairwise interaction.

[9]  arXiv:2005.11249 [pdf, other]
Title: Extremes of Gaussian non-stationary processes and maximal deviation of projection density estimates
Comments: 34 pages, 5 figures
Subjects: Probability (math.PR)

In this paper, we consider the distribution of the supremum of non-stationary Gaussian processes, and present a new theoretical result on the asymptotic behaviour of this distribution. Unlike previously known facts in this field, our main theorem yields the asymptotic representation of the corresponding distribution function with exponentially decaying remainder term. This result can be efficiently used for studying the projection density estimates, based, for instance, on Legendre polynomials. More precisely, we construct the sequence of accompanying laws, which approximates the distribution of maximal deviation of the considered estimates with polynomial rate. Moreover, we construct the confidence bands for densities, which are honest at polynomial rate to a broad class of densities.

Cross-lists for Mon, 25 May 20

[10]  arXiv:2005.11022 (cross-list from q-fin.MF) [pdf, ps, other]
Title: No arbitrage in insurance and the QP-rule
Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

This paper is an attempt to study fundamentally the valuation of insurance contracts. We start from the observation that insurance contracts are inherently linked to financial markets, be it via interest rates, or -- as in hybrid products, equity-linked life insurance and variable annuities -- directly to stocks or indices. By defining portfolio strategies on an insurance portfolio and combining them with financial trading strategies we arrive at the notion of insurance-finance arbitrage (IFA). A fundamental theorem provides two sufficient conditions for presence or absence of IFA, respectively. For the first one it utilizes the conditional law of large numbers and risk-neutral valuation. As a key result we obtain a simple valuation rule, called QP-rule, which is market consistent and excludes IFA.
Utilizing the theory of enlargements of filtrations we construct a tractable framework for general valuation results, working under weak assumptions.
The generality of the approach allows to incorporate many important aspects, like mortality risk or dependence of mortality and stock markets which is of utmost importance in the recent corona crisis. For practical applications, we provide an affine formulation which leads to explicit valuation formulas for a large class of hybrid products.

[11]  arXiv:2005.11199 (cross-list from math.AP) [pdf, ps, other]
Title: Fractional Kolmogorov operator and desingularizing weights
Subjects: Analysis of PDEs (math.AP); Probability (math.PR)

We establish upper bound on the heat kernel of the fractional Laplace operator perturbed by Hardy-type drift using the method of desingularizing weights.

[12]  arXiv:2005.11274 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Recovery thresholds in the sparse planted matching problem
Comments: 19 pages, 8 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Probability (math.PR)

We consider the statistical inference problem of recovering an unknown perfect matching, hidden in a weighted random graph, by exploiting the information arising from the use of two different distributions for the weights on the edges inside and outside the planted matching. A recent work has demonstrated the existence of a phase transition, in the large size limit, between a full and a partial recovery phase for a specific form of the weights distribution on fully connected graphs. We generalize and extend this result in two directions: we obtain a criterion for the location of the phase transition for generic weights distributions and possibly sparse graphs, exploiting a technical connection with branching random walk processes, as well as a quantitatively more precise description of the critical regime around the phase transition.

Replacements for Mon, 25 May 20

[13]  arXiv:1508.06591 (replaced) [pdf, other]
Title: Edge scaling limit of the spectral radius for random normal matrix ensembles at hard edge
Authors: Seong-Mi Seo
Subjects: Probability (math.PR)
[14]  arXiv:1808.05010 (replaced) [pdf, ps, other]
Title: Stationary entrance Markov chains, inducing, and level-crossings of random walks
Comments: Structure of the paper revised; title updated; new results added to Section 2
Subjects: Probability (math.PR)
[15]  arXiv:1907.03027 (replaced) [pdf, ps, other]
Title: Weak convergence of topological measures
Comments: 26 pages
Subjects: Probability (math.PR)
[16]  arXiv:1912.05475 (replaced) [pdf, ps, other]
Title: Mean-Field Neural ODEs via Relaxed Optimal Control
Subjects: Probability (math.PR); Optimization and Control (math.OC); Machine Learning (stat.ML)
[17]  arXiv:2004.10737 (replaced) [pdf, other]
Title: Local and global geometry of the 2D Ising interface in critical pre-wetting
Comments: 57 pages, 11 figures
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[18]  arXiv:2005.09219 (replaced) [pdf, ps, other]
Title: Large deviation principle for the intersection measure of Brownian motions on unbounded domains
Authors: Takahiro Mori
Comments: 19 pages
Subjects: Probability (math.PR)
[19]  arXiv:2005.10728 (replaced) [pdf, other]
Title: Matching Queues with Reneging: a Product Form Solution
Subjects: Probability (math.PR)
[20]  arXiv:2005.10770 (replaced) [pdf, ps, other]
Title: Control on Hilbert Spaces and Application to Mean Field Type Control Theory
Subjects: Probability (math.PR); Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[21]  arXiv:1810.08693 (replaced) [pdf, ps, other]
Title: The total variation distance between high-dimensional Gaussians
Comments: 12 pages
Subjects: Statistics Theory (math.ST); Probability (math.PR)
[22]  arXiv:1812.07846 (replaced) [pdf, other]
Title: Exponential Convergence and stability of Howards's Policy Improvement Algorithm for Controlled Diffusions
Comments: Identical to the published version except minor typographical details
Journal-ref: SIAM J. Control Optim., 58(3), 1314-1340, 2020
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[23]  arXiv:1906.10645 (replaced) [pdf, ps, other]
Title: Central Limit Theorems for Compound Paths on the 2-Dimensional Lattice
Comments: 17 pages, 0 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[24]  arXiv:2003.07880 (replaced) [pdf, other]
Title: High-Confidence Attack Detection via Wasserstein-Metric Computations
Comments: Submitted to Control system letters
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR); Statistics Theory (math.ST)
[25]  arXiv:2005.10018 (replaced) [pdf, other]
Title: Revisiting Concentration of Missing Mass
Authors: Maciej Skorski
Comments: Added suplementary materials
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[ total of 25 entries: 1-25 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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