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


New submissions

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

New submissions for Mon, 20 Jan 20

[1]  arXiv:2001.06054 [pdf, other]
Title: Average Waiting Times in the Two-Class M/G/1 Delayed Accumulating Priority Queue
Comments: Submitted to Operations Research for Healthcare
Subjects: Probability (math.PR); Optimization and Control (math.OC)

Previously, \citet{mojalal19} gave an expression for the waiting time distribution of low priority customers in the Delayed Accumulating Priority Queue, but with no quantification of the effect on others in system. We provide an analytical expression for the expected waiting time of both high and low priority customers by exploiting a conservation law for work conserving queues. Our expression can be efficiently implemented numerically, requiring only the truncation of sums which converge exponentially quickly. This enables us to use common key performance indicators to demonstrate how the accumulation rate and delay level should be chosen by health care practitioners.

[2]  arXiv:2001.06290 [pdf, other]
Title: Longest increasing paths with Lipschitz constraints
Authors: Anne-Laure Basdevant (MODAL'X), Lucas Gerin (CMAP)
Subjects: Probability (math.PR)

The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the fluctuations.Here we introduce and analyze a variant in which we impose a Lipschitz condition on paths. Thanks to a coupling with the classical Hammersley problem we observe that this variant is also exactly solvable. It allows us to derive first and second orders asymptotics. It turns out that the cube-root scaling only holds for certain choices of the Lipschitz constants.

[3]  arXiv:2001.06439 [pdf, ps, other]
Title: Log-concavity and log-convexity of moments of averages of i.i.d. random variables
Comments: 7 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)

We show that the sequence of moments of order less than 1 of averages of i.i.d. positive random variables is log-concave. For moments of order at least 1, we conjecture that the sequence is log-convex and show that this holds eventually for integer moments (after neglecting the first $p^2$ terms of the sequence).

[4]  arXiv:2001.06447 [pdf, ps, other]
Title: Crossing estimates from metric graph and discrete GFF
Comments: 35 pages
Subjects: Probability (math.PR)

We compare level-set percolation for Gaussian free fields (GFFs) defined on a rectangular subset of $\delta \mathbb{Z}^2$ to level-set percolation for GFFs defined on the corresponding metric graph as the mesh size $\delta$ goes to 0. In particular, we look at the probability that there is a path that crosses the rectangle in the horizontal direction on which the field is positive. We show this probability is strictly larger in the discrete graph. In the metric graph case, we show that for appropriate boundary conditions the probability that there exists a closed pivotal edge for the horizontal crossing event decays logarithmically in $\delta$. In the discrete graph case, we compute the limit of the probability of a horizontal crossing for appropriate boundary conditions.

Cross-lists for Mon, 20 Jan 20

[5]  arXiv:2001.06002 (cross-list from math.ST) [pdf, ps, other]
Title: Testing proportional hazards for specified covariates
Comments: Published at this https URL in the Modern Stochastics: Theory and Applications (this https URL) by VTeX (this http URL)
Journal-ref: Modern Stochastics: Theory and Applications 2019, Vol. 6, No. 2, 209-225
Subjects: Statistics Theory (math.ST); Probability (math.PR)

Tests for proportional hazards assumption concerning specified covariates or groups of covariates are proposed. The class of alternatives is wide: log-hazard rates under different values of covariates may cross, approach, go away. The data may be right censored. The limit distribution of the test statistic is derived. Power of the test against approaching alternatives is given. Real data examples are considered.

[6]  arXiv:2001.06045 (cross-list from math.HO) [pdf, other]
Title: Métastabilité d'EDP stochastiques et déterminants de Fredholm
Authors: Nils Berglund
Comments: Popularization, in French. 16 pages, 6 figures
Journal-ref: Gazette des Math\'ematiciens 163, 14-25 (2020)
Subjects: History and Overview (math.HO); Mathematical Physics (math-ph); Probability (math.PR)

Metastability appears when a thermodynamic system, such as supercooled water (which is liquid below freezing temperature), lands on the "wrong" side of a phase transition, and remains for a very long time in a state different from its equilibrium state. There exist numerous mathematical models describing this phenomenon, including lattice models with stochastic dynamics. In this text, we will be interested in metastability in parabolic stochastic partial differential equations (SPDEs). Some of these equations are ill-posed, and only thanks to very recent progress in the theory of so-called singular SPDEs does one how to construct solutions, via a renormalisation procedure. The study of metastability in these systems reveals unexpected links with the theory of spectral determinants, including Fredholm and Carleman--Fredholm determinants.

[7]  arXiv:2001.06145 (cross-list from cs.LG) [pdf, other]
Title: A Derivative-Free Method for Solving Elliptic Partial Differential Equations with Deep Neural Networks
Comments: 25 pages, 4 figures
Subjects: Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

We introduce a deep neural network based method for solving a class of elliptic partial differential equations. We approximate the solution of the PDE with a deep neural network which is trained under the guidance of a probabilistic representation of the PDE in the spirit of the Feynman-Kac formula. The solution is given by an expectation of a martingale process driven by a Brownian motion. As Brownian walkers explore the domain, the deep neural network is iteratively trained using a form of reinforcement learning. Our method is a 'Derivative-Free Loss Method' since it does not require the explicit calculation of the derivatives of the neural network with respect to the input neurons in order to compute the training loss. The advantages of our method are showcased in a series of test problems: a corner singularity problem, an interface problem, and an application to a chemotaxis population model.

[8]  arXiv:2001.06157 (cross-list from math.FA) [pdf, ps, other]
Title: Gagliardo-Nirenberg, Trudinger-Moser and Morrey inequalities on Dirichlet spaces
Comments: 39 pages
Subjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Metric Geometry (math.MG); Probability (math.PR)

With a view towards Riemannian or sub-Riemannian manifolds, RCD metric spaces and specially fractals, this paper makes a step further in the development of a theory of heat semigroup based $(1,p)$ Sobolev spaces in the general framework of Dirichlet spaces. Under suitable assumptions that are verified in a variety of settings, the tools developed by D. Bakry, T. Coulhon, M. Ledoux and L. Saloff-Coste in the paper "Sobolev inequalities in disguise" allow us to obtain the whole family of Gagliardo-Nirenberg and Trudinger-Moser inequalities with optimal exponents. The latter depend not only on the Hausdorff and walk dimensions of the space but also on other invariants. In addition, we prove Morrey type inequalities and apply them to study the infimum of the exponents that ensure continuity of Sobolev functions. The results are illustrated for fractals using the Vicsek set, whereas several conjectures are made for nested fractals and the Sierpinski carpet.

[9]  arXiv:2001.06179 (cross-list from math.FA) [pdf, ps, other]
Title: Hyper-positive definite functions II: A complete study of branching-Toeplitz operators
Comments: 33 pages
Subjects: Functional Analysis (math.FA); Probability (math.PR)

We introduce and give a more or less complete study of a family of branching-Toeplitz operators on the Hilbert space $\ell^2(T_q)$ indexed by a rooted homogeneous tree $T_q$ of degree $q\ge 2$. The finite dimensional analogues of such operators form a very natural family of structured sparse matrices called branching-Toeplitz matrices and will also be investigated. The branching-Toeplitz operators/matrices in this paper should be viewed as natural generalizations of the standard Toeplitz operators/matrices. We will apply our results to construct a family of determinantal point processes on homogeneous trees which are branching-type strong stationary stochastic processes.

[10]  arXiv:2001.06187 (cross-list from math.DG) [pdf, ps, other]
Title: Exponential contraction in Wasserstein distance on static and evolving manifolds
Subjects: Differential Geometry (math.DG); Probability (math.PR)

In this article, exponential contraction in Wasserstein distance for heat semigroups of diffusion processes on Riemannian manifolds is established under curvature conditions where Ricci curvature is not necessarily required to be non-negative. Compared to the results of Wang (2016), we focus on explicit estimates for the exponential contraction rate. Moreover, we show that our results extend to manifolds evolving under a geometric flow. As application, for the time-inhomogeneous semigroups, we obtain a gradient estimate with an exponential contraction rate under weak curvature conditions, as well as uniqueness of the corresponding evolution system of measures.

[11]  arXiv:2001.06262 (cross-list from math.FA) [pdf, ps, other]
Title: Weighted Laws of Large Numbers and Weighted One-Sided ergodic Hilbert Transforms on Vector Valued $L_p$-spaces
Comments: 28 pages
Subjects: Functional Analysis (math.FA); Probability (math.PR)

A more general notion of weight called admissible is introduced and then an investigation is carried out on the a.e. convergence of weighted strong laws of large numbers and their applications to weighted one-sided ergodic Hilbert transforms on vector-valued $L_p$-spaces. Furthermore, the obtained results are applied to the a.e. convergence of random modulated weighted ergodic series, which is also new in the classical setting.

[12]  arXiv:2001.06266 (cross-list from math.FA) [pdf, ps, other]
Title: Generalized Dobrushin Ergodicity Coefficient and Uniform Ergodicities of Markov Operators
Comments: 29 pages
Subjects: Functional Analysis (math.FA); Operator Algebras (math.OA); Probability (math.PR)

In this paper the stability and the perturbation bounds of Markov operators acting on abstract state spaces are investigated. Here, an abstract state space is an ordered Banach space where the norm has an additivity property on the cone of positive elements. We basically study uniform ergodic properties of Markov operators by means of so-called a generalized Dobrushin's ergodicity coefficient. This allows us to get several convergence results with rates. Some results on quasi-compactness of Markov operators are proved in terms of the ergodicity coefficient. Furthermore, a characterization of uniformly $P$-ergodic Markov operators is given which enable us to construct plenty examples of such types of operators. The uniform mean ergodicity of Markov operators is established in terms of the Dobrushin ergodicity coefficient. The obtained results are even new in the classical and quantum settings

Replacements for Mon, 20 Jan 20

[13]  arXiv:1606.00858 (replaced) [pdf, other]
Title: Impact of Community Structure on Cascades
Comments: Version to be published to EC 2016
Subjects: Probability (math.PR)
[14]  arXiv:1803.10608 (replaced) [pdf, ps, other]
Title: Differentiability of semigroups of stochastic differential equations with Hölder-continuous diffusion coefficients
Comments: 12 pages
Subjects: Probability (math.PR)
[15]  arXiv:1804.00358 (replaced) [pdf, other]
Title: Evolution and Limiting Configuration of a Long-Range Schelling-Type Spin System
Comments: arXiv admin note: text overlap with arXiv:1811.10677
Subjects: Probability (math.PR); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Mathematical Physics (math-ph)
[16]  arXiv:1807.03922 (replaced) [src]
Title: Harnack inequalities for a class of semilinear stochastic partial differential equations
Authors: Rangrang Zhang
Comments: I am not satisfied with the current result
Subjects: Probability (math.PR)
[17]  arXiv:1903.09925 (replaced) [pdf, ps, other]
Title: Conformal welding problem, flow line problem, and multiple Schramm--Loewner evolution
Comments: 36 pages, 7 figures
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Complex Variables (math.CV)
[18]  arXiv:1906.01692 (replaced) [pdf, other]
Title: Solution of the Kolmogorov equation for TASEP
Comments: Minor corrections and improvements. To appear in Ann. Probab
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[19]  arXiv:1910.04508 (replaced) [pdf, other]
Title: A geometric representation of fragmentation processes on stable trees
Authors: Paul Thévenin
Comments: 63 pages, 18 figures; typos corrected, acknowlegements updated; Section 4.6 added
Subjects: Probability (math.PR)
[20]  arXiv:1802.01245 (replaced) [pdf, other]
Title: On singular value distribution of large dimensional data matrices whose columns have different correlations
Authors: Yanqing Yin
Comments: The final version of this paper will be published in Statistics
Subjects: Statistics Theory (math.ST); Probability (math.PR)
[21]  arXiv:2001.01031 (replaced) [pdf, ps, other]
Title: A Converse Result on Convergence Time for Opportunistic Wireless Scheduling
Authors: Michael J. Neely
Comments: This paper appears in the conference proceedings of IEEE INFOCOM 2020
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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