-
Thermodynamic analysis of diverse percolation transitions
Authors:
Seonghyeon Moon,
Young Sul Cho
Abstract:
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 inequ…
▽ More
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.
△ Less
Submitted 18 May, 2025;
originally announced May 2025.
-
Explosive percolation on the Bethe lattice is ordinary
Authors:
Young Sul Cho
Abstract:
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 cr…
▽ More
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.
△ Less
Submitted 16 August, 2024;
originally announced August 2024.
-
Link rewiring with local information--induced hybrid percolation transitions
Authors:
Young Sul Cho
Abstract:
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 rewiri…
▽ More
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.
△ Less
Submitted 16 August, 2024;
originally announced August 2024.
-
Unified framework for hybrid percolation transitions based on microscopic dynamics
Authors:
Hoyun Choi,
Y. S. Cho,
Raissa D'Souza,
János Kertész,
B. Kahng
Abstract:
A hybrid percolation transition (HPT) exhibits both discontinuity of the order parameter and critical behavior at the transition point. Such dynamic transitions can occur in two ways: by cluster pruning with suppression of loop formation of cut links or by cluster merging with suppression of the creation of large clusters. While the microscopic mechanism of the former is understood in detail, a si…
▽ More
A hybrid percolation transition (HPT) exhibits both discontinuity of the order parameter and critical behavior at the transition point. Such dynamic transitions can occur in two ways: by cluster pruning with suppression of loop formation of cut links or by cluster merging with suppression of the creation of large clusters. While the microscopic mechanism of the former is understood in detail, a similar framework is missing for the latter. By studying two distinct cluster merging models, we uncover the universal mechanism of the features of HPT-s at a microscopic level. We find that these features occur in three steps: (i) medium-sized clusters accumulate due to the suppression rule hindering the growth of large clusters, (ii) those medium size clusters eventually merge and a giant cluster increases rapidly, and (iii) the suppression effect becomes obsolete and the kinetics is governed by the Erdős-Rényi type of dynamics. We show that during the second and third period, the growth of the largest component must proceed in the form of a Devil's staircase. We characterize the critical behavior by two sets of exponents associated with the order parameter and cluster size distribution, which are related to each other by a scaling relation. Extensive numerical simulations are carried out to support the theory where a specific method is applied for finite-size scaling analysis to enable handling the large fluctuations of the transition point. Our results provide a unified theoretical framework for the HPT.
△ Less
Submitted 7 July, 2023;
originally announced July 2023.
-
Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
Authors:
Gangyong Gwon,
Young Sul Cho
Abstract:
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 distributi…
▽ More
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.
△ Less
Submitted 2 March, 2023; v1 submitted 16 December, 2022;
originally announced December 2022.
-
Discontinuous emergence of a giant cluster in assortative scale-free networks
Authors:
Yeonsu Jeong,
Soo Min Oh,
Young Sul Cho
Abstract:
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 a…
▽ More
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.
△ Less
Submitted 8 January, 2023; v1 submitted 23 May, 2022;
originally announced May 2022.
-
Scaling behavior of information entropy in explosive percolation transitions
Authors:
Yejun Kang,
Young Sul Cho
Abstract:
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 thr…
▽ More
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.
△ Less
Submitted 23 July, 2021; v1 submitted 30 January, 2021;
originally announced February 2021.
-
Stable chimeras of non-locally coupled Kuramoto-Sakaguchi oscillators in a finite array
Authors:
Seungjae Lee,
Young Sul Cho
Abstract:
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 t…
▽ More
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$.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Reference Database for Photon Strength Functions
Authors:
S. Goriely,
P. Dimitriou,
M. Wiedeking,
T. Belgya,
R. Firestone,
J. Kopecky,
M. Krticka,
V. Plujko,
R. Schwengner,
S. Siem,
H. Utsunomiya,
S. Hilaire,
S. Peru,
Y. S. Cho,
D. M. Filipescu,
N. Iwamoto,
T. Kawano,
V. Varlamov,
R. Xu
Abstract:
Photon strength functions describing the average response of the nucleus to an electromagnetic probe are key input information in the theoretical modelling of nuclear reactions. Consequently they are important for a wide range of fields such as nuclear structure, nuclear astrophysics, medical isotope production, fission and fusion reactor technologies. They are also sources of information for wide…
▽ More
Photon strength functions describing the average response of the nucleus to an electromagnetic probe are key input information in the theoretical modelling of nuclear reactions. Consequently they are important for a wide range of fields such as nuclear structure, nuclear astrophysics, medical isotope production, fission and fusion reactor technologies. They are also sources of information for widely used reaction libraries such as the IAEA Reference Input Parameter Library and evaluated data files such as EGAF.
In the past two decades, the amount of reaction gamma-ray data measured to determine photon strength functions has grown rapidly. Different experimental techniques have led to discrepant results and users are faced with the dilemma which (if any) of the divergent data to adopt.
We report on a coordinated effort to compile and assess the existing experimental data on photon strength functions from the giant dipole resonance region to energies below the neutron separation energy. The assessment of the discrepant data at energies around or below the neutron separation energy has been possible only in a few cases where adequate information on the model-dependent analysis and estimation of uncertainties was available. In the giant dipole resonance region, we adopt the recommendations of the new IAEA photonuclear data library. We also present global empirical and semi-microscopic models that describe the photon strength functions in the entire energy region and reproduce reasonably well most of the experimental data.
The compiled experimental photon strengths and recommended model calculations are available from the PSF database hosted at the IAEA (URL:www-nds.iaea.org/PSFdatabase).
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
Adaptive Control for Marine Vessels Against Harsh Environmental Variation
Authors:
Fangwen Tu,
Shuzhi Sam Ge,
Yoo Sang Choo,
Chang Chieh Hang
Abstract:
In this paper, robust control with sea state observer and dynamic thrust allocation is proposed for the Dynamic Positioning (DP) of an accommodation vessel in the presence of unknown hydrodynamic force variation and the input time delay. In order to overcome the huge force variation due to the adjoining Floating Production Storage and Offloading (FPSO) and accommodation vessel, a novel sea state o…
▽ More
In this paper, robust control with sea state observer and dynamic thrust allocation is proposed for the Dynamic Positioning (DP) of an accommodation vessel in the presence of unknown hydrodynamic force variation and the input time delay. In order to overcome the huge force variation due to the adjoining Floating Production Storage and Offloading (FPSO) and accommodation vessel, a novel sea state observer is designed. The sea observer can effectively monitor the variation of the drift wave-induced force on the vessel and activate Neural Network (NN) compensator in the controller when large wave force is identified. Moreover, the wind drag coefficients can be adaptively approximated in the sea observer so that a feedforward control can be achieved. Based on this, a robust constrained control is developed to guarantee a safe operation. The time delay inside the control input is also considered. Dynamic thrust allocation module is presented to distribute the generalized control input among azimuth thrusters. Under the proposed sea observer and control, the boundedness of all the closed-loop signals are demonstrated via rigorous Lyapunov analysis. A set of simulation studies are conducted to verify the effectiveness of the proposed control scheme.
△ Less
Submitted 29 September, 2019;
originally announced September 2019.
-
IAEA Photonuclear Data Library 2019
Authors:
T. Kawano,
Y. S. Cho,
P. Dimitriou,
D. Filipescu,
N. Iwamoto,
V. Plujko,
X. Tao,
H. Utsunomiya,
V. Varlamov,
R. Xu,
R. Capote,
I. Gheorghe,
O. Gorbachenko,
Y. L. Jin,
T. Renstrøm,
K. Stopani,
Y. Tian,
G. M. Tveten,
J. M. Wang,
T. Belgya,
R. Firestone,
S. Goriely,
J. Kopecky,
M. Krtička,
R. Schwengner
, et al. (2 additional authors not shown)
Abstract:
Photo-induced reaction cross section data are of importance for a variety of current or emerging applications, such as radiation shielding design and radiation transport analyses, calculations of absorbed dose in the human body during radiotherapy, physics and technology of fission reactors (influence of photo-reactions on neutron balance) and fusion reactors (plasma diagnostics and shielding), ac…
▽ More
Photo-induced reaction cross section data are of importance for a variety of current or emerging applications, such as radiation shielding design and radiation transport analyses, calculations of absorbed dose in the human body during radiotherapy, physics and technology of fission reactors (influence of photo-reactions on neutron balance) and fusion reactors (plasma diagnostics and shielding), activation analyses, safeguards and inspection technologies, nuclear waste transmutation, medical isotope production and astrophysical applications.
Since the release of the IAEA Photonuclear Data Library in 1999 however, new experimental data as well as new methods to assess the reliability of experimental cross sections have become available. Theoretical models and input parameters used to evaluate photo-induced reactions have improved significantly over the years. In addition, new measurements of partial photoneutron cross sections using mono-energetic photon beams and advanced neutron detection systems have been performed allowing for the validation of the evaluations and assessments of the experimental data. Furthermore, technological advances have led to the construction of new and more powerful gamma-beam facilities, therefore new data needs are emerging.
We report our coordinated efforts to address these data needs and present the results of the new evaluations of more than 200 nuclides included in the new updated IAEA Photonuclear Data Library, where the photon energy goes up to 200 MeV. We discuss the new assessment method and make recommendations to the user community in cases where the experimental data are discrepant and the assessments disagree. In addition, in the absence of experimental data, we present model predictions for photo-induced reaction cross section on nuclides of potential interest to medical radioisotope production.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Concurrent formation of nearly synchronous clusters in each intertwined cluster set with parameter mismatches
Authors:
Young Sul Cho
Abstract:
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 sub…
▽ More
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.
△ Less
Submitted 23 May, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Effects of interaction range on the behavior of opinion consensus
Authors:
Seungjae Lee,
Young Sul Cho,
Hyunsuk Hong
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 December, 2018;
originally announced December 2018.
-
Clear the Fog: Combat Value Assessment in Incomplete Information Games with Convolutional Encoder-Decoders
Authors:
Hyungu Kahng,
Yonghyun Jeong,
Yoon Sang Cho,
Gonie Ahn,
Young Joon Park,
Uk Jo,
Hankyu Lee,
Hyungrok Do,
Junseung Lee,
Hyunjin Choi,
Iljoo Yoon,
Hyunjae Lee,
Daehun Jun,
Changhyeon Bae,
Seoung Bum Kim
Abstract:
StarCraft, one of the most popular real-time strategy games, is a compelling environment for artificial intelligence research for both micro-level unit control and macro-level strategic decision making. In this study, we address an eminent problem concerning macro-level decision making, known as the 'fog-of-war', which rises naturally from the fact that information regarding the opponent's state i…
▽ More
StarCraft, one of the most popular real-time strategy games, is a compelling environment for artificial intelligence research for both micro-level unit control and macro-level strategic decision making. In this study, we address an eminent problem concerning macro-level decision making, known as the 'fog-of-war', which rises naturally from the fact that information regarding the opponent's state is always provided in the incomplete form. For intelligent agents to play like human players, it is obvious that making accurate predictions of the opponent's status under incomplete information will increase its chance of winning. To reflect this fact, we propose a convolutional encoder-decoder architecture that predicts potential counts and locations of the opponent's units based on only partially visible and noisy information. To evaluate the performance of our proposed method, we train an additional classifier on the encoder-decoder output to predict the game outcome (win or lose). Finally, we designed an agent incorporating the proposed method and conducted simulation games against rule-based agents to demonstrate both effectiveness and practicality. All experiments were conducted on actual game replay data acquired from professional players.
△ Less
Submitted 11 February, 2019; v1 submitted 30 November, 2018;
originally announced November 2018.
-
Recent advances of percolation theory in complex networks
Authors:
Deokjae Lee,
Y. S. Cho,
K. -I. Goh,
D. -S. Lee,
B. Kahng
Abstract:
During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous transitions, the percolation transitions occurring in complex systems are often of different types such as discontinuous, hybrid, and infinite-order phase transitions. Th…
▽ More
During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous transitions, the percolation transitions occurring in complex systems are often of different types such as discontinuous, hybrid, and infinite-order phase transitions. Thus, percolation has received considerable attention in network science community. Here we present a very brief review of percolation theory recently developed, which includes those types of phase transitions, critical phenomena, and finite-size scaling theory. Moreover, we discuss potential applications of theoretical results and several open questions including universal behaviors.
△ Less
Submitted 31 July, 2018;
originally announced August 2018.
-
Twisted states in low-dimensional hypercubic lattices
Authors:
Seungjae Lee,
Young Sul Cho,
Hyunsuk Hong
Abstract:
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-s…
▽ More
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.
△ Less
Submitted 27 December, 2018; v1 submitted 25 February, 2018;
originally announced February 2018.
-
Stable Chimeras and Independently Synchronizable Clusters
Authors:
Young Sul Cho,
Takashi Nishikawa,
Adilson E. Motter
Abstract:
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 st…
▽ More
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.
△ Less
Submitted 28 August, 2017; v1 submitted 20 July, 2017;
originally announced July 2017.
-
Critical phenomena of a hybrid phase transition in cluster merging dynamics
Authors:
K. Choi,
Deokjae Lee,
Y. S. Cho,
J. C. Thiele,
H. J. Herrmann,
B. Kahng
Abstract:
Recently, a hybrid percolation transitions (HPT) that exhibits both a discontinuous transition and critical behavior at the same transition point has been observed in diverse complex systems. In spite of considerable effort to develop the theory of HPT, it is still incomplete, particularly when the transition is induced by cluster merging dynamics. Here, we aim to develop a theoretical framework o…
▽ More
Recently, a hybrid percolation transitions (HPT) that exhibits both a discontinuous transition and critical behavior at the same transition point has been observed in diverse complex systems. In spite of considerable effort to develop the theory of HPT, it is still incomplete, particularly when the transition is induced by cluster merging dynamics. Here, we aim to develop a theoretical framework of the HPT induced by such dynamics. We find that two correlation-length exponents are necessary for characterizing the giant cluster and finite clusters, respectively. Finite-size scaling method for the HPT is also introduced. The conventional formula of the fractal dimension in terms of the critical exponents is not valid. Neither the giant nor finite clusters are fractals but they have fractal boundaries.
△ Less
Submitted 28 June, 2017;
originally announced June 2017.
-
Diverse types of percolation transitions
Authors:
Deokjae Lee,
Young Sul Cho,
Byungnam Kahng
Abstract:
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 mo…
▽ More
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.
△ Less
Submitted 7 December, 2016; v1 submitted 11 November, 2016;
originally announced November 2016.
-
Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
Authors:
Y. S. Cho,
M. G. Mazza,
B. Kahng,
J. Nagler
Abstract:
In irreversible aggregation processes droplets or polymers of microscopic size successively coalesce until a large cluster of macroscopic scale forms. This gelation transition is widely believed to be self-averaging, meaning that the order parameter (the relative size of the largest connected cluster) attains well-defined values upon ensemble averaging with no sample-to-sample fluctuations in the…
▽ More
In irreversible aggregation processes droplets or polymers of microscopic size successively coalesce until a large cluster of macroscopic scale forms. This gelation transition is widely believed to be self-averaging, meaning that the order parameter (the relative size of the largest connected cluster) attains well-defined values upon ensemble averaging with no sample-to-sample fluctuations in the thermodynamic limit. Here, we report on anomalous gelation transition types. Depending on the growth rate of the largest clusters, the gelation transition can show very diverse patterns as a function of the control parameter, which includes multiple stochastic discontinuous transitions, genuine non-self-averaging and ultra-slow convergence of the transition point. Our framework may be helpful in understanding and controlling gelation.
△ Less
Submitted 9 August, 2016; v1 submitted 8 August, 2016;
originally announced August 2016.
-
Universality in boundary domain growth by sudden bridging
Authors:
A. A. Saberi,
S. H. Ebrahimnazhad Rahbari,
H. Dashti-Naserabadi,
A. Abbasi,
Y. S. Cho,
J. Nagler
Abstract:
We report on universality in boundary domain growth in cluster aggregation in the limit of maximum concentration. Maximal concentration means that the diffusivity of the clusters is effectively zero and, instead, clusters merge successively in a percolation process, which leads to a sudden growth of the boundary domains. For two-dimensional square lattices of linear dimension L, independent of the…
▽ More
We report on universality in boundary domain growth in cluster aggregation in the limit of maximum concentration. Maximal concentration means that the diffusivity of the clusters is effectively zero and, instead, clusters merge successively in a percolation process, which leads to a sudden growth of the boundary domains. For two-dimensional square lattices of linear dimension L, independent of the models studied here, we find that the maximum of the boundary interface width, the susceptibility $χ$, exhibits the scaling $χ\sim L^γ$ with the universal exponent $γ= 1$. The rapid growth of the boundary domain at the percolation threshold, which is guaranteed to occur for almost {\em any} cluster percolation process, underlies the universal scaling of $χ$.
△ Less
Submitted 20 February, 2016;
originally announced February 2016.
-
Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
Authors:
Y. S. Cho,
J. S. Lee,
H. J. Herrmann,
B. Kahng
Abstract:
Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show that this simple strategy for improving connection exhibits a phase transition barely studied before, namely a hybrid percolation transition exhibiting the prop…
▽ More
Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show that this simple strategy for improving connection exhibits a phase transition barely studied before, namely a hybrid percolation transition exhibiting the properties of both first-order and second-order phase transitions. The cluster size distribution of finite clusters at a transition point exhibits power-law behavior with a continuously varying exponent $τ$ in the range $2 < τ(g) \le 2.5$. This pattern reveals a necessary condition for a hybrid transition in cluster aggregation processes, which is comparable to the power-law behavior of the avalanche size distribution arising in models with link-deleting processes in interdependent networks.
△ Less
Submitted 15 January, 2016; v1 submitted 14 December, 2015;
originally announced December 2015.
-
Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
Authors:
Y. S. Cho,
B. Kahng
Abstract:
Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have revealed that a few models exhibit a discontinuous percolation transition (DPT) in cluster merging processes. Unlike the case of continuous transitions, understanding…
▽ More
Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have revealed that a few models exhibit a discontinuous percolation transition (DPT) in cluster merging processes. Unlike the case of continuous transitions, understanding the nature of discontinuous phase transitions requires a detailed study of the system at hand, which has not been undertaken yet for DPTs. Here we examine the cluster size distribution immediately before an abrupt increase in the order parameter of DPT models and find that DPTs induced by cluster merging kinetics can be classified into two types. Moreover, the type of DPT can be determined by the key characteristic of whether the cluster kinetic rule is homogeneous with respect to the cluster sizes. We also establish the necessary conditions for each type of DPT, which can be used effectively when the discontinuity of the order parameter is ambiguous, as in the explosive percolation model.
△ Less
Submitted 10 July, 2015; v1 submitted 17 April, 2014;
originally announced April 2014.
-
Crossover behavior of conductivity in a discontinuous percolation model
Authors:
Seongmin Kim,
Y. S. Cho,
N. A. M. Araujo,
B. Kahng
Abstract:
When conducting bonds are occupied randomly in a two-dimensional square lattice, the conductivity of the system increases continuously as the density of those conducting bonds exceeds the percolation threshold. Such a behavior is well known in percolation theory; however, the conductivity behavior has not been studied yet when the percolation transition is discontinuous. Here we investigate the co…
▽ More
When conducting bonds are occupied randomly in a two-dimensional square lattice, the conductivity of the system increases continuously as the density of those conducting bonds exceeds the percolation threshold. Such a behavior is well known in percolation theory; however, the conductivity behavior has not been studied yet when the percolation transition is discontinuous. Here we investigate the conductivity behavior through a discontinuous percolation model evolving under a suppressive external bias. Using effective medium theory, we analytically calculate the conductivity behavior as a function of the density of conducting bonds. The conductivity function exhibits a crossover behavior from a drastically to a smoothly increasing function beyond the percolation threshold in the thermodynamic limit. The analytic expression fits well our simulation data.
△ Less
Submitted 16 January, 2014;
originally announced January 2014.
-
Avoiding a Spanning Cluster in Percolation Models
Authors:
Y. S. Cho,
S. Hwang,
H. J. Herrmann,
B. Kahng
Abstract:
When dynamics in a system proceeds under suppressive external bias, the system can undergo an abrupt phase transition, as it occurs for example in the epidemic spreading. Recently, an explosive percolation (EP) model was introduced in line with such phenomena. The order of the EP transition has not been clarified in a unified framework covering low dimensional systems and the mean-field limit. We…
▽ More
When dynamics in a system proceeds under suppressive external bias, the system can undergo an abrupt phase transition, as it occurs for example in the epidemic spreading. Recently, an explosive percolation (EP) model was introduced in line with such phenomena. The order of the EP transition has not been clarified in a unified framework covering low dimensional systems and the mean-field limit. We introduce a stochastic model, in which a rule for dynamics is designed to avoid the formation of a spanning cluster through competitive selection in Euclidean space. We show by heuristic arguments that, in the thermodynamic limit and depending on a control parameter, the EP transition can be either continuous or discontinuous if $d < d_c$ and is always continuous if $d \geq d_c$, where $d$ is the spatial dimension and $d_c$ the upper critical dimension.
△ Less
Submitted 2 October, 2013;
originally announced October 2013.
-
Discontinuous percolation in diffusion-limited cluster aggregation
Authors:
Y. S. Cho,
Y. W. Kim,
B. Kahng
Abstract:
Recently, the diffusion-limited cluster aggregation (DLCA) model was restudied as a real-world example of showing discontinuous percolation transitions (PTs). Because a larger cluster is less mobile in Brownian motion, it comes into contact with other clusters less frequently. Thus, the formation of a giant cluster is suppressed in the DLCA process. All clusters grow continuously with respect to t…
▽ More
Recently, the diffusion-limited cluster aggregation (DLCA) model was restudied as a real-world example of showing discontinuous percolation transitions (PTs). Because a larger cluster is less mobile in Brownian motion, it comes into contact with other clusters less frequently. Thus, the formation of a giant cluster is suppressed in the DLCA process. All clusters grow continuously with respect to time, but the largest cluster grows drastically with respect to the number of cluster merging events. Here, we study the discontinuous PT occurring in the DLCA model in more general dimensions such as two, three, and four dimensions. PTs are also studied for a generalized velocity, which scales with cluster size $s$ as $v_{s} \propto s^η$. For Brownian motion of hard spheres in three dimensions, the mean relative speed scales as $s^{-1/2}$ and the collision rate $σv_s$ scales as $\sim s^{1/6}$. We find numerically that the PT type changes from discontinuous to continuous as $η$ crosses over a tricritical point $η_{c} \approx 1.2$ (in two dimensions), $η_{c} \approx 0.8$ (in three dimensions), and $η_{c} \approx 0.4$ (in four dimensions). We illustrate the root of this crossover behavior from the perspective of the heterogeneity of cluster-size distribution. Finally, we study the reaction-limited cluster aggregation (RLCA) model in the Brownian process, in which cluster merging takes place with finite probability $r$. We find that the PTs in two and three dimensions are discontinuous even for small $r$ such as $r=10^{-3}$, but are continuous in four dimensions.
△ Less
Submitted 4 October, 2012;
originally announced October 2012.
-
Suppression effect on explosive percolations
Authors:
Y. S. Cho,
B. Kahng
Abstract:
When a group of people unknown to each other meet and familiarize among themselves, over time they form a community on a macroscopic scale. This phenomenon can be understood in the context of percolation transition (PT) of networks, which takes place continuously in the classical random graph model. Recently, a modified model was introduced in which the formation of the community was suppressed. T…
▽ More
When a group of people unknown to each other meet and familiarize among themselves, over time they form a community on a macroscopic scale. This phenomenon can be understood in the context of percolation transition (PT) of networks, which takes place continuously in the classical random graph model. Recently, a modified model was introduced in which the formation of the community was suppressed. Then the PT occurs explosively at a delayed transition time. Whether the explosive PT is indeed discontinuous or continuous becomes controversial. Here we show that type of PT depends on a detailed dynamic rule. Thus, when the dynamic rule is designed to suppress the growth of overall clusters, then the explosive PT could be discontinuous.
△ Less
Submitted 29 December, 2011; v1 submitted 22 September, 2011;
originally announced September 2011.
-
Discontinuous percolation transitions in real physical systems
Authors:
Y. S. Cho,
B. Kahng
Abstract:
We study discontinuous percolation transitions (PT) in the diffusion-limited cluster aggregation model of the sol-gel transition as an example of real physical systems, in which the number of aggregation events is regarded as the number of bonds occupied in the system. When particles are Brownian, in which cluster velocity depends on cluster size as $v_s \sim s^η$ with $η=-0.5$, a larger cluster h…
▽ More
We study discontinuous percolation transitions (PT) in the diffusion-limited cluster aggregation model of the sol-gel transition as an example of real physical systems, in which the number of aggregation events is regarded as the number of bonds occupied in the system. When particles are Brownian, in which cluster velocity depends on cluster size as $v_s \sim s^η$ with $η=-0.5$, a larger cluster has less probability to collide with other clusters because of its smaller mobility. Thus, the cluster is effectively more suppressed in growth of its size. Then the giant cluster size increases drastically by merging those suppressed clusters near the percolation threshold, exhibiting a discontinuous PT. We also study the tricritical behavior by controlling the parameter $η$, and the tricritical point is determined by introducing an asymmetric Smoluchowski equation.
△ Less
Submitted 25 November, 2011; v1 submitted 5 May, 2011;
originally announced May 2011.
-
Dynamics of stringy congruence in early universe
Authors:
Yong Seung Cho,
Soon-Tae Hong
Abstract:
We studied the singularity of the geodesic surface congruence for timelike and null strings using the expansion of the universe in the string theory. We had Raychaudhuri type equation for the expansion. Assuming the stringy strong energy condition and initial convergence, we induced the existence of singularity and got the same inequality equation of the string strong energy condition for both tim…
▽ More
We studied the singularity of the geodesic surface congruence for timelike and null strings using the expansion of the universe in the string theory. We had Raychaudhuri type equation for the expansion. Assuming the stringy strong energy condition and initial convergence, we induced the existence of singularity and got the same inequality equation of the string strong energy condition for both timelike and null stringy congruence. In this paper we want to study the twist and shear aspects of the stingy geodesic surface congruence. Under some natural conditions we derive the equations of the twist and the shear in terms of the expansion of the universe. In appendix we investigate the geodesic surface congruence of the null strings.
△ Less
Submitted 1 March, 2011;
originally announced March 2011.
-
String reveals secrets of universe
Authors:
Yong Seung Cho,
Soon-Tae Hong
Abstract:
Stringy cosmology displays features that are different from standard cosmology. One may be surprised in that in this scenario there is no phase transition between the radiation dominated phase and matter dominated phase and the universe is cyclic similar to brane cyclic cosmology.
Stringy cosmology displays features that are different from standard cosmology. One may be surprised in that in this scenario there is no phase transition between the radiation dominated phase and matter dominated phase and the universe is cyclic similar to brane cyclic cosmology.
△ Less
Submitted 18 October, 2010;
originally announced October 2010.
-
Finite-size scaling theory for explosive percolation transitions
Authors:
Y. S. Cho,
S. -W. Kim,
J. D. Noh,
B. Kahng,
D. Kim
Abstract:
The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however, FSS approach has not been well established yet. Here, we develop a FSS theory for the explosive percolation transition arising in the Erdős and Rényi model under…
▽ More
The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however, FSS approach has not been well established yet. Here, we develop a FSS theory for the explosive percolation transition arising in the Erdős and Rényi model under the Achlioptas process. A scaling function is derived based on the observed fact that the derivative of the curve of the order parameter at the critical point $t_c$ diverges with system size in a power-law manner, which is different from the conventional one based on the divergence of the correlation length at $t_c$. We show that the susceptibility is also described in the same scaling form. Numerical simulation data for different system sizes are well collapsed on the respective scaling functions.
△ Less
Submitted 29 August, 2010; v1 submitted 11 June, 2010;
originally announced June 2010.
-
Cluster aggregation model for discontinuous percolation transition
Authors:
Y. S. Cho,
B. Kahng,
D. Kim
Abstract:
The evolution of the Erdős-Rényi (ER) network by adding edges can be viewed as a cluster aggregation process. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection kernel $K_{ij}\sim ij$, where $ij$ is the product of the sizes of two merging clusters. Here, we study more general cases in which $K_{ij}$ is sub-linear as…
▽ More
The evolution of the Erdős-Rényi (ER) network by adding edges can be viewed as a cluster aggregation process. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection kernel $K_{ij}\sim ij$, where $ij$ is the product of the sizes of two merging clusters. Here, we study more general cases in which $K_{ij}$ is sub-linear as $K_{ij}\sim (ij)^ω$ with $0 \le ω< 1/2$; we find that the percolation transition (PT) is discontinuous. Moreover, PT is also discontinuous when the ER dynamics evolves from proper initial conditions. The rate equation approach for such discontinuous PTs enables us to uncover the mechanism underlying the explosive PT under the Achlioptas process.
△ Less
Submitted 26 May, 2010; v1 submitted 20 November, 2009;
originally announced November 2009.
-
Percolation Transitions in Scale-Free Networks under Achlioptas Process
Authors:
Y. S. Cho,
J. S. Kim,
J. Park,
B. Kahng,
D. Kim
Abstract:
It has been recently shown that the percolation transition is discontinuous in Erdős-Rényi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the s…
▽ More
It has been recently shown that the percolation transition is discontinuous in Erdős-Rényi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.
△ Less
Submitted 24 September, 2009; v1 submitted 2 July, 2009;
originally announced July 2009.
-
Singularities in geodesic surface congruence
Authors:
Yong Seung Cho,
Soon-Tae Hong
Abstract:
In the stringy cosmology, we investigate singularities in geodesic surface congruences for the time-like and null strings to yield the Raychaudhuri type equations possessing correction terms associated with the novel features owing to the strings. Assuming the stringy strong energy condition, we have a Hawking-Penrose type inequality equation. If the initial expansion is negative so that the con…
▽ More
In the stringy cosmology, we investigate singularities in geodesic surface congruences for the time-like and null strings to yield the Raychaudhuri type equations possessing correction terms associated with the novel features owing to the strings. Assuming the stringy strong energy condition, we have a Hawking-Penrose type inequality equation. If the initial expansion is negative so that the congruence is converging, we show that the expansion must pass through the singularity within a proper time. We observe that the stringy strong energy conditions of both the time-like and null string congruences produce the same inequality equation.
△ Less
Submitted 12 June, 2008;
originally announced June 2008.
-
Morse theory in path space
Authors:
Yong Seung Cho,
Soon-Tae Hong
Abstract:
We consider the path space of a curved manifold on which a point particle is introduced in a conservative physical system with constant total energy to formulate its action functional and geodesic equation together with breaks on the path. The second variation of the action functional is exploited to yield the geodesic deviation equation and to discuss the Jacobi fields on the curved manifold. W…
▽ More
We consider the path space of a curved manifold on which a point particle is introduced in a conservative physical system with constant total energy to formulate its action functional and geodesic equation together with breaks on the path. The second variation of the action functional is exploited to yield the geodesic deviation equation and to discuss the Jacobi fields on the curved manifold. We investigate the topology of the path space using the action functional on it and its physical meaning by defining the gradient of the action functional, the space of bounded flow energy solutions and the moduli space associated with the critical points of the action functional. We also consider the particle motion on the $n$-sphere $S^{n}$ in the conservative physical system to discuss explicitly the moduli space of the path space and the corresponding homology groups.
△ Less
Submitted 31 May, 2007;
originally announced June 2007.
-
Stringy Jacobi fields in Morse theory
Authors:
Yong Seung Cho,
Soon-Tae Hong
Abstract:
We consider the variation of the surface spanned by closed strings in a spacetime manifold. Using the Nambu-Goto string action, we induce the geodesic surface equation, the geodesic surface deviation equation which yields a Jacobi field, and we define the index form of a geodesic surface as in the case of point particles to discuss conjugate strings on the geodesic surface.
We consider the variation of the surface spanned by closed strings in a spacetime manifold. Using the Nambu-Goto string action, we induce the geodesic surface equation, the geodesic surface deviation equation which yields a Jacobi field, and we define the index form of a geodesic surface as in the case of point particles to discuss conjugate strings on the geodesic surface.
△ Less
Submitted 21 May, 2007; v1 submitted 1 April, 2007;
originally announced April 2007.
