Papers
Topics
Authors
Recent
Search
2000 character limit reached

Gasket Decomposition (Borot, Bouttier, Guitter)

Updated 8 December 2025
  • The paper introduces a combinatorial framework that decomposes loop-decorated triangulations into a rooted planar map (gasket), encoding the geometry and nesting of loops.
  • It develops recursive and integral equations for partition functions, revealing critical behavior and loop-perimeter scaling exponents within the fully packed loop-O(n) and FK models.
  • The method unifies combinatorial, probabilistic, and spectral techniques to provide actionable insights into universality and critical phenomena in planar map models.

The gasket decomposition introduced by Borot, Bouttier, and Guitter (BBG) provides a combinatorial framework for analyzing the fully packed loop-O(n)O(n) model on planar triangulations. This method translates a loop-decorated triangulation into a rooted planar map ("gasket") with additional combinatorial data encoding the embedded loops. The decomposition enables enumeration and asymptotic analysis of models ranging from the fully packed loop-O(n)O(n) model to the Fortuin–Kasteleyn (FK) model at its self-dual point. The approach systematically encodes the geometry and nesting of loops within planar maps, yielding recursive and integral equations for partition functions and observables, with implications for map criticality and universality classes (Berestycki et al., 5 Dec 2025).

1. Definition of the Gasket and Decomposition Bijection

Given a rooted planar triangulation tt with boundary (root face) of degree \ell, decorated by a fully-packed configuration LL of non-intersecting simple loops (each visiting every internal face exactly once), the total weight is defined as

Z(t,L;x,n)=x#(internal triangles)n#(loops),Z(t,L; x, n) = x^{\#(\text{internal triangles})} n^{\#(\text{loops})},

with associated partition function

F=(t,L) on boundary Z(t,L;x,n).F_\ell = \sum_{(t,L)\ \text{on boundary}\ \ell} Z(t,L; x, n).

The gasket GG of (t,L)(t,L) is the submap consisting of edges reachable from the boundary without crossing any loop. Due to the fully packed nature of LL, GG is a rooted planar map. Its faces comprise one external face of degree \ell, and, for each loop of LL whose external perimeter is kk, a corresponding internal face of degree kk. The decomposition is realized via a combinatorial bijection:

{fully-packed (t,L) of boundary }{gasket G of boundary , plus, for each internal face of G (degree k):ring-triangle configuration and an attached (t,L) of boundary k}.\{\text{fully-packed}\ (t,L)\ \text{of boundary}\ \ell \} \leftrightarrow \{\text{gasket}\ G\ \text{of boundary}\ \ell, \text{ plus, for each internal face of } G \text{ (degree } k): \text{ring-triangle configuration and an attached } (t',L') \text{ of boundary } k'\}.

2. Algorithmic Decomposition: Stepwise Construction of the Gasket

The decomposition proceeds as follows:

  1. Identify all edges reachable from the boundary without crossing a loop—these form the gasket GG, with external boundary of length \ell.
  2. Each loop in LL forms an annular region; removing gasket edges yields, for each loop of perimeter kk, an internal face of GG with degree kk.
  3. Reinsert triangles intersected by the loop, creating a triangular ring of boundary lengths kk (outer) and kk' (inner), together with a loop-decorated triangulation of boundary kk' filling the interior.

In schematic notation:

(t,L)Gasket G + (ring of kk triangles×loop–O(n) triangulation of boundary k)(t,L) \longrightarrow \text{Gasket } G \ + \ \big(\text{ring of } k \leftrightarrow k' \text{ triangles} \times \text{loop–O(n) triangulation of boundary } k'\big)

for each face of GG of degree kk.

3. Functional Equations and Fixed-Point Relations

The enumeration yields functional relations for the partition functions. For x>0x>0 and loop-weight n>0n>0:

  • Let AkkA_{k\to k'} denote the number of planar rings of triangles with outer boundary kk and inner boundary kk'.
  • The contribution gkg_k for a face of degree kk in the gasket satisfies:

gk=nk0Akkxk+kFk.g_k = n \sum_{k'\geq 0} A_{k \to k'} x^{k + k'} F_{k'}.

Assigning weight gdeg(face)g_{\deg(\text{face})} to each face of a rooted map GG with boundary \ell, the total Boltzmann weight of all gaskets of boundary \ell is FF_\ell. Defining the resolvent

W(z):=0Fz1,W(z) := \sum_{\ell\geq 0} F_\ell z^{-\ell - 1},

one obtains, by loop-equation/Motzkin-path methods, that W(z)W(z) is analytic off a single interval [γ,γ+][\gamma_-, \gamma_+] and satisfies

W(z+i0)+W(zi0)+nW(1/xz)=z,z(γ,γ+),W(z + i0) + W(z - i0) + n W(1/x - z) = z, \qquad z \in (\gamma_-, \gamma_+),

with asymptotics W(z)1/zW(z) \rightarrow 1/z as zz \to \infty.

4. Recursive Characterization and the One-Cut Ansatz

The resolvent W(z)W(z) and support [γ,γ+][\gamma_-, \gamma_+] are uniquely determined by the so-called one-cut lemma: for any nonnegative weights (gk)(g_k), there is at most one solution analytic off [γ,γ+][\gamma_-, \gamma_+], regular at infinity, and real on the cut. The fixed-point and functional relations are:

  • gk=nkAkkxk+kFkg_k = n \sum_{k'} A_{k \to k'} x^{k+k'} F_{k'}
  • F=Resz=zW(z)F_\ell = \text{Res}_{z=\infty} z^\ell W(z)

Self-dual (critical) 2-coloring occurs at x=xcx = x_c, uniquely forcing γ+=12xc\gamma_+ = \frac{1}{2x_c}; this is confirmed via matching to the hamburger–cheeseburger bijection for the self-dual FK(qq) model (n=qn = \sqrt{q}). The singular integral for the spectral density

ρ(y)=12πi(W(y+i0)W(yi0)),y[γ,γ+]\rho(y) = -\frac{1}{2\pi i} \left( W(y + i0) - W(y - i0) \right), \qquad y \in [\gamma_-, \gamma_+]

is reduced via a convolution in the uniformizing variable u=12logγ+γγ+yu = \frac{1}{2} \log \frac{\gamma_+ - \gamma_-}{\gamma_+ - y}, with Wiener–Hopf factorization yielding explicit forms for ρ(y)\rho(y) and W(z)W(z).

5. Exact Solution, Critical Behaviour, and Implications

At the self-dual point x=xcx=x_c and n=2cos(πθ)n=2\cos(\pi\theta) with 0<θ<1/20<\theta<1/2, the parameters are

γ+=23/2cos(πθ/2),γ+γ=23/2θsin(πθ/2).\gamma_+ = 2^{3/2}\cos(\pi\theta/2), \qquad \gamma_+ - \gamma_- = 2^{3/2}\theta\,\sin(\pi\theta/2).

The spectral density is

ρ(y)=C(γ+y)1θ[(2γ+γy+yγ)2θ(2γ+γyyγ)2θ],\rho(y) = C (\gamma_+ - y)^{1-\theta} \Big[ \big(\sqrt{2\gamma_+ - \gamma_- - y} + \sqrt{y - \gamma_-}\big)^{2\theta} - \big(\sqrt{2\gamma_+ - \gamma_- - y} - \sqrt{y - \gamma_-}\big)^{2\theta} \Big],

with CC an explicit normalization constant. The partition function follows as

F=γγ+ρ(y)ydy,0,F_\ell = \int_{\gamma_-}^{\gamma_+} \rho(y) y^\ell dy,\quad \ell \geq 0,

with asymptotics for large \ell:

Fconstγ+2θ.F_\ell \sim \text{const} \cdot \gamma_+^\ell\,\ell^{2-\theta}.

This matches predictions of Gaudin and Kostov and characterizes the non-generic critical phase, exhibiting a loop-perimeter exponent 32θ3-2\theta (Berestycki et al., 5 Dec 2025). The rigorous confirmation of the one-cut ansatz through probabilistic bijection methods and analytic combinatorics sharpens previous results on cluster and loop perimeter asymptotics.

The gasket decomposition is bijectively equivalent to methodologies employed in the analysis of the FK model on planar maps (parameter q(0,4)q \in (0,4)), particularly at the self-dual point. These techniques provide a "dictionary" relating combinatorial, probabilistic, and spectral quantities of interest. The approach justifies functional ansätze commonly utilized in analytic combinatorics, and the results generalize aspects of the critical behaviour observed in the loop–O(n)O(n) model on the hexagonal lattice (Nienhuis universality). The method establishes exact and asymptotic expressions for partition functions, cluster perimeter distributions, and phase exponents. Recent work (Berestycki et al., 5 Dec 2025) confirms, refines, and provides new rigorous asymptotics for loop perimeter and map features, enhancing and supplanting previous results from (Berestycki et al., 2015) and (Gwynne et al., 2015).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Gasket Decomposition of Borot, Bouttier and Guitter.