English
Related papers

Related papers: Linked cluster expansion on trees

200 papers

We study lattice trees (LTs) and animals (LAs) on the nearest-neighbor lattice $\mathbb{Z}^d$ in high dimensions. We prove that LTs and LAs display mean-field behavior above dimension $16$ and $17$, respectively. Such results have…

Mathematical Physics · Physics 2019-05-09 Robert Fitzner , Remco van der Hofstad

Causal forest methods are powerful tools in causal inference. Similar to traditional random forest in machine learning, causal forest independently considers each causal tree. However, this independence consideration increases the…

Machine Learning · Statistics 2025-07-08 Yiran Dong , Di Fan , Chuanhou Gao

Convex clustering is a well-regarded clustering method, resembling the similar centroid-based approach of Lloyd's $k$-means, without requiring a predefined cluster count. It starts with each data point as its centroid and iteratively merges…

Machine Learning · Statistics 2026-05-15 Shubhayan Pan , Kushal Bose , Debolina Paul , Saptarshi Chakraborty , Swagatam Das

Our recent study on the Bethe lattice reported that a discontinuous percolation transition emerges as the number of occupied links increases and each node rewires its links to locally suppress the growth of neighboring clusters. However,…

Disordered Systems and Neural Networks · Physics 2026-01-19 Young Sul Cho

We present a novel algorithm that allows one to obtain temperature dependent properties of quantum lattice models in the thermodynamic limit from exact diagonalization of small clusters. Our Numerical Linked Cluster (NLC) approach provides…

Strongly Correlated Electrons · Physics 2007-05-23 Marcos Rigol , Tyler Bryant , Rajiv R. P. Singh

Capacitated spatial clustering, a type of unsupervised machine learning method, is often used to tackle problems in compressing, classifying, logistic optimization and infrastructure optimization. Depending on the application at hand, a…

To understand how hidden information can be extracted from statistical networks, planted models in random graphs have been the focus of intensive study in recent years. In this work, we consider the detection of a planted matching, i.e., an…

Statistics Theory · Mathematics 2025-12-17 Timothy L. H. Wee , Cheng Mao

We study coupled maps on a Cayley tree, with local (nearest-neighbor) interactions, and with a variety of boundary conditions. The homogeneous state (where every lattice site has the same value) and the node-synchronized state (where sites…

patt-sol · Physics 2009-10-28 Prashant M. Gade , Hilda A. Cerdeira , R. Ramaswamy

Density functional theory (DFT)-based simulations of materials have first-principles accuracy, but are very computationally expensive. For simulating various properties of multi-component alloys, the cluster expansion (CE) technique has…

Materials Science · Physics 2026-04-01 Jacob Jeffries , Bochuan Sun , Enrique Martinez

Linked cluster expansions are generalized from an infinite to a finite volume on a $d$-dimensional hypercubic lattice. They are performed to 20th order in the expansion parameter to investigate the phase structure of scalar $O(N)$ models…

High Energy Physics - Lattice · Physics 2009-10-28 H. Meyer-Ortmanns , T. Reisz

We introduce a cluster evaluation technique called Tree Index. Our Tree Index algorithm aims at describing the structural information of the clustering rather than the quantitative format of cluster-quality indexes (where the representation…

Machine Learning · Computer Science 2020-03-25 A. H. Beg , Md Zahidul Islam , Vladimir Estivill-Castro

Numerical linked-cluster expansions allow one to calculate finite-temperature properties of quantum lattice models directly in the thermodynamic limit through exact solutions of small clusters. However, full diagonalization is often the…

Strongly Correlated Electrons · Physics 2019-07-17 Krishnakumar Bhattaram , Ehsan Khatami

We show that numerical linked cluster expansions (NLCEs) based on sufficiently large building blocks allow one to obtain accurate low-temperature results for the thermodynamic properties of spin lattice models with continuous disorder…

Statistical Mechanics · Physics 2024-06-04 Mahmoud Abdelshafy , Marcos Rigol

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions,…

Statistical Mechanics · Physics 2016-06-27 Wenxuan Huang , Daniil Kitchaev , Stephen Dacek , Ziqin Rong , Zhiwei Ding , Gerbrand Ceder

We further elaborate on the general construction proposed in arXiv:1812.03369, which connects, via tree-level double copy, massless string amplitudes with color-ordered QFT amplitudes that are given by Cachazo-He-Yuan formulas. The current…

High Energy Physics - Theory · Physics 2019-09-17 Song He , Fei Teng , Yong Zhang

A cluster mean-field method is introduced and the applications to the Ising and Heisenberg models are demonstrated. We divide the lattice sites into clusters whose size and shape are selected so that the equivalence of all sites in a…

Strongly Correlated Electrons · Physics 2013-05-29 Daisuke Yamamoto

I show that the cluster variation method, long used as a powerful hierarchy of approximations for discrete (Ising-like) two-dimensional lattice models, yields exact results on the disorder varieties which appear when competitive…

Statistical Mechanics · Physics 2009-10-31 Alessandro Pelizzola

We prove that the growth constants for nearest-neighbour lattice trees and lattice (bond) animals on the integer lattice Zd are asymptotic to 2de as the dimension goes to infinity, and that their critical one-point functions converge to e.…

Probability · Mathematics 2011-02-18 Yuri Mejia Miranda , Gordon Slade

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of…

Combinatorics · Mathematics 2015-10-28 Jaroslav Nesetril , Patrice Ossona de Mendez

Categorical attributes with qualitative values are ubiquitous in cluster analysis of real datasets. Unlike the Euclidean distance of numerical attributes, the categorical attributes lack well-defined relationships of their possible values…

Machine Learning · Computer Science 2025-11-13 Mingjie Zhao , Zhanpei Huang , Yang Lu , Mengke Li , Yiqun Zhang , Weifeng Su , Yiu-ming Cheung