**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Publication# Bethe approximation for self-interacting lattice trees

Abstract

In this paper we develop a Bethe approximation, based on the cluster variation method, which is apt to study lattice models of branched polymers. We show that the method is extremely accurate in cases where exact results are known as, for instance, in the enumeration of spanning trees. Moreover, the expressions we obtain for the asymptotic number of spanning trees and lattice trees on a graph coincide with analogous expressions derived through different approaches. We study the phase diagram of lattice trees with nearest-neighbour attraction and branching energies. We find a collapse transition at a tricritical theta paint, which separates an expanded phase from a compact phase. We compare our results for the theta transition in two and three dimensions with available numerical estimates.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related concepts (34)

Related publications (35)

Spanning tree

In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (see about spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).

Ising model

The Ising model (ˈiːzɪŋ) (or Lenz-Ising model or Ising-Lenz model), named after the physicists Ernst Ising and Wilhelm Lenz, is a mathematical model of ferromagnetism in statistical mechanics. The model consists of discrete variables that represent magnetic dipole moments of atomic "spins" that can be in one of two states (+1 or −1). The spins are arranged in a graph, usually a lattice (where the local structure repeats periodically in all directions), allowing each spin to interact with its neighbors.

Minimum spanning tree

A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible. More generally, any edge-weighted undirected graph (not necessarily connected) has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components.

Isogeometric analysis (IGA) was introduced to integrate methods for analysis and computer-aided design (CAD) into a unified process. High-quality parameterization of a physical domain plays a crucial role in IGA. However, obtaining high-quality parameteriz ...

With the advancement in fields of science more complex and more coupled phenomena can be explained, calculated and predicted. To solve these problems one has to update the related tools. Since analytical solutions do not exist for all physical processes, s ...

2023If W is the simple random walk on the square lattice Z(2), then W induces a random walk W-G on any spanning subgraph G subset of Z(2) of the lattice as follows: viewing W as a uniformly random infinite word on the alphabet {x, -x, y, -y}, the walk W-G star ...