4,030 research outputs found
New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification
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
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 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
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
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
- …
