Correlations in Uniform Spanning Trees: a Fermionic Approach
1Utrecht University, Budapestlaan 6, 3584 CD Utrecht, The Netherlands.
Summary
We found a direct link between uniform spanning tree edge probabilities and fermionic Gaussian free field states. This connection allows for explicit calculations of tree degrees and their scaling limits.
Area of Science:
- Probability Theory
- Statistical Mechanics
- Graph Theory
Background:
- Uniform Spanning Trees (UST) are fundamental objects in graph theory.
- Fermionic Gaussian Free Fields (FGFF) are important in statistical physics and random matrix theory.
- Understanding the relationship between these two areas can reveal deeper structural properties.
Purpose of the Study:
- To establish a precise correspondence between UST edge probabilities and FGFF states.
- To leverage this connection for explicit calculations involving USTs.
- To analyze the degree distribution of USTs and their asymptotic behavior.
Main Methods:
- Expressing UST edge probabilities using fermionic Gaussian expectations.
- Developing methods for explicit calculation of joint probability mass functions.
- Investigating scaling limits on regular lattices.
Main Results:
- A clear mathematical correspondence is established between UST edge probabilities and FGFF states.
- Explicit formulas are derived for the joint probability mass functions of UST degrees.
- Scaling limits for UST degrees on certain regular lattices are obtained.
Conclusions:
- The established link provides a powerful new tool for studying USTs.
- The methods allow for exact computations and asymptotic analysis of UST properties.
- This work bridges concepts from graph theory and advanced statistical physics.
Related Concept Videos
Fermi Level Dynamics
645
The vacuum level denotes the energy threshold required for an electron to escape from a material surface. It is usually positioned above the conduction band of a semiconductor and acts as a benchmark for comparing electron energies within various materials.
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
645
Fermi Level
1.6K
The Fermi-Dirac function is represented by an S-shaped curve indicating the probability of an energy state being occupied by an electron at a given temperature. The Fermi level is the energy level at which there is a fifty percent chance of finding an electron, and it is positioned between the lower-energy valence band and the higher-energy conduction band.
At absolute zero temperature, electrons fill all energy states up to the Fermi level, leaving upper states empty. As the temperature rises,...
At absolute zero temperature, electrons fill all energy states up to the Fermi level, leaving upper states empty. As the temperature rises,...
1.6K
First Law: Particles in Two-dimensional Equilibrium
14.0K
Recall that a particle in equilibrium is one for which the external forces are balanced. Static equilibrium involves objects at rest, and dynamic equilibrium involves objects in motion without acceleration; but it is important to remember that these conditions are relative. For instance, an object may be at rest when viewed from one frame of reference, but that same object would appear to be in motion when viewed by someone moving at a constant velocity.
Newton's first law tells us about...
Newton's first law tells us about...
14.0K
Bewley Lattice Diagram
1.4K
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
1.4K
Spin–Spin Coupling: Two-Bond Coupling (Geminal Coupling)
1.6K
Two NMR-active nuclei bonded to a central atom can be involved in geminal or two-bond coupling. Geminal coupling is commonly seen between diastereotopic protons in chiral molecules and unsymmetrical alkenes, among others.
The central atom need not be NMR-active because its electrons are affected by the electron polarization of the spin-active atoms. However, spin information is transmitted less effectively than in one-bond coupling, and 2J values are usually weaker than 1J values. The energy of...
The central atom need not be NMR-active because its electrons are affected by the electron polarization of the spin-active atoms. However, spin information is transmitted less effectively than in one-bond coupling, and 2J values are usually weaker than 1J values. The energy of...
1.6K
Equipotential Surfaces and Conductors
4.3K
For a conductor in which all charges are at rest, the conductor's surface is equipotential. The electric field is always perpendicular to equipotential surfaces. Therefore, in a conductor with static charges, the electric field just outside the conductor is always perpendicular to the conductor's surface. Any tangential component of the electric field will cause charges to move inside the conductor, which will violate the electrostatic nature of the system. In an electrostatic...
4.3K


