Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints

For a given graph $G$ with positive integral cost and delay on edges, distinct vertices $s$ and $t$, cost bound $C\in Z^{+}$ and delay bound $D\in Z^{+}$, the $k$ bi-constraint path ($k$BCP) problem is to compute $k$ disjoint $st$-paths subject to $C$ and $D$. This problem is known NP-hard, even when $k=1$ \cite{garey1979computers}. This paper first gives a simple approximation algorithm with factor-$(2,2)$, i.e. the algorithm computes a solution with delay and cost bounded by $2*D$ and $2*C$ respectively. Later, a novel improved approximation algorithm with ratio $(1+\beta,\,\max\{2,\,1+\ln\frac{1}{\beta}\})$ is developed by constructing interesting auxiliary graphs and employing the cycle cancellation method. As a consequence, we can obtain a factor-$(1.369,\,2)$ approximation algorithm by setting $1+\ln\frac{1}{\beta}=2$ and a factor-$(1.567,\,1.567)$ algorithm by setting $1+\beta=1+\ln\frac{1}{\beta}$. Besides, by setting $\beta=0$, an approximation algorithm with ratio $(1,\, O(\ln n))$, i.e. an algorithm with only a single factor ratio $O(\ln n)$ on cost, can be immediately obtained. To the best of our knowledge, this is the first non-trivial approximation algorithm for the $k$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 $f_{NL}$ and the trispectrum is characterized by two parameters $\tau_{NL}$ and $g_{NL}$. 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, $f_{NL}$ is proportional to the curvature of the curve on this hyper-surface along the adiabatic direction and $g_{NL}$ is related to the change of the curvature radius per unit arc-length of this curve. Both $f_{NL}$ and $g_{NL}$ can be positive or negative respectively, but $\tau_{NL}$ must be positive and not less than $({6\over 5}f_{NL})^2$.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 ($T_{RS}\gg1$). 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 $\zeta$ 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 $\epsilon$. 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 D0→K−e+νeD^0 \to K^-e^+\nu_e and D0→π−e+νeD^0 \to \pi^-e^+\nu_e and Determinations of the Form Factors f+K(0)f_{+}^{K}(0) and f+π(0)f^{\pi}_{+}(0)

The absolute branching fractions for the decays $D^0 \to K^-e ^+\nu_e$ and $D^0 \to \pi^-e^+\nu_e$ are determined using $7584\pm 198 \pm 341$ singly tagged $\bar D^0$ 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 $\bar D^0$ meson, $104.0\pm 10.9$ events for $D^0 \to K^-e ^+\nu_e$ and $9.0 \pm 3.6$ events for $D^0 \to \pi^-e^+\nu_e$ decays are observed. Those yield the absolute branching fractions to be $BF(D^0 \to K^-e^+\nu_e)=(3.82 \pm 0.40\pm 0.27)$ and $BF(D^0 \to \pi^-e^+\nu_e)=(0.33 \pm 0.13\pm 0.03)$. The vector form factors are determined to be $|f^K_+(0)| = 0.78 \pm 0.04 \pm 0.03$ and $|f^{\pi}_+(0)| = 0.73 \pm 0.14 \pm 0.06$. The ratio of the two form factors is measured to be $|f^{\pi}_+(0)/f^K_+(0)|= 0.93 \pm 0.19 \pm 0.07$.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