Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userCoverage versus Supply Cost in Facility Location: Physics of Frustrated Spin Systems
88
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
A comprehensive coverage is crucial for communication, supply and transportation networks, yet it is limited by the requirement of extensive infrastructure and heavy energy consumption. Here we draw an analogy between spins in antiferromagnet and outlets in supply networks, and apply techniques from the studies of disordered systems to elucidate the effects of balancing the coverage and supply costs on the network behavior. A readily applicable, coverage optimization algorithm is derived. Simulation results show that magnetized and antiferromagnetic domains emerge and coexist to balance the need for coverage and energy saving. The scaling of parameters with system size agrees with the continuum approximation in two dimensions and the tree approximation in random graphs. Due to frustration caused by the competition between coverage and supply cost, a transition between easy and hard computation regimes is observed. We further suggest a local expansion approach to greatly simplify the message updates which shed light on simplifications in other problems.
rate research
Read More
A Random Geometric Graph (RGG) ensemble is defined by the disordered distribution of its node locations. We investigate how this randomness drives sample-to-sample fluctuations in the dynamical properties of these graphs. We study the distributional properties of the algebraic connectivity which is informative of diffusion and synchronization timescales in graphs. We use numerical simulations to provide the first characterisation of the algebraic connectivity distribution for RGG ensembles. We find that the algebraic connectivity can show fluctuations relative to its mean on the order of $30 %$, even for relatively large RGG ensembles ($N=10^5$). We explore the factors driving these fluctuations for RGG ensembles with different choices of dimensionality, boundary conditions and node distributions. Within a given ensemble, the algebraic connectivity can covary with the minimum degree and can also be affected by the presence of density inhomogeneities in the nodal distribution. We also derive a closed-form expression for the expected algebraic connectivity for RGGs with periodic boundary conditions for general dimension.
In a bearing state, touching spheres (disks in two dimensions) roll on each other without slip. Here we frustrate a system of touching spheres by imposing two different bearing states on opposite sides and search for the configurations of lowest energy dissipation. If the dissipation between contacts of spheres is viscous (with random damping constants), the angular momentum continuously changes from one bearing state to the other. For Coulomb friction (with random friction coefficients) in two dimensions, a sharp line separates the two bearing states and we show that this line corresponds to the minimum cut. Astonishingly however, in three dimensions, intermediate bearing domains, that are not synchronized with either side, are energetically more favorable than the minimum-cut surface. Instead of a sharp cut, the steady state displays a fragmented structure. This novel type of state of minimum dissipation is characterized by a spanning network of slipless contacts that reaches every sphere. Such a situation becomes possible because in three dimensions bearing states have four degrees of freedom.
We study a spatial network model with exponentially distributed link-lengths on an underlying grid of points, undergoing a structural crossover from a random, ErdH{o}s--Renyi graph to a $2D$ lattice at the characteristic interaction range $zeta$. We find that, whilst far from the percolation threshold the random part of the incipient cluster scales linearly with $zeta$, close to criticality it extends in space until the universal length scale $zeta^{3/2}$ before crossing over to the spatial one. We demonstrate this {em critical stretching} phenomenon in percolation and in dynamical processes, and we discuss its implications to real-world phenomena, such as neural activation, traffic flows or epidemic spreading.
Comparing with single networks, the multiplex networks bring two main effects on the spreading process among individuals. First, the pathogen or information can be transmitted to more individuals through different layers at one time, which enlarges the spreading scope. Second, through different layers, an individual can also transmit the pathogen or information to the same individuals more than once at one time, which makes the spreading more effective. To understand the different roles of the spreading scope and effectiveness, we propose an epidemic model on multiplex networks with link overlapping, where the spreading effectiveness of each interaction as well as the variety of channels (spreading scope) can be controlled by the number of overlapping links. We find that for Poisson degree distribution, increasing the epidemic scope (the first effect) is more efficient than enhancing epidemic probability (the second effect) to facilitate the spreading process. However, for power-law degree distribution, the effects of the two factors on the spreading dynamics become complicated. Enhancing epidemic probability makes pathogen or rumor easier to outbreak in a finite system. But after that increasing epidemic scopes is still more effective for a wide spreading. Theoretical results along with reasonable explanation for these phenomena are all given in this paper, which indicates that the epidemic scope could play an important role in the spreading dynamics.
We consider magnon excitations in the spin-glass phase of geometrically frustrated antiferromagnets with weak exchange disorder, focussing on the nearest-neighbour pyrochlore-lattice Heisenberg model at large spin. The low-energy degrees of freedom in this system are represented by three copies of a U(1) emergent gauge field, related by global spin-rotation symmetry. We show that the Goldstone modes associated with spin-glass order are excitations of these gauge fields, and that the standard theory of Goldstone modes in Heisenberg spin glasses (due to Halperin and Saslow) must be modified in this setting.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
