English
Related papers

Related papers: Evolutionary Hamiltonian Graph Theory

200 papers

The evolution of complexity has been a central theme for Biology [2] and Artificial Life research [1]. It is generally agreed that complexity has increased in our universe, giving way to life, multi-cellularity, societies, and systems of…

Populations and Evolution · Quantitative Biology 2011-09-06 Carlos Gershenson , Tom Lenaerts

Evolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described my the Moran process. Recently, this approach has been generalized in \cite{LHN} by arranging individuals on the nodes of a…

Discrete Mathematics · Computer Science 2012-06-22 George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis

An thorough introduction is given at an introductory level to the field of quantitative complex system science, with special emphasis on emergence in dynamical systems based on network topologies. Subjects treated include graph theory and…

Adaptation and Self-Organizing Systems · Physics 2017-11-23 C. Gros

Since the time of Darwin, scientists have struggled to reconcile the evolution of biological forms in a universe determined by fixed laws. These laws underpin the origin of life, evolution, human culture and technology, as set by the…

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás

Let $(G_t)_{t \geq 0}$ be the random graph process ($G_0$ is edgeless and $G_t$ is obtained by adding a uniformly distributed new edge to $G_{t-1}$), and let $\tau_k$ denote the minimum time $t$ such that the $k$-core of $G_t$ (its unique…

Combinatorics · Mathematics 2017-05-17 Michael Krivelevich , Eyal Lubetzky , Benny Sudakov

Evolution has fascinated quantitative and physical scientists for decades: how can the random process of mutation, recombination, and duplication of genetic information generate the diversity of life? What determines the rate of evolution?…

Populations and Evolution · Quantitative Biology 2018-04-23 Richard A. Neher , Aleksandra M. Walczak

Large Language Models (LLMs) demonstrate an impressive capacity to recall a vast range of factual knowledge. However, understanding their underlying reasoning and internal mechanisms in exploiting this knowledge remains a key research area.…

Computation and Language · Computer Science 2024-08-07 Marco Bronzini , Carlo Nicolini , Bruno Lepri , Jacopo Staiano , Andrea Passerini

Darwin's hypothesis that all extant life forms are descendants of a last common ancestor cell and diversification of life forms results from gradual mutation plus natural selection represents a mainstream view that has influenced biology…

Populations and Evolution · Quantitative Biology 2008-12-13 Shi V. Liu

We propose a generic model of eco-systems, with a {\it hierarchical} food web structure. In our computer simulations we let the eco-system evolve continuously for so long that that we can monitor extinctions as well as speciations over…

Populations and Evolution · Quantitative Biology 2009-11-10 Debashish Chowdhury , Dietrich Stauffer

The standard Large Deviation Theory (LDT) is mathematically illustrated by the Boltzmann-Gibbs factor which describes the thermal equilibrium of short-range-interacting many-body Hamiltonian systems, the velocity distribution of which is…

Statistical Mechanics · Physics 2021-12-24 Ugur Tirnakli , Constantino Tsallis , Nihat Ay

We study non-linear evolution equations with periodic initial conditions. In particular, we use the graph method introduced by Galavotti to prove the existence of global solution of Hamiltonian perturbation of KdV without any restriction on…

Analysis of PDEs · Mathematics 2007-05-23 Jean-Baptiste Yvernault

The theory of interaction-based evolution argues that, at the most basic level of analysis, there is a third alternative for how adaptive evolution works besides a) accidental mutation and natural selection and b) Lamarckism, namely, c)…

Populations and Evolution · Quantitative Biology 2016-05-25 Adi Livnat

The origin of life is often framed primarily as a chemical problem, yet life's defining feature is evolution. Advances in geochemistry, prebiotic chemistry, and molecular biology have produced diverse scenarios for the emergence of genomes,…

The origin of life must have been preceded by Darwin-like evolutionary dynamics that could propagate it. How did that adaptive dynamics arise? And from what prebiotic molecules? Using evolutionary invasion analysis, we develop a universal…

Populations and Evolution · Quantitative Biology 2024-07-25 Charles D. Kocher , Ken A. Dill

Evolution, the engine behind the survival and growth of life on Earth, operates through the population-based process of reproduction. Inspired by this principle, this paper formally defines a newly emerging problem -- the population-based…

Computation and Language · Computer Science 2025-03-10 Yiqun Zhang , Peng Ye , Xiaocui Yang , Shi Feng , Shufei Zhang , Lei Bai , Wanli Ouyang , Shuyue Hu

Evolution is the theory that plants and animals today have come from kinds that have existed in the past. Scientists such as Charles Darwin and Alfred Wallace dedicate their life to observe how species interact with their environment, grow,…

Neural and Evolutionary Computing · Computer Science 2022-09-16 Manasa Josyula

We develop a new formalism to study nonlinear evolution in the growth of large-scale structure, by following the dynamics of gravitational clustering as it builds up in time. This approach is conveniently represented by Feynman diagrams…

Astrophysics · Physics 2009-11-13 M. Crocce , R. Scoccimarro

Research idea generation is the innovation-driving step of automated scientific research. Recently, large language models (LLMs) have shown potential for automating idea generation at scale. However, existing methods mainly condition LLMs…

Computation and Language · Computer Science 2026-05-15 Songyang Gao , Yinghui Xia , Siyi Liu , Hui Xiong

Following a problem posed by Lov\'asz in 1969, it is believed that every connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a $(2,s,3)$-presentation, that…

Combinatorics · Mathematics 2007-05-23 Henry Glover , Dragan Marusic