Searcharxiv⌕ Search

arXiv subjects

Seung Ki Baek

Publications and source records attributed to Seung Ki Baek.

At least 73 records · Page 4Linked to original sources
arXiv2012

Dworkin's Paradox

How to distribute welfare in a society is a key issue in the subject of distributional justice, which is deeply involved with notions of fairness. Following a thought experiment by Dworkin, this work considers a society of individuals with different preferences on the welfare distribution and an official to mediate the coordination among them. Based on a simple assumption that an individual's welfare is proportional to how her preference is fulfilled by the actual distribution, we show that an egalitarian preference is a strict Nash equilibrium and can be favorable even in certain inhomogeneous situations. These suggest how communication can encourage and secure a notion of fairness.

physics.soc-ph↗
arXiv2012

Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound

Hyperbolic structures are obtained by tiling a hyperbolic surface with negative Gaussian curvature. These structures generally exhibit two percolation transitions: a system-wide connection can be established at a certain occupation probability $p=p_{c1}$ and there emerges a unique giant cluster at $p_{c2} > p_{c1}$. There have been debates about locating the upper transition point of a prototypical hyperbolic structure called the enhanced binary tree (EBT), which is constructed by adding loops to a binary tree. This work presents its lower bound as $p_{c2} \gtrsim 0.55$ by using phenomenological renormalization-group methods and discusses some solvable models related to the EBT.

cond-mat.stat-mech↗
arXiv2012

Critical condition of the water-retention model

We study how much water can be retained without leaking through boundaries when each unit square of a two-dimensional lattice is randomly assigned a block of unit bottom area but with different heights from zero to $n-1$. As more blocks are put into the system, there exists a phase transition beyond which the system retains a macroscopic volume of water. We locate the critical points and verify that the criticality belongs to the two-dimensional percolation universality class. If the height distribution can be approximated as continuous for large $n$, the system is always close to a critical point and the fraction of the area below the resulting water level is given by the percolation threshold. This provides a universal upper bound of areas that can be covered by water in a random landscape.

cond-mat.stat-mech↗
arXiv2011

Quantum Monte Carlo study of the transverse-field quantum Ising model on infinite-dimensional structures

In a number of classical statistical-physical models, there exists a characteristic dimensionality called the upper critical dimension above which one observes the mean-field critical behavior. Instead of constructing high-dimensional lattices, however, one can also consider infinite-dimensional structures, and the question is whether this mean-field character extends to quantum-mechanical cases as well. We therefore investigate the transverse-field quantum Ising model on the globally coupled network and the Watts-Strogatz small-world network by means of quantum Monte Carlo simulations and the finite-size scaling analysis. We confirm that both the structures exhibit critical behavior consistent with the mean-field description. In particular, we show that the existing cumulant method has a difficulty in estimating the correct dynamic critical exponent and suggest that an order parameter based on the quantum-mechanical expectation value can be a practically useful numerical observable to determine critical behavior when there is no well-defined dimensionality.

cond-mat.stat-mech↗
arXiv2011

The Ten Thousand Kims

In the Korean culture the family members are recorded in special family books. This makes it possible to follow the distribution of Korean family names far back in history. It is here shown that these name distributions are well described by a simple null model, the random group formation (RGF) model. This model makes it possible to predict how the name distributions change and these predictions are shown to be borne out. In particular, the RGF model predicts that, for married women entering a collection of family books in a certain year, the occurrence of the most common family name "Kim" should be directly proportional the total number of married women with the same proportionality constant for all the years. This prediction is also borne out to high degree. We speculate that it reflects some inherent social stability in the Korean culture. In addition, we obtain an estimate of the total population of the Korean culture down to year 500 AD, based on the RGF model and find about ten thousand Kims.

physics.soc-ph↗
arXiv2011

Ising model on a hyperbolic plane with a boundary

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.

cond-mat.stat-mech↗
arXiv2011

Cluster Monte Carlo study of magnetic dipoles

We implement a cluster-update Monte Carlo algorithm to simulate magnetic dipoles of the XY-spin type confined in a two-dimensional plane. The long-range character and anisotropy in the dipole interaction are handled by using the Luijten-Blöte algorithm and the Dotsenko-Selke-Talapov algorithm, respectively. We have checked the performance of this cluster-update algorithm in comparison to the Metropolis algorithm and found that it equilibrated the system faster in terms of the number of flipped spins, although the overall computational complexity of the problem remained the same.

cond-mat.stat-mech↗
arXiv2011

Critical temperatures of the three- and four-state Potts models on the kagome lattice

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.

cond-mat.stat-mech↗
arXiv2011

Hierarchical renormalization-group study on the planar bond-percolation problem

For certain hierarchical structures, one can study the percolation problem using the renormalization-group method in a very precise way. We show that the idea can be also applied to two-dimensional planar lattices by regarding them as hierarchical structures. Either a lower bound or an exact critical probability can be obtained with this method and the correlation-length critical exponent is approximately estimated as $ν\approx 1$.

cond-mat.stat-mech↗
arXiv2011

Zipf's law unzipped

Why does Zipf's law give a good description of data from seemingly completely unrelated phenomena? Here it is argued that the reason is that they can all be described as outcomes of a ubiquitous random group division: the elements can be citizens of a country and the groups family names, or the elements can be all the words making up a novel and the groups the unique words, or the elements could be inhabitants and the groups the cities in a country, and so on. A Random Group Formation (RGF) is presented from which a Bayesian estimate is obtained based on minimal information: it provides the best prediction for the number of groups with $k$ elements, given the total number of elements, groups, and the number of elements in the largest group. For each specification of these three values, the RGF predicts a unique group distribution $N(k)\propto \exp(-bk)/k^γ$, where the power-law index $γ$ is a unique function of the same three values. The universality of the result is made possible by the fact that no system specific assumptions are made about the mechanism responsible for the group division. The direct relation between $γ$ and the total number of elements, groups, and the number of elements in the largest group, is calculated. The predictive power of the RGF model is demonstrated by direct comparison with data from a variety of systems. It is shown that $γ$ usually takes values in the interval $1\leqγ\leq 2$ and that the value for a given phenomena depends in a systematic way on the total size of the data set. The results are put in the context of earlier discussions on Zipf's and Gibrat's laws, $N(k)\propto k^{-2}$ and the connection between growth models and RGF is elucidated.

physics.soc-ph↗
arXiv2011

Kosterlitz-Thouless transition of magnetic dipoles on the two-dimensional plane

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.

cond-mat.stat-mech↗
arXiv2011

A Paradoxical Property of the Monkey Book

A "monkey book" is a book consisting of a random distribution of letters and blanks, where a group of letters surrounded by two blanks is defined as a word. We compare the statistics of the word distribution for a monkey book with the corresponding distribution for the general class of random books, where the latter are books for which the words are randomly distributed. It is shown that the word distribution statistics for the monkey book is different and quite distinct from a typical sampled book or real book. In particular the monkey book obeys Heaps' power law to an extraordinary good approximation, in contrast to the word distributions for sampled and real books, which deviate from Heaps' law in a characteristics way. The somewhat counter-intuitive conclusion is that a "monkey book" obeys Heaps' power law precisely because its word-frequency distribution is not a smooth power law, contrary to the expectation based on simple mathematical arguments that if one is a power law, so is the other.

physics.data-an↗
arXiv2011

Bounds of percolation thresholds in the enhanced binary tree

By studying its subgraphs, it is argued that the lower critical percolation threshold of the enhanced binary tree (EBT) is bounded as $p_{c1} < 0.355059$, while the upper threshold is bounded both from above and below by 1/2 according to renormalization-group arguments. We also review a correlation analysis in an earlier work, which claimed a significantly higher estimate of $p_{c2}$ than 1/2, to show that this analysis in fact gives a consistent result with this bound. Our result confirms that the duality relation between critical thresholds does not hold exactly for the EBT and its dual, possibly due to the lack of transitivity.

cond-mat.stat-mech↗
arXiv2010

Analytic results for the percolation transitions of the enhanced binary tree

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two separate percolation thresholds. We present an analytic result for the EBT model which gives two critical percolation threshold probabilities, $p_{c1}=1/2\sqrt{13}-3/2$ and $p_{c2}=1/2$, and yields a size-scaling exponent $Φ=\ln [\frac{p(1+p)}{1-p(1-p)}]/\ln 2$. It is inferred that the two threshold values give exact upper limits and that $p_{c1}$ is furthermore exact. In addition, we argue that $p_{c2}$ is also exact. The physics of the model and the results are described within the midpoint-percolation concept: Monte Carlo simulations are presented for the number of boundary points which are reached from the midpoint, and the results are compared to the number of routes from the midpoint to the boundary given by the analytic solution. These comparisons provide a more precise physical picture of what happens at the transitions. Finally, the results are compared to related works, in particular, the Cayley tree and Monte Carlo results for hyperbolic lattices as well as earlier results for the EBT model. It disproves a conjecture that the EBT has an exact relation to the thresholds of its dual lattice.

cond-mat.stat-mech↗
arXiv2010

Non-Kosterlitz-Thouless transitions for the $q$-state clock models

The $q$-state clock model with the cosine potential has a single phase transition for $q\leq4$ and two transitions for $q\geq5$. It is shown by Monte Carlo simulations that the helicity modulus for the five-state clock model ($q=5$) does not vanish at the high-temperature transition. This is in contrast to the clock models with $q\geq6$ for which the helicity modulus vanishes. This means that the transition for the five-state clock model differs from the Kosterlitz-Thouless (KT) transition. It is also shown that this change in the transition is caused by an interplay between the number of angular directions and the interaction potential: by slightly modifying the interaction potential, the KT transition for $q=6$ turns into the same non-KT transition. Likewise, the KT transition is recovered for $q=5$ when the Villain potential is used. Comparisons with other clock-model results are made and discussed.

cond-mat.stat-mech↗
arXiv2010

Surface and bulk criticality in midpoint percolation

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.

cond-mat.stat-mech↗
arXiv2010

Equilibrium solution to the lowest unique positive integer game

We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider become very much involved even for a small number of players, which has hindered a precise analysis in previous works. We here present a systematic way to reach the solution for a general number of players, and show that this game is an example of conflict between the group and the individual interests.

math.CO↗