arXiv subjects
Publications and source records attributed to Beom Jun Kim.
A hyperbolic plane can be modeled by a structure called the enhanced binary tree. We study the ferromagnetic Ising model on top of the enhanced binary tree using the renormalization-group analysis in combination with transfer-matrix calculations. We find a reasonable agreement with Monte Carlo calculations on the transition point, and the resulting critical exponents suggest the mean-field surface critical behavior.
We use a cellular automata approach to numerically investigate traffic flow patterns on a single lane. The free-flow phase (F), the synchronized phase (S), and the jam phase (J) are observed and the transitions among them are studied as the vehicular density $ρ$ is slowly varied. If $ρ$ is decreased from well inside the J phase, the flux $Φ$ follows the lower branch of the hysteresis loop, implying that the adiabatic decrease of $ρ$ is not an efficient way to put the system back into S or F phases. We propose a simple way to help the system to escape out of J phase, which is based on the local information of the velocities of downstream vehicles.
Sznajd-Weron in [Phys. Rev. E {\bf 82}, 031120 (2010)] suggested that the one-dimensional Ising model subject to the zero temperature synchronous Glauber dynamics exhibits a discontinuous phase transition. We show here instead that the phase transition is of a continuous nature and identify critical exponents: $β\approx 0$, $ν\approx 1$, and $z \approx 2$, via a systematic finite-size scaling analysis.
We numerically study the synchronization of two nonidentical pendulum motions, pivoting on a common movable frame in the point of view of the dynamic phase transition. When the difference in the pendulum lengths is not too large, it is shown that the system settles down into the dynamic state of the antiphase synchronization with the phase difference $π$. We observe that there is a bistable region where either the antiphase synchronized state or the desynchronized state can be stabilized. We also find that there exists a hysteresis effect around the dynamic phase transition as the length difference is adiabatically changed.
We explore the synchronization behavior in interdependent systems, where the one-dimensional (1D) network (the intranetwork coupling strength $J_{\rm I}$) is ferromagnetically intercoupled (the strength $J$) to the Watts-Strogatz (WS) small-world network (the intranetwork coupling strength $J_{\rm II}$). In the absence of the internetwork coupling ($J = 0$), the former network is well known not to exhibit the synchronized phase at any finite coupling strength, whereas the latter displays the mean-field transition. Through an analytic approach based on the mean-field approximation, it is found that for the weakly coupled 1D network ($J_{\rm I} \ll 1$) the increase of $J$ suppresses synchrony, because the nonsynchronized 1D network becomes a heavier burden for the synchronization process of the WS network. As the coupling in the 1D network becomes stronger, it is revealed by the renormalization group (RG) argument that the synchronization is enhanced as $J_{\rm I}$ is increased, implying that the more enhanced partial synchronization in the 1D network makes the burden lighter. Extensive numerical simulations confirm these expected behaviors, while exhibiting a reentrant behavior in the intermediate range of $J_{\rm I}$. The nonmonotonic change of the critical value of $J_{\rm II}$ is also compared with the result from the numerical RG calculation.
The explosive percolation problem on the complete graph is investigated via extensive numerical simulations. We obtain the cluster-size distribution at the moment when the cluster size heterogeneity becomes maximum. The distribution is found to be well described by the power-law form with the decay exponent $τ= 2.06(2)$, followed by a hump. We then use the finite-size scaling method to make all the distributions at various system sizes up to $N=2^{37}$ collapse perfectly onto a scaling curve characterized solely by the single exponent $τ$. We also observe that the instant of that collapse converges to a well-defined percolation threshold from below as $N\rightarrow\infty$. Based on these observations, we show that the explosive percolation transition in the model should be continuous, contrary to the widely-spread belief of its discontinuity.
The value of the internal energy per spin is independent of the strip width for a certain class of spin systems on two dimensional infinite strips. It is verified that the Ising model on the kagome lattice belongs to this class through an exact transfer-matrix calculation of the internal energy for the two smallest widths. More generally, one can suggest an upper bound for the critical coupling strength $K_c(q)$ for the $q$-state Potts model from exact calculations of the internal energy for the two smallest strip widths. Combining this with the corresponding calculation for the dual lattice and using an exact duality relation enables us to conjecture the critical coupling strengths for the three- and four-state Potts models on the kagome lattice. The values are $K_c(q=3)=1.056~509~426~929~0$ and $K_c(q=4) = 1.149~360~587~229~2$, and the values can, in principle, be obtained to an arbitrary precision. We discuss the fact that these values are in the middle of earlier approximate results and furthermore differ from earlier conjectures for the exact values.
The universality class of a phase transition is often determined by factors like dimensionality and inherent symmetry. We study the magnetic dipole system in which the ground-state symmetry and the underlying lattice structure are coupled to each other in an intricate way. A two-dimensional (2D) square-lattice system of magnetic dipoles undergoes an order-disorder phase transition belonging to the 2D Ising universality class. According to Prakash and Henley [Phys. Rev. B {\bf 42}, 6572 (1990)], this can be related to the fourfold-symmetric ground states which suggests a similarity to the four-state clock model. Provided that this type of symmetry connection holds true, the magnetic dipoles on a honeycomb lattice, which possess sixfold-symmetric ground states, should exhibit a Kosterlitz-Thouless transition in accordance with the six-state clock model. This is verified through numerical simulations in the present investigation. However, it is pointed out that this symmetry argument does not always apply, which suggests that factors other than symmetry can be decisive for the universality class of the magnetic dipole system.
Hwang in [Phys. Rev. E 80, 042103 (2009)] suggested that the two transitions of the six-state clock model on the square lattice are not of the Kosterlitz-Thouless type. Here we show from simulations thatat the upper transition, the helicity modulus does make a discontinuous jump to zero. This gives strong evidence for a Kosterlitz-Thouless transition.
The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and worse opinions, we break the $Z_2$ symmetry ($σ= \pm 1$) by giving a little more preference to the opinion $σ= 1$. It is found that as $p$ becomes larger, introducing more complicated pattern of information flow channels, and as the network size $N$ becomes larger, the system eventually evolves to the state in which more voters agree on the better opinion, even though the voter at the top of the hierarchy keeps the worse opinion. We also find that the pure hierarchical tree makes opinion agreement very fast, while the final absorbing state can easily be influenced by voters at the higher ranks. On the other hand, although the ordering occurs much slower, the existence of complicated pattern of bidirectional information flow allows the system to agree on the better opinion.
The concept of midpoint percolation has recently been applied to characterize the double percolation transitions in negatively curved structures. Regular $d$-dimensional hypercubic lattices are in the present work investigated using the same concept. Specifically, the site-percolation transitions at the critical thresholds are investigated for dimensions up to $d=10$ by means of the Leath algorithm. It is shown that the explicit inclusion of the boundaries provides a straightforward way to obtain critical indices, both for the bulk and surface parts. At and above the critical dimension $d=6$, it is found that the percolation cluster contains only a finite number of surface points in the infinite-size limit. This is in accordance with the expectation from studies of lattices with negative curvature. It is also found that the number of surface points, reached by the percolation cluster in the infinite limit, approaches 2d for large dimensions $d$. We also note that the size dependence in proliferation of percolating clusters for $d\ge 7$ can be obtained by solely counting surface points of the midpoint cluster.
Researchers in many scientific fields make inferences from individuals to larger groups. For many groups however, there is no list of members from which to take a random sample. Respondent-driven sampling (RDS) is a relatively new sampling methodology that circumvents this difficulty by using the social networks of the groups under study. The RDS method has been shown to provide unbiased estimates of population proportions given certain conditions. The method is now widely used in the study of HIV-related high-risk populations globally. In this paper, we test the RDS methodology by simulating RDS studies on the social networks of a large LGBT web community. The robustness of the RDS method is tested by violating, one by one, the conditions under which the method provides unbiased estimates. Results reveal that the risk of bias is large if networks are directed, or respondents choose to invite persons based on characteristics that are correlated with the study outcomes. If these two problems are absent, the RDS method shows strong resistance to low response rates and certain errors in the participants' reporting of their network sizes. Other issues that might affect the RDS estimates, such as the method for choosing initial participants, the maximum number of recruitments per participant, sampling with or without replacement and variations in network structures, are also simulated and discussed.
From consideration of the order-parameter distribution, we propose an observable which makes a clear distinction between true and quasi long-range orders in the two-dimensional generalized $q$-state clock model. Measuring this quantity by Monte Carlo simulations for $q=8$, we construct a phase diagram and identify critical properties across the phase-separation lines among the true long-range order, quasi long-range order, and disorder. Our result supports the theoretical prediction that there appears a discontinuous order-disorder transition as soon as the two phase-separation lines merge.
The enhanced binary tree (EBT) is a nontransitive graph which has two percolation thresholds $p_{c1}$ and $p_{c2}$ with $p_{c1}<p_{c2}$. Our Monte Carlo study implies that the second threshold $p_{c2}$ is significantly lower than a recent claim by Nogawa and Hasegawa (J. Phys. A: Math. Theor. {\bf 42} (2009) 145001). This means that $p_{c2}$ for the EBT does not obey the duality relation for the thresholds of dual graphs $p_{c2}+\overline{p}_{c1}=1$ which is a property of a transitive, nonamenable, planar graph with one end. As in regular hyperbolic lattices, this relation instead becomes an inequality $p_{c2}+\overline{p}_{c1}<1$. We also find that the critical behavior is well described by the scaling form previously found for regular hyperbolic lattices.
We study the $q$-state clock models on heptagonal lattices assigned on a negatively curved surface. We show that the system exhibits three classes of equilibrium phases; in between ordered and disordered phases, an intermediate phase characterized by a diverging susceptibility with no magnetic order is observed at every $q \ge 2$. The persistence of the third phase for all $q$ is in contrast with the disappearance of the counterpart phase in a planar system for small $q$, which indicates the significance of nonvanishing surface-volume ratio that is peculiar in the heptagonal lattice. Analytic arguments based on Ginzburg-Landau theory and generalized Cayley trees make clear that the two-stage transition in the present system is attributed to an energy gap of spin-wave excitations and strong boundary-spin contributions. We further demonstrate that boundary effects breaks the mean-field character in the bulk region, which establishes the consistency with results of clock models on boundary-free hyperbolic lattices.
We study low-temperature properties of the $XY$ spin model on a negatively curved surface. Geometric curvature of the surface gives rise to frustration in local spin configuration, which results in the formation of high-energy spin clusters scattered over the system. Asymptotic behavior of the spin-glass susceptibility suggests a zero-temperature glass transition, which is attributed to multiple optimal configurations of spin clusters due to nonzero surface curvature of the system. It implies that a constant ferromagnetic spin interaction on a regular lattice can exhibit glasslike behavior without possessing any disorder if the lattice is put on top of a negatively curved space such as a hyperbolic surface.
A system of agents moving along a road in both directions is studied numerically within a cellular-automata formulation. An agent steps to the right with probability $q$ or to the left with $1-q$ when encountering other agents. Our model is restricted to two agent types, traffic-rule abiders ($q=1$) and traffic-rule ignorers ($q=1/2$). The traffic flow, resulting from the interaction between these two types of agents, is obtained as a function of density and relative fraction. The risk for jamming at a fixed density, when starting from a disordered situation, is smaller when every agent abides by a traffic rule than when all agents ignore the rule. Nevertheless, the absolute minimum occurs when a small fraction of ignorers are present within a majority of abiders. The characteristic features for the spatial structure of the flow pattern are obtained and discussed.
We numerically investigate the six-species predator-prey game in complex networks as well as in $d$-dimensional hypercubic lattices with $d=1,2,..., 6$. The interaction topology of the six species contains two loops, each of which is composed of cyclically predating three species. As the mutation rate $P$ is lowered below the well-defined phase transition point, the $Z_2$ symmetry related with the interchange of the two loops is spontaneously broken, and it has been known that the system develops the defensive alliance in which three cyclically predating species defend each other against the invasion of other species. In the small-world network structure characterized by the rewiring probability $α$, the phase diagram shows the reentrant behavior as $α$ is varied, indicating a twofold role of the shortcuts. In $d$-dimensional regular hypercubic lattices, the system also exhibits the reentrant phase transition as $d$ is increased. We identify universality class of the phase transition and discuss the proper mean-field limit of the system.