English
Related papers

Related papers: Cluster simulations of loop models on two-dimensio…

200 papers

The cluster algorithm in the fully frustrated Ising model on the square lattice is essentially different from the ones used in other systems. Thus its better understanding is particularly important for finding new lines of development.…

Condensed Matter · Physics 2009-10-22 Werner Kerler , Peter Rehberg

In this paper, we present a cluster algorithm for the numerical simulations of non-additive hard-core mixtures. This algorithm allows one to simulate and equilibrate systems with a number of particles two orders of magnitude larger than…

Soft Condensed Matter · Physics 2009-11-10 Arnaud Buhot

We study a generalized clock model on the simple cubic lattice. The parameter of the model can be tuned such that the amplitude of the leading correction to scaling vanishes. In the main part of the study we simulate the model with $Z_8$…

Statistical Mechanics · Physics 2020-01-09 Martin Hasenbusch

We study the problem of clustering networks whose nodes have imputed or physical positions in a single dimension, for example prestige hierarchies or the similarity dimension of hyperbolic embeddings. Existing algorithms, such as the…

Social and Information Networks · Computer Science 2023-12-12 Alice Patania , Antoine Allard , Jean-Gabriel Young

We propose a new unsupervised learning method for clustering a large number of time series based on a latent factor structure. Each cluster is characterized by its own cluster-specific factors in addition to some common factors which impact…

Statistics Theory · Mathematics 2022-09-09 Bo Zhang , Guangming Pan , Qiwei Yao , Wang Zhou

We discuss recently introduced numerical linked-cluster (NLC) algorithms that allow one to obtain temperature-dependent properties of quantum lattice models, in the thermodynamic limit, from exact diagonalization of finite clusters. We…

Statistical Mechanics · Physics 2007-06-25 Marcos Rigol , Tyler Bryant , Rajiv R. P. Singh

In recent years, a better understanding of the Monte Carlo method has provided us with many new techniques in different areas of statistical physics. Of particular interest are so called cluster methods, which exploit the considerable…

Statistical Mechanics · Physics 2007-05-23 Werner Krauth

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

A cluster algorithm is presented for the $Z_2$ Kalb-Ramond plaquette model in four dimensions which dramatically reduces critical slowing. The critical exponent $z$ is reduced from $ z>2$ (standard Metropolis algorithm) to $z= 0.32\pm0.06$.…

High Energy Physics - Lattice · Physics 2009-10-28 P. K. Coyle , I. G. Halliday

Inspired by the lattice structure of the unhydrated variant of the superconducting material Na$_x$CoO$_2 \cdot$yH$_2$O at $ x = {1/3}$, we study the $t$-$J$ model on a honeycomb lattice by using an efficient loop-cluster algorithm. The…

Strongly Correlated Electrons · Physics 2013-05-29 F. -J. Jiang , F. Kämpfer , M. Nyfeler , U. -J. Wiese

Advances in sensing technologies and the growth of the internet have resulted in an explosion in the size of modern datasets, while storage and processing power continue to lag behind. This motivates the need for algorithms that are…

Machine Learning · Computer Science 2012-06-22 Akshay Krishnamurthy , Sivaraman Balakrishnan , Min Xu , Aarti Singh

In systems with frustration, the critical slowdown of the dynamics severely impedes the numerical study of phase transitions for even the simplest of lattice models. In order to help sidestep the gelation-like sluggishness, a clearer…

Statistical Mechanics · Physics 2022-11-04 Mingyuan Zheng , Marco Tarzia , Patrick Charbonneau

We implement numerical linked cluster expansions (NLCEs) to study dynamics of lattice systems following quantum quenches, and focus on a hard-core boson model in one-dimensional lattices. We find that, in the nonintegrable regime and within…

Statistical Mechanics · Physics 2018-02-22 Krishnanand Mallayya , Marcos Rigol

Lattice spin models are useful for studying critical phenomena and allow the extraction of equilibrium and dynamical properties. Simulations of such systems are usually based on Monte Carlo (MC) techniques, and the main difficulty is often…

Computational Physics · Physics 2012-09-13 Tal Levy , Guy Cohen , Eran Rabani

We introduce a generic scheme to perform non-perturbative linked cluster expansions in long-range ordered quantum phases. Clusters are considered to be surrounded by an ordered reference state leading to effective edge-fields in the exact…

Strongly Correlated Electrons · Physics 2016-11-22 D. Ixert , K. P. Schmidt

We introduce a Monte Carlo method, as a modification of existing cluster algorithms, which allows simulations directly on systems of infinite size, and for quantum models also at beta=infinity. All two-point functions can be obtained,…

Statistical Mechanics · Physics 2007-05-23 H. G. Evertz , W. von der Linden

We exhibit the multicritical phase structure of the loop gas model on a random surface. The dense phase is reconsidered, with special attention paid to the topological points $g=1/p$. This phase is complementary to the dilute and higher…

High Energy Physics - Theory · Physics 2009-10-22 Ivan K. Kostov , Matthias Staudacher

The loop $O(n)$ model is a model for a random collection of non-intersecting loops on the hexagonal lattice, which is believed to be in the same universality class as the spin $O(n)$ model. It has been predicted by Nienhuis that for $0\le…

Probability · Mathematics 2020-04-23 Hugo Duminil-Copin , Alexander Glazman , Ron Peled , Yinon Spinka

We present an exact solution of the $O(n)$ model on a random lattice. The coupling constant space of our model is parametrized in terms of a set of moment variables and the same type of universality with respect to the potential as observed…

High Energy Physics - Theory · Physics 2008-11-26 B. Eynard , C. Kristjansen

Clustering is a fundamental problem in unsupervised machine learning with many applications in data analysis. Popular clustering algorithms such as Lloyd's algorithm and $k$-means++ can take $\Omega(ndk)$ time when clustering $n$ points in…

Machine Learning · Computer Science 2023-10-26 Moses Charikar , Monika Henzinger , Lunjia Hu , Maxmilian Vötsch , Erik Waingarten