4,030 research outputs found

    New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification

    Full text link
    We discover new P-time computable six-vertex models on planar graphs beyond Kasteleyn's algorithm for counting planar perfect matchings. We further prove that there are no more: Together, they exhaust all P-time computable six-vertex models on planar graphs, assuming #P is not P. This leads to the following exact complexity classification: For every parameter setting in C{\mathbb C} for the six-vertex model, the partition function is either (1) computable in P-time for every graph, or (2) #P-hard for general graphs but computable in P-time for planar graphs, or (3) #P-hard even for planar graphs. The classification has an explicit criterion. The new P-time cases in (2) provably cannot be subsumed by Kasteleyn's algorithm. They are obtained by a non-local connection to #CSP, defined in terms of a "loop space". This is the first substantive advance toward a planar Holant classification with not necessarily symmetric constraints. We introduce M\"obius transformation on C{\mathbb C} as a powerful new tool in hardness proofs for counting problems.Comment: 61 pages, 16 figures. An extended abstract appears in SODA 202

    Chiral tricritical point: a new universality class in Dirac systems

    Full text link
    Tricriticality, as a sister of criticality, is a fundamental and absorbing issue in condensed matter physics. It has been verified that the bosonic Wilson-Fisher universality class can be changed by gapless fermionic modes at criticality. However, the counterpart phenomena at tricriticality have rarely been explored. In this paper, we study a model in which a tricritical Ising model is coupled to massless Dirac fermions. We find that the massless Dirac fermions result in the emergence of a new tricritical point, which we refer to as the chiral tricritical point (CTP), at the phase boundary between the Dirac semimetal and the charge-density-wave insulator. From functional renormalization group analysis of the effective action, we obtain the critical behaviors of the CTP, which are qualitatively distinct from both the tricritical Ising universality and the chiral Ising universality. We further extend the calculations of the chiral tricritical behaviors of Ising spins to the case of Heisenberg spins. The experimental relevance of the CTP in two-dimensional Dirac semimetals is also discussed.Comment: 4.3 pages + supplemental material, 2 figures, published versio

    Freeze-in Dirac neutrinogenesis: thermal leptonic CP asymmetry

    Full text link
    We present a freeze-in realization of the Dirac neutrinogenesis in which the decaying particle that generates the lepton-number asymmetry is in thermal equilibrium. As the right-handed Dirac neutrinos are produced non-thermally, the lepton-number asymmetry is accumulated and partially converted to the baryon-number asymmetry via the rapid sphaleron transitions. The necessary CP-violating condition can be fulfilled by a purely thermal kinetic phase from the wavefunction correction in the lepton-doublet sector, which has been neglected in most leptogenesis-based setup. Furthermore, this condition necessitates a preferred flavor basis in which both the charged-lepton and neutrino Yukawa matrices are non-diagonal. To protect such a proper Yukawa structure from the basis transformations in flavor space prior to the electroweak gauge symmetry breaking, we can resort to a plethora of model buildings aimed at deciphering the non-trivial Yukawa structures. Interestingly, based on the well-known tri-bimaximal mixing with a minimal correction from the charged-lepton or neutrino sector, we find that a simultaneous explanation of the baryon-number asymmetry in the Universe and the low-energy neutrino oscillation observables can be attributed to the mixing angle and the CP-violating phase introduced in the minimal correction.Comment: 28 pages and 7 figures; more discussions and one figure added, final version published in the journa
    corecore