2,045 research outputs found
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
The Dulmage-Mendelsohn decomposition is a classical canonical decomposition
in matching theory applicable for bipartite graphs, and is famous not only for
its application in the field of matrix computation, but also for providing a
prototypal structure in matroidal optimization theory. The Dulmage-Mendelsohn
decomposition is stated and proved using the two color classes, and therefore
generalizing this decomposition for nonbipartite graphs has been a difficult
task. In this paper, we obtain a new canonical decomposition that is a
generalization of the Dulmage-Mendelsohn decomposition for arbitrary graphs,
using a recently introduced tool in matching theory, the basilica
decomposition. Our result enables us to understand all known canonical
decompositions in a unified way. Furthermore, we apply our result to derive a
new theorem regarding barriers. The duality theorem for the maximum matching
problem is the celebrated Berge formula, in which dual optimizers are known as
barriers. Several results regarding maximal barriers have been derived by known
canonical decompositions, however no characterization has been known for
general graphs. In this paper, we provide a characterization of the family of
maximal barriers in general graphs, in which the known results are developed
and unified
Properties of Nambu-Goldstone Bosons in a Single-Component Bose-Einstein Condensate
We theoretically study the properties of Nambu-Goldstone bosons in an
interacting single-component Bose-Einstein condensate (BEC). We first point out
that the proofs of Goldstone's theorem by Goldstone, et al. [Phys. Rev. {\bf
127} (1962) 965] may be relevant to distinct massless modes of the BEC: whereas
the first proof deals with the poles of the single-particle Green's function
, the second one concerns those of the two-particle Green's function.
Thus, there may be multiple Nambu-Goldstone bosons even in the single-component
BEC with broken U(1) symmetry. The second mode turns out to have an infinite
lifetime in the long-wavelength limit in agreement with the conventional
viewpoint. In contrast, the first mode from , i.e., the Bogoliubov
mode in the weak-coupling regime, is shown to be a "bubbling" mode fluctuating
temporally out of and back into the condensate. The substantial lifetime
originates from an "improper" structure of the self-energy inherent in the BEC,
which has been overlooked so far and will be elucidated here, and removes
various infrared divergences pointed out previously.Comment: 9 pages, 6 gigure
Theory of Flux-Flow Resistivity near for s-wave Type-II Superconductors
This paper presents a microscopic calculation of the flux-flow resistivity
for s-wave type-II superconductors with arbitrary impurity
concentrations near the upper critical field . It is found that, as the
mean free path becomes longer, increases gradually from the
dirty-limit result of Thompson [Phys. Rev. B{\bf 1}, 327 (1970)] and Takayama
and Ebisawa [Prog. Theor. Phys. {\bf 44}, 1450 (1970)]. The limiting behaviors
suggest that at low temperatures may change from convex downward
to upward as increases, thus deviating substantially from the linear
dependence predicted by the Bardeen-Stephen theory
[Phys. Rev. {\bf 140}, A1197 (1965)]
Oxygen-isotope and trace element constraints on the origins of silica-rich melts in the subarc mantle
Peridotitic xenoliths in basaltic andesites from Batan island in the Luzon arc contain silica-rich (broadly dacitic) hydrous melt inclusions that were likely trapped when these rocks were within the upper mantle wedge underlying the arc. These melt inclusions have been previously interpreted to be slab-derived melts. We tested this hypothesis by analyzing the oxygen isotope compositions of these inclusions with an ion microprobe. The melt inclusions from Batan xenoliths have δ 18OVSMOW values of 6.45 ± 0.51‰. These values are consistent with the melts having been in oxygen isotope exchange equilibrium with average mantle peridotite at temperatures of ≥875°C. We suggest the δ 18O values of Batan inclusions, as well as their major and trace element compositions, can be explained if they are low-degree melts (or differentiation products of such melts) of peridotites in the mantle wedge that had previously undergone extensive melt extraction followed by metasomatism by small amounts (several percent or less) of slab-derived components. A model based on the trace element contents of Batan inclusions suggests that this metasomatic agent was an aqueous fluid extracted from subducted basalts and had many characteristics similar to slab-derived components of the sources of arc-related basalts at Batan and elsewhere. Batan inclusions bear similarities to “adakites,” a class of arc-related lava widely considered to be slab-derived melts. Our results suggest the alternative interpretation that at least some adakite-like liquids might be generated from low-degree melting of metasomatized peridotites
Unconventional Vortices and Phase Transitions in Rapidly Rotating Superfluid ^{3}He
This paper studies vortex-lattice phases of rapidly rotating superfluid ^3He
based on the Ginzburg-Landau free-energy functional. To identify stable phases
in the p-Omega plane (p: pressure; Omega: angular velocity), the functional is
minimized with the Landau-level expansion method using up to 3000 Landau
levels. This system can sustain various exotic vortices by either (i) shifting
vortex cores among different components or (ii) filling in cores with
components not used in the bulk. In addition, the phase near the upper critical
angular velocity Omega_{c2} is neither the A nor B phases, but the polar state
with the smallest superfluid density as already shown by Schopohl. Thus,
multiple phases are anticipated to exist in the p-Omega plane. Six different
phases are found in the present calculation performed over 0.0001 Omega_{c2} <=
Omega <= Omega_{c2}, where Omega_{c2} is of order (1- T/T_c) times 10^{7}
rad/s. It is shown that the double-core vortex experimentally found in the B
phase originates from the conventional hexagonal lattice of the polar state
near Omega_{c2} via (i) a phase composed of interpenetrating polar and
Scharnberg-Klemm sublattices; (ii) the A-phase mixed-twist lattice with polar
cores; (iii) the normal-core lattice found in the isolated-vortex calculation
by Ohmi, Tsuneto, and Fujita; and (iv) the A-phase-core vortex discovered in
another isolated-vortex calculation by Salomaa and Volovik. It is predicted
that the double-core vortex will disappear completely in the experimental p-T
phase diagram to be replaced by the A-phase-core vortex for Omega >~ 10^{3} ~
10^{4} rad/s. C programs to minimize a single-component Ginzburg-Landau
functional are available at {http://phys.sci.hokudai.ac.jp/~kita/index-e.html}.Comment: 13 pages, 9 figure
Recommended from our members
Emission estimates of selected volatile organic compounds from tropical savanna burning in northern Australia
Recommended from our members
Measurements of reactive nitrogen produced by tropical thunderstorms during BIBLE-C
The Biomass Burning and Lightning Experiment phase C (BIBLE-C) aircraft mission was carried out near Darwin, Australia (12°S, 131°E) in December 2000. This was the first aircraft experiment designed to estimate lightning NO production rates in the tropics, where production is considered to be most intense. During the two flights (flights 10 and 13 made on December 9 and 11-12, respectively) enhancements of NOx (NO + NO2) up to 1000 and 1600 parts per trillion by volume (pptv, 10-s data) were observed at altitudes between 11.5 and 14 km. The Geostationary Meteorological Satellite (GMS) cloud (brightness temperature) data and ground-based lightning measurements by the Global Positioning and Tracking System (GPATS) indicate that there were intensive lightning events over the coast of the Gulf of Carpentaria, which took place upstream from our measurement area 10 to 14 h prior to the measurements. For these two flights, air in which NOx exceeded 100 pptv extended over 620 × 140 and 400 × 170 km2 (wind direction x perpendicular direction), respectively, suggesting a significant impact of lightning NO production on NOx levels in the tropics. We estimate the amount of NOx observed between 11.5 and 14 km produced by the thunderstorms to be 3.3 and 1.8 × 1025 NO molecules for flights 10 and 13, respectively. By using the GPATS lightning flash count data, column NO production rates are estimated to be 1.9-4.4 and 21-49 × 1025 NO molecules per single flash for these two flight data sets. In these estimations, it is assumed that the column NO production between 0 and 16 km is greater than the observed values between 11.5 and 14 km by a factor of 3.2, which is derived using results reported by Pickering et al. (1998). There are however large uncertainties in the GPATS lightning data in this study and care must be made when the production rates are referred. Uncertainties in these estimates are discussed. The impact on the ozone production rate is also described. Copyright 2007 by the American Geophysical Union
Current-driven Magnetization Reversal in a Ferromagnetic Semiconductor (Ga,Mn)As/GaAs/(Ga,Mn)As Tunnel Junction
Current-driven magnetization reversal in a ferromagnetic semiconductor based
(Ga,Mn)As/GaAs/(Ga,Mn)As magnetic tunnel junction is demonstrated at 30 K.
Magnetoresistance measurements combined with current pulse application on a
rectangular 1.5 x 0.3 um^2 device revealed that magnetization switching occurs
at low critical current densities of 1.1 - 2.2 x 10^5 A/cm^2 despite the
presence of spin-orbit interaction in the p-type semiconductor system. Possible
mechanisms responsible for the effect are discussed.Comment: 16 pages, 4 figure
Recommended from our members
Photochemical production of ozone in the upper troposphere in association with cumulus convection over Indonesia
The Biomass Burning and Lightning Experiment phase A (BIBLE-A) aircraft observation campaign was conducted from 24 September to 10 October 1998, during a La Niña period. During this campaign, distributions of ozone and its precursors (NO, CO, and nonmethane hydrocarbons (NMHCs)) were observed over the tropical Pacific Ocean, Indonesia, and northern Australia. Mixing ratios of ozone and its precursors were very low at altitudes between 0 and 13.5 km over the tropical Pacific Ocean. The mixing ratios of ozone precursors above 8 km over Indonesia were often significantly higher than those over the tropical Pacific Ocean, even though the prevailing easterlies carried the air from the tropical Pacific Ocean to over Indonesia within several days. For example, median NO and CO mixing ratios in the upper troposphere were 12 parts per trillion (pptv) and 72 parts per billion (ppbv) over the tropical Pacific Ocean and were 83 pptv and 85 ppbv over western Indonesia, respectively. Meteorological analyses and high ethene (C2H4) mixing ratios indicate that the increase of the ozone precursors was caused by active convection over Indonesia through upward transport of polluted air, mixing, and lightning all within the few days prior to observation. Sources of ozone precursors are discussed by comparing correlations of some NMHCs and CH3Cl concentrations with CO between the lower and upper troposphere. Biomass burning in Indonesia was nearly inactive during BIBLE-A and was not a dominant source of the ozone precursors, but urban pollution and lightning contributed importantly to their increases. The increase in ozone precursors raised net ozone production rates over western Indonesia in the upper troposphere, as shown by a photochemical model calculation. However, the ozone mixing ratio (∼20 ppbv) did not increase significantly over Indonesia because photochemical production of ozone did not have sufficient time since the augmentation of ozone precursors. Backward trajectories show that many air masses sampled over the ocean south of Indonesia and over northern Australia passed over western Indonesia 4-9 days prior to being measured. In these air masses the mixing ratios of ozone precursors, except for short-lived species, were similar to those over western Indonesia. In contrast, the ozone mixing ratio was higher by about 10 ppbv than that over Indonesia, indicating that photochemical production of ozone occurred during transport from Indonesia. The average rate of ozone increase (1.8 ppbv/d during this transport is similar to the net ozone formation rate calculated by the photochemical model. This study shows that active convection over Indonesia carried polluted air upward from the surface and had a discernable influence on the distribution of ozone in the upper troposphere over the Indian Ocean, northern Australia, and the south subtropical Pacific Ocean, combined with NO production by lightning
- …