arXiv subjects

Young Sul Cho

Publications and source records attributed to Young Sul Cho.

14 recordsLinked to original sources

arXiv2026

Discontinuous transition in explosive percolation via local suppression

We study an explosive percolation model in which a link is randomly added and neighboring nodes sequentially rewire their links to suppress the growth of large clusters. In this manner, the rewiring nodes spread outward starting from the initial node closest to the added link. We show that a discontinuous transition emerges even when the total number of rewiring nodes after each link addition is finite. This finding implies that adding a link using the information of the cluster sizes attached to a finite set of link candidates (local information) can lead to a discontinuous transition if link rewiring is allowed. This result thus extends the previous result that a discontinuous transition arises only when a link is added using the information of the cluster sizes attached to an infinite number of link candidates (global information) in the absence of rewiring.

cond-mat.stat-mech↗

arXiv2026

Discontinuous percolation via suppression of neighboring clusters in a network

Our recent study on the Bethe lattice reported that a discontinuous percolation transition emerges as the number of occupied links increases and each node rewires its links to locally suppress the growth of neighboring clusters. However, since the Bethe lattice is a tree, a macroscopic cluster forms as an infinite spanning tree but does not contain a finite fraction of the nodes. In this paper, we study a bipartite network that can be regarded as a locally tree-like structure with long-range neighbors. In this network, each node in one of the two partitions is allowed to rewire its links to nodes in the other partition to suppress the growth of neighboring clusters. We observe a discontinuous percolation transition characterized by the emergence of a single macroscopic cluster containing a finite fraction of nodes, followed by critical behavior of the cluster size distribution. We also provide an analytical explanation of the underlying mechanism.

cond-mat.dis-nn↗

arXiv2025

Thermodynamic analysis of diverse percolation transitions

This work extends the thermodynamic analysis of random bond percolation to explosive and hybrid percolation models. We show that this thermodynamic analysis is well applicable to both explosive and hybrid percolation models by using the critical exponents $α$ and $δ$ obtained from scaling relations with previously measured values of $β$ and $γ$ within the error range. As a result, Rushbrooke inequality holds as an equality, $α+ 2β+ γ= 2$, in both explosive and hybrid percolation models, where $α> 0$ leads to the divergence of specific heats at the critical points. Remarkably, entropy clearly reveals a continuous decrease even in a finite-sized explosive percolation model, unlike the order parameter. In contrast, entropy decreases discontinuously during a discontinuous transition in a hybrid percolation model, resembling the heat outflow during discontinuous transitions in thermal systems.

cond-mat.stat-mech↗

arXiv2024

Link rewiring with local information--induced hybrid percolation transitions

When a link is occupied to restrict the growth of large clusters using the size information of a finite number of finite clusters, so-called local information, an abrupt but continuous transition is exhibited. We report here that a hybrid transition can occur if each node rewires its links to restrict the growth of large clusters using local information continuously up to a finite number of rewirings. For example, on a branch of a Bethe lattice with coordination number $4$, each node rewires its outgoing links to its descendants several times in ascending order of cluster size to reach a steady state. Then a hybrid transition with nontrivial critical exponents occurs as a function of the link fraction at the steady state. We observe this phenomenon even on a Bethe lattice without hierarchy, supporting that such a phenomenon may occur on diverse tree networks with finite degrees.

cond-mat.stat-mech↗

arXiv2024

Explosive percolation on the Bethe lattice is ordinary

The Achlioptas process, which suppresses the aggregation of large-sized clusters, can exhibit an explosive percolation (EP) where the order parameter emerges abruptly yet continuously in the thermodynamic limit. It is known that EP is accompanied by an abnormally small critical exponent of the order parameter. In this paper, we report that a novel type of EP occurs on a Bethe lattice, where the critical exponent of the order parameter is the same as in ordinary bond percolation based on numerical analysis. This is likely due to the property of a finite Bethe lattice that the number of sites on the surface with only one neighbor is extensive to the system size. To overcome this finite size effect, we consider an approximate size of the cluster that each site on the surface along its branch belongs to, and accordingly approximate the sizes of an extensive number of clusters during simulation. As a result, the Achlioptas process becomes ineffective and the order parameter behaves like that of ordinary percolation at the threshold. We support this result by measuring other critical exponents as well.

cond-mat.stat-mech↗

arXiv2023

Percolation critical exponents in cluster kinetics of pulse-coupled oscillators

Transient dynamics leading to the synchrony of pulse-coupled oscillators has previously been studied as an aggregation process of synchronous clusters, and a rate equation for the cluster size distribution has been proposed. However, the evolution of the cluster size distribution for general cluster sizes has not been solved yet. In this paper, we study the evolution of the cluster size distribution from the perspective of a percolation model by regarding the number of aggregations as the number of attached bonds. Specifically, we derive the scaling form of the cluster size distribution with specific values of the critical exponents using the property that the characteristic cluster size diverges as the percolation threshold is approached from below. Through simulation, it is confirmed that the scaling form well explains the evolution of the cluster size distribution. Based on the distribution behavior, we find that a giant cluster of all oscillators is formed discontinuously at the threshold and also that further aggregation does not occur like in a one-dimensional bond percolation model. Finally, we discuss the origin of the discontinuous formation of the giant cluster from the perspective of global suppression in explosive percolation models. For this, we approximate the aggregation process as a cluster--cluster aggregation with a given collision kernel. We believe that the theoretical approach presented in this paper can be used to understand the transient dynamics of a broad range of synchronizations.

cond-mat.stat-mech↗

arXiv2023

Discontinuous emergence of a giant cluster in assortative scale-free networks

A giant cluster emerges discontinuously in bond percolation in various networks when the growth of large clusters is globally suppressed. It was recently revealed that this phenomenon occurs even in a scale-free (SF) network, where hubs accelerate the growth of large clusters. The SF network used in the previous study was disassortative, though, so it is necessary to check whether the phenomenon also occurs in an assortative SF network, where each hub prefers to be connected to another hub and thus the large cluster growth is accelerated. In this paper, we find that the phenomenon, namely the discontinuous emergence of a giant cluster in bond percolation with the global suppression of large clusters, also occurs in an assortative SF network. Interestingly, the generated network is also assortative but not a SF network at the transition point, unlike the disassortative SF network generated at the transition point in the previous study. We observe similar behaviors in two additional models and discuss the results.

cond-mat.stat-mech↗

arXiv2021

Scaling behavior of information entropy in explosive percolation transitions

An explosive percolation transition is the abrupt emergence of a giant cluster at a threshold caused by a suppression of the growth of large clusters. In this paper, we consider the information entropy of the cluster size distribution, which is the probability distribution for the size of a randomly chosen cluster. It has been reported that information entropy does not reach its maximum at the threshold in explosive percolation models, a result seemingly contrary to other previous results that the cluster size distribution shows power-law behavior and the cluster size diversity (number of distinct cluster sizes) is maximum at the threshold. Here, we show that this phenomenon is due to that the scaling form of the cluster size distribution is given differently below and above the threshold. We also establish the scaling behaviors of the first and second derivatives of the information entropy near the threshold to explain why the first derivative has a negative minimum at the threshold and the second derivative diverges negatively (positively) at the left (right) limit of the threshold, as predicted through previous simulation.

cond-mat.stat-mech↗

arXiv2019

Stable chimeras of non-locally coupled Kuramoto-Sakaguchi oscillators in a finite array

We consider chimera states of coupled identical phase oscillators where some oscillators are phase synchronized while others are desynchronized. It is known that chimera states of non-locally coupled Kuramoto--Sakaguchi oscillators in arrays of finite size are chaotic transients when the phase lag parameter $α\in (0, π/2)$; after a transient time, all the oscillators are phase synchronized, with the transient time increasing exponentially with the number of oscillators. In this work, we consider a small array of six non-locally coupled oscillators with the phase lag parameter $α\in (π/2, π)$ in which the complete phase synchronization of the oscillators is unstable. Under these circumstances, we observe a chimera state spontaneously formed by the partition of oscillators into two independently synchronizable clusters of both stable and unstable synchronous states. We provide numerical evidence supporting that the instantaneous frequencies of the oscillators of the chimera state are periodic functions of time with a common period, and as a result, the chimera state is stable but not long-lived transient. We also measure the basin stability of the chimera state and show that it can be observed for random initial conditions when $α$ is slightly larger than $π/2$.

nlin.PS↗

arXiv2019

Concurrent formation of nearly synchronous clusters in each intertwined cluster set with parameter mismatches

Cluster synchronization is a phenomenon in which oscillators in a given network are partitioned into synchronous clusters. As recently shown, diverse cluster synchronization patterns can be found using network symmetry when the oscillators are identical. For such symmetry-induced cluster synchronization patterns, subsets called intertwined clusters can exist, in which every cluster in the same subset should synchronize or desynchronize concurrently. In this work, to reflect the existence of noise in real systems, we consider networks composed of nearly identical oscillators. We show that every cluster in the same intertwined cluster set is nearly synchronized concurrently when the nearly synchronous state of the set is stable. We also consider an extreme case where only one cluster of an intertwined cluster set is composed of nearly identical oscillators while every other cluster in the set is composed of identical oscillators. In this case, deviation from the synchronous state of every cluster in the same set increases linearly with the magnitude of parameter mismatch within the cluster of nearly identical oscillators. We confirm these results by numerical simulation.

nlin.CD↗

arXiv2018

Twisted states in low-dimensional hypercubic lattices

Twisted states with non-zero winding numbers composed of sinusoidally coupled identical oscillators have been observed in a ring. The phase of each oscillator in these states constantly shifts, following its preceding neighbor in a clockwise direction, and the summation of such phase shifts around the ring over $2π$ characterizes the winding number of each state. In this work, we consider finite-sized $d$-dimensional hypercubic lattices, namely square ($d=2$) and cubic ($d=3$) lattices with periodic boundary conditions. For identical oscillators, we observe new states in which the oscillators belonging to each line (plane) for $d=2$ ($d=3$) are phase synchronized with non-zero winding numbers along the perpendicular direction. These states can be reduced into twisted states in a ring with the same winding number if we regard each subset of phase-synchronized oscillators as one single oscillator. For nonidentical oscillators with heterogeneous natural frequencies, we observe similar patterns with slightly heterogeneous phases in each line $(d=2)$ and plane $(d=3)$. We show that these states generally appear for random configurations when the global coupling strength is larger than the critical values for the states.

nlin.AO↗

arXiv2018

Effects of interaction range on the behavior of opinion consensus

We have frequently encountered the rapid changes that prevalent opinion of the social community is toppled by a new and opposite opinion against the pre-exiting one. To understand this interesting process, mean-field model with infinite-interaction range has been mostly considered in previous studies S. A. Marvel et al., Phys. Rev. Lett. 110, 118702(2012). However, the mean-field interaction range is lack of reality in the sense that any individual cannot interact with all of the others in the community. Based on it, in the present work, we consider a simple model of opinion consensus so-called basic model on the low-dimensional lattices ($d$=1,2) with finite interaction range. The model consists of four types of subpopulations with different opinions: $A, B, AB$, and the zealot of $A$ denoted by $A_c$, following the basic model shown in the work by S. A. Marvel et al.. Comparing with their work, we consider the finite range of the interaction, and particularly reconstruct the lattice structure by adding new links when the two individuals have the distance $<σ$. We explore how the interaction range $σ$ affects the opinion consensus process on the reconstructed lattice structure. We find that the critical fraction of population for $A_c$ required for the opinion consensus on $A$ shows different behaviors in the small and large interaction ranges. Especially, the critical fraction for $A_c$ increases with the size of $σ$ in the region of small interaction range, which is counter-intuitive: When the interaction range is increased, not only the number of nodes affected by $A_c$ but also that affected by $B$ grows, which is believed to cause the increasing behavior of the critical fraction for $A_c$. We also present the difference of dynamic process to the opinion consensus between the regions of small and large interaction ranges.

physics.soc-ph↗

arXiv2017

Stable Chimeras and Independently Synchronizable Clusters

Cluster synchronization is a phenomenon in which a network self-organizes into a pattern of synchronized sets. It has been shown that diverse patterns of stable cluster synchronization can be captured by symmetries of the network. Here we establish a theoretical basis to divide an arbitrary pattern of symmetry clusters into independently synchronizable cluster sets, in which the synchronization stability of the individual clusters in each set is decoupled from that in all the other sets. Using this framework, we suggest a new approach to find permanently stable chimera states by capturing two or more symmetry clusters---at least one stable and one unstable---that compose the entire fully symmetric network.

nlin.PS↗

arXiv2016

Diverse types of percolation transitions

Percolation has long served as a model for diverse phenomena and systems. The percolation transition, that is, the formation of a giant cluster on a macroscopic scale, is known as one of the most robust continuous transitions. Recently, however, many abrupt percolation transitions have been observed in complex systems. To illustrate such phenomena, considerable effort has been made to introduce models and construct theoretical frameworks for explosive, discontinuous, and hybrid percolation transitions. Experimental results have also been reported. In this review article, we describe such percolation models, their critical behaviors and universal features, and real-world phenomena.

cond-mat.stat-mech↗