Exact results for the extreme Thouless effect in a model of network dynamics

Abstract

If a system undergoing phase transitions exhibits some characteristics of both first and second order, it is said to be of 'mixed order' or to display the Thouless effect. Such a transition is present in a simple model of a dynamic social network, in which $N_{I/E}$ extreme introverts/extroverts always cut/add random links. In particular, simulations showed that $⟨f⟩$, the average fraction of cross-links between the two groups (which serves as an 'order parameter' here), jumps dramatically when $\Delta \equiv N_I-N_E$ crosses the 'critical point' ${\Delta }_c=0$, as in typical first order transitions. Yet, at criticality, there is no phase co-existence, but the fluctuations of $f$ are much larger than in typical second order transitions. Indeed, it was conjectured that, in the thermodynamic limit, both the jump and the fluctuations become maximal, so that the system is said to display an 'extreme Thouless effect.' While earlier theories are partially successful, we provide a mean-field like approach that accounts for all known simulation data and validates the conjecture. Moreover, for the critical system $N_I=N_E=L$, an analytic expression for the mesa-like stationary distribution, $P\left(f\right)$, shows that it is essentially flat in a range $\left[f_0,1-f_0\right]$, with $f_0\ll 1$. Numerical evaluations of $f_0$ provides excellent agreement with simulation data for $L\lesssim 2000$. For large $L$, we find $f_0\to \sqrt{\left(\ln L^2\right)/L}$ , though this behavior begins to set in only for $L>10^{100}$. For accessible values of $L$, we provide a transcendental equation for an approximate $f_0$ which is better than $\sim$1% down to $L=100$. We conjecture how this approach might be used to attack other systems displaying an extreme Thouless effect.

arXiv comment6 pages, 4 figures

References in corpus (12)

• Why is the DNA Denaturation Transition First Order?
• Jamming Percolation and Glass Transitions in Lattice Models
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Mixed order transition and condensation in exactly soluble one dimensional spin model
• Mixed-order phase transition in a colloidal crystal
• Mixed-order phase transition of the contact process near multiple junctions
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Extreme Thouless effect in a minimal model of dynamic social networks
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• A minimal exactly solved model with the extreme Thouless effect
• Mixed-order phase transition in a minimal, diffusion based spin model
• Maintenance of order in a moving strong condensate