-
Gelation in Vector Multiplicative Coalescence and Extinction in Multi-Type Poisson Branching Processes
Authors:
Heshan Aravinda,
Yevgeniy Kovchegov,
Peter T. Otto,
Amites Sarkar
Abstract:
In this note, we present a novel connection between a multi-type (vector) multiplicative coalescent process and a multi-type branching process with Poisson offspring distributions. More specifically, we show that the equations that govern the phenomenon of gelation in the vector multiplicative coalescent process are equivalent to the set of equations that yield the extinction probabilities of the…
▽ More
In this note, we present a novel connection between a multi-type (vector) multiplicative coalescent process and a multi-type branching process with Poisson offspring distributions. More specifically, we show that the equations that govern the phenomenon of gelation in the vector multiplicative coalescent process are equivalent to the set of equations that yield the extinction probabilities of the corresponding multi-type Poisson branching process. We then leverage this connection with two applications, one in each direction. The first is a new quick proof of gelation in the vector multiplicative coalescent process, and the second is a new series expression for the extinction probabilities of the multi-type Poisson branching process.
△ Less
Submitted 27 February, 2025; v1 submitted 10 September, 2024;
originally announced September 2024.
-
The best of both worlds: Combining population genetic and quantitative genetic models
Authors:
Léonard Dekens,
Sarah P. Otto,
Vincent Calvez
Abstract:
Numerous traits under migration-selection balance are shown to exhibit complex patterns of genetic architecture with large variance in effect sizes. However, the conditions under which such genetic architectures are stable have yet to be investigated, because studying the influence of a large number of small allelic effects on the maintenance of spatial polymorphism is mathematically challenging,…
▽ More
Numerous traits under migration-selection balance are shown to exhibit complex patterns of genetic architecture with large variance in effect sizes. However, the conditions under which such genetic architectures are stable have yet to be investigated, because studying the influence of a large number of small allelic effects on the maintenance of spatial polymorphism is mathematically challenging, due to the high complexity of the systems that arise. In particular, in the most simple case of a haploid population in a two-patch environment, while it is known from population genetics that polymorphism at a single major-effect locus is stable in the symmetric case, there exists no analytical predictions on how this polymorphism holds when a polygenic background also contributes to the trait. Here we propose to answer this question by introducing a new eco-evo methodology that allows us to take into account the combined contributions of a major-effect locus and of a quantitative background resulting from small-effect loci, where inheritance is encoded according to an extension to the infinitesimal model. In a regime of small variance contributed by the quantitative loci, we justify that traits are concentrated around the major alleles, according to a normal distribution, using new convex analysis arguments. This allows a reduction in the complexity of the system using a separation of time scales approach. We predict an undocumented phenomenon of loss of polymorphism at the major-effect locus despite strong selection for local adaptation, because the quantitative background slowly disrupts the rapidly established polymorphism at the major-effect locus, which is confirmed by individual-based simulations. Our study highlights how segregation of a quantitative background can greatly impact the dynamics of major-effect loci by provoking migrational meltdowns.
△ Less
Submitted 31 October, 2022; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes
Authors:
Yevgeniy Kovchegov,
Peter T. Otto
Abstract:
In this paper we show the existence of the minimal solution to the multidimensional Lambert-Euler inversion, a multidimensional generalization of $[-e^{-1} ,0)$ branch of Lambert W function $W_0(x)$. Specifically, for a given nonnegative irreducible symmetric matrix $V \in \mathbb{R}^{k \times k}$, we show that for ${\bf u}\in(0,\infty)^k$, if equation…
▽ More
In this paper we show the existence of the minimal solution to the multidimensional Lambert-Euler inversion, a multidimensional generalization of $[-e^{-1} ,0)$ branch of Lambert W function $W_0(x)$. Specifically, for a given nonnegative irreducible symmetric matrix $V \in \mathbb{R}^{k \times k}$, we show that for ${\bf u}\in(0,\infty)^k$, if equation $$y_j \exp\{-{\bf e}_j^T V {\bf y} \} = u_j ~~~~~~\forall j=1,...,k,$$ has at least one solution, it must have a minimal solution ${\bf y}^*$, where the minimum is achieved in all coordinates $y_j$ simultaneously. Moreover, such ${\bf y}^*$ is the unique solution satisfying $ρ\left(V D[y^*_j] \right) \leq 1$, where $D[y^*_j]={\sf diag}(y_j^*)$ is the diagonal matrix with entries $y^*_j$ and $ρ$ denotes the spectral radius.
Our main application is in the vector-multiplicative coalescent process. It is a coalescent process with $k$ types of particles and vector-valued weights that begins with $α_1n+...+α_k n$ particles partitioned into types of respective sizes, and in which two clusters of weights ${\bf x}$ and ${\bf y}$ would merge with rate $({\bf x}^{\sf T} V {\bf y})/n$. We use combinatorics to solve the corresponding modified Smoluchowski equations, obtained as a hydrodynamic limit of vector-multiplicative coalescent as $n \to \infty$, and use multidimensional Lambert-Euler inversion to establish gelation and find a closed form expression for the gelation time.
We also find the asymptotic length of the minimal spanning tree for a broad range of graphs equipped with random edge lengths.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
Extension to the Beraha-Kahane-Weiss Theorem with Applications
Authors:
Jason Brown,
Peter T. Otto
Abstract:
The beautiful Beraha-Kahane-Weiss theorem has found many applications within graph theory, allowing for the determination of the limits of root of graph polynomials in settings as vast as chromatic polynomials, network reliability, and generating polynomials related to independence and domination. Here we extend the class of functions to which the BKW theorem can be applied, and provide some appli…
▽ More
The beautiful Beraha-Kahane-Weiss theorem has found many applications within graph theory, allowing for the determination of the limits of root of graph polynomials in settings as vast as chromatic polynomials, network reliability, and generating polynomials related to independence and domination. Here we extend the class of functions to which the BKW theorem can be applied, and provide some applications in combinatorics.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Spatial and Spatiotemporal GARCH Models -- A Unified Approach
Authors:
Philipp Otto,
Wolfgang Schmid
Abstract:
In time-series analyses, particularly for finance, generalized autoregressive conditional heteroscedasticity (GARCH) models are widely applied statistical tools for modelling volatility clusters (i.e., periods of increased or decreased risk). In contrast, it has not been considered to be of critical importance until now to model spatial dependence in the conditional second moments. Only a few mode…
▽ More
In time-series analyses, particularly for finance, generalized autoregressive conditional heteroscedasticity (GARCH) models are widely applied statistical tools for modelling volatility clusters (i.e., periods of increased or decreased risk). In contrast, it has not been considered to be of critical importance until now to model spatial dependence in the conditional second moments. Only a few models have been proposed for modelling local clusters of increased risks. In this paper, we introduce novel spatial GARCH and exponential GARCH processes in a unified spatial and spatiotemporal GARCH-type model, which also covers all previously proposed spatial ARCH models as well as time-series GARCH models. For this common modelling framework, estimators are derived based on nonlinear least squares and on the maximum-likelihood approach. In addition to the theoretical contributions of this paper, we suggest a model selection strategy that is verified by a series of Monte Carlo simulation studies. Eventually, the use of the unified model is demonstrated by an empirical example that focuses on real estate prices from 1995 to 2014 across the ZIP-Code areas of Berlin. A spatial autoregressive model is applied to the data to illustrate how locally varying model uncertainties can be captured by the spatial GARCH-type models.
△ Less
Submitted 19 October, 2020; v1 submitted 22 August, 2019;
originally announced August 2019.
-
Cross-Multiplicative Coalescent Processes and Applications
Authors:
Yevgeniy Kovchegov,
Peter T. Otto,
Anatoly Yambartsev
Abstract:
We introduce and analyze a novel type of coalescent processes called cross-multiplicative coalescent that models a system with two types of particles, $A$ and $B$. The bonds are formed only between the pairs of particles of opposite types with the same rate for each bond, producing connected components made of particles of both types. We analyze and solve the Smoluchowski coagulation system of equ…
▽ More
We introduce and analyze a novel type of coalescent processes called cross-multiplicative coalescent that models a system with two types of particles, $A$ and $B$. The bonds are formed only between the pairs of particles of opposite types with the same rate for each bond, producing connected components made of particles of both types. We analyze and solve the Smoluchowski coagulation system of equations obtained as a hydrodynamic limit of the corresponding Marcus-Lushnikov process. We establish that the cross-multiplicative kernel is a gelling kernel, and find the gelation time. As an application, we derive the limiting mean length of a minimal spanning tree on a complete bipartite graph $K_{α[n], β[n]}$ with partitions of sizes $α[n]=αn +o(\sqrt{n})$ and $β[n]=βn +o(\sqrt{n})$ and independent edge weights, distributed uniformly over $[0, 1]$.
△ Less
Submitted 26 September, 2019; v1 submitted 24 February, 2017;
originally announced February 2017.
-
Generalized Spatial and Spatiotemporal Autoregressive Conditional Heteroscedasticity
Authors:
Philipp Otto,
Wolfgang Schmid,
Robert Garthoff
Abstract:
In this paper, we introduce a new spatial model that incorporates heteroscedastic variance depending on neighboring locations. The proposed process is regarded as the spatial equivalent to the temporal autoregressive conditional heteroscedasticity (ARCH) model. We show additionally how the introduced spatial ARCH model can be used in spatiotemporal settings. In contrast to the temporal ARCH model,…
▽ More
In this paper, we introduce a new spatial model that incorporates heteroscedastic variance depending on neighboring locations. The proposed process is regarded as the spatial equivalent to the temporal autoregressive conditional heteroscedasticity (ARCH) model. We show additionally how the introduced spatial ARCH model can be used in spatiotemporal settings. In contrast to the temporal ARCH model, in which the distribution is known given the full information set of the prior periods, the distribution is not straightforward in the spatial and spatiotemporal setting. However, it is possible to estimate the parameters of the model using the maximum-likelihood approach. Via Monte Carlo simulations, we demonstrate the performance of the estimator for a specific spatial weighting matrix. Moreover, we combine the known spatial autoregressive model with the spatial ARCH model assuming heteroscedastic errors. Eventually, the proposed autoregressive process is illustrated using an empirical example. Specifically, we model lung cancer mortality in 3108 U.S. counties and compare the introduced model with two benchmark approaches.
△ Less
Submitted 2 September, 2016;
originally announced September 2016.
-
The aggregate path coupling method for the Potts model on bipartite graph
Authors:
Jose C. Hernandez,
Yevgeniy Kovchegov,
Peter T. Otto
Abstract:
In this paper, we derive the large deviations principle for the Potts model on the complete bipartite graph $K_{n,n}$ as $n$ increases to infinity. Next, for the Potts model on $K_{n,n}$, we provide an extension of the method of aggregate path coupling that was originally developed in Kovchegov et al 2011 for the mean-field Blume-Capel model and in Kovchegov and Otto 2015 for a general mean-field…
▽ More
In this paper, we derive the large deviations principle for the Potts model on the complete bipartite graph $K_{n,n}$ as $n$ increases to infinity. Next, for the Potts model on $K_{n,n}$, we provide an extension of the method of aggregate path coupling that was originally developed in Kovchegov et al 2011 for the mean-field Blume-Capel model and in Kovchegov and Otto 2015 for a general mean-field setting that included the Generalized Curie-Weiss-Potts model analyzed in Cuff et al 2012. We use the aggregate path coupling method to identify and prove the interface value $β_s$ separating the rapid and slow mixing regimes for the Glauber dynamics of the Potts model on $K_{n,n}$.
△ Less
Submitted 14 January, 2017; v1 submitted 9 July, 2016;
originally announced July 2016.
-
Polynomial representation for the expected length of minimal spanning trees
Authors:
Jared Nishikawa,
Peter T. Otto,
Colin Starr
Abstract:
In this paper, we investigate the polynomial integrand of an integral formula that yields the expected length of the minimal spanning tree of a graph whose edges are uniformly distributed over the interval [0, 1]. In particular, we derive a general formula for the coefficients of the polynomial and apply it to express the first few coefficients in terms of the structure of the underlying graph; e.…
▽ More
In this paper, we investigate the polynomial integrand of an integral formula that yields the expected length of the minimal spanning tree of a graph whose edges are uniformly distributed over the interval [0, 1]. In particular, we derive a general formula for the coefficients of the polynomial and apply it to express the first few coefficients in terms of the structure of the underlying graph; e.g. number of vertices, edges and cycles.
△ Less
Submitted 15 January, 2015;
originally announced January 2015.
-
Path Coupling and Aggregate Path Coupling
Authors:
Yevgeniy Kovchegov,
Peter T. Otto
Abstract:
In this survey paper, we describe and characterize an extension to the classical path coupling method applied statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit disc…
▽ More
In this survey paper, we describe and characterize an extension to the classical path coupling method applied statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase transitions which have traditionally been more difficult to analyze rigorously. The parameter region for rapid mixing for the generalized Curie-Weiss-Potts model is derived as a new application of the aggregate path coupling method.
△ Less
Submitted 13 January, 2015;
originally announced January 2015.
-
Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
Authors:
Yevgeniy Kovchegov,
Peter T. Otto
Abstract:
In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase tran…
▽ More
In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase transitions which have traditionally been more difficult to analyze rigorously. The parameter region for rapid mixing for the generalized Curie-Weiss-Potts model is derived as a new application of the aggregate path coupling method.
△ Less
Submitted 11 August, 2015; v1 submitted 23 December, 2013;
originally announced December 2013.
-
Mixing Times for the Mean-Field Blume-Capel Model via Aggregate Path Coupling
Authors:
Yevgeniy Kovchegov,
Peter T. Otto,
Mathew Titus
Abstract:
In this paper we investigate the relationship between the mixing times of the Glauber dynamics of a statistical mechanical system with its thermodynamic equilibrium structure. For this we consider the mean-field Blume-Capel model, one of the simplest statistical mechanical models that exhibits the following intricate phase transition structure: within a two dimensional parameter space there exists…
▽ More
In this paper we investigate the relationship between the mixing times of the Glauber dynamics of a statistical mechanical system with its thermodynamic equilibrium structure. For this we consider the mean-field Blume-Capel model, one of the simplest statistical mechanical models that exhibits the following intricate phase transition structure: within a two dimensional parameter space there exists a curve at which the model undergoes a second-order, continuous phase transition, a curve where the model undergoes a first-order, discontinuous phase transition, and a tricritical point which separates the two curves. We determine the interface between the regions of slow and rapid mixing. In order to completely determine the region of rapid mixing, we employ a novel extension of the path coupling method, successfully proving rapid mixing even in the absence of contraction between neighboring states.
△ Less
Submitted 16 February, 2011;
originally announced February 2011.
-
Asymptotic behavior of the finite-size magnetization as a function of the speed of approach to criticality
Authors:
Richard S. Ellis,
Jonathan Machta,
Peter Tak-Hun Otto
Abstract:
The main focus of this paper is to determine whether the thermodynamic magnetization is a physically relevant estimator of the finite-size magnetization. This is done by comparing the asymptotic behaviors of these two quantities along parameter sequences converging to either a second-order point or the tricritical point in the mean-field Blume--Capel model. We show that the thermodynamic magnetiza…
▽ More
The main focus of this paper is to determine whether the thermodynamic magnetization is a physically relevant estimator of the finite-size magnetization. This is done by comparing the asymptotic behaviors of these two quantities along parameter sequences converging to either a second-order point or the tricritical point in the mean-field Blume--Capel model. We show that the thermodynamic magnetization and the finite-size magnetization are asymptotic when the parameter $α$ governing the speed at which the sequence approaches criticality is below a certain threshold $α_0$. However, when $α$ exceeds $α_0$, the thermodynamic magnetization converges to 0 much faster than the finite-size magnetization. The asymptotic behavior of the finite-size magnetization is proved via a moderate deviation principle when $0<α<α_0$ and via a weak-convergence limit when $α>α_0$. To the best of our knowledge, our results are the first rigorous confirmation of the statistical mechanical theory of finite-size scaling for a mean-field model.
△ Less
Submitted 12 November, 2010; v1 submitted 7 August, 2009;
originally announced August 2009.
-
Analysis of phase transitions in the mean-field Blume-Emery-Griffiths model
Authors:
Richard S. Ellis,
Peter T. Otto,
Hugo Touchette
Abstract:
In this paper we give a complete analysis of the phase transitions in the mean-field Blume-Emery-Griffiths lattice-spin model with respect to the canonical ensemble, showing both a second-order, continuous phase transition and a first-order, discontinuous phase transition for appropriate values of the thermodynamic parameters that define the model. These phase transitions are analyzed both in te…
▽ More
In this paper we give a complete analysis of the phase transitions in the mean-field Blume-Emery-Griffiths lattice-spin model with respect to the canonical ensemble, showing both a second-order, continuous phase transition and a first-order, discontinuous phase transition for appropriate values of the thermodynamic parameters that define the model. These phase transitions are analyzed both in terms of the empirical measure and the spin per site by studying bifurcation phenomena of the corresponding sets of canonical equilibrium macrostates, which are defined via large deviation principles. Analogous phase transitions with respect to the microcanonical ensemble are also studied via a combination of rigorous analysis and numerical calculations. Finally, probabilistic limit theorems for appropriately scaled values of the total spin are proved with respect to the canonical ensemble. These limit theorems include both central-limit-type theorems, when the thermodynamic parameters are not equal to critical values, and noncentral-limit-type theorems, when these parameters equal critical values.
△ Less
Submitted 25 August, 2005;
originally announced August 2005.
