-
Global Optimisation in Hilbert Spaces using the Survival of the Fittest Algorithm
Authors:
Andrew Yu. Morozov,
Oleg Kuzenkov,
Simran K. Sandhu
Abstract:
Global optimisation problems in high-dimensional and infinite dimensional spaces arise in various real-world applications such as engineering, economics, geophysics, biology, machine learning, optimal control, etc. Among stochastic approaches to global optimisation, biology-inspired methods are currently popular in the literature, imitating natural ecological and evolutionary processes and reporte…
▽ More
Global optimisation problems in high-dimensional and infinite dimensional spaces arise in various real-world applications such as engineering, economics, geophysics, biology, machine learning, optimal control, etc. Among stochastic approaches to global optimisation, biology-inspired methods are currently popular in the literature, imitating natural ecological and evolutionary processes and reported to be efficient in many practical study cases. However, many of bio-inspired methods have some vital drawbacks. Due to their semi-empirical nature, convergence to the globally optimal solution cannot always be guaranteed and struggles with the high dimensionality of space, showing a slow convergence. Here, we present a bio-inspired global stochastic optimisation method, applicable in Hilbert function spaces, inspired by Darwin's' famous idea of the survival of the fittest, therefore, referred to as the `Survival of the Fittest Algorithm' (SoFA). Mathematically, the convergence of SoFA is a consequence of a fundamental property of localisation of probabilistic measure in a Hilbert space, we rigorously prove the convergence of the introduced algorithm for a generic class of functionals. As an insightful real-world problem, we apply SoFA to find globally optimal trajectories for daily vertical migrations of zooplankton in ocean and lakes, considered to be the largest synchronised movement of biomass on Earth. We maximise fitness in a function space derived from a von-Foerster stage-structured population model with biologically realistic parameters. We show that for problems of fitness maximisation in high-dimensional spaces, SoFA performs better than some other stochastic global optimisation algorithms. We highlight the links between the new optimisation algorithm and natural selection process in ecosystems occurring within a population via gradual exclusion of competitive con-specific strains.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.
-
Around spin Hurwitz numbers
Authors:
A. D. Mironov,
A. Yu Morozov,
S. M. Natanzon,
A. Yu Orlov
Abstract:
We present a review of the spin Hurwitz numbers, which count the ramified coverings with spin structures. They are related to peculiar $Q$ Schur functions, which are actually related to characters of the Sergeev group. This allows one to put the whole story into the modern context of matrix models and integrable hierarchies. Hurwitz partition functions are actually broader than conventional $τ$-fu…
▽ More
We present a review of the spin Hurwitz numbers, which count the ramified coverings with spin structures. They are related to peculiar $Q$ Schur functions, which are actually related to characters of the Sergeev group. This allows one to put the whole story into the modern context of matrix models and integrable hierarchies. Hurwitz partition functions are actually broader than conventional $τ$-functions, but reduce to them in particular circumstances. We explain, how a special $d$-soliton $τ$-functions of KdV and Veselov-Novikov hierarchies generate the spin Hurwitz numbers $H^\pm\left( Γ^r_d \right)$ and $H^\pm\left( Γ^r_d,Δ\right)$. The generating functions of the spin Hurwitz numbers are hypergeometric $τ$-functions of the BKP integrable hierarchy, and we present their fermionic realization. We also explain how one can construct $τ$-functions of this type entirely in terms of the $Q$ Schur functions. An important role in this approach is played by factorization formulas for the $Q$ Schur functions on special loci.
△ Less
Submitted 21 August, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
Revealing new dynamical patterns in a reaction-diffusion model with cyclic competition via a novel computational framework
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Andrew Yu. Morozov,
Oliver J. Sutton
Abstract:
Understanding how patterns and travelling waves form in chemical and biological reaction-diffusion models is an area which has been widely researched, yet is still experiencing fast development. Surprisingly enough, we still do not have a clear understanding about all possible types of dynamical regimes in classical reaction-diffusion models such as Lotka-Volterra competition models with spatial d…
▽ More
Understanding how patterns and travelling waves form in chemical and biological reaction-diffusion models is an area which has been widely researched, yet is still experiencing fast development. Surprisingly enough, we still do not have a clear understanding about all possible types of dynamical regimes in classical reaction-diffusion models such as Lotka-Volterra competition models with spatial dependence. In this work, we demonstrate some new types of wave propagation and pattern formation in a classical three species cyclic competition model with spatial diffusion, which have been so far missed in the literature. These new patterns are characterised by a high regularity in space, but are different from patterns previously known to exist in reaction-diffusion models, and may have important applications in improving our understanding of biological pattern formation and invasion theory. Finding these new patterns is made technically possible by using an automatic adaptive finite element method driven by a novel a posteriori error estimate which is proven to provide a reliable bound for the error of the numerical method. We demonstrate how this numerical framework allows us to easily explore the dynamical patterns both in two and three spatial dimensions.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Revisiting the stability of spatially heterogeneous predator-prey systems under eutrophication
Authors:
Jozsef Z. Farkas,
Andrew Yu Morozov,
E. G. Arashkevich,
A. Nikishina
Abstract:
We employ partial integro-differential equations to model trophic interaction in a spatially extended heterogeneous environment. Compared to classical reaction-diffusion models, this framework allows us to more realistically describe the situation where movement of individuals occurs on a faster time scale than the demographic (population) time scale, and we cannot determine population growth base…
▽ More
We employ partial integro-differential equations to model trophic interaction in a spatially extended heterogeneous environment. Compared to classical reaction-diffusion models, this framework allows us to more realistically describe the situation where movement of individuals occurs on a faster time scale than the demographic (population) time scale, and we cannot determine population growth based on local density. However, most of the results reported so far for such systems have only been verified numerically and for a particular choice of model functions, which obviously casts doubts about these findings. In this paper, we analyse a class of integro-differential predator-prey models with a highly mobile predator in a heterogeneous environment, and we reveal the main factors stabilizing such systems. In particular, we explore an ecologically relevant case of interactions in a highly eutrophic environment, where the prey carrying capacity can be formally set to 'infinity'. We investigate two main scenarios: (i) the spatial gradient of the growth rate is due to abiotic factors only, and (ii) the local growth rate depends on the global density distribution across the environment (e.g. due to non-local self-shading). For an arbitrary spatial gradient of the prey growth rate, we analytically investigate the possibility of the predator-prey equilibrium in such systems and we explore the conditions of stability of this equilibrium. In particular, we demonstrate that for a Holling type I (linear) functional response, the predator can stabilize the system at low prey density even for an 'unlimited' carrying capacity. We conclude that the interplay between spatial heterogeneity in the prey growth and fast displacement of the predator across the habitat works as an efficient stabilizing mechanism.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Modelling effects of rapid evolution on persistence and stability in structured predator-prey systems
Authors:
József Z. Farkas,
A. Yu. Morozov
Abstract:
In this paper we explore the eco-evolutionary dynamics of a predator-prey model, where the prey population is structured according to a certain life history trait. The trait distribution within the prey population is the result of interplay between genetic inheritance and mutation, as well as selectivity in the consumption of prey by the predator. The evolutionary processes are considered to take…
▽ More
In this paper we explore the eco-evolutionary dynamics of a predator-prey model, where the prey population is structured according to a certain life history trait. The trait distribution within the prey population is the result of interplay between genetic inheritance and mutation, as well as selectivity in the consumption of prey by the predator. The evolutionary processes are considered to take place on the same time scale as ecological dynamics, i.e. we consider the evolution to be rapid. Previously published results show that population structuring and rapid evolution in such predator-prey system can stabilise an otherwise globally unstable dynamics even with an unlimited carrying capacity of prey. However, those findings were only based on direct numerical simulation of equations and obtained for particular parametrisations of model functions, which obviously calls into question the correctness and generality of the previous results. The main objective of the current study is to treat the model analytically and consider various parametrisations of predator selectivity and inheritance kernel. We investigate the existence of a coexistence stationary state in the model and carry out stability analysis of this state. We derive expressions for the Hopf bifurcation curve which can be used for constructing bifurcation diagrams in the parameter space without the need for a direct numerical simulation of the underlying integro-differential equations. We analytically show the possibility of stabilisation of a globally unstable predator-prey system with prey structuring. We prove that the coexistence stationary state is stable when the saturation in the predation term is low. Finally, for a class of kernels describing genetic inheritance and mutation we show that stability of the predator-prey interaction will require a selectivity of predation according to the life trait.
△ Less
Submitted 28 February, 2014;
originally announced February 2014.
-
Electrostatic fluctuations promote the dynamical transition in proteins
Authors:
Dmitry V. Matyushov,
Alexander Y. Morozov
Abstract:
Atomic displacements of hydrated proteins are dominated by phonon vibrations at low temperatures and by dissipative large-amplitude motions at high temperatures. A crossover between the two regimes is known as a dynamical transition. Recent experiments indicate a connection between the dynamical transition and the dielectric response of the hydrated protein. We analyze two mechanisms of the coupli…
▽ More
Atomic displacements of hydrated proteins are dominated by phonon vibrations at low temperatures and by dissipative large-amplitude motions at high temperatures. A crossover between the two regimes is known as a dynamical transition. Recent experiments indicate a connection between the dynamical transition and the dielectric response of the hydrated protein. We analyze two mechanisms of the coupling between the protein atomic motions and the protein-water interface. The first mechanism considers viscoelastic changes in the global shape of the protein plasticized by its coupling to the hydration shell. The second mechanism involves modulations of the motions of partial charges inside the protein by electrostatic fluctuations. The model is used to analyze mean square displacements of iron of metmyoglobin reported by Moessbauer spectroscopy. We show that high flexibility of heme iron at physiological temperatures is dominated by electrostatic fluctuations. Two onsets, one arising from the viscoelastic response and the second from electrostatic fluctuations, are seen in the temperature dependence of the mean square displacements when the corresponding relaxation times enter the instrumental resolution window.
△ Less
Submitted 3 November, 2010;
originally announced November 2010.
-
Dynamics of Molecular Motors in Reversible Burnt-Bridge Models
Authors:
Maxim N. Artyomov,
Alexander Yu. Morozov,
Anatoly B. Kolomeisky
Abstract:
Dynamic properties of molecular motors whose motion is powered by interactions with specific lattice bonds are studied theoretically with the help of discrete-state stochastic "burnt-bridge" models. Molecular motors are depicted as random walkers that can destroy or rebuild periodically distributed weak connections ("bridges") when crossing them, with probabilities $p_1$ and $p_2$ correspondingl…
▽ More
Dynamic properties of molecular motors whose motion is powered by interactions with specific lattice bonds are studied theoretically with the help of discrete-state stochastic "burnt-bridge" models. Molecular motors are depicted as random walkers that can destroy or rebuild periodically distributed weak connections ("bridges") when crossing them, with probabilities $p_1$ and $p_2$ correspondingly. Dynamic properties, such as velocities and dispersions, are obtained in exact and explicit form for arbitrary values of parameters $p_1$ and $p_2$. For the unbiased random walker, reversible burning of the bridges results in a biased directed motion with a dynamic transition observed at very small concentrations of bridges. In the case of backward biased molecular motor its backward velocity is reduced and a reversal of the direction of motion is observed for some range of parameters. It is also found that the dispersion demonstrates a complex, non-monotonic behavior with large fluctuations for some set of parameters. Complex dynamics of the system is discussed by analyzing the behavior of the molecular motors near burned bridges.
△ Less
Submitted 22 November, 2009;
originally announced November 2009.
-
Molecular Motors Interacting with Their Own Tracks
Authors:
Max N. Artyomov,
Alexander Yu. Morozov,
Anatoly B. Kolomeisky
Abstract:
Dynamics of molecular motors that move along linear lattices and interact with them via reversible destruction of specific lattice bonds is investigated theoretically by analyzing exactly solvable discrete-state ``burnt-bridge'' models. Molecular motors are viewed as diffusing particles that can asymmetrically break or rebuild periodically distributed weak links when passing over them. Our expli…
▽ More
Dynamics of molecular motors that move along linear lattices and interact with them via reversible destruction of specific lattice bonds is investigated theoretically by analyzing exactly solvable discrete-state ``burnt-bridge'' models. Molecular motors are viewed as diffusing particles that can asymmetrically break or rebuild periodically distributed weak links when passing over them. Our explicit calculations of dynamic properties show that coupling the transport of the unbiased molecular motor with the bridge-burning mechanism leads to a directed motion that lowers fluctuations and produces a dynamic transition in the limit of low concentration of weak links. Interaction between the backward biased molecular motor and the bridge-burning mechanism yields a complex dynamic behavior. For the reversible dissociation the backward motion of the molecular motor is slowed down. There is a change in the direction of the molecular motor's motion for some range of parameters. The molecular motor also experiences non-monotonic fluctuations due to the action of two opposing mechanisms: the reduced activity after the burned sites and locking of large fluctuations. Large spatial fluctuations are observed when two mechanisms are comparable. The properties of the molecular motor are different for the irreversible burning of bridges where the velocity and fluctuations are suppressed for some concentration range, and the dynamic transition is also observed. Dynamics of the system is discussed in terms of the effective driving forces and transitions between different diffusional regimes.
△ Less
Submitted 20 December, 2007;
originally announced December 2007.
-
Transport of Molecular Motor Dimers in Burnt-Bridge Models
Authors:
Alexander Yu. Morozov,
Anatoly B. Kolomeisky
Abstract:
Dynamics of molecular motor dimers, consisting of rigidly bound particles that move along two parallel lattices and interact with underlying molecular tracks, is investigated theoretically by analyzing discrete-state stochastic continuous-time burnt-bridge models. In these models the motion of molecular motors is viewed as a random walk along the lattices with periodically distributed weak links…
▽ More
Dynamics of molecular motor dimers, consisting of rigidly bound particles that move along two parallel lattices and interact with underlying molecular tracks, is investigated theoretically by analyzing discrete-state stochastic continuous-time burnt-bridge models. In these models the motion of molecular motors is viewed as a random walk along the lattices with periodically distributed weak links (bridges). When the particle crosses the weak link it can be destroyed with a probability $p$, driving the molecular motor motion in one direction. Dynamic properties and effective generated forces of dimer molecular motors are calculated exactly as a function of a concentration of bridges $c$ and burning probability $p$ and compared with properties of the monomer motors. It is found that the ratio of the velocities of the dimer and the monomer can never exceed 2, while the dispersions of the dimer and the monomer are not very different. The relative effective generated force of the dimer (as compared to the monomer) also cannot be larger than 2 for most sets of parameters. However, a very large force can be produced by the dimer in the special case of $c=1/2$ for non-zero shift between the lattices. Our calculations do not show the significant increase in the force generated by collagenase motor proteins in real biological systems as predicted by previous computational studies. The observed behavior of dimer molecular motors is discussed by considering in detail the particle dynamics near burnt bridges.
△ Less
Submitted 21 September, 2007;
originally announced September 2007.
-
Dynamic Properties of Molecular Motors in Burnt-Bridge Models
Authors:
Maxim N. Artyomov,
Alexander Yu. Morozov,
Ekaterina Pronina,
Anatoly B. Kolomeisky
Abstract:
Dynamic properties of molecular motors that fuel their motion by actively interacting with underlying molecular tracks are studied theoretically via discrete-state stochastic ``burnt-bridge'' models. The transport of the particles is viewed as an effective diffusion along one-dimensional lattices with periodically distributed weak links. When an unbiased random walker passes the weak link it can…
▽ More
Dynamic properties of molecular motors that fuel their motion by actively interacting with underlying molecular tracks are studied theoretically via discrete-state stochastic ``burnt-bridge'' models. The transport of the particles is viewed as an effective diffusion along one-dimensional lattices with periodically distributed weak links. When an unbiased random walker passes the weak link it can be destroyed (``burned'') with probability p, providing a bias in the motion of the molecular motor. A new theoretical approach that allows one to calculate exactly all dynamic properties of motor proteins, such as velocity and dispersion, at general conditions is presented. It is found that dispersion is a decreasing function of the concentration of bridges, while the dependence of dispersion on the burning probability is more complex. Our calculations also show a gap in dispersion for very low concentrations of weak links which indicates a dynamic phase transition between unbiased and biased diffusion regimes. Theoretical findings are supported by Monte Carlo computer simulations.
△ Less
Submitted 4 May, 2007;
originally announced May 2007.
-
Exact Solutions of Burnt-Bridge Models for Molecular Motor Transport
Authors:
Alexander Yu. Morozov,
Ekaterina Pronina,
Anatoly B. Kolomeisky,
Maxim N. Artyomov
Abstract:
Transport of molecular motors, stimulated by interactions with specific links between consecutive binding sites (called ``bridges''), is investigated theoretically by analyzing discrete-state stochastic ``burnt-bridge'' models. When an unbiased diffusing particle crosses the bridge, the link can be destroyed (``burned'') with a probability $p$, creating a biased directed motion for the particle.…
▽ More
Transport of molecular motors, stimulated by interactions with specific links between consecutive binding sites (called ``bridges''), is investigated theoretically by analyzing discrete-state stochastic ``burnt-bridge'' models. When an unbiased diffusing particle crosses the bridge, the link can be destroyed (``burned'') with a probability $p$, creating a biased directed motion for the particle. It is shown that for probability of burning $p=1$ the system can be mapped into one-dimensional single-particle hop** model along the periodic infinite lattice that allows one to calculate exactly all dynamic properties. For general case of $p<1$ a new theoretical method is developed, and dynamic properties are computed explicitly. Discrete-time and continuous-time dynamics, periodic and random distribution of bridges and different burning dynamics are analyzed and compared. Theoretical predictions are supported by extensive Monte Carlo computer simulations. Theoretical results are applied for analysis of the experiments on collagenase motor proteins.
△ Less
Submitted 23 October, 2006;
originally announced October 2006.
-
Non-perturbative flow equations from continuous unitary transformations
Authors:
J. N. Kriel,
A. Y. Morozov,
F. G. Scholtz
Abstract:
We use a novel parameterization of the flowing Hamiltonian to show that the flow equations based on continuous unitary transformations, as proposed by Wegner, can be implemented through a nonlinear partial differential equation involving one flow parameter and two system specific auxiliary variables. The implementation is non-perturbative as the partial differential equation involves a systemati…
▽ More
We use a novel parameterization of the flowing Hamiltonian to show that the flow equations based on continuous unitary transformations, as proposed by Wegner, can be implemented through a nonlinear partial differential equation involving one flow parameter and two system specific auxiliary variables. The implementation is non-perturbative as the partial differential equation involves a systematic expansion in fluctuations, controlled by the size of the system, rather than the coupling constant. The method is applied to the Lipkin model to construct a map** which maps the non-interacting spectrum onto the interacting spectrum to a very high accuracy. This function is universal in the sense that the full spectrum for any (large) number of particles can be obtained from it. In a similar way expectation values for a large class of operators can be obtained, which also makes it possible to probe the stucture of the eigenstates.
△ Less
Submitted 19 August, 2004;
originally announced August 2004.
-
Do muons oscillate ?
Authors:
A. D. Dolgov,
A. Yu. Morozov,
L. B. Okun,
M. G. Schepkin
Abstract:
We develop a theory of the EPR-like effects due to neutrino oscillations in the $π\to μν$ decays. Its experimental implications are space-time correlations of neutrino and muon when they are both detected, while the pion decay point is not fixed. However, the more radical possibility of muon oscillations in experiments where only muons are detected (as it has been suggested in hep-ph/9509261), i…
▽ More
We develop a theory of the EPR-like effects due to neutrino oscillations in the $π\to μν$ decays. Its experimental implications are space-time correlations of neutrino and muon when they are both detected, while the pion decay point is not fixed. However, the more radical possibility of muon oscillations in experiments where only muons are detected (as it has been suggested in hep-ph/9509261), is ruled out. We start by discussing decays of monochromatic pions, and point out a few ``paradoxes''. Then we consider pion wave packets, solve the ``paradoxes'', and show that the formulas for $μnu$ correlations can be transformed into the usual expressions, describing neutrino oscillations, as soon as the pion decay point is fixed.
△ Less
Submitted 6 March, 1997;
originally announced March 1997.