arXiv subjects

Zhidan Li

Publications and source records attributed to Zhidan Li.

11 recordsLinked to original sources

arXiv2026

Spatial Mixing and Deterministic Approximate Counting of Multi-spin Systems beyond Bounded Degree Graphs

We develop a framework for deterministic approximate counting of multi-spin systems beyond bounded-degree graphs. The algorithm recursively constructs rational polytopes containing the true marginal vectors and uses linear-fractional programming to obtain certified bounds on marginal ratios. For positive interactions on graphs of polynomial connective constant $D$, we establish strong spatial mixing and a fully polynomial-time approximation scheme (\textbf{FPTAS}) whenever $Dc<1$, where $c$ bounds the Birkhoff contraction coefficients of the interactions. We further extend the framework to proper colorings of sparse Erdős-Rényi random graphs using recursion on permissive blocks. For every fixed $η\in(0,1)$, sufficiently large fixed $d$, and fixed integer $q\ge(2+η)d$, we obtain an \textbf{FPTAS} for counting proper $q$-colorings of $G\sim\mathcal G(n,d/n)$ with high probability over $G$. This improves the leading constant $3$ in the earlier counting guarantee of Yin and Zhang (APPROX/RANDOM, 2016) to $2$, and asymptotically matches the spatial mixing regime established by Yin (ICALP, 2014).

cs.DS↗

arXiv2026

An FPRAS for Antiferromagnetic Ising Models on Random Regular Bipartite Graphs

We design randomized approximation schemes for the partition function of antiferromagnetic Ising models with uniform external field on random regular bipartite graphs. Our algorithm generalizes the approach of Kocurek, Oveis Gharan and Tjowasi (arXiv, 2026) for hard-core models on the same random graph model beyond the uniqueness threshold. We show that, as long as $λ$ is upper bounded by a constant and $λ(1 - β) \lesssim Δ^{-1/2}$, an efficient randomized algorithm approximates the partition function with high probability. The algorithm first truncates configurations that are large on either side of the bipartition and then samples from Gibbs distributions conditioned on fixed sizes on one or both sides. To choose an optimal truncation bound, we establish concentration properties of the Gibbs distribution on random regular bipartite graphs. Then we apply high-dimensional expansion and prove trickle-down theorems to obtain fast samplers for the conditioned distributions.

cs.DS↗

arXiv2026

Counting and Sampling Anti-ferromagnetic Potts Models on Random Regular Bipartite Graphs in the Non-uniqueness Regime

The anti-ferromagnetic multi-state Potts model, a generalization of the Ising model, is one of the most fundamental models in statistical physics. It was conjectured by Kotecký (Phys. Rev. B, 1985) that the model undergoes a phase transition from a disordered phase at infinite temperature to an ordered phase at sufficiently low temperature on lattices. Such phase transitions are believed to play an important role in computational complexity theory and remain closely connected to the problem of approximating the partition function of the system. For proper three-coloring models (corresponding to the zero-temperature), torpid mixing of a family of local-update Markov chains on lattices was established by Galvin, Kahn, Randall and Sorkin (SIDMA, 2015), coinciding with the presence of phase coexistence following shown by Feldheim and Spinka (J. Eur. Math. Soc., 2019). In this work, we study approximating the partition function of the anti-ferromagnetic multi-state Potts model at low temperature on random regular bipartite graphs, which are with high probability good bipartite expanders. On the negative side, we generalize the result by Geisler, Kang, Sarantis and Wdowinski (arXiv, 2026) for anti-ferromagnetic Ising models to show that when the temperature is sufficiently low relative to the degree of the underlying graph, the celebrated single-site Glauber dynamics has exponentially slow mixing time. On the positive side, we design a deterministic algorithm that yields an approximation to the partition function of the model via the framework of abstract polymer models as Jenssen, Keevash and Perkins (SICOMP, 2020), Liao, Lin, Lu and Mao (Theor. Comput. Sci., 2022), Galanis, Goldberg and Stewart (TOCT, 2021) and Geisler, Kang, Sarantis and Wdowinski (arXiv, 2026).

cs.DS↗

arXiv2026

Primitive-cell-resolved Crystallography for Moiré Bilayers from Imaging

Accurate geometric decoding of moiré bilayers from imaging is essential for engineering quantum systems. Existing schemes, limited by identity or aligned assumptions requiring diagonal beating-to-moiré transformations, do not apply to general non-aligned geometries and become underdetermined when buried layers are unresolved. We establish a primitive-cell-resolved moiré crystallography framework that treats the beating-to-moiré relation in full generality and introduces a complete descriptor set $\{θ_r,\boldsymbol{\varepsilon},(T_{Mt},T_{Mb}),N_B\}$, where the integer moiré--layer matrices $(T_{Mt},T_{Mb})$ and the beating number $N_B$ determine the commensurate unit cell. A hybrid analytical--numerical workflow reconstructs buried-layer lattices, solves Diophantine constraints to obtain $(T_{Mt},T_{Mb})$ and $N_B$, and extracts $(θ_r,\varepsilon_b,θ_u,\varepsilon_u)$ with Poisson effects and tensile/compressive branches treated on equal footing. Reanalyzing twisted bilayer graphene, we identify a $N_B=3$ primitive cell rather than a $N_B=9$ aligned supercell, reducing the atomistic basis threefold and correcting the moiré Brillouin-zone construction. The framework provides a crystallographically consistent route from imaging to primitive-cell-resolved atomistic and many-body models.

cond-mat.mes-hall↗

arXiv2025

Semiregular tessellation of electronic lattices in untwisted bilayer graphene under anisotropic strain gradients

Two-dimensional (2D) moiré superlattices have emerged as a versatile platform for uncovering exotic quantum phases, many of which arise in bilayer systems exhibiting Archimedean tessellation patterns such as triangular, hexagonal, and kagome lattices. Here, we propose a strategy to engineer semiregular tessellation patterns in untwisted bilayer graphene by applying anisotropic epitaxial tensile strain (AETS) along crystallographic directions. Through force-field and first-principles calculations, we demonstrate that AETS can induce a rich variety of semiregular tessellation geometries, including truncated hextille, prismatic pentagon, and brick-phase arrangements. The characteristic electronic bands (Dirac and flat bands) of the lattice models associated with these semiregular tessellations are observed near the Fermi level, arising from interlayer interactions generated by the redistribution of specific stacking registries (AB, BA, and SP). Furthermore, the electronic kagome, distorted Lieb, brick-like, and one-dimensional stripe lattices captured in real-space confirm the tunable nature of the semiregular tessellation lattices enabled by AETS. Our study identifies AETS as a promising new degree of freedom in moiré engineering, offering a reproducible and scalable platform for exploring exotic electronic lattices in moiré systems.

cond-mat.mes-hall↗

arXiv2024

FPTAS for Holant Problems with Log-Concave Signatures

For an integer $b\ge 0$, a $b$-matching in a graph $G=(V,E)$ is a set $S\subseteq E$ such that each vertex $v\in V$ is incident to at most $b$ edges in $S$. We design a fully polynomial-time approximation scheme (FPTAS) for counting the number of $b$-matchings in graphs with bounded degrees. Our FPTAS also applies to a broader family of counting problems, namely Holant problems with log-concave signatures. Our algorithm is based on Moitra's linear programming approach (JACM'19). Using a novel construction called the extended coupling tree, we derandomize the coupling designed by Chen and Gu (SODA'24).

cs.DS↗

arXiv2024

Subsystem symmetries, critical Bose surface, and immobile excitations in an extended compass model

We propose an extended compass model that hosts subsystem symmetries and has potential experimental relevance with 3d transition metal compounds. The subsystem symmetries strongly constrain the mobility of spin excitations and lead to profound consequences. At the quantum critical point we find the presence of "critical Bose surface" along the entire $k_x$ and $k_y$ axis. Across which we find a nodal-line spin liquid that undergoes nematic instability at low temperatures. In the ferro-quadrupole phase, we find that one excitation is immobile individually analogous to "fractons".

cond-mat.str-el↗

arXiv2021

Explicit forms of zero modes in symmetric interacting Kitaev chain without and with dimerization

The fermionic and bosonic zero modes of the 1D interacting Kitaev chain at the symmetric point are unveiled. The many-body structures of the Majorana zero modes in the topological region are given explicitly by carrying out perturbation expansion up to infinite order. We also give the analytic expressions of the bosonic zero modes in the topologically trivial phase. Our results are generalized to the hybrid fermion system comprised of the interacting Kitaev model and the Su-Schrieffer-Heeger model, in which we show that these two types of zero modes can coexist in certain region of its phase diagram.

cond-mat.str-el↗

arXiv2020

Topological $s$-wave superconductors driven by electron correlation

It is interesting to ask whether electron interaction can turn a topologically trivial superconductor into a nontrivial one without the presence of spin-obital coupling. In this paper we solve a correlated $s$-wave superconducting model exactly. The variation of the fermion number parity of the superconducting ground state as a function of the electron interaction is calculated and the topological phase diagram is obtained. Topological $s$-wave superconducting states are revealed in the doped Mott insulators, which is further confirmed by the numerical investigation of the topological boundary zero mode.

cond-mat.supr-con↗

arXiv2018

Topological invariants in terms of Green's function for the interacting Kitaev chain

The one dimensional closed interacting Kitaev chain and the dimerized version are studied. The topological invariants in terms of Green's function are calculated by the density matrix renormalization group method and the exact diagonalization method. For the interacting Kitaev chain, we point out that the calculation of topological invariant in the charge density wave phase must consider the dimerized configuration of the ground states. The variation of topological invariant are attributed to the poles of eigenvalues of the zero-frequency Green's functions. For the interacting dimerized Kitaev chain, we show that the topological invariant defined by the Green's functions can distinguish more topological nonequivalent phases than the fermion parity.

cond-mat.str-el↗

arXiv2018

Effect of interaction on the Majorana zero modes in the Kitaev chain at half filling

The one dimension interacting Kitaev chain at half filling is studied. The symmetry of the Hamiltonian is examined by dual transformations and various physical quantities as functions of the fermion-fermion interaction $U$ are calculated systematically using the density matrix renormalization group method. A special value of interaction $U_p$ is revealed in the topological region of the phase diagram. We show that at $U_p$ the ground states are strictly two-fold degenerate even though the chain length is finite and the zero-energy peak due to the Majorana zero modes is maximally enhanced and exactly localized at the end sites. $U_p$ may be attractive or repulsive depending on other system parameters. We also give a qualitative understanding of the effect of interaction under the self-consistent mean field framework.

cond-mat.supr-con↗