Embedding cube-connected cycles graphs into faulty hypercubes

We consider the problem of embedding a cube-connected cycles graph (CCC) into a hypercube with edge faults. Our main result is an algorithm that, given a list of faulty edges, computes an embedding of the CCC that spans all of the nodes and avoids all of the faulty edges. The algorithm has optimal running time and tolerates the maximum number of faults (in a worst-case setting). Because ascend-descend algorithms can be implemented efficiently on a CCC, this embedding enables the implementation of ascend-descend algorithms, such as bitonic sort, on hypercubes with edge faults. We also present a number of related results, including an algorithm for embedding a CCC into a hypercube with edge and node faults and an algorithm for embedding a spanning torus into a hypercube with edge faults

[Ultra] Luminous Infrared Galaxies selected at 90 μ\mum in the AKARI deep field: a study of AGN types contributing to their infrared emission

The aim of this work is to characterize physical properties of Ultra Luminous Infrared Galaxies (ULIRGs) and Luminous Infrared Galaxies (LIRGs) detected in the far-infrared (FIR) 90um band in the AKARI Deep Field-South (ADF-S) survey. In particular, we want to estimate the AGN contribution to the [U]LIRGs' infrared emission and which types of AGNs are related to their activity. We examined 69 galaxies at z>0.05 detected at 90um by the AKARI satellite in the ADF-S, with optical counterparts and spectral coverage from the ultraviolet to the FIR. We used two independent spectral energy distribution fitting codes: one fitting the SED from FIR to FUV (CIGALE) and gray-body + power spectrum fit for the infrared part of the spectra (CMCIRSED) in order to identify a subsample of [U]LIRGs, and to estimate their properties. Based on the CIGALE SED fitting, we have found that [U]LIRGs selected at the 90um AKARI band compose ~56% of our sample (we found 17 ULIRGs and 22 LIRGs, spanning over the redshift range 0.06<z<1.23). Their physical parameters, such as stellar mass, star formation rate (SFR), and specific SFR are consistent with the ones found for other samples selected at IR wavelengths. We have detected a significant AGN contribution to the MIR luminosity for 63% of LIRGs and ULIRGs. Our LIRGs contain Type 1, Type 2, and intermediate types of AGN, whereas for ULIRGs, a majority (more than 50%) of AGN emission originates from Type 2 AGNs. The temperature--luminosity and temperature--mass relations for the dust component of ADF--S LIRGs and ULIRGs indicate that these relations are shaped by the dust mass and not by the increased dust heating. We conclude that LIRGs contain Type 1, Type 2, and intermediate types of AGNs, with an AGN contribution to the MIR emission at the median level of 13+/-3%, whereas the majority of ULIRGs contain Type 2 AGNs, with a median AGN fraction equal to 19+/-8%.Comment: 24 pages, 21 figures, accepted for publication in Astronomy & Astrophysic

HYPERION: An open-source parallelized three-dimensional dust continuum radiative transfer code

HYPERION is a new three-dimensional dust continuum Monte-Carlo radiative transfer code that is designed to be as generic as possible, allowing radiative transfer to be computed through a variety of three-dimensional grids. The main part of the code is problem-independent, and only requires an arbitrary three-dimensional density structure, dust properties, the position and properties of the illuminating sources, and parameters controlling the running and output of the code. HYPERION is parallelized, and is shown to scale well to thousands of processes. Two common benchmark models for protoplanetary disks were computed, and the results are found to be in excellent agreement with those from other codes. Finally, to demonstrate the capabilities of the code, dust temperatures, SEDs, and synthetic multi-wavelength images were computed for a dynamical simulation of a low-mass star formation region. HYPERION is being actively developed to include new features, and is publicly available (http://www.hyperion-rt.org).Comment: Accepted for publication in Astronomy & Astrophysics. HYPERION is being prepared for release at the start of 2012, but you can already sign up to the mailing list at http://www.hyperion-rt.org to be informed once it is available for downloa

Reconnection of a kinking flux rope triggering the ejection of a microwave and hard X-ray source. II. Numerical Modeling

Numerical simulations of the helical ($m\!=\!1$) kink instability of an arched, line-tied flux rope demonstrate that the helical deformation enforces reconnection between the legs of the rope if modes with two helical turns are dominant as a result of high initial twist in the range $\Phi\gtrsim6\pi$. Such reconnection is complex, involving also the ambient field. In addition to breaking up the original rope, it can form a new, low-lying, less twisted flux rope. The new flux rope is pushed downward by the reconnection outflow, which typically forces it to break as well by reconnecting with the ambient field. The top part of the original rope, largely rooted in the sources of the ambient flux after the break-up, can fully erupt or be halted at low heights, producing a "failed eruption." The helical current sheet associated with the instability is squeezed between the approaching legs, temporarily forming a double current sheet. The leg-leg reconnection proceeds at a high rate, producing sufficiently strong electric fields that it would be able to accelerate particles. It may also form plasmoids, or plasmoid-like structures, which trap energetic particles and propagate out of the reconnection region up to the top of the erupting flux rope along the helical current sheet. The kinking of a highly twisted flux rope involving leg-leg reconnection can explain key features of an eruptive but partially occulted solar flare on 18 April 2001, which ejected a relatively compact hard X-ray and microwave source and was associated with a fast coronal mass ejection.Comment: Solar Physics, in pres

Internal transport barriers in the National Spherical Torus Experiment

In the National Spherical Torus Experiment [M. Ono , Nucl. Fusion 41, 1435 (2001)], internal transport barriers (ITBs) are observed in reversed (negative) shear discharges where diffusivities for electron and ion thermal channels and momentum are reduced. While neutral beam heating can produce ITBs in both electron and ion channels, high harmonic fast wave heating can also produce electron ITBs (e-ITBs) under reversed magnetic shear conditions without momentum input. Interestingly, the location of the e-ITB does not necessarily match that of the ion ITB (i-ITB). The e-ITB location correlates best with the magnetic shear minima location determined by motional Stark effect constrained equilibria, whereas the i-ITB location better correlates with the location of maximum ExB shearing rate. Measured electron temperature gradients in the e-ITB can exceed critical gradients for the onset of electron thermal gradient microinstabilities calculated by linear gyrokinetic codes. A high-k microwave scattering diagnostic shows locally reduced density fluctuations at wave numbers characteristic of electron turbulence for discharges with strongly negative magnetic shear versus weakly negative or positive magnetic shear. Reductions in fluctuation amplitude are found to be correlated with the local value of magnetic shear. These results are consistent with nonlinear gyrokinetic simulations predicting a reduction in electron turbulence under negative magnetic shear conditions despite exceeding critical gradients.X1128sciescopu

Dust in active nuclei. II. Powder or gravel?

In a companion paper, Maiolino et al. (2000) presented various observational evidences for "anomalous" dust properties in the circumnuclear region of AGNs and, in particular, the reduced E(B-V)/N_H and Av/N_H ratios, the absence of the silicate absorption feature in mid-IR spectra of Sy2s and the absence of the carbon dip in UV spectra of reddened Sy1s. In this paper we discuss various explanations for these facts. The observational constraints favor a scenario where coagulation, catalyzed by the high densities in the circumnuclear region, yields to the formation of large grains. The resulting extinction curve is featureless, flatter than Galactic and the E(B-V)/N_H and Av/N_H ratios are significantly reduced. These results should warn about an unappropriate use of the standard Galactic extinction curve and Av/N_H ratio when dealing with the extreme gas conditions typical of the circumnuclear clouds of AGNs. We also investigated alternative scenarios for the observed anomalous properties of dust in AGNs. Some of these scenarios might explain some of the observed properties for a few objects, but they generally fail to account for all of the observational constraints obtained for the large sample of AGNs studied in these works.Comment: 13 pages, 7 figures, accepted for publication in A&