Probability
New submissions
[ 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 TwoClass M/G/1 Delayed Accumulating Priority QueueComments: Submitted to Operations Research for HealthcareSubjects: 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 constraintsSubjects: 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 cuberoot 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 cuberoot scaling only holds for certain choices of the Lipschitz constants.
 [3] arXiv:2001.06439 [pdf, ps, other]

Title: Logconcavity and logconvexity of moments of averages of i.i.d. random variablesComments: 7 pagesSubjects: 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 logconcave. For moments of order at least 1, we conjecture that the sequence is logconvex 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 GFFComments: 35 pagesSubjects: Probability (math.PR)
We compare levelset percolation for Gaussian free fields (GFFs) defined on a rectangular subset of $\delta \mathbb{Z}^2$ to levelset 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.
Crosslists for Mon, 20 Jan 20
 [5] arXiv:2001.06002 (crosslist from math.ST) [pdf, ps, other]

Title: Testing proportional hazards for specified covariatesComments: Published at this https URL in the Modern Stochastics: Theory and Applications (this https URL) by VTeX (this http URL)Journalref: Modern Stochastics: Theory and Applications 2019, Vol. 6, No. 2, 209225Subjects: 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: loghazard 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 (crosslist from math.HO) [pdf, other]

Title: Métastabilité d'EDP stochastiques et déterminants de FredholmAuthors: Nils BerglundComments: Popularization, in French. 16 pages, 6 figuresJournalref: Gazette des Math\'ematiciens 163, 1425 (2020)Subjects: History and Overview (math.HO); Mathematical Physics (mathph); 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 illposed, and only thanks to very recent progress in the theory of socalled 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 CarlemanFredholm determinants.
 [7] arXiv:2001.06145 (crosslist from cs.LG) [pdf, other]

Title: A DerivativeFree Method for Solving Elliptic Partial Differential Equations with Deep Neural NetworksComments: 25 pages, 4 figuresSubjects: 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 FeynmanKac 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 'DerivativeFree 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 (crosslist from math.FA) [pdf, ps, other]

Title: GagliardoNirenberg, TrudingerMoser and Morrey inequalities on Dirichlet spacesComments: 39 pagesSubjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Metric Geometry (math.MG); Probability (math.PR)
With a view towards Riemannian or subRiemannian 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. SaloffCoste in the paper "Sobolev inequalities in disguise" allow us to obtain the whole family of GagliardoNirenberg and TrudingerMoser 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 (crosslist from math.FA) [pdf, ps, other]

Title: Hyperpositive definite functions II: A complete study of branchingToeplitz operatorsComments: 33 pagesSubjects: Functional Analysis (math.FA); Probability (math.PR)
We introduce and give a more or less complete study of a family of branchingToeplitz 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 branchingToeplitz matrices and will also be investigated. The branchingToeplitz 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 branchingtype strong stationary stochastic processes.
 [10] arXiv:2001.06187 (crosslist from math.DG) [pdf, ps, other]

Title: Exponential contraction in Wasserstein distance on static and evolving manifoldsSubjects: 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 nonnegative. 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 timeinhomogeneous 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 (crosslist from math.FA) [pdf, ps, other]

Title: Weighted Laws of Large Numbers and Weighted OneSided ergodic Hilbert Transforms on Vector Valued $L_p$spacesAuthors: Farrukh MukhamedovComments: 28 pagesSubjects: 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 onesided ergodic Hilbert transforms on vectorvalued $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 (crosslist from math.FA) [pdf, ps, other]

Title: Generalized Dobrushin Ergodicity Coefficient and Uniform Ergodicities of Markov OperatorsComments: 29 pagesSubjects: 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 socalled a generalized Dobrushin's ergodicity coefficient. This allows us to get several convergence results with rates. Some results on quasicompactness 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 CascadesComments: Version to be published to EC 2016Subjects: Probability (math.PR)
 [14] arXiv:1803.10608 (replaced) [pdf, ps, other]

Title: Differentiability of semigroups of stochastic differential equations with Höldercontinuous diffusion coefficientsComments: 12 pagesSubjects: Probability (math.PR)
 [15] arXiv:1804.00358 (replaced) [pdf, other]

Title: Evolution and Limiting Configuration of a LongRange SchellingType Spin SystemComments: arXiv admin note: text overlap with arXiv:1811.10677Subjects: Probability (math.PR); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Mathematical Physics (mathph)
 [16] arXiv:1807.03922 (replaced) [src]

Title: Harnack inequalities for a class of semilinear stochastic partial differential equationsAuthors: Rangrang ZhangComments: I am not satisfied with the current resultSubjects: Probability (math.PR)
 [17] arXiv:1903.09925 (replaced) [pdf, ps, other]

Title: Conformal welding problem, flow line problem, and multiple SchrammLoewner evolutionComments: 36 pages, 7 figuresSubjects: Probability (math.PR); Statistical Mechanics (condmat.statmech); Mathematical Physics (mathph); Complex Variables (math.CV)
 [18] arXiv:1906.01692 (replaced) [pdf, other]

Title: Solution of the Kolmogorov equation for TASEPComments: Minor corrections and improvements. To appear in Ann. ProbabSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [19] arXiv:1910.04508 (replaced) [pdf, other]

Title: A geometric representation of fragmentation processes on stable treesAuthors: Paul ThéveninComments: 63 pages, 18 figures; typos corrected, acknowlegements updated; Section 4.6 addedSubjects: Probability (math.PR)
 [20] arXiv:1802.01245 (replaced) [pdf, other]

Title: On singular value distribution of large dimensional data matrices whose columns have different correlationsAuthors: Yanqing YinComments: The final version of this paper will be published in StatisticsSubjects: 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 SchedulingAuthors: Michael J. NeelyComments: This paper appears in the conference proceedings of IEEE INFOCOM 2020Subjects: Optimization and Control (math.OC); Probability (math.PR)
[ 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)