Showing 1–4 of 4 results for author: Fontana, W

Translation of a 1971 paper by Otto Rössler with added margin notes and a commentary

Authors: Walter Fontana, Philipp Honegger

Abstract: Some time ago we came across a rather unknown and, in our opinion, intriguing paper by Otto Rössler on autocatalysis. That the paper is written in German might be one reason for having spent 50 years below the radar despite being of potential interest to many people in the field (as we found anecdotally). We felt it is time to translate it. We provide some margin notes and a commentary/introductio… ▽ More Some time ago we came across a rather unknown and, in our opinion, intriguing paper by Otto Rössler on autocatalysis. That the paper is written in German might be one reason for having spent 50 years below the radar despite being of potential interest to many people in the field (as we found anecdotally). We felt it is time to translate it. We provide some margin notes and a commentary/introduction that has been solicited for a book project aimed at a general scientific audience. △ Less

Submitted 10 September, 2022; originally announced September 2022.

Modeling random walkers on growing random networks

Authors: Robert Ross, Walter Fontana

Abstract: We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the random walker controls the network topology. For motility rates in which the position of the walker can be treated as quasi-stationary, we present accurate app… ▽ More We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the random walker controls the network topology. For motility rates in which the position of the walker can be treated as quasi-stationary, we present accurate approximations to replace pair probabilities that allow us to numerically solve an otherwise intractable system of equations. △ Less

Submitted 19 April, 2019; v1 submitted 22 December, 2018; originally announced December 2018.

A random walker's view of networks whose growth it shapes

Authors: Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana

Abstract: We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We demonstrate that the average degree observed by a walker is related to the global variance. Modulating the extent to which the location of node attachment is deter… ▽ More We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We demonstrate that the average degree observed by a walker is related to the global variance. Modulating the extent to which the location of node attachment is determined by the walker as opposed to random selection is akin to scaling the speed of the walker and generates new limiting behavior. The model raises questions about energetic and computational resource requirements in a physical instantiation. △ Less

Submitted 24 January, 2020; v1 submitted 21 November, 2018; originally announced November 2018.

Journal ref: Phys. Rev. E 99, 062306 (2019)

Compressibility of random walker trajectories on growing networks

Authors: Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana

Abstract: We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dyna… ▽ More We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dynamics to a set of typical random walker trajectories, and walker trajectories inside the growing space are compressible. △ Less

Submitted 4 April, 2019; v1 submitted 21 November, 2018; originally announced November 2018.