Probability
New submissions
[ showing up to 1000 entries per page: fewer | more ]
New submissions for Tue, 16 Apr 24
- [1] arXiv:2404.08803 [pdf, other]
-
Title: Random walks on simplicial complexesSubjects: Probability (math.PR); Machine Learning (stat.ML)
The notion of Laplacian of a graph can be generalized to simplicial complexes and hypergraphs, and contains information on the topology of these structures. Even for a graph, the consideration of associated simplicial complexes is interesting to understand its shape. Whereas the Laplacian of a graph has a simple probabilistic interpretation as the generator of a continuous time Markov chain on the graph, things are not so direct when considering simplicial complexes. We define here new Markov chains on simplicial complexes. For a given order~$k$, the state space is the set of $k$-cycles that are chains of $k$-simplexes with null boundary. This new framework is a natural generalization of the canonical Markov chains on graphs. We show that the generator of our Markov chain is the upper Laplacian defined in the context of algebraic topology for discrete structure. We establish several key properties of this new process: in particular, when the number of vertices is finite, the Markov chain is positive recurrent. This result is not trivial, since the cycles can loop over themselves an unbounded number of times. We study the diffusive limits when the simplicial complexes under scrutiny are a sequence of ever refining triangulations of the flat torus. Using the analogy between singular and Hodge homologies, we express this limit as valued in the set of currents. The proof of tightness and the identification of the limiting martingale problem make use of the flat norm and carefully controls of the error terms in the convergence of the generator. Uniqueness of the solution to the martingale problem is left open. An application to hole detection is carried.
- [2] arXiv:2404.08868 [pdf, other]
-
Title: Sticky dispersion on the complete graph: a kinetic approachComments: 32 pages, 7 figuresSubjects: Probability (math.PR)
We study a variant of the dispersion process on the complete graph introduced in the recent work [17] under the mean-field framework. We adopt a kinetic perspective (as opposed to the probabilistic approach taken in [17] and many other related works) thanks to the reinterpretation of the model in terms of a novel econophysics model. Various analytical and quantitative results regarding the large time behaviour of the mean-field dynamics are obtained and supporting numerical illustrations are provided.
- [3] arXiv:2404.08873 [pdf, other]
-
Title: Bond percolation does not simulate site percolationComments: 9 pagesSubjects: Probability (math.PR)
We show that a site percolation is a stronger model than a bond percolation. We use the van den Berg -- Kesten (vdBK) inequality to prove that site percolation on a neighborhood of a vertex of degree $3$ cannot be simulated even approximately by bond percolation, and develop a decision tree technique to prove the same for a neighborhood of a vertex of degree $2$. This technique can be used to obtain inequalities for connectedness probabilities, including a conjectured inequality of Erik Aas.
- [4] arXiv:2404.09064 [pdf, ps, other]
-
Title: On the First Passage Times of Branching Random Walks in $\mathbb R^d$Comments: 40 pages, 8 figuresSubjects: Probability (math.PR)
We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage times to a ball of radius one with a distance $x$ from the origin, conditioned upon survival. We provide explicitly the linear dominating term and the logarithmic correction term as a function of $x$. The asymptotics are precise up to an order of $o_{\mathbb P}(\log x)$ for general jump distributions and up to $O_{\mathbb P}(\log\log x)$ for spherically symmetric jumps. A crucial ingredient of both results is the tightness of first passage times. We also discuss an extension of the first passage time analysis to a modified branching random walk model that has been proven to successfully capture shortest path statistics in polymer networks.
- [5] arXiv:2404.09118 [pdf, ps, other]
-
Title: Central and noncentral moments of the multivariate hypergeometric distributionAuthors: Frédéric OuimetComments: 4 pages, 0 figuresSubjects: Probability (math.PR); Statistics Theory (math.ST); Computation (stat.CO)
In this short note, explicit formulas are developed for the central and noncentral moments of the multivariate hypergeometric distribution. A numerical implementation is provided in Mathematica for fast evaluations. This work complements the paper by Ouimet (2021), where analogous formulas were derived and implemented in Mathematica for the multinomial distribution.
- [6] arXiv:2404.09287 [pdf, ps, other]
-
Title: On the Condensation and fluctuations in reversible coagulation-fragmentation modelsAuthors: Wen SunSubjects: Probability (math.PR); Mathematical Physics (math-ph)
We study the condensation phenomenon for the invariant measures of the mean-field model of reversible coagulation-fragmentation processes conditioned to a supercritical density of particles. It is shown that when the parameters of the associated balance equation satisfy a subexponential tail condition, there is one single giant particle that corresponds to the missing mass in the macroscopic limit. We also show that in this case, the rest of the particles are asymptotically \emph{i.i.d.} according to the normalized equilibrium state of the limit hydrodynamic differential equation. Conditions for the normal fluctuations and the $\alpha$-stable fluctuations around the condensed mass are given. We obtain the large deviation principle for the empirical measure of the masses of the particles at equilibrium as well.
- [7] arXiv:2404.09289 [pdf, ps, other]
-
Title: Hitting time of connectedness in the random hypercube processComments: 4 pagesSubjects: Probability (math.PR); Combinatorics (math.CO)
We present a short and self-contained proof of a classical result due to Bollob\'as (1990): in the random hypercube process, with high probability the hitting time of connectedness equals the hitting time of having minimum degree at least one.
- [8] arXiv:2404.09333 [pdf, ps, other]
-
Title: Small deviation for the mutual intersection local time of Brownian motionsSubjects: Probability (math.PR)
In this note, we establish the bounds \[ c\varepsilon^{\frac23}\le P\bigg\{\int_0^1\!\!\int_0^1\delta_0(B_s-\tilde{B}_r)dsdr\le \varepsilon \bigg\} \le C \varepsilon^{\frac23},\] for the mutual intersection local time of two independent 1-dimensional Brownian motions $B$ and $\tilde B$.
- [9] arXiv:2404.09409 [pdf, other]
-
Title: Disorder Chaos in Short-Range, Diluted, and Lévy Spin GlassesComments: 24 pages, 3 FiguresSubjects: Probability (math.PR); Mathematical Physics (math-ph)
In a recent breakthrough \cite{Chatterjee}, Chatterjee proved site disorder chaos in the Edwards-Anderson (EA) short-range spin glass model \cite{Edwards1975} utilizing the Hermite spectral method. In this paper, we demonstrate the further usefulness of this Hermite spectral approach by extending the validity of site disorder chaos in three related spin glass models.
The first, called the mixed even $p$-spin short-range model, is a generalization of the EA model where the underlying graph is a deterministic bounded degree hypergraph consisting of hyperedges with even number of vertices. The second model is the diluted mixed $p$-spin model, which is allowed to have hyperedges with both odd and even number of vertices. For both models, our results hold under general symmetric disorder distributions. The main novelty of our argument is played by an elementary algebraic equation for the Fourier-Hermite series coefficients for the two-spin correlation functions. It allows us to deduce necessary geometric conditions to determine the contributing coefficients in the overlap function, which in spirit is the same as the crucial Lemma 1 in \cite{Chatterjee}. Finally, we also establish disorder chaos in the L\'evy model with stable index $\alpha \in (1, 2)$. - [10] arXiv:2404.09525 [pdf, ps, other]
-
Title: Coupling results and Markovian structures for number representations of continuous random variablesAuthors: Jesper MøllerSubjects: Probability (math.PR)
A general setting for nested subdivisions of a bounded real set into intervals defining the digits $X_1,X_2,...$ of a random variable $X$ with a probability density function $f$ is considered. Under the weak condition that $f$ is almost everywhere lower semi-continuous, a coupling between $X$ and a non-negative integer-valued random variable $N$ is established so that $X_1,...,X_N$ have an interpretation as the ``sufficient digits'', since the distribution of $R=(X_{N+1},X_{N+2},...)$ conditioned on $S=(X_1,...,X_N)$ does not depend on $f$. Adding a condition about a Markovian structure of the lengths of the intervals in the nested subdivisions, $R\,|\,S$ becomes a Markov chain of a certain order $s\ge0$. If $s=0$ then $X_{N+1},X_{N+2},...$ are IID with a known distribution. When $s>0$ and the Markov chain is uniformly geometric ergodic, a coupling is established between $(X,N)$ and a random time $M$ so that the chain after time $\max\{N,s\}+M-s$ is stationary and $M$ follows a simple known distribution. The results are related to several examples of number representations generated by a dynamical system, including base-$q$ expansions, generalized L\"uroth series, $\beta$-expansions, and continued fraction representations. The importance of the results and some suggestions and open problems for future research are discussed.
- [11] arXiv:2404.09549 [pdf, ps, other]
-
Title: On the Wasserstein distance between a hyperuniform point process and its meanAuthors: Raphael Butez (LPP), Sandrine Dallaporta (LMA (Poitiers)), David García-Zelada (LPSM (UMR\_8001))Subjects: Probability (math.PR)
We study the average $p-$Wasserstein distance between a finite sample of an infinite hyperuniform point process on $\mathbb{R}^2$ and its mean for any $p\geq 1$. The average Wasserstein transport cost is shown to be bounded from above and from below by some multiples of the number of points. More generally, we give a control on the $p-$Wasserstein distance in function of a control on the $L^p$ norm of the difference of the point process and its mean.
- [12] arXiv:2404.09568 [pdf, ps, other]
-
Title: Branching diffusion processes and spectral properties of Feynman-Kac semigroupSubjects: Probability (math.PR)
In this article we study the long time behavior of linear functionals of branching diffusion processesas well as the time reversal of the spinal process by means of spectral properties of the Feynman-Kacsemigroup. We generalize for this non Markovian semigroup the theory of quasi-stationary distribution(q.s.d.) and Q-process. The most amazing result is the identification of the law of the reversal time spinalprocess issued from q.s.d. with the Q-process of the Feynman-Kac semigroup.
- [13] arXiv:2404.09581 [pdf, ps, other]
-
Title: The central limit theorem for sum-functions of m-tuples of spacingsAuthors: Sherzod M. MirakhmedovComments: 16 pagesSubjects: Probability (math.PR); Statistics Theory (math.ST)
Let n points be taken at random on a circle of unit circumference and clockwise ordered. Uniform spacings are defined as the clockwise arc-lengths between the successive points from this sample. We are interested in the asymptotic behavior of the sum of functions of the m-tuples of successive spacings under the assumption that m can grow together with n. Asymptotic formulas for the expectation and variance of the sum and its asymptotic normality are established.
- [14] arXiv:2404.09589 [pdf, other]
-
Title: Large deviation principle at speed $n^d$ for the random metric in first-passage percolationAuthors: Julien Verges (IDP, MODAL'X, FP2M)Subjects: Probability (math.PR)
We consider the standard first passage percolation model on $\mathbb Z^d$ with bounded and bounded away from zero weights. We show that the rescaled passage time $\widetilde{\mathbf T}_{n,X}$ restricted to a compact set $X$ satisfies a large deviation principle (LDP) at speed $n^d$ in a space of geodesic metrics, i.e. an estimation of the form $\mathbb P\left( \widetilde {\mathbf T}_{n,X } \approx D \right)\approx\exp\left(-I(D)n^d \right)$ for any metric $D$. Moreover, $I(D)$ can be written as the integral over $X$ of an elementary cost. Consequences include LDPs at speed $n^d$ for the point--point passage time, the face--face passage time and the random ball of radius $n$. Our strategy consists in proving the existence of $\lim_{n\to\infty}-\frac{1}{n^d}\log \mathbb P \left(\widetilde{\mathbf T}_{n,[0,1]^d} \approx g \right)$ for any norm $g$ with a multidimensional subaddivity argument, then using this result as an elementary building block to estimate $\mathbb P \left( \widetilde{\mathbf T}_{n,X} \approx D \right) $ for any metric $D$.
- [15] arXiv:2404.09783 [pdf, other]
-
Title: With Andrzej Lasota there and back againAuthors: Ryszard RudnickiSubjects: Probability (math.PR)
The paper below is a written version of the 17th Andrzej Lasota Lecture presented on January 12th, 2024 in Katowice. During the lecture we tried to show the impact of Andrzej Lasota's results on the author's research concerning various fields of mathematics, including chaos and ergodicity of dynamical systems, Markov operators and semigroups and partial differential equations.
- [16] arXiv:2404.09800 [pdf, ps, other]
-
Title: Fractional derivatives of local times for some Gaussian processesSubjects: Probability (math.PR)
In this article, we consider fractional derivatives of local time for $d-$dimensional centered Gaussian processes satisfying certain strong local nondeterminism property. We first give a condition for existence of fractional derivatives of the local time defined by Marchaud derivatives in $L^p(p\ge1)$ and show that these derivatives are H\"older continuous with respect to both time and space variables and are also continuous with respect to the order of derivatives. Moreover, under some additional assumptions, we show that this condition is also necessary for existence of derivatives of the local time with the help of contour integration.
- [17] arXiv:2404.09928 [pdf, other]
-
Title: Villain action in lattice gauge theoryComments: 17 pages, 2 figuresSubjects: Probability (math.PR); Mathematical Physics (math-ph)
We prove that Villain interaction applied to lattice gauge theory can be obtained as the limit of both Wilson and Manton interactions on a larger graph which we call the {\em carpet graph.} This is the lattice gauge theory analog of a well-known property for spin $O(N)$ models where Villain type interactions are the limit of $\mathbb{S}^{N-1}$ spin systems defined on a {\em cable graph}.
Perhaps surprisingly in the setting of lattice gauge theory, our proof also applies to non-Abelian lattice theory such as $SU(3)$-lattice gauge theory and its limiting Villain interaction.
In the particular case of an Abelian lattice gauge theory, this allows us to extend the validity of Ginibre inequality to the case of the Villain interaction. - [18] arXiv:2404.09944 [pdf, other]
-
Title: Survival and extinction for a contact process with a density-dependent birth rateComments: 17 pages, 4 figuresSubjects: Probability (math.PR)
To study later spatial evolutionary games based on the multitype contact process, we first focus in this paper on the conditions for survival/extinction in the presence of only one strategy, in which case our model consists of a variant of the contact process with a density-dependent birth rate. The players are located on the $d$-dimensional integer lattice, with natural birth rate $\lambda$ and natural death rate one. The process also depends on a payoff $a_{11} = a$ modeling the effects of the players on each other: while players always die at rate one, the rate at which they give birth is given by $\lambda$ times the exponential of $a$ times the fraction of occupied sites in their neighborhood. In particular, the birth rate increases with the local density when $a > 0$, in which case the payoff $a$ models mutual cooperation, whereas the birth rate decreases with the local density when $a < 0$, in which case the payoff $a$ models intraspecific competition. Using standard coupling arguments to compare the process with the basic contact process (the particular case $a = 0$), we prove that, for all payoffs $a$, there is a phase transition from extinction to survival in the direction of $\lambda$. Using various block constructions, we also prove that, for all birth rates $\lambda$, there is a phase transition in the direction of $a$. This last result is in sharp contrast with the behavior of the nonspatial deterministic mean-field model in which the stability of the extinction state only depends on $\lambda$. This underlines the importance of space (local interactions) and stochasticity in our model.
Cross-lists for Tue, 16 Apr 24
- [19] arXiv:2404.07945 (cross-list from math.OC) [pdf, ps, other]
-
Title: Existence of Optimal Stationary Singular Controls and Mean Field Game EquilibriaSubjects: Optimization and Control (math.OC); Probability (math.PR)
In this paper, we examine the stationary relaxed singular control problem within a multi-dimensional framework for a single agent, as well as its Mean Field Game (MFG) equivalent. We demonstrate that optimal relaxed controls exist for both maximization and minimization cases. These relaxed controls are defined by random measures across the state and control spaces, with the state process described as a solution to the associated martingale problem. By leveraging findings from [Kurtz-Stockbridge 2001], we establish the equivalence between the martingale problem and the stationary forward equation. This allows us to reformulate the relaxed control problem into a linear programming problem within the measure space. We prove the sequential compactness of these measures, thereby confirming the feasibility of achieving an optimal solution. Subsequently, our focus shifts to Mean Field Games. Drawing on insights from the single-agent problem and employing Kakutani--Glicksberg--Fan fixed point theorem, we derive the existence of a mean field game equilibria.
- [20] arXiv:2404.08717 (cross-list from stat.ML) [pdf, ps, other]
-
Title: State-Space Systems as Dynamic Generative ModelsSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Probability (math.PR); Statistics Theory (math.ST)
A probabilistic framework to study the dependence structure induced by deterministic discrete-time state-space systems between input and output processes is introduced. General sufficient conditions are formulated under which output processes exist and are unique once an input process has been fixed, a property that in the deterministic state-space literature is known as the echo state property. When those conditions are satisfied, the given state-space system becomes a generative model for probabilistic dependences between two sequence spaces. Moreover, those conditions guarantee that the output depends continuously on the input when using the Wasserstein metric. The output processes whose existence is proved are shown to be causal in a specific sense and to generalize those studied in purely deterministic situations. The results in this paper constitute a significant stochastic generalization of sufficient conditions for the deterministic echo state property to hold, in the sense that the stochastic echo state property can be satisfied under contractivity conditions that are strictly weaker than those in deterministic situations. This means that state-space systems can induce a purely probabilistic dependence structure between input and output sequence spaces even when there is no functional relation between those two spaces.
- [21] arXiv:2404.08792 (cross-list from stat.ML) [pdf, ps, other]
-
Title: Convergence of coordinate ascent variational inference for log-concave measures via optimal transportSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR); Statistics Theory (math.ST)
Mean field variational inference (VI) is the problem of finding the closest product (factorized) measure, in the sense of relative entropy, to a given high-dimensional probability measure $\rho$. The well known Coordinate Ascent Variational Inference (CAVI) algorithm aims to approximate this product measure by iteratively optimizing over one coordinate (factor) at a time, which can be done explicitly. Despite its popularity, the convergence of CAVI remains poorly understood. In this paper, we prove the convergence of CAVI for log-concave densities $\rho$. If additionally $\log \rho$ has Lipschitz gradient, we find a linear rate of convergence, and if also $\rho$ is strongly log-concave, we find an exponential rate. Our analysis starts from the observation that mean field VI, while notoriously non-convex in the usual sense, is in fact displacement convex in the sense of optimal transport when $\rho$ is log-concave. This allows us to adapt techniques from the optimization literature on coordinate descent algorithms in Euclidean space.
- [22] arXiv:2404.08826 (cross-list from cs.PF) [pdf, other]
-
Title: Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1Comments: 33 pages, 8 figures. To appear in SIGMETRICS 2024Subjects: Performance (cs.PF); Probability (math.PR)
We study the problem of scheduling jobs in a queueing system, specifically an M/G/1 with light-tailed job sizes, to asymptotically optimize the response time tail. This means scheduling to make $\mathbf{P}[T > t]$, the chance a job's response time exceeds $t$, decay as quickly as possible in the $t \to \infty$ limit. For some time, the best known policy was First-Come First-Served (FCFS), which has an asymptotically exponential tail: $\mathbf{P}[T > t] \sim C e^{-\gamma t}$. FCFS achieves the optimal *decay rate* $\gamma$, but its *tail constant* $C$ is suboptimal. Only recently have policies that improve upon FCFS's tail constant been discovered. But it is unknown what the optimal tail constant is, let alone what policy might achieve it.
In this paper, we derive a closed-form expression for the optimal tail constant $C$, and we introduce *$\gamma$-Boost*, a new policy that achieves this optimal tail constant. Roughly speaking, $\gamma$-Boost operates similarly to FCFS, but it pretends that small jobs arrive earlier than their true arrival times. This significantly reduces the response time of small jobs without unduly delaying large jobs, improving upon FCFS's tail constant by up to 50% with only moderate job size variability, with even larger improvements for higher variability. While these results are for systems with full job size information, we also introduce and analyze a version of $\gamma$-Boost that works in settings with partial job size information, showing it too achieves significant gains over FCFS. Finally, we show via simulation that $\gamma$-Boost has excellent practical performance. - [23] arXiv:2404.08961 (cross-list from cond-mat.stat-mech) [pdf, other]
-
Title: Queues with resetting: a perspectiveComments: Invited Perspective article to Journal of Physics: ComplexitySubjects: Statistical Mechanics (cond-mat.stat-mech); Performance (cs.PF); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)
Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on the fluctuations in service time. The larger the fluctuations, the longer the delay becomes and hence, this is a major hindrance for the queue to operate efficiently. Various strategies have been adapted to prevent this drawback. In this perspective, we investigate the effects of one such novel strategy namely resetting or restart, an emerging concept in statistical physics and stochastic complex process, that was recently introduced to mitigate fluctuations-induced delays in queues. In particular, we show that a service resetting mechanism accompanied with an overhead time can remarkably shorten the average queue lengths and waiting times. We examine various resetting strategies and further shed light on the intricate role of the overhead times to the queuing performance. Our analysis opens up future avenues in operation research where resetting-based strategies can be universally promising.
- [24] arXiv:2404.09059 (cross-list from q-bio.PE) [pdf, other]
-
Title: Prevalence estimation methods for time-dependent antibody kinetics of infected and vaccinated individuals: a graph-theoretic approachComments: 27 pages, 7 figuresSubjects: Populations and Evolution (q-bio.PE); Probability (math.PR); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM); Methodology (stat.ME)
Immune events such as infection, vaccination, and a combination of the two result in distinct time-dependent antibody responses in affected individuals. These responses and event prevalences combine non-trivially to govern antibody levels sampled from a population. Time-dependence and disease prevalence pose considerable modeling challenges that need to be addressed to provide a rigorous mathematical underpinning of the underlying biology. We propose a time-inhomogeneous Markov chain model for event-to-event transitions coupled with a probabilistic framework for anti-body kinetics and demonstrate its use in a setting in which individuals can be infected or vaccinated but not both. We prove the equivalency of this approach to the framework developed in our previous work. Synthetic data are used to demonstrate the modeling process and conduct prevalence estimation via transition probability matrices. This approach is ideal to model sequences of infections and vaccinations, or personal trajectories in a population, making it an important first step towards a mathematical characterization of reinfection, vaccination boosting, and cross-events of infection after vaccination or vice versa.
- [25] arXiv:2404.09076 (cross-list from math.DS) [pdf, ps, other]
-
Title: Polynomial escape rates via maximal large deviationsAuthors: Yaofeng SuSubjects: Dynamical Systems (math.DS); Probability (math.PR)
In this short note, we propose an approach to polynomial escape rates, which can be applied to various open systems with intermittency. The tool of our approach is the maximal large deviations developed in [4].
- [26] arXiv:2404.09168 (cross-list from math.NA) [pdf, other]
-
Title: Asymptotic-preserving approximations for stochastic incompressible viscous fluids and SPDEs on groupSubjects: Numerical Analysis (math.NA); Probability (math.PR)
The long-term dynamics of particles involved in an incompressible flow with a small viscosity ($\epsilon>0$) and slow chemical reactions, is depicted by a class of stochastic reaction-diffusion-advection (RDA) equations with a fast advection term of magnitude $1/\epsilon$. It has been shown in [7] the fast advection asymptotics of stochastic RDA equation in $\mathbb{R}^2$ can be characterized through a stochastic partial differential equation (SPDE) on the graph associated with certain Hamiltonian. To simulate such fast advection asymptotics, we introduce and study an asymptotic-preserving (AP) exponential Euler approximation for the multiscale stochastic RDA equation. There are three key ingredients in proving asymptotic-preserving property of the proposed approximation. First, a strong error estimate, which depends on $1/\epsilon$ linearly, is obtained via a variational argument. Second, we prove the consistency of exponential Euler approximations on the fast advection asymptotics between the original problem and the SPDE on graph. Last, a graph weighted space is introduced to quantify the approximation error for SPDE on graph, which avoids the possible singularity near the vertices. Numerical experiments are carried out to support the theoretical results.
- [27] arXiv:2404.09552 (cross-list from math.AP) [pdf, ps, other]
-
Title: Entropy on the Path Space and Application to Singular Diffusions and Mean-field ModelsAuthors: Patrick Cattiaux (IMT)Subjects: Analysis of PDEs (math.AP); Probability (math.PR)
In this paper we introduce a (partly) new approach for the study of McKean-Vlasov equations, including singular interactions. This approach is based on the relativeentropy on the path space in the spirit of our previous works together with C. L{\'e}onard. Itis also used in a recent work of D. Lacker.We show how it can be used to derive existence and uniqueness for some singular diffusions, in particular linear mean field stochastic particle systems and non linear SDE of McKean-Vlasov type, including Lp- Lq models, the 2D vortex model associated to the 2D Navier-Stokes equation, sub-Coulombic interactions models or the Patlak-Keller-Segel model.We also show the convergence and propagation of chaos as the number of particles grows to infinity. This is obtained at the process level, not only at the Liouville equation level.The paper thus contains new proofs and extensions of known results, as well as new results.The main results are given at the end of the Introduction.
- [28] arXiv:2404.09572 (cross-list from math.FA) [pdf, other]
-
Title: Swarm dynamics for global optimisation on finite setsSubjects: Functional Analysis (math.FA); Probability (math.PR)
Consider the global optimisation of a function $U$ defined on a finite set $V$ endowed with an irreducible and reversible Markov generator.By integration, we extend $U$ to the set $\mathcal{P}(V)$ of probability distributions on $V$ and we penalise it with a time-dependent generalised entropy functional.Endowing $\mathcal{P}(V)$ with a Maas' Wasserstein-type Riemannian structure, enables us to consider an associated time-inhomogeneous gradient descent algorithm.There are several ways to interpret this $\cP(V)$-valued dynamical system as the time-marginal laws of a time-inhomogeneous non-linear Markov process taking values in $V$, each of them allowing for interacting particle approximations.This procedure extends to the discrete framework the continuous state space swarm algorithm approach of Bolte, Miclo and Villeneuve \cite{Bolte}, but here we go further by considering more general generalised entropy functionals for which functional inequalities can be proven.Thus in the full generality of the above finite framework, we give conditions on the underlying time dependence ensuring the convergence of the algorithm toward laws supported by the set of global minima of $U$.Numerical simulations illustrate that one has to be careful about the choice of the time-inhomogeneous non-linear Markov process interpretation.
- [29] arXiv:2404.09680 (cross-list from math.CO) [pdf, other]
-
Title: On the geometry of exponential random graphs and applicationsAuthors: Mohabat TarkeshianComments: 14 pages, 6 figuresSubjects: Combinatorics (math.CO); Probability (math.PR)
In a seminal paper in 2009, Borcea, Br\"and\'en, and Liggett described the connection between probability distributions and the geometry of their generating polynomials. Namely, they characterized that stable generating polynomials correspond to distributions with the strongest form of negative dependence. This motivates us to investigate other distributions that can have this property, and our focus is on random graph models. In this article, we will lay the groundwork to investigate Markov random graphs, and more generally exponential random graph models (ERGMs), from this geometric perspective. In particular, by determining when their corresponding generating polynomials are either stable and/or Lorentzian. The Lorentzian property was first described in 2020 by Br\"and\'en and Huh and independently by Anari, Oveis-Gharan, and Vinzant where the latter group called it the completely log-concave property. The theory of stable polynomials predates this, and is commonly thought of as the multivariate notion of real-rootedness. Br\"and\'en and Huh proved that stable polynomials are always Lorentzian. Although it is a strong condition, verifying stability is not always feasible. We will characterize when certain classes of Markov random graphs are stable and when they are only Lorentzian. We then shift our attention to applications of these properties to real-world networks.
- [30] arXiv:2404.09687 (cross-list from cs.NE) [pdf, other]
-
Title: Plus Strategies are Exponentially Slower for Planted Optima of Random HeightSubjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Probability (math.PR)
We compare the $(1,\lambda)$-EA and the $(1 + \lambda)$-EA on the recently introduced benchmark DisOM, which is the OneMax function with randomly planted local optima. Previous work showed that if all local optima have the same relative height, then the plus strategy never loses more than a factor $O(n\log n)$ compared to the comma strategy. Here we show that even small random fluctuations in the heights of the local optima have a devastating effect for the plus strategy and lead to super-polynomial runtimes. On the other hand, due to their ability to escape local optima, comma strategies are unaffected by the height of the local optima and remain efficient. Our results hold for a broad class of possible distortions and show that the plus strategy, but not the comma strategy, is generally deceived by sparse unstructured fluctuations of a smooth landscape.
- [31] arXiv:2404.09725 (cross-list from math.ST) [pdf, other]
-
Title: Nonparametric density estimation for the small jumps of Lévy processesComments: 31 pages, 3 figures, 4 tablesSubjects: Statistics Theory (math.ST); Probability (math.PR)
We consider the problem of estimating the density of the process associated with the small jumps of a pure jump L\'evy process, possibly of infinite variation, from discrete observations of one trajectory. The interest of such a question lies on the observation that even when the L\'evy measure is known, the density of the increments of the small jumps of the process cannot be computed. We discuss results both from low and high frequency observations. In a low frequency setting, assuming the L\'evy density associated with the jumps larger than $\varepsilon\in (0,1]$ in absolute value is known, a spectral estimator relying on the convolution structure of the problem achieves minimax parametric rates of convergence with respect to the integrated $L_2$ loss, up to a logarithmic factor. In a high frequency setting, we remove the assumption on the knowledge of the L\'evy measure of the large jumps and show that the rate of convergence depends both on the sampling scheme and on the behaviour of the L\'evy measure in a neighborhood of zero. We show that the rate we find is minimax up to a log-factor. An adaptive penalized procedure is studied to select the cutoff parameter. These results are extended to encompass the case where a Brownian component is present in the L\'evy process. Furthermore, we illustrate the performances of our procedures through an extensive simulation study.
- [32] arXiv:2404.09947 (cross-list from q-bio.PE) [pdf, other]
-
Title: Bounding seed loss from isolated habitat patchesComments: 25 pages, 10 figuresSubjects: Populations and Evolution (q-bio.PE); Probability (math.PR)
Dispersal of propagules (seeds, spores) from a geographically isolated population into an uninhabitable matrix can threaten population persistence if it prevents new growth from keeping pace with mortality. Quantifying propagule loss can thus inform restoration and conservation of vulnerable populations in fragmented landscapes. To model propagule loss in detail, one can integrate dispersal kernels (probabilistic descriptions of dispersal) and plant densities. However, one might lack the detailed spatial information and computational tools needed by such integral models. Here we derive two upper bounds on the probability of propagule loss--one assuming rotational symmetry of dispersal and the other not--that require only habitat area, habitat perimeter, and the mean dispersal distance of a propagule. We compare the bounds to simulations of integral models for the population of Asclepias syriaca (common milkweed) at McKnight Prairie--a 13.7 hectare reserve surrounded by agricultural fields in Goodhue County, Minnesota--and identify conditions under which the bounds closely estimate propagule loss.
Replacements for Tue, 16 Apr 24
- [33] arXiv:1901.08123 (replaced) [pdf, ps, other]
-
Title: Local solution to an energy critical 2-D stochastic wave equation with exponential nonlinearity in a bounded domainComments: 61 pages - accepted versionSubjects: Probability (math.PR); Analysis of PDEs (math.AP)
- [34] arXiv:2201.03487 (replaced) [pdf, ps, other]
-
Title: Stochastic quantisation of Yang-Mills-Higgs in 3DComments: 158 pages; minor revisions and additional explanations addedSubjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)
- [35] arXiv:2211.14367 (replaced) [pdf, ps, other]
-
Title: Central Limit Theorem for Multi-Point Functions of the 2D Discrete Gaussian Model at high temperatureAuthors: Jiwoon ParkComments: 55 pages, 1 figureSubjects: Probability (math.PR); Mathematical Physics (math-ph)
- [36] arXiv:2303.15898 (replaced) [pdf, ps, other]
-
Title: Nonlinear Markov Chains with an Aggregator and their ApplicationsAuthors: Bar LightSubjects: Probability (math.PR)
- [37] arXiv:2304.09722 (replaced) [pdf, other]
-
Title: Size-biased diffusion limits and the inclusion processComments: 37 pages, minor changes, Accepted for publication in Electron. J. ProbabSubjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
- [38] arXiv:2306.14888 (replaced) [pdf, other]
-
Title: Percolation in lattice $k$-neighbor graphsComments: 19 pages, 7 figuresSubjects: Probability (math.PR)
- [39] arXiv:2307.05457 (replaced) [pdf, other]
-
Title: Non-parametric estimation of the reaction term in semi-linear SPDEs with spatial ergodicityAuthors: Sascha GaudlitzComments: 46 pagesSubjects: Probability (math.PR); Statistics Theory (math.ST)
- [40] arXiv:2312.10446 (replaced) [pdf, ps, other]
-
Title: A suitable nonlinear Stratonovich noise prevents blow-up in the Euler equations and other SPDEsAuthors: Marco BagnaraComments: Improved result; corrected typosSubjects: Probability (math.PR)
- [41] arXiv:2401.08158 (replaced) [pdf, ps, other]
-
Title: The central limit theorem for the free path length of the periodic Lorentz gas in the Boltzmann-Grad limitAuthors: Songzi LiComments: Mistakes in the previous version are correctedSubjects: Probability (math.PR)
- [42] arXiv:2402.15228 (replaced) [pdf, ps, other]
-
Title: Convolutions and Mixtures of Gamma, Stable and Mittag-Leffler DistributionsAuthors: Nomvelo Karabo SibisiSubjects: Probability (math.PR)
- [43] arXiv:2402.18143 (replaced) [pdf, other]
-
Title: Invariance principle and McKean-Vlasov limit for randomized load balancing in heavy trafficSubjects: Probability (math.PR)
- [44] arXiv:2403.14826 (replaced) [pdf, other]
-
Title: Subexponential lower bounds for $f$-ergodic Markov processesComments: Theorem 3.11 strengthened to cover multiplicative noise for Levy-driven SDEs; some references added; 46 pages; 1 figure; for a short YouTube video describing the results, see this https URLSubjects: Probability (math.PR); Dynamical Systems (math.DS)
- [45] arXiv:math/0009023 (replaced) [pdf, ps, other]
-
Title: Classical versions of q-Gaussian processes: conditional moments and Bell's inequalityAuthors: Wlodzimierz BrycComments: LaTeX, 12 pages. Corrected typos, marked at the beginning of the fileJournal-ref: Comm. Math. Phys., 219 (2001), pp. 259-270Subjects: Quantum Algebra (math.QA); Operator Algebras (math.OA); Probability (math.PR)
- [46] arXiv:2104.14312 (replaced) [pdf, ps, other]
-
Title: Random dynamical system generated by the 3D Navier-Stokes equation with rough transport noiseComments: 27 pages - accepted versionSubjects: Analysis of PDEs (math.AP); Probability (math.PR)
- [47] arXiv:2201.06191 (replaced) [pdf, ps, other]
-
Title: Kohler-Jobin meets Ehrhard: the sharp lower bound for the Gaussian principal frequency while the Gaussian torsional rigidity is fixed, via rearrangementsComments: 16 pagesSubjects: Analysis of PDEs (math.AP); Differential Geometry (math.DG); Metric Geometry (math.MG); Probability (math.PR)
- [48] arXiv:2202.05193 (replaced) [pdf, other]
-
Title: Suboptimal Performance of the Bayes Optimal Algorithm in Frequentist Best Arm IdentificationAuthors: Junpei KomiyamaSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)
- [49] arXiv:2305.12017 (replaced) [pdf, ps, other]
-
Title: Decay of correlations in stochastic quantization: the exponential Euclidean field in two dimensionsComments: 30 pages - accepted versionSubjects: Mathematical Physics (math-ph); Operator Algebras (math.OA); Probability (math.PR)
- [50] arXiv:2311.15365 (replaced) [pdf, ps, other]
-
Title: A convergence result of a continuous model of deep learning via Łojasiewicz--Simon inequalityAuthors: Noboru IsobeComments: 31 pages, fix the titleSubjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)
[ showing up to 1000 entries per page: fewer | more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2404, contact, help (Access key information)