-
Global decomposition of networks into multiple cores formed by local hubs
Authors:
Wonhee Jeong,
Unjong Yu,
Sang Hoon Lee
Abstract:
Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking inside, using the concept of locally defined nodal hub centrality and edge-pruning techniques built upon it. We demonstrate that the hub-centrality-based edge…
▽ More
Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking inside, using the concept of locally defined nodal hub centrality and edge-pruning techniques built upon it. We demonstrate that the hub-centrality-based edge pruning reveals a series of breaking points in network decomposition, which effectively separates a network into its backbone and shell structures. Our local-edge decomposition method iteratively identifies and removes locally least important nodes, and uncovers an onion-like hierarchical structure as a result. Compared with the conventional $k$-core decomposition method, our method based on relative information residing in local structures exhibits a clear advantage in terms of discovering locally crucial substructures. Furthermore, we introduce the core-periphery score to properly separate the core and periphery with our decomposition scheme. By extending the method combined with the network community structure, we successfully detect multiple core-periphery structures by decomposition inside each community. Moreover, the application of our decomposition to supernode networks defined from the communities reveals the intricate relation between the two representative mesoscale structures.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Monte Carlo study of frustrated Ising model with nearest- and next-nearest-neighbor interactions in generalized triangular lattices
Authors:
Hoseung Jang,
Unjong Yu
Abstract:
We investigate the frustrated $J_1$-$J_2$ Ising model with nearest-neighbor interaction $J_1$ and next-nearest-neighbor interaction $J_2$ in two kinds of generalized triangular lattices (GTLs) employing the Wang--Landau Monte Carlo method and finite-size scaling analysis. In the first GTL (GTL1), featuring anisotropic properties, we identify three kinds of super-antiferromagnetic ground states wit…
▽ More
We investigate the frustrated $J_1$-$J_2$ Ising model with nearest-neighbor interaction $J_1$ and next-nearest-neighbor interaction $J_2$ in two kinds of generalized triangular lattices (GTLs) employing the Wang--Landau Monte Carlo method and finite-size scaling analysis. In the first GTL (GTL1), featuring anisotropic properties, we identify three kinds of super-antiferromagnetic ground states with stripe structures. Meanwhile, in the second GTL (GTL2), which is non-regular in next-nearest-neighbor interaction, the ferrimagnetic 3$\times$3 and two kinds of partial spin liquid ground states are observed. We confirm that residual entropy is proportional to the number of spins in the partial spin liquid ground states. Additionally, we construct finite-temperature phase diagrams for ferromagnetic nearest-neighbor and antiferromagnetic next-nearest-neighbor interactions. In GTL1, the transition into the ferromagnetic phase is continuous, contrasting with the first-order transition into the stripe phase. In GTL2, the critical temperature into the ferromagnetic ground state decreases as antiferromagnetic next-nearest-neighbor interaction intensifies until it meets the 3$\times$3 phase boundary. For intermediate values of the next-nearest-neighbor interaction, two successive transitions emerge: one from the paramagnetic phase to the ferromagnetic phase, followed by the other transition from the ferromagnetic phase to the 3$\times$3 phase.
△ Less
Submitted 26 June, 2024; v1 submitted 22 June, 2024;
originally announced June 2024.
-
HyperCLOVA X Technical Report
Authors:
Kang Min Yoo,
Jaegeun Han,
Sookyo In,
Heewon Jeon,
Jisu Jeong,
Jaewook Kang,
Hyunwook Kim,
Kyung-Min Kim,
Munhyong Kim,
Sungju Kim,
Donghyun Kwak,
Hanock Kwak,
Se Jung Kwon,
Bado Lee,
Dongsoo Lee,
Gichang Lee,
Jooho Lee,
Baeseong Park,
Seong** Shin,
Joonsang Yu,
Seolki Baek,
Sumin Byeon,
Eungsup Cho,
Dooseok Choe,
Jeesung Han
, et al. (371 additional authors not shown)
Abstract:
We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment t…
▽ More
We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment to responsible AI. The model is evaluated across various benchmarks, including comprehensive reasoning, knowledge, commonsense, factuality, coding, math, chatting, instruction-following, and harmlessness, in both Korean and English. HyperCLOVA X exhibits strong reasoning capabilities in Korean backed by a deep understanding of the language and cultural nuances. Further analysis of the inherent bilingual nature and its extension to multilingualism highlights the model's cross-lingual proficiency and strong generalization ability to untargeted languages, including machine translation between several language pairs and cross-lingual inference tasks. We believe that HyperCLOVA X can provide helpful guidance for regions or countries in develo** their sovereign LLMs.
△ Less
Submitted 13 April, 2024; v1 submitted 2 April, 2024;
originally announced April 2024.
-
Monte Carlo studies of the Blume-Capel model on nonregular two- and three-dimensional lattices: Phase diagrams, tricriticality, and critical exponents
Authors:
Mouhcine Azhari,
Unjong Yu
Abstract:
We perform Monte Carlo simulations, combining both the Wang-Landau and the Metropolis algorithms, to investigate the phase diagrams of the Blume-Capel model on different types of nonregular lattices (Lieb lattice (LL), decorated triangular lattice (DTL), and decorated simple cubic lattice (DSC)). The nonregular character of the lattices induces a double transition (reentrant behavior) in the regio…
▽ More
We perform Monte Carlo simulations, combining both the Wang-Landau and the Metropolis algorithms, to investigate the phase diagrams of the Blume-Capel model on different types of nonregular lattices (Lieb lattice (LL), decorated triangular lattice (DTL), and decorated simple cubic lattice (DSC)). The nonregular character of the lattices induces a double transition (reentrant behavior) in the region of the phase diagram at which the nature of the phase transition changes from first-order to second-order. A physical mechanism underlying this reentrance is proposed. The large-scale Monte Carlo simulations are performed with the finite-size scaling analysis to compute the critical exponents and the critical Binder cumulant for three different values of the anisotropy $Δ/J \in \big\{ 0, 1, 1.34 \textrm{ (for LL)}, 1.51 \textrm{ (for DTL and DSC)} \big\}$, showing thus no deviation from the standard Ising universality class in two and three dimensions. We report also the location of the tricritical point to considerable precision: ($Δ_t/J=1.3457(1)$; $k_B T_t/J=0.309(2)$), ($Δ_t/J=1.5766(1)$; $k_B T_t/J=0.481(2)$), and ($Δ_t/J=1.5933(1)$; $k_B T_t/J=0.569(4)$) for LL, DTL, and DSC, respectively.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
Authors:
Jeong-Ok Choi,
Unjong Yu
Abstract:
The diffusion and bootstrap percolation models were studied in regular random and Erdős-Rényi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation transition (strength of the giant cluster) and its derivatives. The percolation transitions are classified by the results. The diffusion percolation with a small $k$ has a…
▽ More
The diffusion and bootstrap percolation models were studied in regular random and Erdős-Rényi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation transition (strength of the giant cluster) and its derivatives. The percolation transitions are classified by the results. The diffusion percolation with a small $k$ has a double transition, and the bootstrap percolation with $m\geq3$ has the first-order percolation transition. The diffusion percolation with a large $k$ and the bootstrap percolation with a small $m$ show the second-order percolation transition. Particularly, third-order percolation transitions were discovered in the bootstrap percolation of $m=2$ in regular random networks.
△ Less
Submitted 26 August, 2021;
originally announced August 2021.
-
Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game
Authors:
Wonhee Jeong,
Unjong Yu
Abstract:
We study the coordination game with an aspiration-driven update rule in regular graphs and scale-free networks. We prove that the model coincides exactly with the Ising model and shows a phase transition at the critical selection noise when the aspiration level is zero. It is found that the critical selection noise decreases with clustering in random regular graphs. With a non-zero aspiration leve…
▽ More
We study the coordination game with an aspiration-driven update rule in regular graphs and scale-free networks. We prove that the model coincides exactly with the Ising model and shows a phase transition at the critical selection noise when the aspiration level is zero. It is found that the critical selection noise decreases with clustering in random regular graphs. With a non-zero aspiration level, the model also exhibits a phase transition as long as the aspiration level is smaller than the degree of graphs. We also show that the critical exponents are independent of clustering and aspiration level to confirm that the coordination game belongs to the Ising universality class. As for scale-free networks, the effect of aspiration level on the order parameter at a low selection noise is examined. In model networks (Barabási-Albert network and Holme-Kim network), the order parameter abruptly decreases when the aspiration level is the same as the average degree of the network. In real-world networks, in contrast, the order parameter decreases gradually. We explain this difference by proposing the concepts of hub centrality and local hub. The histogram of hub centrality of real-world networks separates into two parts unlike model networks, and local hubs exist only in real-world networks. We conclude that the difference of network structures in model and real-world networks induces qualitatively different behavior in the coordination game.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
Reference to Global State and Social Contagion Dynamics
Authors:
Kyuho **,
Unjong Yu
Abstract:
The network-based model of social contagion has revolved around information on local interactions; its central focus has been on network topological properties sha** the local interactions and, ultimately, social contagion outcomes. We extend this approach by introducing information on the global state, or global information, into the network-based model and analyzing how it alters social contag…
▽ More
The network-based model of social contagion has revolved around information on local interactions; its central focus has been on network topological properties sha** the local interactions and, ultimately, social contagion outcomes. We extend this approach by introducing information on the global state, or global information, into the network-based model and analyzing how it alters social contagion dynamics in six different classes of networks: a two-dimensional square lattice, small-world networks, Erdős-Rényi networks, regular random networks, Holme-Kim networks, and Barabási-Albert networks. We find that there is an optimal amount of global information that minimizes the time to reach global cascades in highly clustered networks. We also find that global information prolongs the time to hit the tip** point but substantially compresses the time to reach global cascades after then, so that the overall time to reach global cascades can even be shortened under certain conditions. Finally, we show that random links substitute for global information in regulating the social contagion dynamics.
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
Evolution of cooperation in multi-agent systems with time-varying tags, multiple strategies, and heterogeneous invasion dynamics
Authors:
Wonhee Jeong,
Tarik Hadzibeganovic,
Unjong Yu
Abstract:
Cooperation in an open dynamic system fundamentally depends upon information distributed across its components. Yet in an environment with rapidly enlarging complexity, this information may need to change adaptively to enable not only cooperation but also the mere survival of an organism. Combining the methods of evolutionary game theory, agent-based simulation, and statistical physics, we develop…
▽ More
Cooperation in an open dynamic system fundamentally depends upon information distributed across its components. Yet in an environment with rapidly enlarging complexity, this information may need to change adaptively to enable not only cooperation but also the mere survival of an organism. Combining the methods of evolutionary game theory, agent-based simulation, and statistical physics, we develop a model of the evolution of cooperation in an ageing population of artificial decision makers playing spatial tag-mediated prisoner's dilemma games with their ingroup neighbors and with genetically unrelated immigrant agents. In our model with six strategies we introduce the concept of time-varying tags such that the phenotypic features of 'new' agents can change into 'approved' following variable approval times. Our Monte Carlo simulations show that ingroup-biased ethnocentric cooperation can dominate only at low costs and short approval times. In the standard 4-strategy model with fixed tags, we identified a critical cost $c_{\mathrm{crit}}$ above which cooperation transitioned abruptly into the phase of pure defection, revealing remarkable fragility of ingroup-biased generosity. In our generalized 6-strategy model with time-varying tags, elevated cooperation was observed for a wider region of the parameter space, peaking at intermediate approval times and cost values above $c_{\mathrm{crit}}$. Our findings show that in an open system subject to immigration dynamics, high levels of social cooperation are possible if a fraction of the population adopts the strategy with an egalitarian generosity directed towards both native and approved naturalized citizens, regardless of their actual origin. These findings also suggest that instead of relying upon arbitrarily fixed approval times, there is an optimal duration of the naturalization procedure from which the society as a whole can profit most.
△ Less
Submitted 3 April, 2021;
originally announced April 2021.
-
Bootstrap and diffusion percolation transitions in three-dimensional lattices
Authors:
Jeong-Ok Choi,
Unjong Yu
Abstract:
We study the bootstrap and diffusion percolation models in the simple-cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc) lattices using the Newman-Ziff algorithm. The percolation threshold and critical exponents were calculated through finite-size scaling with high precision in the three lattices. In addition to the continuous and first-order percolation transitions, we found a d…
▽ More
We study the bootstrap and diffusion percolation models in the simple-cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc) lattices using the Newman-Ziff algorithm. The percolation threshold and critical exponents were calculated through finite-size scaling with high precision in the three lattices. In addition to the continuous and first-order percolation transitions, we found a double transition, which is a continuous transition followed by a discontinuity of the order parameter. We show that the continuous transitions of the bootstrap and diffusion percolation models have the same critical exponents as the classical percolation within error bars and they all belong to the same universality class.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Diffusion of innovations in finite networks: effects of heterogeneity, clustering, and bilingual option on the threshold in the contagion game model
Authors:
Jeong-Ok Choi,
Unjong Yu
Abstract:
The contagion threshold for diffusion of innovations is defined and calculated in finite graphs (two-dimensional regular lattices, regular random networks (RRNs), and two kinds of scale-free networks (SFNs)) with and without the bilingual option. Without the bilingual option, degree inhomogeneity and clustering enhance the contagion threshold in non-regular networks except for those with an unreal…
▽ More
The contagion threshold for diffusion of innovations is defined and calculated in finite graphs (two-dimensional regular lattices, regular random networks (RRNs), and two kinds of scale-free networks (SFNs)) with and without the bilingual option. Without the bilingual option, degree inhomogeneity and clustering enhance the contagion threshold in non-regular networks except for those with an unrealistically small average degree. It is explained by the friendship paradox and detour effect. We found the general boundary of the cost that makes the bilingual option effective. With a low-cost bilingual option, among regular lattices, SFNs, and RRNs, the contagion threshold is largest in regular lattices and smallest in RRNs. The contagion threshold of regular random networks is almost the same as that of the regular trees, which is the minimum among regular networks. We show that the contagion threshold increases by clustering with a low-cost bilingual option.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Spin dependence of the tricritical point in the mixed-spin Blume-Capel model on three-dimensional lattices: Metropolis and Wang-Landau sampling approaches
Authors:
Mouhcine Azhari,
Unjong Yu
Abstract:
We investigate the mixed-spin Blume-Capel model with spin-1/2 and spin-$S$ ($S=1$, $2$, and $3$) on the simple cubic and body-centered cubic lattices with single-ion-splitting crystal-field ($Δ$) by using the Metropolis and the Wang-Landau Monte Carlo methods. By numerical simulations, we prove that the tricritical point is spin-independent for both lattices. The positions of the tricritical point…
▽ More
We investigate the mixed-spin Blume-Capel model with spin-1/2 and spin-$S$ ($S=1$, $2$, and $3$) on the simple cubic and body-centered cubic lattices with single-ion-splitting crystal-field ($Δ$) by using the Metropolis and the Wang-Landau Monte Carlo methods. By numerical simulations, we prove that the tricritical point is spin-independent for both lattices. The positions of the tricritical point in the phase diagram are determined as ($Δ_t/J=2.978(1)$; $k_B T_t/J=0.439(1)$) and ($Δ_t/J=3.949(1)$; $k_B T_t/J=0.854(1)$) for the simple cubic and the body-centered cubic lattices, respectively. A very strong supercritical slowing down and hysteresis were observed in the Metropolis update close to first-order transitions for $Δ>Δ_t$. In addition, for both lattices we found a line of compensation points, where the two sublattice magnetizations have the same magnitude. We show that the compensation lines are also spin-independent.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
Authors:
Wonhee Jeong,
Hoseung Jang,
Unjong Yu
Abstract:
We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered random regular networks with appropriate parameters satisfy all the conditions of the small-world network: connectedness, high clustering coefficient, and small-worl…
▽ More
We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered random regular networks with appropriate parameters satisfy all the conditions of the small-world network: connectedness, high clustering coefficient, and small-world effect. We also study how clustering affects the percolation threshold in random regular networks. In addition, the prisoner's dilemma game is studied and the effects of clustering and degree heterogeneity on the cooperation level are discussed.
△ Less
Submitted 26 November, 2019;
originally announced November 2019.
-
Universality class of the percolation in two-dimensional lattices with distortion
Authors:
Hoseung Jang,
Unjong Yu
Abstract:
Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is questionable since their results of critical exponents are not consistent. In this paper, we reexamined the new model with high precision in the square, triangu…
▽ More
Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is questionable since their results of critical exponents are not consistent. In this paper, we reexamined the new model with high precision in the square, triangular, and honeycomb lattices by using the Newman-Ziff algorithm. Through the finite-size scaling, we obtained the percolation threshold of the infinite-size lattice and critical exponents ($ν$ and $β$). Our results of the critical exponents are the same as those of the classical percolation within error bars, and the percolation in distorted lattices is confirmed to belong to the universality class of the classical percolation in two dimensions.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices
Authors:
Jeong-Ok Choi,
Unjong Yu
Abstract:
We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation [M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85 (2000) 4104]. Using these algorithms and the finite-size-scaling, we calculated with high precision the percolation threshold and critical exponents in the eleven two-dimensio…
▽ More
We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation [M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85 (2000) 4104]. Using these algorithms and the finite-size-scaling, we calculated with high precision the percolation threshold and critical exponents in the eleven two-dimensional Archimedean lattices. We present the condition for the continuous percolation transition in the bootstrap percolation and the diffusion percolation, and show that they have the same critical exponents as the classical percolation within error bars in two dimensions. We conclude that the bootstrap percolation and the diffusion percolation almost certainly belong to the same universality class as the classical percolation.
△ Less
Submitted 4 March, 2019;
originally announced March 2019.
-
A note on general epidemic region for infinite regular graphs
Authors:
Unjong Yu,
Jeong-Ok Choi
Abstract:
We study the contagion game with the bilingual option on infinite regular graphs introduced and modeled mathematically in [N. Immorlica et al. (2007)]. In the reference, Immorlica et al. studied conditions for an innovation to become epidemic over infinite regular trees, the grid, and the infinite thick-lines in terms of payoff enhancement and cost of the bilingual option. We improved their result…
▽ More
We study the contagion game with the bilingual option on infinite regular graphs introduced and modeled mathematically in [N. Immorlica et al. (2007)]. In the reference, Immorlica et al. studied conditions for an innovation to become epidemic over infinite regular trees, the grid, and the infinite thick-lines in terms of payoff enhancement and cost of the bilingual option. We improved their results by showing that the class of infinite regular trees make an innovation least advantageous to become epidemic considering the whole class of infinite regular graphs. Moreover, we show that any infinite $Δ$-regular graph containing the infinite $Δ$-tree structure is also least advantageous to be epidemic. Also, we construct an infinite family of infinite $Δ$-regular graphs (including the thick $Δ$-line) that is the most advantageous to be epidemic as known so far.
△ Less
Submitted 28 February, 2019;
originally announced February 2019.
-
Prisoner's dilemma game on complex networks with a death process: Effects of minimum requirements and immigration
Authors:
Wonhee Jeong,
Unjong Yu
Abstract:
We present results of the prisoner's dilemma game on complex networks that have population change. We introduce a death process with minimum requirements and show that it induces a highly cooperative society. We also study the effects of immigration on the society. We show that the acceptable number of immigrants of the society is determined by the population of the society, the ratio of cooperato…
▽ More
We present results of the prisoner's dilemma game on complex networks that have population change. We introduce a death process with minimum requirements and show that it induces a highly cooperative society. We also study the effects of immigration on the society. We show that the acceptable number of immigrants of the society is determined by the population of the society, the ratio of cooperator among immigrants, and the immigration interval. In addition, if immigrants have a preferential attachment link, the acceptable number of immigrants increases.
△ Less
Submitted 6 November, 2018; v1 submitted 22 October, 2018;
originally announced October 2018.
-
On the Nature of Localization in Ti doped Si
Authors:
Yi Zhang,
R. Nelson,
K. -M. Tam,
W. Ku,
U. Yu,
N. S. Vidhyadhiraja,
H. Terletska,
J. Moreno,
M. Jarrell,
T. Berlijn
Abstract:
Intermediate band semiconductors hold the promise to significantly improve the efficiency of solar cells, but only if the intermediate impurity band is metallic. We apply a recently developed first principles method to investigate the origin of electron localization in Ti doped Si, a promising candidate for intermediate band solar cells. Although Anderson localization is often overlooked in the co…
▽ More
Intermediate band semiconductors hold the promise to significantly improve the efficiency of solar cells, but only if the intermediate impurity band is metallic. We apply a recently developed first principles method to investigate the origin of electron localization in Ti doped Si, a promising candidate for intermediate band solar cells. Although Anderson localization is often overlooked in the context of intermediate band solar cells, our results show that in Ti doped Si it plays a more important role in the metal insulator transition than Mott localization. Implications for the theory of intermediate band solar cells are discussed.
△ Less
Submitted 10 July, 2018; v1 submitted 14 May, 2018;
originally announced May 2018.
-
Fixation probability on clique-based graphs
Authors:
Jeong-Ok Choi,
Unjong Yu
Abstract:
The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with the generalized clique-wheel graph in the limit of small wheel-clique ratio and infinite size. The family of clique-star is an amplifier, and clique-arms graph…
▽ More
The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with the generalized clique-wheel graph in the limit of small wheel-clique ratio and infinite size. The family of clique-star is an amplifier, and clique-arms graph changes from amplifier to suppressor as the fitness of the mutant increases. We demonstrate that the overall structure of a graph can be more important to determine the fixation probability than the degree or the heat heterogeneity. The dependence of the fixation probability on the position of the first mutant is discussed.
△ Less
Submitted 12 November, 2017;
originally announced November 2017.
-
Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices
Authors:
Unjong Yu
Abstract:
The fate of the Ising ferromagnet and antiferromagnet by the zero-temperature Glauber dynamics from random initial spin configuration is investigated in the two-dimensional Archimedean and 2-uniform lattices. Blinker states are found in addition to the ground state and metastable state. We show that an even-coordinated lattice can arrive at a blinker state or a metastable state without stripe stru…
▽ More
The fate of the Ising ferromagnet and antiferromagnet by the zero-temperature Glauber dynamics from random initial spin configuration is investigated in the two-dimensional Archimedean and 2-uniform lattices. Blinker states are found in addition to the ground state and metastable state. We show that an even-coordinated lattice can arrive at a blinker state or a metastable state without stripe structure, in contrast to common expectation. The universal relationship between the critical percolation and the probability of stripe final state is confirmed for six lattices. Results about the fate of the antiferromagnetic Ising model show that the geometric frustration suppresses ordering more and promotes blinker state.
△ Less
Submitted 26 October, 2017;
originally announced October 2017.
-
Phase transition in the majority-vote model on the Archimedean lattices
Authors:
Unjong Yu
Abstract:
The majority-vote model with noise was studied on the eleven Archimedean lattices by the Monte-Carlo method and the finite-size scaling. The critical noises and the critical exponents were obtained with unprecedented precision. Contrary to some previous reports, we confirmed that the majority-vote model on the Archimedean lattices belongs to the two-dimensional Ising universality class. It was sho…
▽ More
The majority-vote model with noise was studied on the eleven Archimedean lattices by the Monte-Carlo method and the finite-size scaling. The critical noises and the critical exponents were obtained with unprecedented precision. Contrary to some previous reports, we confirmed that the majority-vote model on the Archimedean lattices belongs to the two-dimensional Ising universality class. It was shown that very precise determination of the critical noise is required to obtain proper values of the critical exponents.
△ Less
Submitted 11 December, 2016;
originally announced December 2016.
-
Generalized Multiband Typical Medium Dynamical Cluster Approximation: Application to (Ga,Mn)N
Authors:
Yi Zhang,
R. Nelson,
Elisha Siddiqui,
K. -M. Tam,
U. Yu,
T. Berlijn,
W. Ku,
N. S. Vidhyadhiraja,
J. Moreno,
M. Jarrell
Abstract:
We generalize the multiband typical medium dynamical cluster approximation and the formalism introduced by Blackman, Esterling and Berk so that it can deal with localization in multiband disordered systems with both diagonal and off-diagonal disorder with complicated potentials. We also introduce a new ansatz for the angle resolved typical density of states that greatly improves the numerical stab…
▽ More
We generalize the multiband typical medium dynamical cluster approximation and the formalism introduced by Blackman, Esterling and Berk so that it can deal with localization in multiband disordered systems with both diagonal and off-diagonal disorder with complicated potentials. We also introduce a new ansatz for the angle resolved typical density of states that greatly improves the numerical stability of the method while preserving the independence of scattering events at different frequencies. Starting from the first-principles effective Hamiltonian, we apply this method to the diluted magnetic semiconductor Ga$_{1-x}$Mn$_x$N, and find the impurity band is completely localized for Mn concentrations $x<0.03$ while for $0.03 <x<0.10$ the impurity band has delocalized states but the chemical potential resides at or above the mobility edge. So, the system is always insulating within the experimental compositional limit ($x\approx 0.10$) due to Anderson localization. However, for $0.03 <x<0.10$ hole do** could make the system metallic allowing double exchange mediated, or enhanced, ferromagnetism. The developed method is expected to have a large impact on first-principles studies of Anderson localization.
△ Less
Submitted 13 December, 2016; v1 submitted 10 July, 2016;
originally announced July 2016.
-
Ising antiferromagnet on the 2-uniform lattices
Authors:
Unjong Yu
Abstract:
The antiferromagnetic Ising model is investigated on the 20 2-uniform lattices using the Monte-Carlo method based on the Wang-Landau algorithm and the Metropolis algorithm to study the geometric frustration effect systematically. Based on the specific heat, the residual entropy, and the Edwards-Anderson freezing order parameter, the ground states of them were determined. In addition to the long-ra…
▽ More
The antiferromagnetic Ising model is investigated on the 20 2-uniform lattices using the Monte-Carlo method based on the Wang-Landau algorithm and the Metropolis algorithm to study the geometric frustration effect systematically. Based on the specific heat, the residual entropy, and the Edwards-Anderson freezing order parameter, the ground states of them were determined. In addition to the long-range-ordered phase and the spin ice phase found in the Archimedean lattices, two more phases were found. The partial long-range order is long-range order with exceptional disordered sites, which gives extensive residual entropy. In the partial spin ice phase, the partial freezing phenomenon appears: Majority of sites are frozen without long-range order, but the other sites are fluctuating even at zero temperature. The spin liquid ground state was not found in the 2-uniform lattices.
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
Ising antiferromagnet on the Archimedean lattices
Authors:
Unjong Yu
Abstract:
Geometric frustration effects were studied systematically with the Ising antiferromagnet on the 11 Archimedean lattices using the Monte-Carlo methods. The Wang-Landau algorithm for static properties (specific heat and residual entropy) and the Metropolis algorithm for a freezing order parameter were adopted. The exact residual entropy was also found. Based on the degree of frustration and dynamic…
▽ More
Geometric frustration effects were studied systematically with the Ising antiferromagnet on the 11 Archimedean lattices using the Monte-Carlo methods. The Wang-Landau algorithm for static properties (specific heat and residual entropy) and the Metropolis algorithm for a freezing order parameter were adopted. The exact residual entropy was also found. Based on the degree of frustration and dynamic properties, ground states of them were determined. The Shastry-Sutherland lattice and the trellis lattice are weakly-frustrated and have two-dimensional and one-dimensional long-range-ordered ground states, respectively. The bounce, maple-leaf, and star lattices have the spin ice phase. The spin liquid phase appears in the triangular and kagomé lattices.
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
Proximity Effect Induced Electronic Properties of Epitaxial Graphene on Bi2Te2Se
Authors:
Paengro Lee,
Kyung-Hwan **,
Si ** Sung,
** Gul Kim,
Min-Tae Ryu,
Hee-Min Park,
Seung-Hoon Jhi,
Namdong Kim,
Yongsam Kim,
Seong Uk Yu,
Kwang S. Kim,
Do Young Noh,
**wook Chung
Abstract:
We report that the π-electrons of graphene can be spin-polarized to create a phase with a significant spin-orbit gap at the Dirac point (DP) using a graphene-interfaced topological insulator hybrid material. We have grown epitaxial Bi2Te2Se (BTS) films on a chemical vapor deposition (CVD) graphene. We observe two linear surface bands both from the CVD graphene notably flattened and BTS coexisting…
▽ More
We report that the π-electrons of graphene can be spin-polarized to create a phase with a significant spin-orbit gap at the Dirac point (DP) using a graphene-interfaced topological insulator hybrid material. We have grown epitaxial Bi2Te2Se (BTS) films on a chemical vapor deposition (CVD) graphene. We observe two linear surface bands both from the CVD graphene notably flattened and BTS coexisting with their DPs separated by 0.53 eV in the photoemission data measured with synchrotron photons. We further demonstrate that the separation between the two DPs, ΔD-D, can be artificially fine-tuned by adjusting the amount of Cs atoms adsorbed on the graphene to a value as small as ΔD-D = 0.12 eV to find any proximity effect induced by the DPs. Our density functional theory calculation shows a spin-orbit gap of ~20 meV in the π-band enhanced by three orders of magnitude from that of a pristine graphene, and a concomitant phase transition from a semi-metallic to a quantum spin Hall phase when ΔD-D $\leq$ 0.20 eV. We thus present a practical means of spin-polarizing the π-band of graphene, which can be pivotal to advance the graphene-based spintronics.
△ Less
Submitted 8 November, 2015;
originally announced November 2015.
-
Persistent Topological Surface State at the Interface of Bi2Se3 Film Grown on Patterned Graphene
Authors:
Namdong Kim,
Paengro Lee,
Youngwook Kim,
Jun Sung Kim,
Yongsam Kim,
Do Young Noh,
Seong Uk Yu,
**wook Chung,
Kwang S. Kim
Abstract:
We employed graphene as a patternable template to protect the intrinsic surface states of thin films of topological insulators (TIs) from environment. Here we find that the graphene provides high-quality interface so that the Shubnikov de Haas (SdH) oscillation associated with a topological surface state could be observed at the interface of a metallic Bi2Se3 film with a carrier density higher tha…
▽ More
We employed graphene as a patternable template to protect the intrinsic surface states of thin films of topological insulators (TIs) from environment. Here we find that the graphene provides high-quality interface so that the Shubnikov de Haas (SdH) oscillation associated with a topological surface state could be observed at the interface of a metallic Bi2Se3 film with a carrier density higher than ~10^19 cm-3. Our in situ X-ray diffraction study shows that the Bi2Se3 film grows epitaxially in a quintuple layer-by-layer fashion from the bottom layer without any structural distortion by interfacial strain. The magnetotransport measurements including SdH oscillations stemming from multiple conductance channels reveal that the topological surface state, with the mobility as high as ~0.5 m^2/Vs, remains intact from the graphene underneath without degradation. Given that the graphene was prepatterned on arbitrary insulating substrates, the TI-based microelectronic design could be exploited. Our study thus provides a step forward to observe the topological surface states at the interface without degradation by tuning the interface between TI and graphene into a measurable current for device application.
△ Less
Submitted 4 September, 2014;
originally announced September 2014.
-
Unconventional superconductivity on the triangular lattice Hubbard model
Authors:
Kuang Shing Chen,
Zi Yang Meng,
Unjong Yu,
Shuxiang Yang,
Mark Jarrell,
Juana Moreno
Abstract:
Using large-scale dynamical cluster quantum Monte Carlo simulations, we explore the unconventional superconductivity in the hole-doped Hubbard model on the triangular lattice. Due to the interplay of electronic correlations, geometric frustration, and Fermi surface topology, we find a doubly degenerate singlet pairing state at an interaction strength close to the bare bandwidth. Such an unconventi…
▽ More
Using large-scale dynamical cluster quantum Monte Carlo simulations, we explore the unconventional superconductivity in the hole-doped Hubbard model on the triangular lattice. Due to the interplay of electronic correlations, geometric frustration, and Fermi surface topology, we find a doubly degenerate singlet pairing state at an interaction strength close to the bare bandwidth. Such an unconventional superconducting state is mediated by antiferromagnetic spin fluctuations along the $Γ$-$K$ direction, where the Fermi surface is nested. An exact decomposition of the irreducible particle-particle vertex further confirms the dominant component of the effective pairing interaction comes from the spin channel. Our findings provide support for chiral $d +i d$ superconductivity in water-intercalated sodium cobaltates Na$_{x}$CoO$_{2} \cdot y$H$_{2}$O, as well as insight into the superconducting phases of the organic compounds $κ$-(ET)$_{2}$X and Pd(dmit)$_{2}$.
△ Less
Submitted 6 July, 2013; v1 submitted 29 April, 2013;
originally announced April 2013.
-
A dynamical mean-field approximation study of a tight-binding model for Ga$_{1-x}$Mn$_{x}$As
Authors:
A. -M. Nili,
U. Yu,
J. Moreno,
D. Browne,
M. Jarrell
Abstract:
The magneto-optical properties of the ferromagnetic semiconductor Ga$_{1-x}$Mn$_{x}$As are studied within the dynamical mean-field approximation (DMFA). A material-specific multiband $sp^{3}$ tight-binding Hamiltonian is employed for the dispersion of the GaAs host. The calculated density of states shows an impurity band and a distorted valence band for large and moderate values of magnetic coupli…
▽ More
The magneto-optical properties of the ferromagnetic semiconductor Ga$_{1-x}$Mn$_{x}$As are studied within the dynamical mean-field approximation (DMFA). A material-specific multiband $sp^{3}$ tight-binding Hamiltonian is employed for the dispersion of the GaAs host. The calculated density of states shows an impurity band and a distorted valence band for large and moderate values of magnetic coupling, respectively. Upon using the more realistic band structure, the ferromagnetic transition temperature is significantly closer to the experimental results than the previous predictions of $k\cdot p$ models. The optical conductivity shows a Drude-like peak at low frequencies which is suppressed by increasing of the magnetic coupling.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.
-
Correlated electrons in the presence of disorder
Authors:
K. Byczuk,
W. Hofstetter,
U. Yu,
D. Vollhardt
Abstract:
Several new aspects of the subtle interplay between electronic correlations and disorder are reviewed. First, the dynamical mean-field theory (DMFT)together with the geometrically averaged ("typical") local density of states is employed to compute the ground state phase diagram of the Anderson-Hubbard model at half-filling. This non-perturbative approach is sensitive to Anderson localization on th…
▽ More
Several new aspects of the subtle interplay between electronic correlations and disorder are reviewed. First, the dynamical mean-field theory (DMFT)together with the geometrically averaged ("typical") local density of states is employed to compute the ground state phase diagram of the Anderson-Hubbard model at half-filling. This non-perturbative approach is sensitive to Anderson localization on the one-particle level and hence can detect correlated metallic, Mott insulating and Anderson insulating phases and can also describe the competition between Anderson localization and antiferromagnetism. Second, we investigate the effect of binary alloy disorder on ferromagnetism in materials with $f$-electrons described by the periodic Anderson model. A drastic enhancement of the Curie temperature $T_c$ caused by an increase of the local $f$-moments in the presence of disordered conduction electrons is discovered and explained.
△ Less
Submitted 30 June, 2010; v1 submitted 12 March, 2010;
originally announced March 2010.
-
Nonlocal effects on magnetism in the diluted magnetic semiconductor Ga_{1-x}Mn_{x}As
Authors:
Unjong Yu,
Abdol-Madjid Nili,
Karlis Mikelsons,
Brian Moritz,
Juana Moreno,
Mark Jarrell
Abstract:
The magnetic properties of the diluted magnetic semiconductor Ga_{1-x}Mn_{x}As are studied within the dynamical cluster approximation. We use the k-dot-p Hamiltonian to describe the electronic structure of GaAs with spin-orbit coupling and strain effects. We show that nonlocal effects are essential for explaining the experimentally observed transition temperature and saturation magnetization. We…
▽ More
The magnetic properties of the diluted magnetic semiconductor Ga_{1-x}Mn_{x}As are studied within the dynamical cluster approximation. We use the k-dot-p Hamiltonian to describe the electronic structure of GaAs with spin-orbit coupling and strain effects. We show that nonlocal effects are essential for explaining the experimentally observed transition temperature and saturation magnetization. We also demonstrate that the cluster anisotropy is very strong and induces rotational frustration and a cube-edge direction magnetic anisotropy at low temperature. With this, we explain the temperature-driven spin reorientation in this system.
△ Less
Submitted 11 January, 2010;
originally announced January 2010.
-
Influence of Band and Orbital Degeneracies on Ferromagnetism in the Periodic Anderson Model
Authors:
Unjong Yu,
Krzysztof Byczuk,
Dieter Vollhardt
Abstract:
We investigate the influence of degeneracies of the conduction band and the $f$-orbital on the stability of ferromagnetism in the periodic Anderson model. To this end we calculate the temperature dependence of the inverse susceptibility for different degeneracies $D^c, D^f$ and conduction electron densities $n^c$ within the dynamical mean-field theory. A strong increase of the Curie temperature…
▽ More
We investigate the influence of degeneracies of the conduction band and the $f$-orbital on the stability of ferromagnetism in the periodic Anderson model. To this end we calculate the temperature dependence of the inverse susceptibility for different degeneracies $D^c, D^f$ and conduction electron densities $n^c$ within the dynamical mean-field theory. A strong increase of the Curie temperature $T_c$ with the degeneracy $D^f$ of the localized $f$-level is found. For $D^c \leq D^f$ a simple \emph{ansatz} based on a mean-field treatment of the RKKY interaction is shown to imply a scaling behavior of $T_c$ as a function of the conduction electron density per band which is well obeyed by the numerical results. In particular, $T_c$ is found to have a maximum at $n^c / D^c\approx 0.3$.
△ Less
Submitted 29 October, 2008; v1 submitted 1 August, 2008;
originally announced August 2008.
-
Ferromagnetism and Kondo Insulator Behavior in the Disordered Periodic Anderson Model
Authors:
Unjong Yu,
Krzysztof Byczuk,
Dieter Vollhardt
Abstract:
The effect of binary alloy disorder on the ferromagnetic phases of f-electron materials is studied within the periodic Anderson model. We find that disorder in the conduction band can drastically enhance the Curie temperature due to an increase of the local f-moment. The effect may be explained qualitatively and even quantitatively by a simple theoretical ansatz. The emergence of an alloy Kondo…
▽ More
The effect of binary alloy disorder on the ferromagnetic phases of f-electron materials is studied within the periodic Anderson model. We find that disorder in the conduction band can drastically enhance the Curie temperature due to an increase of the local f-moment. The effect may be explained qualitatively and even quantitatively by a simple theoretical ansatz. The emergence of an alloy Kondo insulator at non-integer filling is also pointed out.
△ Less
Submitted 25 January, 2008;
originally announced January 2008.
-
Thermoelectric Power in the Double Exchange Model
Authors:
Beom Hyun Kim,
Unjong Yu,
Kyoo Kim,
B. I. Min
Abstract:
Employing the Monte-Carlo method and the exact diagonalization, we have investigated the temperature dependence of the thermoelectric power (TEP) for the double exchange model in the dilute carrier concentration limit. We have found that the TEP follows the Heikes formula in the high temperature regime, whereas, in the intermediate temperature regime, the TEP is suppressed by the exchange coupli…
▽ More
Employing the Monte-Carlo method and the exact diagonalization, we have investigated the temperature dependence of the thermoelectric power (TEP) for the double exchange model in the dilute carrier concentration limit. We have found that the TEP follows the Heikes formula in the high temperature regime, whereas, in the intermediate temperature regime, the TEP is suppressed by the exchange coupling between itinerant electrons and local spins. In the low temperature regime, the TEP exhibits an anomalous peak and dip feature near the magnetic transition temperature $T_C$ which can be understood based on the magnetic polaron state. We have also found that the TEP, in the presence of the magnetic field, shows the positive magnetothermoelectric power near $T_C$.
△ Less
Submitted 10 January, 2008; v1 submitted 19 December, 2007;
originally announced December 2007.
-
Spin-polaron model: transport properties of EuB$_6$
Authors:
Jayita Chatterjee,
Unjong Yu,
B. I. Min
Abstract:
To understand anomalous transport properties of EuB$_6$, we have studied the spin-polaron Hamiltonian incorporating the electron-phonon interaction. Assuming a strong exchange interaction between the carriers and the localized spins, the electrical conductivity is calculated. The temperature and magnetic field dependence of the resistivity of EuB$_6$ are well explained. At low temperature, magno…
▽ More
To understand anomalous transport properties of EuB$_6$, we have studied the spin-polaron Hamiltonian incorporating the electron-phonon interaction. Assuming a strong exchange interaction between the carriers and the localized spins, the electrical conductivity is calculated. The temperature and magnetic field dependence of the resistivity of EuB$_6$ are well explained. At low temperature, magnons dominate the conduction process, whereas the lattice contribution becomes significant at very high temperature due to the scattering with the phonons. Large negative magnetoresistance near the ferromagnetic transition is also reproduced as observed in EuB$_6$.
△ Less
Submitted 24 February, 2004;
originally announced February 2004.
-
Magnetic phase diagram of doped CMR manganites
Authors:
Unjong Yu,
Yookyung Jo,
B. I. Min
Abstract:
The magnetic phase diagram of the colossal magnetoresistance (CMR) manganites is determined based on the Hamiltonian incorporating the double-exchange (DE) interaction between degenerate Mn $e_g$ orbitals and the antiferromagnetic (AF) superexchange interaction between Mn $t_{2g}$ spins. We have employed the rigorous quantum mechanical formalism and obtained the finite temperature phase diagram…
▽ More
The magnetic phase diagram of the colossal magnetoresistance (CMR) manganites is determined based on the Hamiltonian incorporating the double-exchange (DE) interaction between degenerate Mn $e_g$ orbitals and the antiferromagnetic (AF) superexchange interaction between Mn $t_{2g}$ spins. We have employed the rigorous quantum mechanical formalism and obtained the finite temperature phase diagram which describes well the commonly observed features in CMR manganites. We have also shown that the CE-type AF structure cannot be stabilized at $x$=0.5 in this model.
△ Less
Submitted 10 September, 2002;
originally announced September 2002.
-
The small polaron crossover transition in colossal magnetoresistance (CMR) manganites
Authors:
Unjong Yu,
B. I. Min
Abstract:
Based on the combined model of the double exchange and the polaron, we have studied the small-to-large polaron crossover transition and explored its effects on the magnetic and transport properties in colossal magnetoresistance (CMR) manganites. We have used the variational Lang-Firsov canonical transformation, and shown that the magnetic and transport properties of both high and low $T_C$ manga…
▽ More
Based on the combined model of the double exchange and the polaron, we have studied the small-to-large polaron crossover transition and explored its effects on the magnetic and transport properties in colossal magnetoresistance (CMR) manganites. We have used the variational Lang-Firsov canonical transformation, and shown that the magnetic and transport properties of both high and low $T_C$ manganites are well described in terms of a single formalism. We have reproduced the rapid resistivity drop below $T_C$, a realistic CMR ratio, and the {\it first-order-like} sharp magnetic phase transition, which are observed in low $T_C$ manganites.
△ Less
Submitted 17 June, 1999;
originally announced June 1999.
-
Isotope effects and the charge gap formation in the charge ordered phase of colossal magnetoresistance manganites
Authors:
Unjong Yu,
Yu. V. Skrypnyk,
B. I. Min
Abstract:
Giant oxygen isotope effects observed in colossal magnetoresistance manganites are investigated by employing the combined model of the double exchange and interacting lattice polaron mechanism. We have shown that the isotope effects on $ T_C$ in the metallic phase and $ T_{CO}$ in the charge ordered phase of manganites can be explained well in terms of the double exchange and polaron narrowing f…
▽ More
Giant oxygen isotope effects observed in colossal magnetoresistance manganites are investigated by employing the combined model of the double exchange and interacting lattice polaron mechanism. We have shown that the isotope effects on $ T_C$ in the metallic phase and $ T_{CO}$ in the charge ordered phase of manganites can be explained well in terms of the double exchange and polaron narrowing factors with reasonable physical parameters.
△ Less
Submitted 5 February, 1999;
originally announced February 1999.