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

Probability

New submissions

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

New submissions for Fri, 14 May 21

[1]  arXiv:2105.05933 [pdf, ps, other]
Title: Weak convergence of directed polymers to deterministic KPZ at high temperature
Comments: 25 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

It is shown that when $d\ge 3$, the growing random surface generated by the $(d+1)$-dimensional directed polymer model at sufficiently high temperature, after being smoothed by taking microscopic local averages, converges to a solution of the deterministic KPZ equation in a suitable scaling limit.

[2]  arXiv:2105.05978 [pdf, other]
Title: Besov rough path analysis
Comments: with an appendix by Pavel Zorin-Kranich
Subjects: Probability (math.PR); Functional Analysis (math.FA)

Rough path analysis is developed in the full Besov scale. This extends, and essentially concludes, an investigation started by [Pr\"omel--Trabs, Rough differential equations driven by signals in {B}esov spaces. J. Diff. Equ. 2016], further studied in a series of papers by Liu, Pr\"omel and Teichmann. A new Besov sewing lemma, a real-analysis result of interest in its own right, plays a key role, and the flexibility in the choice of Besov parameters allows for the treatment of equations not available in the H\"older or variation settings. Important classes of stochastic processes fit in the present framework.

[3]  arXiv:2105.06043 [pdf, ps, other]
Title: A Decomposition Theorem of Varadhan Type for Co-local Forms on Large Scale Interacting Systems
Comments: 23 pages
Subjects: Probability (math.PR); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)

In our previous article with Yukio Kametani, we investigated the geometric structure underlying a large scale interacting system on infinite graphs, via constructing a suitable cohomology theory called uniformly local cohomology, which reflects the geometric property of the microscopic model, using a class of functions called the uniformly local functions. In this article, we introduce the co-local functions on the geometric structure associated to a large scale interacting system. We may similarly define the notion of uniformly local functions for co-local functions. However, contrary to the functions appearing in our previous article, the co-local functions reflect the stochastic property of the model, namely the probability measure on the configuration space. We then prove a decomposition theorem of Varadhan type for closed co-local forms. The space of co-local functions and forms contain the space of $L^2$-functions and forms. In the last section, we state a conjecture concerning the decomposition theorem for the $L^2$-case.

[4]  arXiv:2105.06078 [pdf, ps, other]
Title: General Tail Bounds for Random Tensors Summation: Majorization Approach
Authors: Shih Yu Chang
Subjects: Probability (math.PR)

In recent years, tensors have been applied to different applications in science and engineering fields. In order to establish theory about tail bounds of the tensors summation behavior, this work extends previous work by considering the tensors summation tail behavior of the top $k$-largest singular values of a function of the tensors summation, instead of the largest/smallest singular value of the tensors summation directly (identity function) explored in Shih Yu's work: Convenient tail bounds for sums of random tensors. Majorization and antisymmetric tensor product tools are main techniques utilized to establish inequalities for unitarily norms of multivariate tensors. The Laplace transform method is integrated with these inequalities for unitarily norms of multivariate tensors to give us tail bounds estimation for Ky Fan $k$-norm for a function of the tensors summation. By restricting different random tensor conditions, we obtain generalized tensor Chernoff and Bernstein inequalities.

[5]  arXiv:2105.06192 [pdf, other]
Title: Estimating customer delay and tardiness sensitivity from periodic queue length observations
Comments: 26 pages, 8 figures, 3 tables
Subjects: Probability (math.PR)

Every day, a single server queueing system commences its service at time zero. A random number of customers decide when to arrive at the system so as to minimize the waiting time and tardiness costs. The latter is quantified by the interval between time zero and one's service completion time. The waiting and tardiness costs are proportional to the waiting time and the tardiness with rates $\alpha$ and $\beta$, respectively. Clearly, each customer's best response depends on the others' decisions, thus the resulting strategy is a Nash equilibrium. In this work, we consider the estimation of the ratio $\displaystyle\theta\equiv \beta/(\alpha+\beta)$ from queue length data observed at discrete time points each day on several days, given that every customer uses a Nash equilibrium arrival strategy. The sampling instants are not necessarily equally spaced. Our method does not require estimation of the Nash equilibrium arrival strategy or an accurate estimation of its support. The estimator is strongly consistent and the estimation error is asymptotically normal. Moreover, the asymptotic of the estimation error as a function of the queue length covariance matrix (at samplings times) is derived. The estimator performance is demonstrated through simulations, and is shown to be robust to the number of sampling instants each day.

[6]  arXiv:2105.06249 [pdf, ps, other]
Title: Sobolev regularity of occupation measures and paths, variability and compositions
Subjects: Probability (math.PR)

We prove a result on the fractional Sobolev regularity of composition of paths of low fractional Sobolev regularity with functions of bounded variation. The result relies on the notion of variability, proposed in an earlier joint article. Here we work under relaxed hypotheses, formulated in terms of Sobolev norms, and we can allow discontinuous paths, which is new. The result applies to typical realizations of certain Gaussian or L\'evy processes, and we use it to show the existence of Stieltjes type integrals involving compositions. As an auxiliary result we provide a generalization of a classical inequality due to Berman that restricts the simultaneous regularity of a path and its occupation measure.

[7]  arXiv:2105.06312 [pdf, other]
Title: Limit theorems for exponential random graphs
Comments: 34 pages, 1 figure
Subjects: Probability (math.PR)

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together with a complete characterization of the phase diagram of the model. We borrow tools from statistical mechanics to obtain limit theorems for the edge density. First, we determine the asymptotic distribution of this quantity, as the graph size tends to infinity, in the various phases. Then we study the fluctuations of the edge density around its average value off the critical curve and formulate conjectures about the behavior at criticality based on the analysis of a mean-field approximation of the model. Some of our results can be extended with no substantial changes to more general classes of exponential random graphs.

[8]  arXiv:2105.06334 [pdf, ps, other]
Title: Uncertainty Analysis for Drift-Diffusion Equations
Comments: 25 pages, comments are welcome
Subjects: Probability (math.PR); Analysis of PDEs (math.AP)

We study evolution equations of drift-diffusion type when various parameters are random. Motivated by applications in pedestrian dynamics, we focus on the case when the total mass is, due to boundary or reaction terms, not conserved. After providing existence and stability for the deterministic problem, we consider uncertainty in the data. Instead of a sensitivity analysis we propose to measure functionals of the solution, so-called quantities of interest (QoI), by involving scalarizing statistics. For these summarizing statistics we provide probabilistic continuity results.

[9]  arXiv:2105.06416 [pdf, other]
Title: Ambit processes mixed with a Gamma distribution
Comments: 17 pages, 2 figures
Subjects: Probability (math.PR)

We consider the behaviour of the empirical mean of a sequence of ambit processes with coefficients defined in terms of independent Gamma random variables. In our framework, the processes involved are not Markovian, hence the analysis of their asymptotic behaviour requires some ad hoc construction. In our main result, we prove the almost sure convergence in the space of trajectories of the empirical means to a given Gaussian process, which we characterize completely.

Cross-lists for Fri, 14 May 21

[10]  arXiv:2105.05965 (cross-list from math.DS) [pdf, other]
Title: A new stochastic framework for ship capsizing
Comments: 8 pages, 3 figures, paper for STAB&S 2021 proceedings
Subjects: Dynamical Systems (math.DS); Probability (math.PR); Classical Physics (physics.class-ph)

We present a new stochastic framework for studying ship capsize. It is a synthesis of two strands of transition state theory. The first is an extension of deterministic transition state theory to dissipative non-autonomous systems, together with a probability distribution over the forcing functions. The second is stochastic reachability and large deviation theory for transition paths in Markovian systems. In future work we aim to bring these together to make a tool for predicting capsize rate in different stochastic sea states, suggesting control strategies and improving designs.

[11]  arXiv:2105.05968 (cross-list from cs.FL) [pdf, other]
Title: A new version of Toom's proof
Authors: Peter Gacs
Subjects: Formal Languages and Automata Theory (cs.FL); Probability (math.PR)

There are several proofs now for the stability of Toom's example of a two-dimensional stable cellular automaton and its application to fault-tolerant computation. Simon and Berman simplified and strengthened Toom's original proof: the present report is a simplified exposition of their proof.

[12]  arXiv:2105.05989 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal transport with some directed distances
Authors: Wolfgang Stummer
Comments: 9 pages
Subjects: Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)

We present a toolkit of directed distances between quantile functions. By employing this, we solve some new optimal transport (OT) problems which e.g. considerably flexibilize some prominent OTs expressed through Wasserstein distances.

[13]  arXiv:2105.06103 (cross-list from math-ph) [pdf, ps, other]
Title: Long-Range Ising Models: Contours, Phase Transitions and Decaying Fields
Comments: Preliminary Version, 27 pages
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

Inspired by Fr\"{o}hlich-Spencer and subsequent authors who introduced the notion of contour for long-range systems, we provide a contour analysis and a directed proof for the phase transition for long-range Ising models on $\mathbb{Z}^d$, $d\geq 2$. The result improves a Park's argument from $\alpha>3d+1$ to the sharp region $\alpha>d$, where $\alpha$ is the power of the coupling constant. The key idea is to avoid a big number of small contours. As an application, we prove the persistence of the phase transition when we add a polynomial decaying magnetic field with power $\delta>0$ as $h^*|x|^{-\delta}$, where $h^* >0$. For $d<\alpha<d+1$, the phase transition occurs when $\delta>d-\alpha$, and when $h^*$ is small enough over the critical line $\delta=d-\alpha$. For $\alpha \geq d+1$, $\delta>1$ it is enough to prove the phase transition, and for $\delta=1$ we have to ask $h^*$ small. The natural conjecture is that this region is also sharp for the phase transition problem when we have a decaying field.

Replacements for Fri, 14 May 21

[14]  arXiv:1904.08789 (replaced) [pdf, other]
Title: Asymptotic behavior of density in the boundary-driven exclusion process on the Sierpinski gasket
Comments: 45 pages, 2 figures. Final version, to appear in Math. Phys. Anal. Geom
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)
[15]  arXiv:1911.12827 (replaced) [pdf, ps, other]
Title: Clique and cycle frequencies in a sparse random graph model with overlapping communities
Comments: 23 pages
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Statistics Theory (math.ST)
[16]  arXiv:2006.13571 (replaced) [pdf, ps, other]
Title: Non-local Markovian symmetric forms on infinite dimensional spaces
Subjects: Probability (math.PR); Functional Analysis (math.FA)
[17]  arXiv:2103.14573 (replaced) [pdf, other]
Title: Isoperimetric inequalities in the Brownian plane
Authors: Armand Riera
Comments: 47 pages, with a few minor modifications to improve the presentation
Subjects: Probability (math.PR)
[18]  arXiv:2104.05826 (replaced) [pdf, other]
Title: Epidemics on critical random graphs with heavy-tailed degree distribution
Authors: David Clancy Jr
Comments: 40 pages, 5 figures
Subjects: Probability (math.PR)
[19]  arXiv:2104.07996 (replaced) [pdf, ps, other]
Title: Sojourn functionals for spatiotemporal random fields with long-memory
Comments: This paper is regular article to be submitted to a regular journal
Subjects: Probability (math.PR)
[20]  arXiv:2104.14950 (replaced) [pdf, other]
Title: Random Walks in Dirichlet Random Environments on $\mathbb{Z}$ with Bounded Jumps
Authors: Daniel J. Slonim
Comments: 60 pages, 7 figures
Subjects: Probability (math.PR)
[21]  arXiv:2105.04226 (replaced) [pdf, ps, other]
Title: Existence and non-uniqueness of stationary distributions for distribution dependent SDEs
Authors: Shao-Qin Zhang
Subjects: Probability (math.PR)
[22]  arXiv:1911.01993 (replaced) [pdf, ps, other]
Title: Ordinal Optimisation for the Gaussian Copula Model
Comments: 18 pages, including appendices and references
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[23]  arXiv:2008.01462 (replaced) [pdf, other]
Title: Random assignment problems on ${2d}$ manifolds
Comments: 34 pages, 7 figures
Journal-ref: Journal of Statistical Physics 183:34 (2021)
Subjects: Mathematical Physics (math-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR)
[24]  arXiv:2011.02075 (replaced) [pdf, ps, other]
Title: Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion
Comments: v2: fixed typos, simplified proof of Lemma 5.6, added references; accepted to STOC 2021 conference; comments welcome!
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Probability (math.PR)
[25]  arXiv:2101.12353 (replaced) [pdf, other]
Title: On the capacity of deep generative networks for approximating distributions
Subjects: Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[26]  arXiv:2103.04187 (replaced) [pdf, ps, other]
Title: The structure group for quasi-linear equations via universal enveloping algebras
Comments: 60 pages. Version 2: We put more emphasis on the pre-Lie structure and the bigradation. In the new Sections 6 and 7, we provide a detailed connection between our construction and the Hopf algebras in branched rough paths and regularity structures for gPAM. Also some arguments have been simplified
Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Probability (math.PR); Rings and Algebras (math.RA)
[ total of 26 entries: 1-26 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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