Searcharxiv⌕ Search

arXiv · 0707.3783

Network Rewiring Models

Abstract

Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and include some new exact results.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

T. S. Evans, A. D. K. Plato. 2007-07-25. Network Rewiring Models. https://arxiv.org/abs/0707.3783

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Topologically quantized macroscopic attractor states in hydrated DNA

Driven dissipative systems at ambient conditions typically exhibit continuous responses shaped by fluctuations and relaxation, with discrete macroscopic states arising only under specific dynamical constraints. Here, we report the emergence of discrete attractor states in a quasi-two-dimensional hydrated DNA sample under magnetic excitation. The transverse polarization voltage $V_{xy}$ displays telegraph switching between well-defined levels, indicating stochastic transitions between metastable macroscopic states. Statistical analysis of the voltage time series reveals bimodal distributions and strong Bayesian model selection in favor of multiple coexisting states. A phenomenological phase-field framework describes the observed metastability and switching in terms of a proposed collective $U(1)$ polarization phase. Within this interpretation, phase-slip dynamics and integer-labeled winding sectors provide a possible organizing principle for the discrete macroscopic response. The results suggest that macroscopic quantization can emerge in a classical system at ambient conditions as a consequence of dissipative dynamics constrained by phase topology.

cond-mat.stat-mech↗

Classification of topological phases of matter in stochastic systems

Topological phases of matter support edge states protected from random perturbations, and the identification of the discrete non-spatial symmetries and dimensions that support such phases was systematically developed for quantum systems and analogous platforms. While topological phases were also discovered in stochastic systems and posited as mechanisms for key biochemical processes, a classification consistent with their Markovian constraints remains lacking, impeding generalization to new scenarios. To address this, we develop new methods including a new homotopy approach, real-space invariants and a redefinition of the point gap to classify both transient and steady states. We find robust transient states in two symmetry classes, no symmetry and pseudo-Hermiticity respectively, while topological steady states are expected only in systems without symmetry. We identify the dimensions with non-trivial phases and their group structure, creating a rigorous framework for predicting robust behavior in active and living matter.

cond-mat.stat-mech↗

Closed analytical form of many-body free volume and thermodynamics of monodisperse hard disks

The hard disk model is a fundamental reference system for excluded volume physics, liquid structure, and 2D ordering. Yet, despite its apparent simplicity, an analytical formulation of its thermodynamics has remained difficult because the free volume available to disks centers has a highly nontrivial many-body geometry. Here we show that this geometry admits a closed and exact representation: for any given hard disk configuration, the free volume can be analytically expressed through intersection areas of up to five exclusion disks. This provides a direct geometrical route from particle coordinates to the configurational partition function and entropy. We prove that the N disk partition function factorizes into a product of conditional free volumes and identify its two limiting asymptotic forms: the low density fluid regime controlled by extensive cavities and the high density fluid regime controlled by intensive private cells. Using the geometric measures computed from representative equilibrium particle configurations, the resulting theory reproduces the established hard disk equation of state over almost the entire density range up to close packing. At intermediate densities, the analysis reveals a mixed fluid regime in which localized caged defects provide an additional configurational entropy within the density interval preceding liquid hexatic coexistence. Finally, the five disk intersection area is shown to be a sensitive local scalar measure of hexagonal ordering, complementing the orientational order parameter and emphasizing the central role of many-body correlations.

cond-mat.stat-mech↗