-
Convergence of cluster coagulation dynamics
Authors:
Luisa Andreis,
Tejas Iyer,
Elena Magnanini
Abstract:
We study hydrodynamic limits of the cluster coagulation model; a coagulation model introduced by Norris [$\textit{Comm. Math. Phys.}$, 209(2):407-435 (2000)]. In this process, pairs of particles $x,y$ in a measure space $E$, merge to form a single new particle $z$ according to a transition kernel $K(x, y, \mathrm{d} z)$, in such a manner that a quantity, one may regard as the total mass of the sys…
▽ More
We study hydrodynamic limits of the cluster coagulation model; a coagulation model introduced by Norris [$\textit{Comm. Math. Phys.}$, 209(2):407-435 (2000)]. In this process, pairs of particles $x,y$ in a measure space $E$, merge to form a single new particle $z$ according to a transition kernel $K(x, y, \mathrm{d} z)$, in such a manner that a quantity, one may regard as the total mass of the system, is conserved. This model is general enough to incorporate various inhomogeneities in the evolution of clusters, for example, their shape, or their location in space. We derive sufficient criteria for trajectories associated with this process to concentrate among solutions of a generalisation of the $\textit{Flory equation}$, and, in some special cases, by means of a uniqueness result for solutions of this equation, prove a weak law of large numbers. This multi-type Flory equation is associated with $\textit{conserved quantities}$ associated with the process, which may encode different information to conservation of mass (for example, conservation of centre of mass in spatial models). We also apply criteria for gelation in this process to derive sufficient criteria for this equation to exhibit gelling solutions. When this occurs, this multi-type Flory equation encodes, via the associated conserved property, the interaction between the gel and the finite size sol particles.
△ Less
Submitted 18 June, 2024;
originally announced June 2024.
-
Spatial particle processes with coagulation: Gibbs-measure approach, gelation and Smoluchowski equation
Authors:
Luisa Andreis,
Wolfgang König,
Heide Langhammer,
Robert I. A. Patterson
Abstract:
We study a spatial Markovian particle system with pairwise coagulation, a spatial version of the Marcus--Lushnikov process: according to a coagulation kernel $K$, particle pairs merge into a single particle, and their masses are united. We introduce a statistical-mechanics approach to the study of this process. We derive an explicit formula for the empirical process of the particle configuration a…
▽ More
We study a spatial Markovian particle system with pairwise coagulation, a spatial version of the Marcus--Lushnikov process: according to a coagulation kernel $K$, particle pairs merge into a single particle, and their masses are united. We introduce a statistical-mechanics approach to the study of this process. We derive an explicit formula for the empirical process of the particle configuration at a given fixed time $T$ in terms of a reference Poisson point process, whose points are trajectories that coagulate into one particle by time $T$. The non-coagulation between any two of them induces an exponential pair-interaction, which turns the description into a many-body system with a Gibbsian pair-interaction.
Based on this, we first give a large-deviation principle for the joint distribution of the particle histories (conditioning on an upper bound for particle sizes), in the limit as the number $N$ of initial atoms diverges and the kernel scales as $\frac 1N K$. We characterise the minimiser(s) of the rate function, we give criteria for its uniqueness and prove a law of large numbers (unconditioned). Furthermore, we use the unique minimiser to construct a solution of the Smoluchowski equation and give a criterion for the occurrence of a gelation phase transition.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
An alternative approach to large deviations for the almost-critical Erdős-Rényi random graph
Authors:
Luisa Andreis,
Gianmarco Bet,
Maxence Phalempin
Abstract:
We study the near-critical behavior of the sparse Erdős-Rényi random graph $\mathcal{G}(n,p)$ on $n\gg1$ vertices, where the connection probability $p$ satisfies $np = 1+θ(b_n^2/n)^{1/3}$, with $n^{3/10}\ll {b_n}\ll n^{1/2}$, and $θ\in\mathbb{R}$. To this end, we introduce an empirical measure that describes connected components of $\mathcal{G}(n,p)$ of mesoscopic size $\propto (nb_n)^{2/3}$, and…
▽ More
We study the near-critical behavior of the sparse Erdős-Rényi random graph $\mathcal{G}(n,p)$ on $n\gg1$ vertices, where the connection probability $p$ satisfies $np = 1+θ(b_n^2/n)^{1/3}$, with $n^{3/10}\ll {b_n}\ll n^{1/2}$, and $θ\in\mathbb{R}$. To this end, we introduce an empirical measure that describes connected components of $\mathcal{G}(n,p)$ of mesoscopic size $\propto (nb_n)^{2/3}$, and we characterize its large deviation behavior. The proof hinges on detailed combinatorial estimates and optimization procedures. In particular, we give precise estimates for the probability that the graph has no connected component of mesoscopic size or larger. We argue that these are a step** stone for the analysis of more general inhomogeneous random graphs. Our proof strategy gives new and accurate estimates of the probability that the sparse Erdős-Rényi graph is connected.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Gelation in cluster coagulation processes
Authors:
Luisa Andreis,
Tejas Iyer,
Elena Magnanini
Abstract:
We consider the problem of gelation in the cluster coagulation model introduced by Norris [$\textit{Comm. Math. Phys.}$, 209(2):407-435 (2000)], where pairs of clusters of types $(x,y)$ taking values in a measure space $E$, merge to form a new particle of type $z\in E$ according to a transition kernel $K(x,y, \mathrm{d} z)$.This model possesses enough generality to accommodate inhomogenieties in t…
▽ More
We consider the problem of gelation in the cluster coagulation model introduced by Norris [$\textit{Comm. Math. Phys.}$, 209(2):407-435 (2000)], where pairs of clusters of types $(x,y)$ taking values in a measure space $E$, merge to form a new particle of type $z\in E$ according to a transition kernel $K(x,y, \mathrm{d} z)$.This model possesses enough generality to accommodate inhomogenieties in the evolution of clusters, including variations in their shape or spatial distribution. We derive general, sufficient criteria for stochastic gelation and strong gelation in this model. As particular cases, we extend results related to the classical Marcus--Lushnikov coagulation process, showing that reasonable `homogenous' coagulation processes with exponent $γ>1$ yield gelation; and also, coagulation processes with kernel $\bar{K}(m,n)~\geq~(m \wedge n) \log{(m \wedge n)}^{3 +ε}$ for $ε>0$. Finally, we use coupling arguments with inhomogeneous random graphs to deduce sufficient criterion for strong gelation (the emergence of a particle of size $O(N)$).
△ Less
Submitted 17 June, 2024; v1 submitted 20 August, 2023;
originally announced August 2023.
-
Noise-induced periodicity in a frustrated network of interacting diffusions
Authors:
Elisa Marini,
Luisa Andreis,
Francesca Collet,
Marco Formentin
Abstract:
We investigate the emergence of a collective periodic behavior in a frustrated network of interacting diffusions. Particles are divided into two communities depending on their mutual couplings. On the one hand, both intra-population interactions are positive; each particle wants to conform to the average position of the particles in its own community. On the other hand, inter-population interactio…
▽ More
We investigate the emergence of a collective periodic behavior in a frustrated network of interacting diffusions. Particles are divided into two communities depending on their mutual couplings. On the one hand, both intra-population interactions are positive; each particle wants to conform to the average position of the particles in its own community. On the other hand, inter-population interactions have different signs: the particles of one population want to conform to the average position of the particles of the other community, while the particles in the latter want to do the opposite. We show that this system features the phenomenon of noise-induced periodicity: in the infinite volume limit, in a certain range of interaction strengths, although the system has no periodic behavior in the zero-noise limit, a moderate amount of noise may generate an attractive periodic law.
△ Less
Submitted 24 February, 2023; v1 submitted 19 September, 2022;
originally announced September 2022.
-
A large-deviations principle for all the components in a sparse inhomogeneous random graph
Authors:
Luisa Andreis,
Wolfgang König,
Heide Langhammer,
Robert I. A. Patterson
Abstract:
We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices occur randomly and independently over all vertex pairs, with a probability depending on the two vertex types. In the limit N to infinity, we consider the sparse r…
▽ More
We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices occur randomly and independently over all vertex pairs, with a probability depending on the two vertex types. In the limit N to infinity, we consider the sparse regime, where the average degree is O(1). We prove a large-deviations principle with explicit rate function for the statistics of the collection of all the connected components, registered according to their vertex type sets, and distinguished according to being microscopic (of finite size) or macroscopic (of size proportional to N). In doing so, we derive explicit logarithmic asymptotics for the probability that GN is connected. We present a full analysis of the rate function including its minimizers. From this analysis we deduce a number of limit laws, conditional and unconditional, which provide comprehensive information about all the microscopic and macroscopic components of the graph. In particular, we recover the criterion for the existence of the phase transition given in [5].
△ Less
Submitted 17 August, 2023; v1 submitted 25 November, 2021;
originally announced November 2021.
-
Large deviations for Markov jump processes with uniformly diminishing rates
Authors:
Andrea Agazzi,
Luisa Andreis,
Robert I. A. Patterson,
D. R. Michiel Renger
Abstract:
We prove a large-deviation principle (LDP) for the sample paths of jump Markov processes in the small noise limit when, possibly, all the jump rates vanish uniformly, but slowly enough, in a region of the state space. We further discuss the optimality of our assumptions on the decay of the jump rates. As a direct application of this work we relax the assumptions needed for the application of LDPs…
▽ More
We prove a large-deviation principle (LDP) for the sample paths of jump Markov processes in the small noise limit when, possibly, all the jump rates vanish uniformly, but slowly enough, in a region of the state space. We further discuss the optimality of our assumptions on the decay of the jump rates. As a direct application of this work we relax the assumptions needed for the application of LDPs to, e.g., Chemical Reaction Network dynamics, where vanishing reaction rates arise naturally particularly the context of mass action kinetics.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Pricing Reliability Options under different electricity prices' regimes
Authors:
Luisa Andreis,
Maria Flora,
Fulvio Fontini,
Tiziano Vargiolu
Abstract:
Reliability Options are capacity remuneration mechanisms aimed at enhancing security of supply in electricity systems. They can be framed as call options on electricity sold by power producers to System Operators. This paper provides a comprehensive mathematical treatment of Reliability Options. Their value is first derived by means of closed-form pricing formulae, which are obtained under several…
▽ More
Reliability Options are capacity remuneration mechanisms aimed at enhancing security of supply in electricity systems. They can be framed as call options on electricity sold by power producers to System Operators. This paper provides a comprehensive mathematical treatment of Reliability Options. Their value is first derived by means of closed-form pricing formulae, which are obtained under several assumptions about the dynamics of electricity prices and strike prices. Then, the value of the Reliability Option is simulated under a real-market calibration, using data of the Italian power market. We finally perform sensitivity analyses to highlight the impact of the level and volatility of both power and strike price, of the mean reversion speeds and of the correlation coefficient on the Reliability Options' value.
△ Less
Submitted 12 September, 2019;
originally announced September 2019.
-
A large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph
Authors:
Luisa Andreis,
Wolfgang König,
Robert I. A. Patterson
Abstract:
Let $\mathcal{G}(N,\frac 1Nt_N)$ be the Erdős-Rényi graph with connection probability $\frac 1Nt_N\sim t/N$ as $N\to\infty$ for a fixed $t\in(0,\infty)$. We derive a large-deviations principle for the empirical measure of the sizes of all the connected components of $\mathcal{G}(N,\frac 1Nt_N)$, registered according to microscopic sizes (i.e., of finite order), macroscopic ones (i.e., of order…
▽ More
Let $\mathcal{G}(N,\frac 1Nt_N)$ be the Erdős-Rényi graph with connection probability $\frac 1Nt_N\sim t/N$ as $N\to\infty$ for a fixed $t\in(0,\infty)$. We derive a large-deviations principle for the empirical measure of the sizes of all the connected components of $\mathcal{G}(N,\frac 1Nt_N)$, registered according to microscopic sizes (i.e., of finite order), macroscopic ones (i.e., of order $N$), and mesoscopic ones (everything in between). The rate function explicitly describes the microscopic and macroscopic components and the fraction of vertices in components of mesoscopic sizes. Moreover, it clearly captures the well known phase transition at $t=1$ as part of a comprehensive picture. The proofs rely on elementary combinatorics and on known estimates and asymptotics for the probability that subgraphs are connected. We also draw conclusions for the strongly related model of the multiplicative coalescent, the Marcus--Lushnikov coagulation model with monodisperse initial condition, and its gelation phase transition.
△ Less
Submitted 21 January, 2021; v1 submitted 7 January, 2019;
originally announced January 2019.
-
Coexistence of stable limit cycles in a generalized Curie-Weiss model with dissipation
Authors:
Luisa Andreis,
Daniele Tovazzi
Abstract:
In this paper, we modify the Langevin dynamics associated to the generalized Curie-Weiss model by introducing noisy and dissipative evolution in the interaction potential. We show that, when a zero-mean Gaussian is taken as single-site distribution, the dynamics in the thermodynamic limit can be described by a finite set of ODEs. Depending on the form of the interaction function, the system can ha…
▽ More
In this paper, we modify the Langevin dynamics associated to the generalized Curie-Weiss model by introducing noisy and dissipative evolution in the interaction potential. We show that, when a zero-mean Gaussian is taken as single-site distribution, the dynamics in the thermodynamic limit can be described by a finite set of ODEs. Depending on the form of the interaction function, the system can have several phase transitions at different critical temperatures. Because of the dissipation effect, not only the magnetization of the systems displays a self-sustained periodic behavior at sufficiently low temperature, but, in certain regimes, any (finite) number of stable limit cycles can exist. We explore some of these peculiarities with explicit examples.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
McKean-Vlasov limit for interacting systems with simultaneous jumps
Authors:
Luisa Andreis,
Paolo Dai Pra,
Markus Fischer
Abstract:
Motivated by several applications, including neuronal models, we consider the McKean-Vlasov limit for mean-field systems of interacting diffusions with simultaneous jumps. We prove propagation of chaos via a coupling technique that involves an intermediate process and that gives a rate of convergence for the $W_1$ Wasserstein distance between the empirical measures of the two systems on the space…
▽ More
Motivated by several applications, including neuronal models, we consider the McKean-Vlasov limit for mean-field systems of interacting diffusions with simultaneous jumps. We prove propagation of chaos via a coupling technique that involves an intermediate process and that gives a rate of convergence for the $W_1$ Wasserstein distance between the empirical measures of the two systems on the space of trajectories $\mathbf{D}([0,T],\mathbb{R}^d)$.
△ Less
Submitted 4 April, 2017;
originally announced April 2017.
-
On a class of Time-fractional Continuous-state Branching Processes
Authors:
Luisa Andreis,
Federico Polito,
Laura Sacerdote
Abstract:
We propose a class of non-Markov population models with continuous or discrete state space via a limiting procedure involving sequences of rescaled and randomly time-changed Galton--Watson processes. The class includes as specific cases the classical continuous-state branching processes and Markov branching processes. Several results such as the expressions of moments and the branching inequality…
▽ More
We propose a class of non-Markov population models with continuous or discrete state space via a limiting procedure involving sequences of rescaled and randomly time-changed Galton--Watson processes. The class includes as specific cases the classical continuous-state branching processes and Markov branching processes. Several results such as the expressions of moments and the branching inequality governing the evolution of the process are presented and commented. The generalized Feller branching diffusion and the fractional Yule process are analyzed in detail as special cases of the general model.
△ Less
Submitted 24 July, 2017; v1 submitted 10 February, 2017;
originally announced February 2017.
-
Ergodicity of a system of interacting random walks with asymmetric interaction
Authors:
Luisa Andreis,
Amine Asselah,
Paolo Dai Pra
Abstract:
We study N interacting random walks on the positive integers. Each particle has drift δ towards infinity, a reflection at the origin, and a drift towards particles with lower positions. This inhomogeneous mean field system is shown to be ergodic only when the interaction is strong enough. We focus on this latter regime, and point out the effect of piles of particles, a phenomenon absent in models…
▽ More
We study N interacting random walks on the positive integers. Each particle has drift δ towards infinity, a reflection at the origin, and a drift towards particles with lower positions. This inhomogeneous mean field system is shown to be ergodic only when the interaction is strong enough. We focus on this latter regime, and point out the effect of piles of particles, a phenomenon absent in models of interacting diffusion in continuous space.
△ Less
Submitted 9 February, 2017;
originally announced February 2017.
-
Strong existence and uniqueness of the stationary distribution for a stochastic inviscid dyadic model
Authors:
Luisa Andreis,
David Barbato,
Francesca Collet,
Marco Formentin,
Luigi Provenzano
Abstract:
We consider an inviscid stochastically forced dyadic model, where the additive noise acts only on the first component. We prove that a strong solution for this problem exists and is unique by means of uniform energy estimates. Moreover, we exploit these results to establish strong existence and uniqueness of the stationary distribution.
We consider an inviscid stochastically forced dyadic model, where the additive noise acts only on the first component. We prove that a strong solution for this problem exists and is unique by means of uniform energy estimates. Moreover, we exploit these results to establish strong existence and uniqueness of the stationary distribution.
△ Less
Submitted 6 November, 2015; v1 submitted 2 October, 2014;
originally announced October 2014.