Topology-dependent criticality in triplet majority-rule dynamics with collective reversal on quenched networks

Roni Muslim · 2026

Read Topology-dependent criticality in triplet majority-rule dynamics with collective reversal on quenched networks by Roni Muslim (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-11692.txt.

Introduction

Roni Muslim studies triplet major-rule shifts with joint flip on quenched networks. Triplets of one agent and two neighbours meet, while flip acts only on agreed triplets, splitting agreement from shocks. Quenched layout shifts the order-chaos key point away from the well-mixed value. For Barabási-Albert, Erdős-Rényi, regular and Watts-Strogatz networks, key exponents stay near mean-field values, hinting a common pattern. The strongest shift occurs for Watts-Strogatz networks, where clumping weakens the ordered phase, though relink brings back steadiness.

Catalog record

CREATORRoni Muslim
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51765
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.11692

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Topology-dependent criticality in triplet majority-rule dynamics with collective reversal on quenched networks Roni Muslim Abstract We study a triplet majority-rule opinion-dynamics model with collective reversal on quenched networks. Interactions occur on local triplets composed of one agent and two of its neighbors, while collective reversal acts only on unanimous triplets. This rule separates local conformity from external perturbations that disrupt local agreement. We show that quenched network topology shifts the order–disorder critical point away from the well-mixed value. For Barabási–Albert, Erdős–Rényi, and random regular networks, the critical point is shifted while the critical exponents remain close to the mean-field values. By contrast, Watts–Strogatz networks exhibit a much lower critical point and stronger deviations in the effective critical exponents, highlighting the role of clustering and local correlations. A rewiring analysis of Watts–Strogatz networks further shows that the ordered phase becomes more stable as the network becomes more random. These results indicate that quenched topology not only sets the transition point, but also leads to topology-dependent effective critical behavior in networks with strong clustering and local correlations. keywords Opinion dynamics; majority-rule model; quenched networks; collective reversal; finite-size scaling. PACS PACS Nos.: 89.65.-s, 89.75.Hc, 05.70.Fh, 05.10.Ln, 64.60.aq 1 Introduction Opinion dynamics is an important topic in sociophysics because it provides a minimal framework for understanding how local interactions among individuals can generate collective behavior at the population level. In agent-based approaches, individuals are usually represented by discrete opinion variables, while opinion changes are governed by microscopic update rules. Despite their simplicity, such models can reproduce various macroscopic phenomena, such as consensus, coexistence, polarization, and order–disorder transitions [ 13 , 17 , 16 , 8 , 40 , 30 , 31 , 35 , 14 ] . Binary-opinion models, with s_{i}=+1 or s_{i}=-1 , provide a useful starting point for describing competition between two opposing social choices, such as support and opposition, adoption and resistance, or trust and distrust. One of the basic mechanisms in opinion formation is local conformity. In majority-rule dynamics, a small group of agents interacts and the majority opinion within the group determines the direction of the update. This mechanism differs from the voter model, which is based on imitation of a single neighbor, because the update is determined by the opinion composition of a local group [ 15 , 22 , 10 , 9 , 32 , 38 ] . Thus, majority-rule dynamics can be viewed as a minimal representation of small group discussions, local social pressure, or the tendency of individuals to follow the dominant view in their social environment. Most analytical formulations of majority-rule and related opinion models have been developed in the well-mixed or annealed setting, where interaction groups are randomly selected from the entire population. This approach is analytically convenient because group statistics can be written as functions of the global opinion density. However, real social interactions usually take place on relatively fixed contact structures, such as friendship networks, communities, organizations, or online platforms. Therefore, opinion dynamics on quenched networks is important for understanding how degree heterogeneity, hubs, clustering, and local correlations affect collective opinion formation [ 4 , 41 , 36 , 24 , 20 , 19 , 2 , 27 ] . This is particularly relevant in capturing the empirical characteristics of digital echo chambers, where fixed social structures play a critical role in information segregation [ 11 ] . In addition to local-neighbor influence, opinions may also be affected by external sources, such as media, campaigns, institutional messages, or macroscopic social pressure. In many models, such effects are introduced as external fields, noise, independence, anticonformity, zealotry, or stubbornness [ 32 , 33 , 12 , 1 , 25 , 3 , 28 , 26 ] . In this study, we model external influence in a different way, namely as collective reversal that acts only on local triplets that have reached a unanimous state. Thus, the external perturbation does not act on all local configurations, but selectively reverses small groups that have already formed local agreement. Specifically, we study triplet majority-rule dynamics on quenched networks. In each elementary update, a central node r is selected at random, and two of its neighbors j,\ell\in\partial r are selected to form a local triplet \tau=(r,j,\ell) . Mixed triplets are updated according to the majority rule, whereas unanimous triplets may undergo collective reversal. The formulation on quenched networks introduces challenges that do not arise in well-mixed populations. In the well-mixed case, the probability of obtaining a triplet with a given number of positive spins follows a binomial form that depends only on the global density c . In contrast, on quenched networks, two configurations with the same value of c may have different local arrangements. As a result, triplet frequencies are no longer determined by c alone, but also by the network structure and the local correlations generated during the dynamics. This makes a homogeneous mean-field approximation insufficient for capturing the influence of topology on the critical point and collective behavior. To address this issue, we construct a projected master-equation description in the aggregate variable q , defined as the number of agents holding opinion +1 . Network information is retained through the conditional local-triplet statistics R_{a}(q;\epsilon) , where a=0,1,2,3 denotes the number of positive spins in the selected triplet. In contrast to the binomial mean-field approximation, the transition rates in this description are determined by the actual triplet statistics on quenched networks. Methodologically, R_{a}(q;\epsilon) is interpreted as a local statistic obtained from stationary microscopic configurations, rather than as a direct fit to the order-parameter curve. The approach is validated by comparing Monte Carlo (MC) simulations, the full master equation for small systems, and the projected master equation. The main contributions of this article are threefold. First, we study a triplet majority-rule model on quenched networks with collective reversal on unanimous triplets. Second, we show that the projected master equation based on R_{a}(q;\epsilon) can reproduce the aggregate dynamics obtained from MC simulations and, for small systems, from the full master equation. Third, we analyze the order–disorder transition on several network topologies, namely Barabási–Albert (BA), Erdős–Rényi (ER), random regular (RR), and Watts–Strogatz (WS) networks, using finite-size scaling [ 7 , 37 , 23 , 42 , 27 , 2 ] . Our results show that the quenched network structure not only shifts the critical point away from the well-mixed value, but also leads to topology-dependent effective critical behavior, particularly when local correlations and clustering are strong. This study is also related to recent developments in opinion dynamics based on group interactions and higher-order interactions. Although the interaction substrate in our model is a pairwise network, the update rule acts collectively on local triplets. In this sense, the present model captures a higher-order-like update mechanism without introducing explicit hyperedges [ 39 , 34 , 18 , 21 , 29 , 5 ] . Thus, the model provides a minimal framework for connecting local update rules, triplet statistics on fixed networks, and macroscopic critical behavior. 2 Model Description We consider an opinion-dynamics model based on majority rule on a quenched network. The system consists of N agents located on the nodes of an undirected network with adjacency matrix A_{ij} . Each agent i carries a binary opinion s_{i}=\pm 1 ,

Read the complete text