English
Related papers

Related papers: Linked cluster expansion on trees

200 papers

We present an extension of Monte Carlo Tree Search (MCTS) that strongly increases its efficiency for trees with asymmetry and/or loops. Asymmetric termination of search trees introduces a type of uncertainty for which the standard upper…

Machine Learning · Statistics 2018-05-24 Thomas M. Moerland , Joost Broekens , Aske Plaat , Catholijn M. Jonker

We study families of dependent site percolation models on the triangular lattice ${\mathbb T}$ and hexagonal lattice ${\mathbb H}$ that arise by applying certain cellular automata to independent percolation configurations. We analyze the…

Probability · Mathematics 2009-11-10 Federico Camia , Charles M. Newman , Vladas Sidoravicius

Brain connectivity analysis based on magnetic resonance imaging is crucial for understanding neurological mechanisms. However, edge-based connectivity inference faces significant challenges, particularly the curse of dimensionality when…

Methodology · Statistics 2025-12-23 Zijing Li , Chenhao Zeng , Shufei Ge

This paper investigates the a-posteriori analysis of Branch-and-Bound~(BB) trees to extract structural information about the feasible region of mixed-binary linear programs. We introduce three novel outer approximations of the feasible…

Optimization and Control · Mathematics 2025-10-14 Marius Roland , Nagisa Sugishita , Alexandre Forel , Youssouf Emine , Ricardo Fukasawa , Thibaut Vidal

We consider correlation functions in one dimensional quantum integrable models related to the algebra symmetries $\mathfrak{gl}(2|1)$ and $\mathfrak{gl}(3)$. Using the algebraic Bethe Ansatz approach we develop an expansion theorem, which…

Statistical Mechanics · Physics 2021-02-03 Arthur Hutsalyuk , Balázs Pozsgay , Levente Pristyák

The QCD equation of state at finite baryon density is studied in the framework of a Cluster Expansion Model (CEM), which is based on the fugacity expansion of the net baryon density. The CEM uses the two leading Fourier coefficients,…

High Energy Physics - Lattice · Physics 2019-02-20 V. Vovchenko , J. Steinheimer , O. Philipsen , A. Pasztor , Z. Fodor , S. D. Katz , H. Stoecker

We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely…

Disordered Systems and Neural Networks · Physics 2015-06-03 Justin Coon , Carl P. Dettmann , Orestis Georgiou

Euclidean strong coupling expansion of the partition function is applied to lattice Yang-Mills theory at finite temperature, i.e. for lattices with a compactified temporal direction. The expansions have a finite radius of convergence and…

High Energy Physics - Lattice · Physics 2010-12-23 J. Langelage , G. Münster , O. Philipsen

The scaling of entanglement entropy for the nearest neighbor antiferromagnetic Heisenberg spin model is studied computationally for clusters joined by a single bond. Bisecting the balanced three legged Bethe Cluster, gives a second Renyi…

Strongly Correlated Electrons · Physics 2017-10-13 Barry A. Friedman , Gregory C. Levine

The cluster state represents a highly entangled state which is one central object for measurement-based quantum computing. Here we study the robustness of the cluster state on the two-dimensional square lattice at zero temperature in the…

Quantum Physics · Physics 2012-09-07 H. Kalis , D. Klagges , R. Orus , K. P. Schmidt

The spin-half XXZ model on the linear chain and the square lattice are examined with the extended coupled cluster method (ECCM) of quantum many-body theory. We are able to describe both the Ising-Heisenberg phase and the XY-Heisenberg…

Condensed Matter · Physics 2016-08-31 J. Rosenfeld , N. E. Ligterink , R. F. Bishop

We investigate active learning by pairwise similarity over the leaves of trees originating from hierarchical clustering procedures. In the realizable setting, we provide a full characterization of the number of queries needed to achieve…

Machine Learning · Computer Science 2019-10-15 Fabio Vitale , Anand Rajagopalan , Claudio Gentile

We give an intuitive method--using local, cyclic replica symmetry--to isolate exponential tree decay in truncated (connected) correlations. We give an expansion and use the symmetry to show that all terms vanish, except those displaying…

Mathematical Physics · Physics 2007-06-20 Arthur Jaffe , David Moser

This paper deals with the construction of the multiparticle correlation expansion of relative entropy for lattice systems. Thanks to this analysis we are able to express the statistical distance between two systems as a series built over…

Statistical Mechanics · Physics 2016-07-08 Marco D'Alessandro

We use Numerical Linked Cluster Expansions (NLCE) to study the site diluted transverse-field Ising model on the square-lattice at $T=0$. NLCE with a self-consistent mean-field on the boundary of the clusters is used to obtain the ground…

Statistical Mechanics · Physics 2019-04-03 Foster Thompson , Rajiv R. P. Singh

Bayesian model-based spatial clustering methods are widely used for their flexibility in estimating latent clusters with an unknown number of clusters while accounting for spatial proximity. Many existing methods are designed for clustering…

Methodology · Statistics 2025-08-13 Kun Huang , Huiyan Sang

The vertices of the Cayley graph of a finitely generated semigroup form a set of sites which can be labeled by elements of a finite alphabet in a manner governed by a nonnegative real interaction matrix, respecting nearest neighbor…

Dynamical Systems · Mathematics 2022-10-07 Karl Petersen , Ibrahim Salama

In statistical physics, one of the standard methods to study second order phase transitions is the renormalization group that usually leads to an expansion around the corresponding fully connected solution. Unfortunately, often in…

Statistical Mechanics · Physics 2024-12-02 Maria Chiara Angelini , Saverio Palazzi , Giorgio Parisi , Tommaso Rizzo

In this tutorial-style review we discuss basic concepts of coupled cluster theory and recent developments that increase its computational efficiency for calculations of molecules, solids and materials in general. We will touch upon the…

Materials Science · Physics 2020-04-15 Igor Ying Zhang , Andreas Grüneis

The tree share structure proposed by Dockins et al. is an elegant model for tracking disjoint ownership in concurrent separation logic, but decision procedures for tree shares are hard to implement due to a lack of a systematic theoretical…

Logic in Computer Science · Computer Science 2020-10-19 Xuan-Bach Le , Aquinas Hobor , Anthony W. Lin