-
The ancestral selection graph for a $Λ$-asymmetric Moran model
Authors:
Adrián González Casanova,
Noemi Kurt,
José Luis Pérez
Abstract:
Motivated by the question of the impact of selective advantage in populations with skewed reproduction mechanims, we study a Moran model with selection. We assume that there are two types of individuals, where the reproductive success of one type is larger than the other. The higher reproductive success may stem from either more frequent reproduction, or from larger numbers of offspring, and is en…
▽ More
Motivated by the question of the impact of selective advantage in populations with skewed reproduction mechanims, we study a Moran model with selection. We assume that there are two types of individuals, where the reproductive success of one type is larger than the other. The higher reproductive success may stem from either more frequent reproduction, or from larger numbers of offspring, and is encoded in a measure $Λ$ for each of the two types. Our approach consists of constructing a $Λ$-asymmetric Moran model in which individuals of the two populations compete, rather than considering a Moran model for each population. Under certain conditions, that we call the "partial order of adaptation", we can couple these measures. This allows us to construct the central object of this paper, the $Λ-$asymmetric ancestral selection graph, leading to a pathwise duality of the forward in time $Λ$-asymmetric Moran model with its ancestral process. Interestingly, the construction also provides a connection to the theory of optimal transport. We apply the ancestral selection graph in order to obtain scaling limits of the forward and backward processes, and note that the frequency process converges to the solution of an SDE with discontinous paths. Finally, we derive a Griffiths representation for the generator of the SDE and use it to find a semi-explicit formula for the probability of fixation of the less beneficial of the two types.
△ Less
Submitted 5 January, 2024; v1 submitted 31 May, 2023;
originally announced June 2023.
-
Population genetic models of dormancy
Authors:
Jochen Blath,
Noemi Kurt
Abstract:
In the present article, we investigate the effects of dormancy on an abstract population genetic level. We first provide a short review of seed bank models in population genetics, and the role of dormancy for the interplay of evolutionary forces in general, before we discuss two recent paradigmatic models, referring to spontaneous resp. simultaneous switching of individuals between the active and…
▽ More
In the present article, we investigate the effects of dormancy on an abstract population genetic level. We first provide a short review of seed bank models in population genetics, and the role of dormancy for the interplay of evolutionary forces in general, before we discuss two recent paradigmatic models, referring to spontaneous resp. simultaneous switching of individuals between the active and the dormant state. We show that both mechanisms give rise to non-trivial mathematical objects, namely the (continuous) seed bank diffusion and the seed bank diffusion with jumps, as well as their dual processes, the seed bank coalescent and the seed bank coalescent with simultaneous switching.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
On Completeness of the Alexandrov Topology on a Spacetime: remarks and some corrections
Authors:
Kyriakos Papadopoulos,
Nazli Kurt
Abstract:
We clarify and discuss a misunderstanding between uniform completeness and metric completeness, that has appeared in the literature in a study on the Alexandrov topology for a spacetime.
We clarify and discuss a misunderstanding between uniform completeness and metric completeness, that has appeared in the literature in a study on the Alexandrov topology for a spacetime.
△ Less
Submitted 21 November, 2020; v1 submitted 23 October, 2020;
originally announced October 2020.
-
Particle systems with coordination
Authors:
Adrián González Casanova,
Noemi Kurt,
András Tóbiás
Abstract:
We consider a generalization of spatial branching coalescing processes in which the behaviour of individuals is not (necessarily) independent, on the contrary, individuals tend to take simultaneous actions. We show that these processes have moment duals, which happen to be multidimensional diffusions with jumps. Moment duality provides a general framework to study structural properties of the proc…
▽ More
We consider a generalization of spatial branching coalescing processes in which the behaviour of individuals is not (necessarily) independent, on the contrary, individuals tend to take simultaneous actions. We show that these processes have moment duals, which happen to be multidimensional diffusions with jumps. Moment duality provides a general framework to study structural properties of the processes in this class. We present some conditions under which the expectation of the process is not affected by coordination and comment on the effect of coordination on the variance. We analyse several examples in more detail, including the nested coalescent, the peripatric coalescent with selection and coordinated migration, and the Parabolic Anderson Model.
△ Less
Submitted 4 May, 2021; v1 submitted 16 January, 2020;
originally announced January 2020.
-
Secure Distributed Dynamic State Estimation in Wide-Area Smart Grids
Authors:
Mehmet Necip Kurt,
Yasin Yilmaz,
Xiaodong Wang
Abstract:
Smart grid is a large complex network with a myriad of vulnerabilities, usually operated in adversarial settings and regulated based on estimated system states. In this study, we propose a novel highly secure distributed dynamic state estimation mechanism for wide-area (multi-area) smart grids, composed of geographically separated subregions, each supervised by a local control center. We firstly p…
▽ More
Smart grid is a large complex network with a myriad of vulnerabilities, usually operated in adversarial settings and regulated based on estimated system states. In this study, we propose a novel highly secure distributed dynamic state estimation mechanism for wide-area (multi-area) smart grids, composed of geographically separated subregions, each supervised by a local control center. We firstly propose a distributed state estimator assuming regular system operation, that achieves near-optimal performance based on the local Kalman filters and with the exchange of necessary information between local centers. To enhance the security, we further propose to (i) protect the network database and the network communication channels against attacks and data manipulations via a blockchain (BC)-based system design, where the BC operates on the peer-to-peer network of local centers, (ii) locally detect the measurement anomalies in real-time to eliminate their effects on the state estimation process, and (iii) detect misbehaving (hacked/faulty) local centers in real-time via a distributed trust management scheme over the network. We provide theoretical guarantees regarding the false alarm rates of the proposed detection schemes, where the false alarms can be easily controlled. Numerical studies illustrate that the proposed mechanism offers reliable state estimation under regular system operation, timely and accurate detection of anomalies, and good state recovery performance in case of anomalies.
△ Less
Submitted 14 July, 2019; v1 submitted 19 February, 2019;
originally announced February 2019.
-
On sliced spaces: Global Hyperbolicity revisited
Authors:
Kyriakos Papadopoulos,
Nazli Kurt,
Basil K. Papadopoulos
Abstract:
We give a topological condition for a generic sliced space to be globally hyperbolic, without any hypothesis on the lapse function, shift function and spatial metric.
We give a topological condition for a generic sliced space to be globally hyperbolic, without any hypothesis on the lapse function, shift function and spatial metric.
△ Less
Submitted 22 February, 2021; v1 submitted 17 January, 2019;
originally announced January 2019.
-
Are four dimensions enough, a note on ambient cosmology
Authors:
Kyriakos Papadopoulos,
Nazli Kurt,
Basil K. Papadopoulos
Abstract:
The group of homothetic symmetries in the conformal infinity (the $4$-dimensional "ambient boundary") of a $5$-dimensional spacetime restricts the choice of topology to a topology under which the group of homeomorphisms of a spacetime manifold is the group of homothetic transformations. Since there are such spacetime topologies in the class of Zeeman-Göbel, under which the formation of basic contr…
▽ More
The group of homothetic symmetries in the conformal infinity (the $4$-dimensional "ambient boundary") of a $5$-dimensional spacetime restricts the choice of topology to a topology under which the group of homeomorphisms of a spacetime manifold is the group of homothetic transformations. Since there are such spacetime topologies in the class of Zeeman-Göbel, under which the formation of basic contradiction present in proofs of singularity theorems is impossible, an important question is raised: why should one construct a $5$-dimensional metric, in order to return back such a topology to its $4$-dimensional conformal boundary, while such topologies, like those ones in the Zeeman-Göbel class, are already considered as more "natural" topologies for a spacetime, rather than the artificial (according to Zeeman) manifold topology?
△ Less
Submitted 28 December, 2018;
originally announced January 2019.
-
The seed bank coalescent with simultaneous switching
Authors:
Jochen Blath,
Adrián González Casanova,
Noemi Kurt,
Maite Wilke-Berenguer
Abstract:
We introduce a new Wright-Fisher type model for seed banks incorporating "simultaneous switching", which is motivated by recent work on microbial dormancy. We show that the simultaneous switching mechanism leads to a new jump-diffusion limit for the scaled frequency processes, extending the classical Wright-Fisher and seed bank diffusion limits. We further establish a new dual coalescent structure…
▽ More
We introduce a new Wright-Fisher type model for seed banks incorporating "simultaneous switching", which is motivated by recent work on microbial dormancy. We show that the simultaneous switching mechanism leads to a new jump-diffusion limit for the scaled frequency processes, extending the classical Wright-Fisher and seed bank diffusion limits. We further establish a new dual coalescent structure with multiple activation and deactivation events of lineages. While this seems reminiscent of multiple merger events in general exchangeable coalescents, it actually leads to an entirely new class of coalescent processes with unique qualitative and quantitative behaviour. To illustrate this, we provide a novel kind of condition for coming down from infinity for these coalescents using recent results of Griffiths.
△ Less
Submitted 21 December, 2018; v1 submitted 10 December, 2018;
originally announced December 2018.
-
On the Causal and Topological Structure of the $2$-Dimensional Minkowski Space
Authors:
Kyriakos Papadopoulos,
Nazli Kurt,
Basil K. Papadopoulos
Abstract:
A list of all possible causal relations in the $2$-dimensional Minkowski space $M$ is exhausted, based on the duality between timelike and spacelike in this particular case, and thirty topologies are introduced, all of them encapsulating the causal structure of $M$. Generalisations of these results are discussed, as well as their significance in a discussion on spacetime singularities.
A list of all possible causal relations in the $2$-dimensional Minkowski space $M$ is exhausted, based on the duality between timelike and spacelike in this particular case, and thirty topologies are introduced, all of them encapsulating the causal structure of $M$. Generalisations of these results are discussed, as well as their significance in a discussion on spacetime singularities.
△ Less
Submitted 28 February, 2019; v1 submitted 14 November, 2018;
originally announced November 2018.
-
Probability to be positive for the membrane model in dimensions 2 and 3
Authors:
Simon Buchholz,
Jean-Dominique Deuschel,
Noemi Kurt,
Florian Schweiger
Abstract:
We consider the membrane model on a box $V_N\subset \mathbb{Z}^n$ of size $(2N+1)^n$ with zero boundary condition in the subcritical dimensions $n=2$ and $n=3$. We show optimal estimates for the probability that the field is positive in a subset $D_N$ of $V_N$. In particular we obtain for $D_N=V_N$ that the probability to be positive on the entire domain is exponentially small and the rate is of t…
▽ More
We consider the membrane model on a box $V_N\subset \mathbb{Z}^n$ of size $(2N+1)^n$ with zero boundary condition in the subcritical dimensions $n=2$ and $n=3$. We show optimal estimates for the probability that the field is positive in a subset $D_N$ of $V_N$. In particular we obtain for $D_N=V_N$ that the probability to be positive on the entire domain is exponentially small and the rate is of the order of the surface area $N^{n-1}$.
△ Less
Submitted 11 October, 2018;
originally announced October 2018.
-
An Adaptive Tabu Search Algorithm for Market Clearing Problem in Turkish Day-Ahead Market
Authors:
Nermin Elif Kurt,
H. Bahadir Sahin,
Kürşad Derinkuyu
Abstract:
In this study, we focus on the market clearing problem of Turkish day-ahead electricity market. We propose a mathematical model by extending the variety of bid types for different price regions. The commercial solvers may not find any feasible solution for the proposed problem in some instances within the given time limits. Hence, we design an adaptive tabu search (ATS) algorithm to solve the prob…
▽ More
In this study, we focus on the market clearing problem of Turkish day-ahead electricity market. We propose a mathematical model by extending the variety of bid types for different price regions. The commercial solvers may not find any feasible solution for the proposed problem in some instances within the given time limits. Hence, we design an adaptive tabu search (ATS) algorithm to solve the problem. ATS discretizes continuous search space arising from the flow variables. Our method has adaptive radius and it achieves backtracking by a commercial solver. Then, we compare the performance of ATS with a heuristic decomposition method from the literature by using synthetic data sets. We evaluate the performances of the algorithms with respect to their solution times and surplus differences. ATS performs better in most of the sets.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.
-
Online Cyber-Attack Detection in Smart Grid: A Reinforcement Learning Approach
Authors:
Mehmet Necip Kurt,
Oyetunji Ogundijo,
Chong Li,
Xiaodong Wang
Abstract:
Early detection of cyber-attacks is crucial for a safe and reliable operation of the smart grid. In the literature, outlier detection schemes making sample-by-sample decisions and online detection schemes requiring perfect attack models have been proposed. In this paper, we formulate the online attack/anomaly detection problem as a partially observable Markov decision process (POMDP) problem and p…
▽ More
Early detection of cyber-attacks is crucial for a safe and reliable operation of the smart grid. In the literature, outlier detection schemes making sample-by-sample decisions and online detection schemes requiring perfect attack models have been proposed. In this paper, we formulate the online attack/anomaly detection problem as a partially observable Markov decision process (POMDP) problem and propose a universal robust online detection algorithm using the framework of model-free reinforcement learning (RL) for POMDPs. Numerical studies illustrate the effectiveness of the proposed RL-based algorithm in timely and accurate detection of cyber-attacks targeting the smart grid.
△ Less
Submitted 14 September, 2018;
originally announced September 2018.
-
Real-Time Nonparametric Anomaly Detection in High-Dimensional Settings
Authors:
Mehmet Necip Kurt,
Yasin Yilmaz,
Xiaodong Wang
Abstract:
Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as both the nominal and anomalous multivariate data distributions are assumed unknown. We extract useful univariate summary statistics and perform anomaly detectio…
▽ More
Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as both the nominal and anomalous multivariate data distributions are assumed unknown. We extract useful univariate summary statistics and perform anomaly detection in a single-dimensional space. We model anomalies as persistent outliers and propose to detect them via a cumulative sum-like algorithm. In case the observed data have a low intrinsic dimensionality, we learn a submanifold in which the nominal data are embedded and evaluate whether the sequentially acquired data persistently deviate from the nominal submanifold. Further, in the general case, we learn an acceptance region for nominal data via Geometric Entropy Minimization and evaluate whether the sequentially observed data persistently fall outside the acceptance region. We provide an asymptotic lower bound and an asymptotic approximation for the average false alarm period of the proposed algorithm. Moreover, we provide a sufficient condition to asymptotically guarantee that the decision statistic of the proposed algorithm does not diverge in the absence of anomalies. Experiments illustrate the effectiveness of the proposed schemes in quick and accurate anomaly detection in high-dimensional settings.
△ Less
Submitted 27 January, 2020; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Real-Time Detection of Hybrid and Stealthy Cyber-Attacks in Smart Grid
Authors:
Mehmet Necip Kurt,
Yasin Yilmaz,
Xiaodong Wang
Abstract:
For a safe and reliable operation of the smart grid, timely detection of cyber-attacks is of critical importance. Moreover, considering smarter and more capable attackers, robust detection mechanisms are needed against a diverse range of cyber-attacks. With these purposes, we propose a robust online detection algorithm for (possibly combined) false data injection (FDI) and jamming attacks, that al…
▽ More
For a safe and reliable operation of the smart grid, timely detection of cyber-attacks is of critical importance. Moreover, considering smarter and more capable attackers, robust detection mechanisms are needed against a diverse range of cyber-attacks. With these purposes, we propose a robust online detection algorithm for (possibly combined) false data injection (FDI) and jamming attacks, that also provides online estimates of the unknown and time-varying attack parameters and recovered state estimates. Further, considering smarter attackers that are capable of designing stealthy attacks to prevent the detection or to increase the detection delay of the proposed algorithm, we propose additional countermeasures. Numerical studies illustrate the quick and reliable response of the proposed detection mechanisms against hybrid and stealthy cyber-attacks.
△ Less
Submitted 27 June, 2018; v1 submitted 28 February, 2018;
originally announced March 2018.
-
Empirical comparison of three models for determining market clearing prices in Turkish day-ahead electricity market
Authors:
Gökhan Ceyhan,
Nermin Elif Kurt,
H. Bahadir Sahin,
Kürşad Derinkuyu
Abstract:
Bidders in day-ahead electricity markets want to sell/buy electricity when their bids generate positive surplus and not to take an action when the reverse holds. However, non-convexities in these markets cause conflicts between the actions that the bidders want to take and the actual market results. In this work, we investigate the non-convex market clearing problem of Turkish market operator and…
▽ More
Bidders in day-ahead electricity markets want to sell/buy electricity when their bids generate positive surplus and not to take an action when the reverse holds. However, non-convexities in these markets cause conflicts between the actions that the bidders want to take and the actual market results. In this work, we investigate the non-convex market clearing problem of Turkish market operator and propose three different rule sets. The first rule set allows both rejection of bids with positive surplus and acceptance of bids with negative surplus. The second and the third sets only allow one of these conflicted cases. By using total surplus maximization as the objective, we formulate three models and statistically explore their performance with the real data taken from Turkish market operator.
△ Less
Submitted 1 December, 2017;
originally announced December 2017.
-
Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern
Authors:
Mehmet Necip Kurt,
Xiaodong Wang
Abstract:
The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change propagation model is one where change eventually happens at all sensors, but where not all sensors witness change at the same time instant. While prior work considered t…
▽ More
The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change propagation model is one where change eventually happens at all sensors, but where not all sensors witness change at the same time instant. While prior work considered the case of known change propagation dynamics, this paper studies a more general setting of unknown change propagation pattern (trajectory). A Bayesian formulation of the problem in both centralized and decentralized settings is studied with the goal of detecting the first time instant at which any sensor witnesses a change. Using the dynamic programming (DP) framework, the optimal solution structure is derived and in the rare change regime, several more practical change detection algorithms are proposed. Under certain conditions, the first-order asymptotic optimality of a proposed algorithm called multichart test is shown as the false alarm probability vanishes. To further reduce the computational complexity, change detection algorithms are proposed based on online estimation of the unknown change propagation pattern. Numerical studies illustrate that the proposed detection techniques offer near-optimal performance. Further, in the decentralized setting, it is shown that if an event-triggered sampling scheme called level-crossing sampling with hysteresis (LCSH) is used for sampling and transmission of local statistics, the detection performance can be significantly improved using the same amount of communication resources compared to the conventional uniform-in-time sampling (US) scheme.
△ Less
Submitted 20 September, 2018; v1 submitted 15 August, 2017;
originally announced August 2017.
-
Exponential decay of covariances for the supercritical membrane model
Authors:
Erwin Bolthausen,
Alessandra Cipriani,
Noemi Kurt
Abstract:
We consider the membrane model, that is the centered Gaussian field on $\mathbb Z^d$ whose covariance matrix is given by the inverse of the discrete Bilaplacian. We impose a $δ-$pinning condition, giving a reward of strength $\varepsilon$ for the field to be $0$ at any site of the lattice. In this paper we prove that in dimensions $d\geq 5$ covariances of the pinned field decay at least exponentia…
▽ More
We consider the membrane model, that is the centered Gaussian field on $\mathbb Z^d$ whose covariance matrix is given by the inverse of the discrete Bilaplacian. We impose a $δ-$pinning condition, giving a reward of strength $\varepsilon$ for the field to be $0$ at any site of the lattice. In this paper we prove that in dimensions $d\geq 5$ covariances of the pinned field decay at least exponentially, as opposed to the field without pinning, where the decay is polynomial. The proof is based on estimates for certain discrete weighted norms, a percolation argument and on a Bernoulli domination result.
△ Less
Submitted 13 March, 2017; v1 submitted 14 September, 2016;
originally announced September 2016.
-
Optimal Jammer Placement in Wireless Localization Systems
Authors:
Sinan Gezici,
Suat Bayram,
Mehmet Necip Kurt,
Mohammad Reza Gholami
Abstract:
In this study, the optimal jammer placement problem is proposed and analyzed for wireless localization systems. In particular, the optimal location of a jammer node is obtained by maximizing the minimum of the Cramer-Rao lower bounds (CRLBs) for a number of target nodes under location related constraints for the jammer node. For scenarios with more than two target nodes, theoretical results are de…
▽ More
In this study, the optimal jammer placement problem is proposed and analyzed for wireless localization systems. In particular, the optimal location of a jammer node is obtained by maximizing the minimum of the Cramer-Rao lower bounds (CRLBs) for a number of target nodes under location related constraints for the jammer node. For scenarios with more than two target nodes, theoretical results are derived to specify conditions under which the jammer node is located as close to a certain target node as possible, or the optimal location of the jammer node is determined by two of the target nodes. Also, explicit expressions are provided for the optimal location of the jammer node in the presence of two target nodes. In addition, in the absence of distance constraints for the jammer node, it is proved, for scenarios with more than two target nodes, that the optimal jammer location lies on the convex hull formed by the locations of the target nodes and is determined by two or three of the target nodes, which have equalized CRLBs. Numerical examples are presented to provide illustrations of the theoretical results in different scenarios.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
-
Fast decay of covariances under $δ-$pinning in the critical and supercritical membrane model
Authors:
Erwin Bolthausen,
Alessandra Cipriani,
Noemi Kurt
Abstract:
We consider the membrane model, that is the centered Gaussian field on $\mathbb Z^d$ whose covariance matrix is given by the inverse of the discrete Bilaplacian. We impose a $δ-$pinning condition, giving a reward of strength $\varepsilon$ for the field to be $0$ at any site of the lattice. In this paper we prove that in dimensions $d\geq 4$ covariances of the pinned field decay at least stretched-…
▽ More
We consider the membrane model, that is the centered Gaussian field on $\mathbb Z^d$ whose covariance matrix is given by the inverse of the discrete Bilaplacian. We impose a $δ-$pinning condition, giving a reward of strength $\varepsilon$ for the field to be $0$ at any site of the lattice. In this paper we prove that in dimensions $d\geq 4$ covariances of the pinned field decay at least stretched-exponentially, as opposed to the field without pinning, where the decay is polynomial in $d\geq 5$ and logarithmic in $d=4.$ The proof is based on estimates for certain discrete Sobolev norms, and on a Bernoulli domination result.
△ Less
Submitted 7 January, 2016;
originally announced January 2016.
-
An individual-based model for the Lenski experiment, and the deceleration of the relative fitness
Authors:
Adrián González Casanova,
Noemi Kurt,
Anton Wakolbinger,
Linglong Yuan
Abstract:
The Lenski experiment investigates the long-term evolution of bacterial populations. Its design allows the direct comparison of the reproductive fitness of an evolved strain with its founder ancestor. It was observed by Wiser et al. (2013) that the relative fitness over time increases sublinearly, a behaviour which is commonly attributed to effects like clonal interference or epistasis. In this pa…
▽ More
The Lenski experiment investigates the long-term evolution of bacterial populations. Its design allows the direct comparison of the reproductive fitness of an evolved strain with its founder ancestor. It was observed by Wiser et al. (2013) that the relative fitness over time increases sublinearly, a behaviour which is commonly attributed to effects like clonal interference or epistasis. In this paper we present an individual-based probabilistic model that captures essential features of the design of the Lenski experiment. We assume that each beneficial mutation increases the individual reproduction rate by a fixed amount, which corresponds to the absence of epistasis in the continuous-time (intraday) part of the model, but leads to an epistatic effect in the discrete-time (interday) part of the model. Using an approximation by near-critical Galton-Watson processes, we prove that under some assumptions on the model parameters which exclude clonal interference, the relative fitness process converges, after suitable rescaling, in the large population limit to a power law function.
△ Less
Submitted 2 February, 2016; v1 submitted 7 May, 2015;
originally announced May 2015.
-
A new coalescent for seed-bank models
Authors:
Jochen Blath,
Adrián González Casanova,
Noemi Kurt,
Maite Wilke-Berenguer
Abstract:
We identify a new natural coalescent structure, which we call the seed-bank coalescent, that describes the gene genealogy of populations under the influence of a strong seed-bank effect, where "dormant forms" of individuals (such as seeds or spores) may jump a significant number of generations before joining the "active" population. Mathematically, our seed-bank coalescent appears as scaling limit…
▽ More
We identify a new natural coalescent structure, which we call the seed-bank coalescent, that describes the gene genealogy of populations under the influence of a strong seed-bank effect, where "dormant forms" of individuals (such as seeds or spores) may jump a significant number of generations before joining the "active" population. Mathematically, our seed-bank coalescent appears as scaling limit in a Wright-Fisher model with geometric seed-bank age structure if the average time of seed dormancy scales with the order of the total population size $N$. This extends earlier results of Kaj, Krone and Lascoux [J. Appl. Probab. 38 (2011) 285-300] who show that the genealogy of a Wright-Fisher model in the presence of a "weak" seed-bank effect is given by a suitably time-changed Kingman coalescent. The qualitatively new feature of the seed-bank coalescent is that ancestral lineages are independently blocked at a certain rate from taking part in coalescence events, thus strongly altering the predictions of classical coalescent models. In particular, the seed-bank coalescent "does not come down from infinity," and the time to the most recent common ancestor of a sample of size $n$ grows like $\log\log n$. This is in line with the empirical observation that seed-banks drastically increase genetic variability in a population and indicates how they may serve as a buffer against other evolutionary forces such as genetic drift and selection.
△ Less
Submitted 4 May, 2016; v1 submitted 18 November, 2014;
originally announced November 2014.
-
Genealogy of a Wright Fisher model with strong seed bank component
Authors:
Jochen Blath,
Bjarki Eldon,
Adrián González Casanova,
Noemi Kurt
Abstract:
We investigate the behaviour of the genealogy of a Wright-Fisher population model under the influence of a strong seed-bank effect. More precisely, we consider a simple seed-bank age distribution with two atoms, leading to either classical or long genealogical jumps (the latter modeling the effect of seed-dormancy). We assume that the length of these long jumps scales like a power $N^β$ of the ori…
▽ More
We investigate the behaviour of the genealogy of a Wright-Fisher population model under the influence of a strong seed-bank effect. More precisely, we consider a simple seed-bank age distribution with two atoms, leading to either classical or long genealogical jumps (the latter modeling the effect of seed-dormancy). We assume that the length of these long jumps scales like a power $N^β$ of the original population size $N$, thus giving rise to a `strong' seed-bank effect. For a certain range of $β$, we prove that the ancestral process of a sample of $n$ individuals converges under a non-classical time-scaling to Kingman's $n-$coalescent. Further, for a wider range of parameters, we analyze the time to the most recent common ancestor of two individuals analytically and by simulation.
△ Less
Submitted 12 March, 2014;
originally announced March 2014.
-
On the notion(s) of duality for Markov processes
Authors:
Sabine Jansen,
Noemi Kurt
Abstract:
We provide a systematic study of the notion of duality of Markov processes with respect to a function. We discuss the relation of this notion with duality with respect to a measure as studied in Markov process theory and potential theory and give functional analytic results including existence and uniqueness criteria and a comparison of the spectra of dual semi-groups. The analytic framework build…
▽ More
We provide a systematic study of the notion of duality of Markov processes with respect to a function. We discuss the relation of this notion with duality with respect to a measure as studied in Markov process theory and potential theory and give functional analytic results including existence and uniqueness criteria and a comparison of the spectra of dual semi-groups. The analytic framework builds on the notion of dual pairs, convex geometry, and Hilbert spaces. In addition, we formalize the notion of pathwise duality as it appears in population genetics and interacting particle systems. We discuss the relation of duality with rescalings, stochastic monotonicity, intertwining, symmetries, and quantum many-body theory, reviewing known results and establishing some new connections.
△ Less
Submitted 17 February, 2014; v1 submitted 26 October, 2012;
originally announced October 2012.
-
Graphical representation of certain moment dualities and application to population models with balancing selection
Authors:
Sabine Jansen,
Noemi Kurt
Abstract:
We investigate dual mechanisms for interacting particle systems. Generalizing an approach of Alkemper and Hutzenthaler in the case of coalescing duals, we show that a simple linear transformation leads to a moment duality of suitably rescaled processes. More precisely, we show how dualities of interacting particle systems of the form $H(A,B)=q^{|A\cap B|}, A,B\subset\{0,1\}^N, q\in[-1,1),$ are res…
▽ More
We investigate dual mechanisms for interacting particle systems. Generalizing an approach of Alkemper and Hutzenthaler in the case of coalescing duals, we show that a simple linear transformation leads to a moment duality of suitably rescaled processes. More precisely, we show how dualities of interacting particle systems of the form $H(A,B)=q^{|A\cap B|}, A,B\subset\{0,1\}^N, q\in[-1,1),$ are rescaled to yield moment dualities of rescaled processes. We discuss in particular the case $q=-1,$ which explains why certain population models with balancing selection have an annihilating dual process. We also consider different values of $q,$ and answer a question by Alkemper and Hutzenthaler.
△ Less
Submitted 21 February, 2013; v1 submitted 25 July, 2012;
originally announced July 2012.
-
The ancestral process of long term seed bank models
Authors:
Jochen Blath,
Adrian González Casanova,
Noemi Kurt,
Dario Spanò
Abstract:
We present a new model for seed banks, where direct ancestors of individuals may have lived in the near as well as the very far past. The classical Wright-Fisher model, as well as a seed bank model with bounded age distribution considered by Kaj, Krone and Lascoux (2001) are special cases of our model. We discern three parameter regimes of the seed bank age distribution, which lead to substantiall…
▽ More
We present a new model for seed banks, where direct ancestors of individuals may have lived in the near as well as the very far past. The classical Wright-Fisher model, as well as a seed bank model with bounded age distribution considered by Kaj, Krone and Lascoux (2001) are special cases of our model. We discern three parameter regimes of the seed bank age distribution, which lead to substantially different behaviour in terms of genetic variability, in particular with respect to fixation of types and time to the most recent common ancestor. We prove that for age distributions with finite mean, the ancestral process converges to a time-changed Kingman coalescent, while in the case of infinite mean, ancestral lineages might not merge at all with positive probability. Further, we present a construction of the forward in time process in equilibrium. The mathematical methods are based on renewal theory, the urn process introduced by Kaj et al., as well as on a paper by Hammond and Sheffield (2011).
△ Less
Submitted 1 July, 2013; v1 submitted 23 March, 2012;
originally announced March 2012.
-
Maximum and entropic repulsion for a Gaussian membrane model in the critical dimension
Authors:
Noemi Kurt
Abstract:
We consider the real-valued centered Gaussian field on the four-dimensional integer lattice, whose covariance matrix is given by the Green's function of the discrete Bilaplacian. This is interpreted as a model for a semiflexible membrane. $d=4$ is the critical dimension for this model. We discuss the effect of a hard wall on the membrane, via a multiscale analysis of the maximum of the field. We…
▽ More
We consider the real-valued centered Gaussian field on the four-dimensional integer lattice, whose covariance matrix is given by the Green's function of the discrete Bilaplacian. This is interpreted as a model for a semiflexible membrane. $d=4$ is the critical dimension for this model. We discuss the effect of a hard wall on the membrane, via a multiscale analysis of the maximum of the field. We use analytic and probabilistic tools to describe the correlation structure of the field.
△ Less
Submitted 11 June, 2009; v1 submitted 3 January, 2008;
originally announced January 2008.
-
Entropic repulsion for a class of Gaussian interface models in high dimensions
Authors:
Noemi Kurt
Abstract:
Consider the centered Gaussian field on the lattice $\mathbb{Z}^d,$ $d$ large enough, with covariances given by the inverse of $\sum_{j=k}^K q_j(-Δ)^j,$ where $Δ$ is the discrete Laplacian and $q_j \in \mathbb{R},k\leq j\leq K,$ the $q_j$ satisfying certain additional conditions. We extend a previously known result to show that the probability that all spins are nonnegative on a box of side-leng…
▽ More
Consider the centered Gaussian field on the lattice $\mathbb{Z}^d,$ $d$ large enough, with covariances given by the inverse of $\sum_{j=k}^K q_j(-Δ)^j,$ where $Δ$ is the discrete Laplacian and $q_j \in \mathbb{R},k\leq j\leq K,$ the $q_j$ satisfying certain additional conditions. We extend a previously known result to show that the probability that all spins are nonnegative on a box of side-length $N$ has an exponential decay at rate of order $N^{d-2k}\log{N}.$ The constant is given in terms of a higher-order capacity of the unit cube, analogous to the known case of the lattice free field. This result then allows us to show that, if we condition the field to stay positive in the $N-$box, the local sample mean of the field is pushed to a height of order $\sqrt{\log N}.$
△ Less
Submitted 8 May, 2006; v1 submitted 7 October, 2005;
originally announced October 2005.