Probability
New submissions
[ showing up to 2000 entries per page: fewer | more ]
New submissions for Mon, 6 May 24
- [1] arXiv:2405.01665 [pdf, ps, other]
-
Title: Generalized Wright Analysis in Infinite DimensionsSubjects: Probability (math.PR); Functional Analysis (math.FA)
This paper investigates a broad class of non-Gaussian measures, $ \mu_\Psi$, associated with a family of generalized Wright functions, $_m\Psi_q$. First, we study these measures in Euclidean spaces $\mathbb{R}^d$, then define them in an abstract nuclear triple $\mathcal{N}\subset\mathcal{H}\subset\mathcal{N}'$. We study analyticity, invariance properties, and ergodicity under a particular group of automorphisms. Then we show the existence of an Appell system which allows the extension of the non-Gaussian Hilbert space $L^2(\mu_\Psi)$ to the nuclear triple consisting of test functions' and distributions' spaces, $(\mathcal{N})^{1}\subset L^2(\mu_\Psi)\subset(\mathcal{N})_{\mu_\Psi}^{-1}$. Thanks to this triple, we can study Donsker's delta as a well-defined object in the space of distributions $(\mathcal{N})_{\mu_\Psi}^{-1}$.
- [2] arXiv:2405.01685 [pdf, ps, other]
-
Title: The Gapeev-Shiryaev ConjectureComments: 24 pagesSubjects: Probability (math.PR); Statistics Theory (math.ST)
The Gapeev-Shiryaev conjecture (originating in Gapeev and Shiryaev (2011) and Gapeev and Shiryaev (2013)) can be broadly stated as follows: Monotonicity of the signal-to-noise ratio implies monotonicity of the optimal stopping boundaries. The conjecture was originally formulated both within (i) sequential testing problems for diffusion processes (where one needs to decide which of the two drifts is being indirectly observed) and (ii) quickest detection problems for diffusion processes (where one needs to detect when the initial drift changes to a new drift). In this paper we present proofs of the Gapeev-Shiryaev conjecture both in (i) the sequential testing setting (under Lipschitz/Holder coefficients of the underlying SDEs) and (ii) the quickest detection setting (under analytic coefficients of the underlying SDEs). The method of proof in the sequential testing setting relies upon a stochastic time change and pathwise comparison arguments. Both arguments break down in the quickest detection setting and get replaced by arguments arising from a stochastic maximum principle for hypoelliptic equations (satisfying Hormander's condition) that is of independent interest. Verification of the Gapeev-Shiryaev conjecture establishes the fact that sequential testing and quickest detection problems with monotone signal-to-noise ratios are amenable to known methods of solution.
- [3] arXiv:2405.01871 [pdf, ps, other]
-
Title: Scaling limits of discrete-time Markov chains and their local times on electrical networksAuthors: Ryoichiro NodaComments: 45 pages, 1 figureSubjects: Probability (math.PR)
In this paper, we establish that if a sequence of electrical networks equipped with natural measures converges in the local Gromov-Hausdorff-vague topology and satisfies certain non-explosion and metric-entropy conditions, then the sequence of associated discrete-time Markov chains and their local times also converges. This result applies to many examples, such as critical Galton-Watson trees, uniform spanning trees, random recursive fractals, the critical Erd\"os-R\'enyi random graph, the configuration model, and the random conductance model on fractals. To obtain the convergence result, we characterize and study extended Dirichlet spaces associated with resistance forms, and we study traces of electrical networks.
- [4] arXiv:2405.01902 [pdf, ps, other]
-
Title: Deviation and moment inequalities for Banach-valued $U$-statisticsAuthors: Davide Giraudo (IRMA, UNISTRA UFR MI)Subjects: Probability (math.PR); Statistics Theory (math.ST)
We show a deviation inequality for U-statistics of independent data taking values in a separable Banach space which satisfies some smoothness assumptions. We then provide applications to rates in the law of large numbers for U-statistics, a H{\"o}lderian functional central limit theorem and a moment inequality for incomplete $U$-statistics.
- [5] arXiv:2405.01980 [pdf, ps, other]
-
Title: Upper tails of subgraph counts in directed random graphsAuthors: Jiyun ParkComments: 18 pagesSubjects: Probability (math.PR); Combinatorics (math.CO)
The upper tail problem in a sparse Erd\H{o}s-R\'enyi graph asks for the probability that the number of copies of some fixed subgraph exceeds its expected value by a constant factor. We study the analogous problem for oriented subgraphs in directed random graphs. By adapting the proof of Cook, Dembo, and Pham, we reduce this upper tail problem to the asymptotic of a certain variational problem over edge weighted directed graphs. We give upper and lower bounds for the solution to the corresponding variational problem, which differ by a constant factor of at most $2$. We provide a host of subgraphs where the upper and lower bounds coincide, giving the solution to the upper tail problem. Examples of such digraphs include triangles, stars, directed $k$-cycles, and balanced digraphs.
- [6] arXiv:2405.02090 [pdf, other]
-
Title: Pair coalescence times of ancestral lineages of two-dimensional logistic branching random walksComments: 30 pages, 1 figureSubjects: Probability (math.PR)
Consider two ancestral lineages sampled from a system of two-dimensional branching random walks with logistic regulation in the stationary regime. We study the asymptotics of their coalescence time for large initial separation and find that it agrees with well known results for a suitably scaled two-dimensional stepping stone model and also with Mal\'ecot's continuous-space approximation for the probability of identity by descent as a function of sampling distance. This can be viewed as a justification for the replacement of locally fluctuating population sizes by fixed effective sizes. Our main tool is a joint regeneration construction for the spatial embeddings of the two ancestral lineages.
- [7] arXiv:2405.02244 [pdf, other]
-
Title: Mean field games with common noise via Malliavin calculusSubjects: Probability (math.PR)
In this work, we present an alternative proof to the existence of equilibria for mean field games with common noise. By adapting a compactness criterion for Malliavin differentiable random variables to random processes, we obtain strong equilibria, in which the conditional mean and optimal control are adapted and defined on the original probability space. The proof is simplified by the assumption that players interact through a conditional mean process instead of conditional probability measures as in the general case.
Cross-lists for Mon, 6 May 24
- [8] arXiv:2405.01735 (cross-list from cs.DS) [pdf, ps, other]
-
Title: On Smale's 17th problem over the realsComments: 44 pagesSubjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Probability (math.PR)
We consider the problem of efficiently solving a system of $n$ non-linear equations in ${\mathbb R}^d$. Addressing Smale's 17th problem stated in 1998, we consider a setting whereby the $n$ equations are random homogeneous polynomials of arbitrary degrees. In the complex case and for $n= d-1$, Beltr\'{a}n and Pardo proved the existence of an efficient randomized algorithm and Lairez recently showed it can be de-randomized to produce a deterministic efficient algorithm. Here we consider the real setting, to which previously developed methods do not apply. We describe an algorithm that efficiently finds solutions (with high probability) for $n= d -O(\sqrt{d\log d})$. If the maximal degree is very large, we also give an algorithm that works up to $n=d-1$.
- [9] arXiv:2405.01877 (cross-list from math.NT) [pdf, ps, other]
-
Title: A divisor generating q-series identity and its applications to probability theory and random graphsComments: 33 pages, comments are welcome!Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
In I981, Uchimura studied a divisor generating $q$-series that has applications in probability theory and in the analysis of data structures, called heaps. Mainly, he proved the following identity. For $|q|<1$, \begin{equation*} \sum_{n=1}^\infty n q^n (q^{n+1})_\infty =\sum_{n=1}^{\infty} \frac{(-1)^{n-1} q^{\frac{n(n+1)}{2} } }{(1-q^n) ( q)_n } = \sum_{n=1}^{\infty} \frac{ q^n }{1-q^n}. \end{equation*} Over the years, this identity has been generalized by many mathematicians in different directions. Uchimura himself in 1987, Dilcher (1995), Andrews-Crippa-Simon (1997), and recently Gupta-Kumar (2021) found a generalization of the aforementioned identity. Any generalization of the right most expression of the above identity, we name as divisor-type sum, whereas a generalization of the middle expression we say Ramanujan-type sum, and any generalization of the left most expression we refer it as Uchimura-type sum. Quite surprisingly, Simon, Crippa and Collenberg (1993) showed that the same divisor generating function has a connection with random acyclic digraphs. One of the main themes of this paper is to study these different generalizations and present a unified theory. We also discuss applications of these generalized identities in probability theory for the analysis of heaps and random acyclic digraphs.
- [10] arXiv:2405.01898 (cross-list from math.DS) [pdf, ps, other]
-
Title: Long time behavior of a degenerate stochastic system modeling the response of a population face to environmental impactsSubjects: Dynamical Systems (math.DS); Probability (math.PR)
We study the asymptotics of a two-dimensional stochastic differential system with a degenerate diffusion matrix. This system describes the dynamics of a population where individuals contribute to the degradation of their environment through two different behaviors. We exploit the almost one-dimensional form of the dynamical system to compute explicitly the Freidlin-Wentzell action functional. That allows to give conditions under which the small noise regime of the invariant measureis concentrated around the equilibrium of the dynamical system having the smallest diffusion coefficient.
- [11] arXiv:2405.02107 (cross-list from cs.IT) [pdf, ps, other]
-
Title: Equal Requests are Asymptotically Hardest for Data RecoveryComments: 13 pagesSubjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
In a distributed storage system serving hot data, the data recovery performance becomes important, captured e.g. by the service rate. We give partial evidence for it being hardest to serve a sequence of equal user requests (as in PIR coding regime) both for concrete and random user requests and server contents.
We prove that a constant request sequence is locally hardest to serve: If enough copies of each vector are stored in servers, then if a request sequence with all requests equal can be served then we can still serve it if a few requests are changed.
For random iid server contents, with number of data symbols constant (for simplicity) and the number of servers growing, we show that the maximum number of user requests we can serve divided by the number of servers we need approaches a limit almost surely. For uniform server contents, we show this limit is 1/2, both for sequences of copies of a fixed request and of any requests, so it is at least as hard to serve equal requests as any requests. For iid requests independent from the uniform server contents the limit is at least 1/2 and equal to 1/2 if requests are all equal to a fixed request almost surely, confirming the same.
As a building block, we deduce from a 1952 result of Marshall Hall, Jr. on abelian groups, that any collection of half as many requests as coded symbols in the doubled binary simplex code can be served by this code. This implies the fractional version of the Functional Batch Code Conjecture that allows half-servers.
Replacements for Mon, 6 May 24
- [12] arXiv:2212.11561 (replaced) [pdf, other]
-
Title: Large deviations for out of equilibrium correlations in the symmetric simple exclusion processComments: Accepted version, added discussion of steady state entropy in the open symmetric simple exclusion processJournal-ref: Electron. J. Probab. 29: 1-96 (2024).Subjects: Probability (math.PR); Mathematical Physics (math-ph)
- [13] arXiv:2303.12623 (replaced) [pdf, other]
-
Title: A two-table theorem for a disordered Chinese restaurant processSubjects: Probability (math.PR)
- [14] arXiv:2306.16863 (replaced) [pdf, ps, other]
-
Title: On the mean field theory of Ensemble Kalman filters for SPDEsAuthors: Sebastian ErtelComments: 32 pagesSubjects: Probability (math.PR)
- [15] arXiv:2307.05768 (replaced) [pdf, other]
-
Title: Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutonsAuthors: Victor DubachComments: 39 pages. Revised version, accepted for publication in Random Structures & AlgorithmsSubjects: Probability (math.PR); Combinatorics (math.CO)
- [16] arXiv:2310.09045 (replaced) [pdf, ps, other]
-
Title: On the fixation probability of an advantageous allele in a population with skewed offspring distributionComments: 22 pages, replaced with revised version, including small changes in the proofs and a reworked introductionSubjects: Probability (math.PR)
- [17] arXiv:2303.07563 (replaced) [pdf, other]
-
Title: Bounded-Confidence Models of Opinion Dynamics with Adaptive Confidence BoundsComments: revised version; 45 pagesSubjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Probability (math.PR); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
- [18] arXiv:2405.00610 (replaced) [pdf, ps, other]
-
Title: Growth in products of matrices: fastest, average, and genericAuthors: Vladimir ShpilrainComments: 10 pages. Comments are welcomeSubjects: Group Theory (math.GR); Cryptography and Security (cs.CR); Combinatorics (math.CO); Dynamical Systems (math.DS); 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, 2405, contact, help (Access key information)