17,427 research outputs found
Maximal induced matchings in triangle-free graphs
An induced matching in a graph is a set of edges whose endpoints induce a
-regular subgraph. It is known that any -vertex graph has at most
maximal induced matchings, and this bound is best
possible. We prove that any -vertex triangle-free graph has at most maximal induced matchings, and this bound is attained by any
disjoint union of copies of the complete bipartite graph . Our result
implies that all maximal induced matchings in an -vertex triangle-free graph
can be listed in time , yielding the fastest known algorithm for
finding a maximum induced matching in a triangle-free graph.Comment: 17 page
Reentrant Melting of Soliton Lattice Phase in Bilayer Quantum Hall System
At large parallel magnetic field , the ground state of bilayer
quantum Hall system forms uniform soliton lattice phase. The soliton lattice
will melt due to the proliferation of unbound dislocations at certain finite
temperature leading to the Kosterlitz-Thouless (KT) melting. We calculate the
KT phase boundary by numerically solving the newly developed set of Bethe
ansatz equations, which fully take into account the thermal fluctuations of
soliton walls. We predict that within certain ranges of , the
soliton lattice will melt at . Interestingly enough, as temperature
decreases, it melts at certain temperature lower than exhibiting
the reentrant behaviour of the soliton liquid phase.Comment: 11 pages, 2 figure
Strong Correlation to Weak Correlation Phase Transition in Bilayer Quantum Hall Systems
At small layer separations, the ground state of a nu=1 bilayer quantum Hall
system exhibits spontaneous interlayer phase coherence and has a
charged-excitation gap E_g. The evolution of this state with increasing layer
separation d has been a matter of controversy. In this letter we report on
small system exact diagonalization calculations which suggest that a single
phase transition, likely of first order, separates coherent incompressible (E_g
>0) states with strong interlayer correlations from incoherent compressible
states with weak interlayer correlations. We find a dependence of the phase
boundary on d and interlayer tunneling amplitude that is in very good agreement
with recent experiments.Comment: 4 pages, 4 figures included, version to appear in Phys. Rev. Let
Bag Formation in Quantum Hall Ferromagnets
Charged skyrmions or spin-textures in the quantum Hall ferromagnet at filling
factor nu=1 are reinvestigated using the Hartree-Fock method in the lowest
Landau level approximation. It is shown that the single Slater determinant with
the minimum energy in the unit charge sector is always of the hedgehog form. It
is observed that the magnetization vector's length deviates locally from unity,
i.e. a bag is formed which accommodates the excess charge. In terms of a
gradient expansion for extended spin-textures a novel O(3) type of effective
action is presented, which takes bag formation into account.Comment: 13 pages, 3 figure
Thermodynamic Phase Diagram of the Quantum Hall Skyrmion System
We numerically study the interacting quantum Hall skyrmion system based on
the Chern-Simons action. By noticing that the action is invariant under global
spin rotations in the spin space with respect to the magnetic field direction,
we obtain the low-energy effective action for a many skyrmion system.
Performing extensive molecular dynamics simulations, we establish the
thermodynamic phase diagram for a many skyrmion system.Comment: 4 pages, RevTex, 2 postscript figure
Adjacency labeling schemes and induced-universal graphs
We describe a way of assigning labels to the vertices of any undirected graph
on up to vertices, each composed of bits, such that given the
labels of two vertices, and no other information regarding the graph, it is
possible to decide whether or not the vertices are adjacent in the graph. This
is optimal, up to an additive constant, and constitutes the first improvement
in almost 50 years of an bound of Moon. As a consequence, we
obtain an induced-universal graph for -vertex graphs containing only
vertices, which is optimal up to a multiplicative constant,
solving an open problem of Vizing from 1968. We obtain similar tight results
for directed graphs, tournaments and bipartite graphs
404 IMPROVED CARTILAGE-JOINT CONTRAST IN DOUBLE ECHO STEADY STATE (DESS) MAGNETIC RESONANCE (MR) IMAGING WITH THE USE OF GEOMETRIC-MEAN RECONSTRUCTION OF DUAL-ECHO IMAGES
Bandwidth-Controlled Insulator-Metal Transition and Correlated Metallic State in 5 Transition Metal Oxides SrIrO (=1, 2, and )
We investigated the electronic structures of the 5 Ruddlesden-Popper
series SrIrO (=1, 2, and ) using optical
spectroscopy and first-principles calculations. As 5 orbitals are spatially
more extended than 3 or 4 orbitals, it has been widely accepted that
correlation effects are minimal in 5 compounds. However, we observed a
bandwidth-controlled transition from a Mott insulator to a metal as we
increased . In addition, the artificially synthesized perovskite SrIrO
showed a very large mass enhancement of about 6, indicating that it was in a
correlated metallic state
- …