Abstract:Correlations and other collective phenomena in a schematic model of heterogeneous binary agents (individual spin-glass samples) are considered on the complete graph and also on 2d and 3d regular lattices. The system's stochastic dynamics is studied by numerical simulations. The dynamics is so slow that one can meaningfully speak of quasi-equilibrium states. Performing measurements of correlations in such a quasi-equilibrium state we find that they are random both as to their sign and absolute value, but on average they fall off very slowly with distance in all instances that we have studied. This means that the system is essentially non-local, small changes at one end may have a strong impact at the other. Correlations and other local quantities are extremely sensitive to the boundary conditions all across the system, although this sensitivity disappears upon averaging over the samples or partially averaging over the agents. The strong, random correlations tend to organize a large fraction of the agents into strongly correlated clusters that act together. If we think about this model as a distant metaphor of economic agents or bank networks, the systemic risk implications of this tendency are clear: any impact on even a single strongly correlated agent will spread, in an unforeseeable manner, to the whole system via the strong random correlations.

Jackson network in a random environment: strong approximation

Series Jackson networks and non-crossing probabilities

Dynamics of Jackson networks: perturbation theory

Asymptotic product-form steady-state for generalized Jackson networks in multi-scale heavy traffic

Networks of Queues: Myth and Reality

Networks of Queues with Batch Services and Customer Coalescence

Kelly Networks

Uniform Moment Bounds for Generalized Jackson Networks in Multi-scale Heavy Traffic

The Classical Capacity of Quantum Jackson Networks with Waiting Time-Dependent Erasures

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Heavy Traffic Joint Queue Length Distribution without Resource Pooling

Strong Approximation for the General Resten-Spitzer Random Walk in Independent Random Scenery

Game theoretical control of service rates in closed jackson networks

Brownian Approximations of Multiclass Open-Queueing Networks

Invariance principle and McKean-Vlasov limit for randomized load balancing in heavy traffic

Comparing single-server loss systems in random environment

Exponential Single Server Queues in an Interactive Random Environment

Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors

Strong random correlations in networks of heterogeneous agents

Random Walk in deterministically changing environment

Diffusion Approximations for Open Queueing Networks with Service Interruptions