Abstract:Majorana networks, whose vertices represent localized Majorana modes and edges correspond to bilinear mixing amplitudes between them, provide a unified framework for describing the low energy physics of several interesting systems. Such networks are known to exhibit topologically protected collective Majorana modes if the combinatorial problem of maximum matchings (maximally-packed dimer covers) of the underlying graph has unmatched vertices (monomers), as is typically the case if the network is disordered. These collective Majorana modes live in ``${\mathcal R}$-type regions'' of the disordered graph, which host the unmatched vertices (monomers) in any maximum matching and can be identified using the graph theoretical Gallai-Edmonds decomposition. Here, we focus on vacancy disorder (site dilution) in general (nonbipartite) two dimensional lattices such as the triangular and Shastry-Sutherland lattices, and study the random geometry of such ${\mathcal R}$-type regions and their complements, i.e., ``${\mathcal P}$-type regions'' from which monomers are excluded in any maximum matching of the lattice. These ${\mathcal R}$-type and ${\mathcal P}$-type regions are found to display a sharply-defined {\em Gallai-Edmonds percolation} transition at a critical vacancy density $n_v^{\rm crit}$ that lies well within the geometrically percolated phase of the underlying disordered lattice. For $n_v<n_v^{\rm crit}$, ${\mathcal R}$-type regions percolate but there is a striking lack of self-averaging even in the thermodynamic limit, with the ensemble average being macroscopically different from the properties of individual samples: Each sample has exactly one infinite cluster, which is of type ${\mathcal R}$ ($\mathcal P$) in a weakly $n_v$-dependent fraction $f <1$ ($1-f < 1$) of the samples.

Fine-grained domain counting and percolation analysis in 2D lattice systems with linked-lists

Dulmage-Mendelsohn percolation: Geometry of maximally-packed dimer models and topologically-protected zero modes on site-diluted bipartite lattices

Sublattice-selective percolation on bipartite planar lattices

Universal Critical Behavior of Percolation in Orientationally Ordered Janus Particles and Other Anisotropic Systems

Efficient quantum cluster algorithms for frustrated transverse field Ising antiferromagnets and Ising gauge theories

A Quantitative Solution to the Kondo Lattice Problem

Gallai-Edmonds percolation of topologically protected collective Majorana excitations

Critical Behaviour of Some 2D Lattice Models

Finite temperature phases and excitations of bosons on a square lattice: A cluster mean field study

Finite-size Scaling of Clique Percolation on Two-Dimensional Moore Lattices.

Superlattice induced electron percolation within a single Landau level

Bond Percolation on Simple Cubic Lattices with Extended Neighborhoods

Exact Boson-Fermion Duality on a 3D Euclidean Lattice

Critical Behavior and Extended States in 2D and 3D Systems with Gas-like Disorder

Engineering complete delocalization of single particle states in a class of one dimensional aperiodic lattices: a quantum dynamical study

Conformal invariance of the exploration path in 2-d critical bond percolation in the square lattice

Critical Behavior and Collective Modes at the Superfluid Transition in Amorphous Systems

Berezinskii-Kosterlitz-Thouless-like Percolation Transitions in the Two-Dimensional XY Model

Systematic Analysis of Crystalline Phases in Bosonic Lattice Models with Algebraically Decaying Density-Density Interactions

Percolation of Interacting Classical Dimers on the Square Lattice