320 research outputs found
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints
For a given graph with positive integral cost and delay on edges,
distinct vertices and , cost bound and delay bound , the bi-constraint path (BCP) problem is to compute disjoint
-paths subject to and . This problem is known NP-hard, even when
\cite{garey1979computers}. This paper first gives a simple approximation
algorithm with factor-, i.e. the algorithm computes a solution with
delay and cost bounded by and respectively. Later, a novel improved
approximation algorithm with ratio
is developed by constructing
interesting auxiliary graphs and employing the cycle cancellation method. As a
consequence, we can obtain a factor- approximation algorithm by
setting and a factor- algorithm by
setting . Besides, by setting , an
approximation algorithm with ratio , i.e. an algorithm with
only a single factor ratio on cost, can be immediately obtained. To
the best of our knowledge, this is the first non-trivial approximation
algorithm for the BCP problem that strictly obeys the delay constraint.Comment: 12 page
Mid-infrared luminous quasars in the GOODS–Herschel fields: a large population of heavily obscured, Compton-thick quasars at z ≈ 2
We present the infrared (IR) and X-ray properties of a sample of 33 mid-IR luminous quasars (νL6 μm ≥ 6 × 1044 erg s−1) at redshift z ≈ 1–3, identified through detailed spectral energy distribution analyses of distant star-forming galaxies, using the deepest IR data from Spitzer and Herschel in the GOODS–Herschel fields. The aim is to constrain the fraction of obscured, and Compton-thick (CT, NH > 1.5 × 1024 cm−2) quasars at the peak era of nuclear and star formation activities. Despite being very bright in the mid-IR band, ≈30 per cent of these quasars are not detected in the extremely deep 2 and 4 Ms Chandra X-ray data available in these fields. X-ray spectral analysis of the detected sources reveals that the majority (≈67 per cent) are obscured by column densities NH > 1022 cm−2; this fraction reaches ≈80 per cent when including the X-ray-undetected sources (9 out of 33), which are likely to be the most heavily obscured, CT quasars. We constrain the fraction of CT quasars in our sample to be ≈24–48 per cent, and their space density to be Φ = (6.7 ± 2.2) × 10−6 Mpc−3. From the investigation of the quasar host galaxies in terms of star formation rates (SFRs) and morphological distortions, as a sign of galaxy mergers/interactions, we do not find any direct relation between SFRs and quasar luminosity or X-ray obscuration. On the other hand, there is tentative evidence that the most heavily obscured quasars have, on average, more disturbed morphologies than the unobscured/moderately obscured quasar hosts, which preferentially live in undisturbed systems. However, the fraction of quasars with disturbed morphology amongst the whole sample is ≈40 per cent, suggesting that galaxy mergers are not the main fuelling mechanism of quasars at z ≈ 2
A geometric description of the non-Gaussianity generated at the end of multi-field inflation
In this paper we mainly focus on the curvature perturbation generated at the
end of multi-field inflation, such as the multi-brid inflation. Since the
curvature perturbation is produced on the super-horizon scale, the bispectrum
and trispectrum have a local shape. The size of bispectrum is measured by
and the trispectrum is characterized by two parameters and
. For simplicity, the trajectory of inflaton is assumed to be a
straight line in the field space and then the entropic perturbations do not
contribute to the curvature perturbation during inflation. As long as the
background inflaton path is not orthogonal to the hyper-surface for inflation
to end, the entropic perturbation can make a contribution to the curvature
perturbation at the end of inflation and a large local-type non-Gaussiantiy is
expected. An interesting thing is that the non-Gaussianity parameters are
completely determined by the geometric properties of the hyper-surface of the
end of inflation. For example, is proportional to the curvature of the
curve on this hyper-surface along the adiabatic direction and is
related to the change of the curvature radius per unit arc-length of this
curve. Both and can be positive or negative respectively, but
must be positive and not less than .Comment: 19 pages, 4 figures; refs added; a correction to \tau_{NL} for
n-field inflation added, version accepted for publication in JCA
Primordial Trispectrum from Entropy Perturbations in Multifield DBI Model
We investigate the primordial trispectra of the general multifield DBI
inflationary model. In contrast with the single field model, the entropic modes
can source the curvature perturbations on the super horizon scales, so we
calculate the contributions from the interaction of four entropic modes
mediating one adiabatic mode to the trispectra, at the large transfer limit
(). We obtained the general form of the 4-point correlation
functions, plotted the shape diagrams in two specific momenta configurations,
"equilateral configuration" and "specialized configuration". Our figures showed
that we can easily distinguish the two different momenta configurations.Comment: 17pages, 7 figures, version to appear in JCA
Issues Concerning Loop Corrections to the Primordial Power Spectra
We expound ten principles in an attempt to clarify the debate over infrared
loop corrections to the primordial scalar and tensor power spectra from
inflation. Among other things we note that existing proposals for nonlinear
extensions of the scalar fluctuation field introduce new ultraviolet
divergences which no one understands how to renormalize. Loop corrections and
higher correlators of these putative observables would also be enhanced by
inverse powers of the slow roll parameter . We propose an extension
which should be better behaved.Comment: 36 pages, uses LaTeX2e, version 3 revised for publication with a much
expanded section 4, proving that our proposed extension of the zeta-zeta
correlator absorbs the one loop infrared divergences from graviton
Theory and simulation of quantum photovoltaic devices based on the non-equilibrium Green's function formalism
This article reviews the application of the non-equilibrium Green's function
formalism to the simulation of novel photovoltaic devices utilizing quantum
confinement effects in low dimensional absorber structures. It covers
well-known aspects of the fundamental NEGF theory for a system of interacting
electrons, photons and phonons with relevance for the simulation of
optoelectronic devices and introduces at the same time new approaches to the
theoretical description of the elementary processes of photovoltaic device
operation, such as photogeneration via coherent excitonic absorption,
phonon-mediated indirect optical transitions or non-radiative recombination via
defect states. While the description of the theoretical framework is kept as
general as possible, two specific prototypical quantum photovoltaic devices, a
single quantum well photodiode and a silicon-oxide based superlattice absorber,
are used to illustrated the kind of unique insight that numerical simulations
based on the theory are able to provide.Comment: 20 pages, 10 figures; invited review pape
Direct Measurements of the Branching Fractions for and and Determinations of the Form Factors and
The absolute branching fractions for the decays and
are determined using singly
tagged sample from the data collected around 3.773 GeV with the
BES-II detector at the BEPC. In the system recoiling against the singly tagged
meson, events for and events for decays are observed. Those yield
the absolute branching fractions to be and . The
vector form factors are determined to be
and . The ratio of the two form
factors is measured to be .Comment: 6 pages, 5 figure
Measurements of J/psi Decays into 2(pi+pi-)eta and 3(pi+pi-)eta
Based on a sample of 5.8X 10^7 J/psi events taken with the BESII detector,
the branching fractions of J/psi--> 2(pi+pi-)eta and J/psi-->3(pi+pi-)eta are
measured for the first time to be (2.26+-0.08+-0.27)X10^{-3} and
(7.24+-0.96+-1.11)X10^{-4}, respectively.Comment: 11 pages, 6 figure
BESII Detector Simulation
A Monte Carlo program based on Geant3 has been developed for BESII detector
simulation. The organization of the program is outlined, and the digitization
procedure for simulating the response of various sub-detectors is described.
Comparisons with data show that the performance of the program is generally
satisfactory.Comment: 17 pages, 14 figures, uses elsart.cls, to be submitted to NIM
- …