Topological transition in disordered planar matching: combinatorial arcs expansion

Andrey Y. Lokhov, Olga Valba, Sergei Nechaev, M. TammJournal of Statistical Mechanics Theory and Experiment 2014 · DOI · arXiv

Abstract

This paper introduces a "combinatorial arcs expansion" method to analytically determine the critical threshold for a topological phase transition in random planar matching problems. By mapping planar diagrams to Dyck paths and prioritizing short-range connections, the authors provide a highly accurate estimate for the critical contact density ($p_c$) required to form a perfect, non-crossing network. This theoretical framework offers significant insights into the physical constraints of RNA secondary structure folding and biological information encoding.

The Problem: Perfect Matching in Disordered Systems

In a planar matching problem, a set of points on a line are connected by non-crossing arcs. In a "disordered" scenario, connections between specific pairs exist only with a probability $p$. The central challenge is identifying the critical probability $p_c$ at which it becomes possible to achieve a "perfect matching"—where every node in the system is connected.

This problem serves as a simplified model for RNA secondary structure, where nucleotides form stable, mostly planar base pairs. Understanding the transition from imperfect to perfect matching helps define the limits of how biological sequences can fold under specific physical constraints. Because the disorder is "quenched" (fixed for a given sequence), traditional statistical mechanics tools often struggle to provide precise analytical solutions.

Methods: Combinatorial Arcs Expansion

The researchers developed a systematic approach based on the observation that short arcs (connecting nearby points) dominate perfect matchings. Their method utilizes several key mappings:

  1. Dyck Path Mapping: Planar diagrams are represented as "mountain diagrams" or Dyck paths, where an "up" step represents opening an arc and a "down" step closes it.
  2. The Expansion Strategy: Instead of treating all possible arcs equally, the authors explicitly calculate the contributions of the shortest arcs (lengths 2 and 4) while treating longer-range connections as a background mean-field.
  3. Spin Chain Analogy: The problem of placing non-overlapping short arcs is mapped onto a diluted Ising spin chain, which is then solved using transfer matrix methods and generating functions.
Mapping between a planar matching diagram (a) and its corresponding Dyck path (b).

Key Insights and Results

The study reveals that global planarity constraints can be effectively estimated by solving local placement problems for short arcs. Interestingly, the authors found that random fluctuations in the number of available contacts actually lower the critical threshold, making it easier to find a perfect matching compared to "fluctuation-free" models.

Analytical vs. Numerical Precision

The expansion method yielded increasingly accurate results as higher-order arcs were included:

  • First-order (length-2 arcs): $p_c \approx 0.3376$
  • Second-order (length-4 arcs): $p_c \approx 0.3743$

These analytical predictions align remarkably well with heavy numerical simulations using dynamic programming, which placed the transition at $p_c \approx 0.379$. The study also confirmed that the transition width scales as $L^{-0.5}$, consistent with standard statistical mechanics expectations.

Numerical simulation of the matching probability showing the topological phase transition and scaling collapse (inset).

Conclusion and Future Work

The combinatorial arcs expansion provides a powerful new tool for studying topological transitions in disordered systems. While the current model is a simplified "toy" version of RNA—omitting features like stacking energies and complex loops—it establishes a rigorous baseline for understanding how sequence density drives structural transitions. Future research may extend this framework to include more realistic biological constraints, such as minimum stem lengths, to further bridge the gap between theoretical physics and molecular biology.

Summary updated

Abstract

28 pages, 6 figures, published version
BibTeX
@article{lokhov2014topological,
  author = {Andrey Y. Lokhov and Olga Valba and Sergei Nechaev and M. Tamm},
  title = {{Topological transition in disordered planar matching: combinatorial arcs expansion}},
  journal = {Journal of Statistical Mechanics Theory and Experiment},
  year = {2014},
  doi = {10.1088/1742-5468/2014/12/p12004},
}
Figure