SearcharxivSearch

arXiv subjects

Charlotte Strandkvist

Publications and source records attributed to Charlotte Strandkvist.

3 recordsLinked to original sources

Beyond RG: from parameter flow to metric flow

Complex systems with many degrees of freedom are typically intractable, but some of their behaviors may admit simpler effective descriptions. The question of when such effective descriptions are possible remains open. The paradigmatic approach where such "emergent simplicity" can be understood in detail is the renormalization group (RG). Here, we show that for general systems, without the self-similarity symmetry required by the RG construction, the RG flow of model parameters is replaced by a more general flow of the Fisher Information Metric on the model manifold. We demonstrate that the systems traditionally studied with RG comprise special cases where this metric flow can be induced by a parameter flow, keeping the global geometry of the model-manifold fixed. In general, however, the geometry may deform, and metric flow cannot be reduced to a parameter flow -- though this could be achieved at the cost of augmenting the manifold by one new parameter, as we discuss. We hope that our framework can clarify how ideas from RG may apply in a broader class of complex systems.

cond-mat.stat-mech

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

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.

physics.soc-ph

Compressibility of random walker trajectories on growing networks

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.

physics.soc-ph