Subexponential Algorithm for d-Cluster Edge Deletion: Exception or Rule?

The correlation clustering problem is a fundamental problem in both theory and practice, and it involves identifying clusters of objects in a data set based on their similarity. A traditional modeling of this question as a graph theoretic problem involves associating vertices with data points and indicating similarity by adjacency. Clusters then correspond to cliques in the graph. The resulting optimization problem, Cluster Editing (and several variants) are very well-studied algorithmically. In many situations, however, translating clusters to cliques can be somewhat restrictive. A more flexible notion would be that of a structure where the vertices are mutually ``not too far apart'', without necessarily being adjacent. One such generalization is realized by structures called s-clubs, which are graphs of diameter at most s. In this work, we study the question of finding a set of at most k edges whose removal leaves us with a graph whose components are s-clubs. Recently, it has been shown that unless Exponential Time Hypothesis fail (ETH) fails Cluster Editing (whose components are 1-clubs) does not admit sub-exponential time algorithm STACS, 2013]. That is, there is no algorithm solving the problem in time 2 degrees((k))n(O(1)). However, surprisingly they show that when the number of cliques in the output graph is restricted to d, then the problem can be solved in time O(2(O(root dk)) + m + n). We show that this sub-exponential time algorithm for the fixed number of cliques is rather an exception than a rule. Our first result shows that assuming the ETH, there is no algorithm solving the s-Club Cluster Edge Deletion problem in time 2 degrees((k))n(O(1)). We show, further, that even the problem of deleting edges to obtain a graph with d s-clubs cannot be solved in time 2 degrees((k))n(O)(1) for any fixed s, d >= 2. This is a radical contrast from the situation established for cliques, where sub-exponential algorithms are known.

Long range emission enhancement and anisotropy in coupled quantum dots induced by aligned gold nanoantenna

Quantum dot arrays have been projected as the material of choice for next generation displays and photodetectors. Extensive ongoing research aims at improving optical and electrical efficiencies of such devices. We report experimental results on non-local long range emission intensity enhancement and anisotropy in quantum dot assemblies induced by isolated and partially aligned gold nanoantennas. Spatially resolved photoluminescence clearly demonstrate that the effect is maximum, when the longitudinal surface plasmon resonance of the nanoantenna is resonant with the emission maxima of the quantum dots. We estimated the decay length of this enhancement to be similar to 2.6 mu m, which is considerably larger than the range of near field interaction of metal nanoantenna. Numerical simulations qualitatively capture the near field behavior of the nanorods but fail to match the experimentally observed non-local effects. We have suggested how strong interactions of quantum dots in the close packed assemblies, mediated by the nanoantennas, could lead to such observed behavior. (C) 2014 AIP Publishing LLC.

Assignment of the C-13 NMR spectrum by correlation to dipolar coupled proton-pairs and estimation of order parameters of a thiophene based liquid crystal

Materials with widely varying molecular topologies and exhibiting liquid crystalline properties have attracted considerable attention in recent years. C-13 NMR spectroscopy is a convenient method for studying such novel systems. In this approach the assignment of the spectrum is the first step which is a non-trivial problem. Towards this end, we propose here a method that enables the carbon skeleton of the different sub-units of the molecule to be traced unambiguously. The proposed method uses a heteronuclear correlation experiment to detect pairs of nearby carbons with attached protons in the liquid crystalline core through correlation of the carbon chemical shifts to the double-quantum coherences of protons generated through the dipolar coupling between them. Supplemented by experiments that identify non-protonated carbons, the method leads to a complete assignment of the spectrum. We initially apply this method for assigning the C-13 spectrum of the liquid crystal 4-n-pentyl-4'-cyanobiphenyl oriented in the magnetic field. We then utilize the method to assign the aromatic carbon signals of a thiophene based liquid crystal thereby enabling the local order-parameters of the molecule to be estimated and the mutual orientation of the different sub-units to be obtained.

Electronically nonadiabatic decomposition mechanisms of clusters of zinc and dimethylnitramine

Electronically nonadiabatic decomposition mechanisms of dimethylnitramine (DMNA) in presence of zinc metal clusters are explored. Complete active space self-consistent field (CASSCF) calculation is employed for DMNA-Zn and ONIOM (Our own N-layered integrated molecular orbital and molecular mechanics) methodology is coupled with CASSCF methodology for DMNA-Zn-10 cluster. Present computational results show that DMNA-Zn clusters undergo electronically nonadiabatic reactions, rendering nitro-nitrite isomerization followed by NO elimination. The overall reactions are also found to be highly exothermic in nature. This is the first report on electronically nonadiabatic decomposition pathways of DMNA-Zn-n neutral clusters. (C) 2014 Elsevier B.V. All rights reserved.

A strongly coupled anisotropic fluid from dilaton driven holography

We consider a system consisting of 5 dimensional gravity with a negative cosmological constant coupled to a massless scalar, the dilaton. We construct a black brane solution which arises when the dilaton satisfies linearly varying boundary conditions in the asymptotically AdS(5) region. The geometry of this black brane breaks rotational symmetry while preserving translational invariance and corresponds to an anisotropic phase of the system. Close to extremality, where the anisotropy is big compared to the temperature, some components of the viscosity tensor become parametrically small compared to the entropy density. We study the quasi normal modes in considerable detail and find no instability close to extremality. We also obtain the equations for fluid mechanics for an anisotropic driven system in general, working upto first order in the derivative expansion for the stress tensor, and identify additional transport coefficients which appear in the constitutive relation. For the fluid of interest we find that the parametrically small viscosity can result in a very small force of friction, when the fluid is enclosed between appropriately oriented parallel plates moving with a relative velocity.

Large carbon cluster thin film gauges for measuring aerodynamic heat transfer rates in hypersonic shock tunnels

Different types of Large Carbon Cluster (LCC) layers are synthesized by a single-step pyrolysis technique at various ratios of precursor mixture. The aim is to develop a fast responsive and stable thermal gauge based on a LCC layer which has relatively good electrical conduction in order to use it in the hypersonic flow field. The thermoelectric property of the LCC layer has been studied. It is found that these carbon clusters are sensitive to temperature changes. Therefore suitable thermal gauges were developed for blunt cone bodies and were tested in hypersonic shock tunnels at a flow Mach number of 6.8 to measure aerodynamic heating. The LCC layer of this thermal gauge encounters high shear forces and a hostile environment for test duration in the range of a millisecond. The results are favorable to use large carbon clusters as a better sensor than a conventional platinum thin film gauge in view of fast responsiveness and stability.

DEEP WASHINGTON PHOTOMETRY OF INCONSPICUOUS STAR CLUSTER CANDIDATES IN THE LARGE MAGELLANIC CLOUD

We present deep Washington photometry of 45 poorly populated star cluster candidates in the Large Magellanic Cloud (LMC). We have performed a systematic study to estimate the parameters of the cluster candidates by matching theoretical isochrones to the cleaned and dereddened cluster color-magnitude diagrams. We were able to estimate the basic parameters for 33 clusters, out of which 23 are identified as single clusters and 10 are found to be members of double clusters. The other 12 cluster candidates have been classified as possible clusters/asterisms. About 50% of the true clusters are in the 100-300 Myr age range, whereas some are older or younger. We have discussed the distribution of age, location, and reddening with respect to field, as well as the size of true clusters. The sizes and masses of the studied sample are found to be similar to that of open clusters in the Milky Way. Our study adds to the lower end of cluster mass distribution in the LMC, suggesting that the LMC, apart from hosting rich clusters, also has formed small, less massive open clusters in the 100-300 Myr age range.

Hybrid Elements for Modelling Squeeze Film Effects Coupled with Structural Interactions in Vibratory MEMS Devices

We present a hybrid finite element based methodology to solve the coupled fluid structure problem of squeeze film effects in vibratory MEMS devices, such as gyroscopes, RF switches, and 2D resonators. The aforementioned devices often have a thin plate like structure vibrating normally to a fixed substrate, and are generally not perfectly vacuum packed. This results in a thin air film being trapped between the vibrating plate and the fixed substrate which behaves like a squeeze film offering both stiffness and damping. For accurate modelling of such devices the squeeze film effects must be incorporated. Extensive literature is available on squeeze film modelling, however only a few studies address the coupled fluid elasticity problem. The majority of the studies that account for the plate elasticity coupled with the fluid equation, either use approximate mode shapes for the plate or use iterative solution strategies. In an earlier work we presented a single step coupled methodology using only one type of displacement based element to solve the coupled problem. The displacement based finite element models suffer from locking issues when it comes to modelling very thin structures with the lateral dimensions much larger than the plate thickness as is typical in MEMS devices with squeeze film effects. In this work we present another coupled formulation where we have used hybrid elements to model the structural domain. The numerical results show a huge improvement in convergence and accuracy with coarse hybrid mesh as compared to displacement based formulations. We further compare our numerical results with experimental data from literature and find them to be in good accordance.

Inductively coupled reactive ion etching studies on sputtered yttria stabilized zirconia thin films in SF6, Cl-2, and BCl3 chemistries

Downscaling of yttria stabilized zirconia (YSZ) based electrochemical devices and gate oxide layers requires successful pattern transfer on YSZ thin films. Among a number of techniques available to transfer patterns to a material, reactive ion etching has the capability to offer high resolution, easily controllable, tunable anisotropic/isotropic pattern transfer for batch processing. This work reports inductively coupled reactive ion etching studies on sputtered YSZ thin films in fluorine and chlorine based plasmas and their etch chemistry analyses using x-ray photoelectron spectroscopy. Etching in SF6 plasma gives an etch rate of 7 nm/min chiefly through physical etching process. For same process parameters, in Cl-2 and BCl3 plasmas, YSZ etch rate is 17 nm/min and 45 nm/min, respectively. Increased etch rate in BCl3 plasma is attributed to its oxygen scavenging property synergetic with other chemical and physical etch pathways. BCl3 etched YSZ films show residue-free and smooth surface. The surface atomic concentration ratio of Zr/Y in BCl3 etched films is closer to as-annealed YSZ thin films. On the other hand, Cl-2 etched films show surface yttrium enrichment. Selectivity ratio of YSZ over silicon (Si), silicon dioxide (SiO2) and silicon nitride (Si3N4) are 1:2.7, 1:1, and 1:0.75, respectively, in BCl3 plasma. YSZ etch rate increases to 53 nm/min when nonoxygen supplying carrier wafer like Si3N4 is used. (C) 2015 American Vacuum Society.

Giant actuation in bulk carbon nanotubes under coupled electric and magnetic fields

We report an enhanced actuation in bulk carbon nanotubes (CNTs) under coupled electric and magnetic fields, which is much higher than that evaluated in the presence of individual fields. Coupled electric and magnetic fields induce a directional actuation demonstrating a transformation from polarity independent to dependent actuation behavior of CNTs. Both qualitative and quantitative analyses are performed to understand this transformation in the bulk CNTs. Moreover, actuations along radial and axial directions of CNTs have also demonstrated a similar directional behavior.

Kinetics of CO oxidation on palladium using microkinetics coupled with reaction route analysis

A plausible microkinetic model has been proposed for the CO oxidation reaction catalysed by palladium (Pd) with the kinetic parameters obtained from the literature. A robust rate expression using the reaction route analysis has been developed for the presented microkinetic scheme and the obtained rate expressions have been validated against the experimental data presented in the literature. A wide range of experimental conditions ranging from single Pd crystals under ultra-high vacuum conditions and impregnated Pd used for fixed bed experiments under atmospheric pressure has been used to validate the reaction mechanism. (C) 2015 Elsevier Ltd. All rights reserved.

Biodiesel Exhaust Treatment with Dielectric Barrier Discharges Coupled with Industrial Waste Byproducts

Biodiesel run engines are gaining popularity since the last few years as a viable alternative to conventional petro-diesel based engines. In biodiesel exhaust the content of volatile organic compounds, oil mist, and mass of particulate matter is considerably lower. However, the concentration of oxides of nitrogen (NOx) is relatively higher. In this paper the biodiesel exhaust from a stationary engine is treated under controlled laboratory conditions for removal of NOx using dielectric barrier discharge plasma in cascade with adsorbents prepared from abundantly available industrial waste byproducts like red mud and copper slag. Results were compared with gamma-alumina, a commercial adsorbent. Two different dielectric barrier discharge (DBD) reactors were tested for their effectiveness under Repetitive pulses /AC energization. NOx removal as high as 80% was achieved with pulse energized reactors when cascaded with red mud as adsorbent.

Coupled Mechanisms of Precipitation and Atomization in Burning Nanofluid Fuel Droplets

Understanding the combustion characteristics of fuel droplets laden with energetic nanoparticles (NP) is pivotal for lowering ignition delay, reducing pollutant emissions and increasing the combustion efficiency in next generation combustors. In this study, first we elucidate the feedback coupling between two key interacting mechanisms, namely, secondary atomization and particle agglomeration; that govern the effective mass fraction of NPs within the droplet. Second, we show how the initial NP concentration modulates their relative dominance leading to a masterslave configuration. Secondary atomization of novel nanofuels is a crucial process since it enables an effective transport of dispersed NPs to the flame (a pre-requisite condition for NPs to burn). Contrarily, NP agglomeration at the droplet surface leads to shell formation thereby retaining NPs inside the droplet. In particular, we show that at dense concentrations shell formation (master process) dominates over secondary atomization (slave) while at dilute particle loading it is the high frequency bubble ejections (master) that disrupt shell formation (slave) through its rupture and continuous outflux of NPs. This results in distinct combustion residues at dilute and dense concentrations, thereby providing a method of manufacturing flame synthesized microstructures with distinct morphologies.

COOL CORE CYCLES: COLD GAS AND AGN JET FEEDBACK IN CLUSTER CORES

Using high-resolution 3D and 2D (axisymmetric) hydrodynamic simulations in spherical geometry, we study the evolution of cool cluster cores heated by feedback-driven bipolar active galactic nuclei (AGNs) jets. Condensation of cold gas, and the consequent enhanced accretion, is required for AGN feedback to balance radiative cooling with reasonable efficiencies, and to match the observed cool core properties. A feedback efficiency (mechanical luminosity approximate to epsilon(M) over dot(acc)c(2); where (M) over dot(acc). is the mass accretion rate at 1 kpc) as small as 6 x 10(-5) is sufficient to reduce the cooling/accretion rate by similar to 10 compared to a pure cooling flow in clusters (with M-200 less than or similar to 7 x 10(14) M-circle dot). This value is much smaller compared to the ones considered earlier, and is consistent with the jet efficiency and the fact that only a small fraction of gas at 1 kpc is accreted onto the supermassive black hole (SMBH). The feedback efficiency in earlier works was so high that the cluster core reached equilibrium in a hot state without much precipitation, unlike what is observed in cool-core clusters. We find hysteresis cycles in all our simulations with cold mode feedback: condensation of cold gas when the ratio of the cooling-time to the free-fall time (t(cool)/t(ff)) is less than or similar to 10 leads to a sudden enhancement in the accretion rate; a large accretion rate causes strong jets and overheating of the hot intracluster medium such that t(cool)/t(ff) > 10; further condensation of cold gas is suppressed and the accretion rate falls, leading to slow cooling of the core and condensation of cold gas, restarting the cycle. Therefore, there is a spread in core properties, such as the jet power, accretion rate, for the same value of core entropy t(cool)/t(ff). A smaller number of cycles is observed for higher efficiencies and for lower mass halos because the core is overheated to a longer cooling time. The 3D simulations show the formation of a few-kpc scale, rotationally supported, massive (similar to 10(11) M-circle dot) cold gas torus. Since the torus gas is not accreted onto the SMBH, it is largely decoupled from the feedback cycle. The radially dominant cold gas (T < 5 x 10(4) K; vertical bar v(r)vertical bar >vertical bar v(phi vertical bar)) consists of fast cold gas uplifted by AGN jets and freely infalling cold gas condensing out of the core. The radially dominant cold gas extends out to 25 kpc for the fiducial run (halo mass 7 x 10(14) M-circle dot and feedback efficiency 6 x 10(-5)), with the average mass inflow rate dominating the outflow rate by a factor of approximate to 2. We compare our simulation results with recent observations.

A Computational Study of the Factors Influencing the PVC-Triggering Ability of a Cluster of Early Afterdepolarization-Capable Myocytes

Premature ventricular complexes (PVCs), which are abnormal impulse propagations in cardiac tissue, can develop because of various reasons including early afterdepolarizations (EADs). We show how a cluster of EAD-generating cells (EAD clump) can lead to PVCs in a model of cardiac tissue, and also investigate the factors that assist such clumps in triggering PVCs. In particular, we study, through computer simulations, the effects of the following factors on the PVC-triggering ability of an EAD clump: (1) the repolarization reserve (RR) of the EAD cells; (2) the size of the EAD clump; (3) the coupling strength between the EAD cells in the clump; and (4) the presence of fibroblasts in the EAD clump. We find that, although a low value of RR is necessary to generate EADs and hence PVCs, a very low value of RR leads to low-amplitude EAD oscillations that decay with time and do not lead to PVCs. We demonstrate that a certain threshold size of the EAD clump, or a reduction in the coupling strength between the EAD cells, in the clump, is required to trigger PVCs. We illustrate how randomly distributed inexcitable obstacles, which we use to model collagen deposits, affect PVC-triggering by an EAD clump. We show that the gap-junctional coupling of fibroblasts with myocytes can either assist or impede the PVC-triggering ability of an EAD clump, depending on the resting membrane potential of the fibroblasts and the coupling strength between the myocyte and fibroblasts. We also find that the triggering of PVCs by an EAD clump depends sensitively on factors like the pacing cycle length and the distribution pattern of the fibroblasts.