1,976 research outputs found
Implicit Decomposition for Write-Efficient Connectivity Algorithms
The future of main memory appears to lie in the direction of new technologies
that provide strong capacity-to-performance ratios, but have write operations
that are much more expensive than reads in terms of latency, bandwidth, and
energy. Motivated by this trend, we propose sequential and parallel algorithms
to solve graph connectivity problems using significantly fewer writes than
conventional algorithms. Our primary algorithmic tool is the construction of an
-sized "implicit decomposition" of a bounded-degree graph on
nodes, which combined with read-only access to enables fast answers to
connectivity and biconnectivity queries on . The construction breaks the
linear-write "barrier", resulting in costs that are asymptotically lower than
conventional algorithms while adding only a modest cost to querying time. For
general non-sparse graphs on edges, we also provide the first writes
and operations parallel algorithms for connectivity and biconnectivity.
These algorithms provide insight into how applications can efficiently process
computations on large graphs in systems with read-write asymmetry
Supersymmetry and Stationary Solutions in Dilaton-Axion Gravity
New stationary solutions of -dimensional dilaton-axion gravity are
presented, which correspond to the charged Taub-NUT and Israel-Wilson-Perjes
(IWP) solutions of Einstein-Maxwell theory. The charged axion-dilaton Taub-NUT
solutions are shown to have a number of interesting properties: i) manifest
symmetry, ii) an infinite throat in an extremal limit, iii) the
throat limit coincides with an exact CFT construction.
The IWP solutions are shown to admit supersymmetric Killing spinors, when
embedded in supergravity. This poses a problem for the interpretation
of supersymmetric rotating solutions as physical ground states. In the context
of -dimensional geometry, we show that dimensionally lifted versions of the
IWP solutions are dual to certain gravitational waves in string theory.Comment: 23 pages (latex), SU-ITP-94-12, UMHEP-407, QMW-PH-94-1
Region-specific emission factors for Brazil increase the estimate of nitrous oxide emissions from nitrogen fertiliser application by 21%
The use of synthetic nitrogen fertilisers is one of the most important land management practices proposed to improve crop and pasture productivity. The use of such fertilisers in excess can lead to greenhouse gas (GHG) emissions, linked to climate change, as well as ammonia (NH3) emissions, linked to eutrophication and soil acidification.. This context is especially important in Brazil, which is responsible for a significant share of the food produced in the world. To assess the impact of the use of nitrogen fertilisers, we conducted a structured review of Brazilian studies on the emission of nitrous oxide (N2O; 11 studies) and ammonia volatilisation (NH3; 13 studies) from nitrogen fertiliser application. The current emission factors (EF) suggested by the IPCC for N2O and NH3 (1 and 11%, respectively) are lower than the mean values we found in our review (1.12 and 19%, respectively). Our results showed that non-urea fertilisers (ammonium nitrate or ammonium sulphate) had a lower emission factor (EF) for N2O (1.07 and 0.60%, respectively) and NH3 (3.17 and 14%, respectively) in comparison with urea. The use of nitrification and urease inhibitors resulted in a reduction of the EFs of N2O (74% lower) and NH3 (43% lower) when compared with the Urea EF. Urea is the most common fertiliser used in Brazil, and the change for non-urea fertilisers or the use of inhibitors could lead to a reduction of 23% in the total N2O inventory. The use of the new region-specific EFs results in an increase of 21% in the final N2O emission inventory
Six-Dimensional Yang Black Holes in Dilaton Gravity
We study the six-dimensional dilaton gravity Yang black holes of
hep-th/0607193, which carry (1,-1) charge in SU(2)xSU(2) gauge group. We find
what values of the asymptotic parameters (mass and scalar charge) lead to a
regular horizon, and show that there are no regular solutions with an extremal
horizon.Comment: 10 pages, 8 EPS graph
Pair Creation of Dilaton Black Holes
We consider dilaton gravity theories in four spacetime dimensions
parametrised by a constant , which controls the dilaton coupling, and
construct new exact solutions. We first generalise the C-metric of
Einstein-Maxwell theory () to solutions corresponding to oppositely
charged dilaton black holes undergoing uniform acceleration for general . We
next develop a solution generating technique which allows us to ``embed" the
dilaton C-metrics in magnetic dilaton Melvin backgrounds, thus generalising the
Ernst metric of Einstein-Maxwell theory. By adjusting the parameters
appropriately, it is possible to eliminate the nodal singularities of the
dilaton C-metrics. For (but not for ), it is possible to further
restrict the parameters so that the dilaton Ernst solutions have a smooth
euclidean section with topology , corresponding to
instantons describing the pair production of dilaton black holes in a magnetic
field. A different restriction on the parameters leads to smooth instantons for
all values of with topology .Comment: 22 pages, EFI-93-51, FERMILAB-Pub-93/272-A, UMHEP-393. (Asymptotics
of Ernst solutions clarified, typos repaired
An instability of higher-dimensional rotating black holes
We present the first example of a linearized gravitational instability of an
asymptotically flat vacuum black hole. We study perturbations of a Myers-Perry
black hole with equal angular momenta in an odd number of dimensions. We find
no evidence of any instability in five or seven dimensions, but in nine
dimensions, for sufficiently rapid rotation, we find perturbations that grow
exponentially in time. The onset of instability is associated with the
appearance of time-independent perturbations which generically break all but
one of the rotational symmetries. This is interpreted as evidence for the
existence of a new 70-parameter family of black hole solutions with only a
single rotational symmetry. We also present results for the Gregory-Laflamme
instability of rotating black strings, demonstrating that rotation makes black
strings more unstable.Comment: 38 pages, 13 figure
Supertubes
It is shown that a IIA superstring carrying D0-brane charge can be
`blown-up', in a {\it Minkowski vacuum} background, to a (1/4)-supersymmetric
tubular D2-brane, supported against collapse by the angular momentum generated
by crossed electric and magnetic Born-Infeld fields. This `supertube' can be
viewed as a worldvolume realization of the sigma-model Q-lump.Comment: Revision includes mention of some configurations dual to the
supertub
Statistical Origin of Black Hole Entropy in Matrix Theory
The statistical entropy of black holes in M-theory is considered. Assuming
Matrix theory is the discretized light-cone quantization of a theory with
eleven-dimensional Lorentz invariance, we map the counting problem onto the
original Gibbons-Hawking calculation of the thermodynamic entropy.Comment: 9 pages, harvmac, (v2 References added, typo fixed), (v3 Some
clarifying comments added.
Logarithmic deformations of the rational superpotential/Landau-Ginzburg construction of solutions of the WDVV equations
The superpotential in the Landau-Ginzburg construction of solutions to the Witten-Dijkgraaf-Verlinde-Verlinde (or WDVV) equations is modified to include logarithmic terms. This results in deformations - quadratic in the deformation parameters- of the normal prepotential solutions of the WDVV equations. Such solutions satisfy various pseudo-quasi-homogeneity conditions, on assigning a notional weight to the deformation parameters. These solutions originate in the so-called `water-bag' reductions of the dispersionless KP hierarchy. This construction includes, as a special case, deformations which are polynomial in the flat coordinates, resulting in a new class of polynomial solutions of the WDVV equations
Equal charge black holes and seven dimensional gauged supergravity
We present various supergravity black holes of different dimensions with some
U(1) charges set equal in a simple, common form. Black hole solutions of seven
dimensional U(1)^2 gauged supergravity with three independent angular momenta
and two equal U(1) charges are obtained. We investigate the thermodynamics and
the BPS limit of this solution, and find that there are rotating supersymmetric
black holes without naked closed timelike curves. There are also supersymmetric
topological soliton solutions without naked closed timelike curves that have a
smooth geometry.Comment: 24 pages; v2, v3: minor change
- …