Cluster structure of optimal solutions in bipartitioning of small worlds

11/19/2020
by   Adam Lipowski, et al.
0

Using a simulated annealing, we examine a bipartitioning of small worlds obtained by adding a fraction of randomly chosen links to a one-dimensional chain or a square lattice. Models defined on small worlds typically exhibit a mean-field behaviour, regardless of the underlying lattice. Our work demonstrates that the bipartitioning of small worlds does depend on the underlying lattice. Simulations show that for one-dimensional small worlds, optimal partitions are finite size clusters for any fraction of additional links. In the two-dimensional case, we observe two regimes: when the fraction of additional links is sufficiently small, the optimal partitions have a stripe-like shape, which is lost for larger number of additional links as optimal partitions become disordered. Some arguments, which interpret additional links as thermal excitations and refer to the thermodynamics of Ising models, suggest a qualitatitve explanation of such a behaviour. The histogram of overlaps suggests that a replica symmetry is broken in a one-dimensional small world. In the two-dimensional case, the replica symmetry seems to hold but with some additional degeneracy of stripe-like partitions.

READ FULL TEXT

page 1

page 2

page 3

page 5

page 7

page 8

page 11

research
01/20/2021

Partitions of an Integer into Powers

In this paper, we use a simple discrete dynamical model to study partiti...
research
07/28/2022

Supplementing Recurrent Neural Network Wave Functions with Symmetry and Annealing to Improve Accuracy

Recurrent neural networks (RNNs) are a class of neural networks that hav...
research
08/30/2020

On Communication for Distributed Babai Point Computation

We present a communication-efficient distributed protocol for computing ...
research
05/14/2022

Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

We consider minimal-perimeter lattice animals, providing a set of condit...
research
04/24/2022

Model Repair via Symmetry

The symmetry of a Kripke structure ℳ has been exploited to replace a mod...
research
07/27/2012

Earthquake Scenario Reduction by Symmetry Reasoning

A recently identified problem is that of finding an optimal investment p...
research
08/05/2019

Atomistic and mean-field estimates of effective stiffness tensor of nanocrystalline materials of cubic symmetry

Anisotropic core-shell model of a nano-grained polycrystal, proposed rec...

Please sign up or login with your details

Forgot password? Click here to reset