Researcher profile

Stefan Nowak

Stefan Nowak contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Populations and Evolution cond-mat.dis-nn nlin.CG physics.soc-ph

Trust snapshot

Quick read

Trust 15 - Baseline

3works

0followers

4topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

Analysis of adaptive walks on NK fitness landscapes with different interaction schemes

Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysis are adaptive walks, an idealized dynamics by which the population moves uphill in fitness and terminates at a local fitness maximum. We use three different types of walks and investigate how their length (the number of steps required to reach a local peak) and height (the fitness at the endpoint of the walk) depend on the dimensionality and structure of the landscape. We find that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern. Most quantities that we measure are simply correlated to the rank of the scheme, which is equal to the number of nonzero coefficients in the expansion of the fitness landscape in terms of Walsh functions.

preprint2014arXiv

Multidimensional epistasis and the transitory advantage of sex

Identifying and quantifying the benefits of sex and recombination is a long standing problem in evolutionary theory. In particular, contradictory claims have been made about the existence of a benefit of recombination on high dimensional fitness landscapes in the presence of sign epistasis. Here we present a comparative numerical study of sexual and asexual evolutionary dynamics of haploids on tunably rugged model landscapes under strong selection, paying special attention to the temporal development of the evolutionary advantage of recombination and the link between population diversity and the rate of adaptation. We show that the adaptive advantage of recombination on static rugged landscapes is strictly transitory. At early times, an advantage of recombination arises through the possibility to combine individually occurring beneficial mutations, but this effect is reversed at longer times by the much more efficient trapping of recombining populations at local fitness peaks. These findings are explained by means of well established results for a setup with only two loci. In accordance with the Red Queen hypothesis the transitory advantage can be prolonged indefinitely in fluctuating environments, and it is maximal when the environment fluctuates on the same time scale on which trapping at local optima typically occurs.

preprint2012arXiv

Quantitative analysis of pedestrian counterflow in a cellular automaton model

Pedestrian dynamics exhibits various collective phenomena. Here we study bidirectional pedestrian flow in a floor field cellular automaton model. Under certain conditions, lane formation is observed. Although it has often been studied qualitatively, e.g., as a test for the realism of a model, there are almost no quantitative results, neither empirically nor theoretically. As basis for a quantitative analysis we introduce an order parameter which is adopted from the analysis of colloidal suspensions. This allows to determine a phase diagram for the system where four different states (free flow, disorder, lanes, gridlock) can be distinguished. Although the number of lanes formed is fluctuating, lanes are characterized by a typical density. It is found that the basic floor field model overestimates the tendency towards a gridlock compared to experimental bounds. Therefore an anticipation mechanism is introduced which reduces the jamming probability.