Efficient algorithms for computing Reeb graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. We describe an algorithm that constructs the Reeb graph of a Morse function defined on a 3-manifold. Our algorithm maintains connected components of the two dimensional levels sets as a dynamic graph and constructs the Reeb graph in O(nlogn+nlogg(loglogg)3) time, where n is the number of triangles in the tetrahedral mesh representing the 3-manifold and g is the maximum genus over all level sets of the function. We extend this algorithm to construct Reeb graphs of d-manifolds in O(nlogn(loglogn)3) time, where n is the number of triangles in the simplicial complex that represents the d-manifold. Our result is a significant improvement over the previously known O(n2) algorithm. Finally, we present experimental results of our implementation and demonstrate that our algorithm for 3-manifolds performs efficiently in practice.

On Calculation Of Breakdown Voltages Of Mixtures Of Electron Attaching Gases

In this paper we report the analysis of dc breakdown tests on mixtures of CC12F2, SF6, C-C4F8, 2-C4F8, N2, C02, CF4, CHF3, and 1,1,1-CH3CF3 gases on the basis of the NKH formula Vmix=k(pd)aNbUC developed by us earlier for the binary mixtures of SF6 with air, N2, N20, and CO2. It is shown that while a and c have the values 0.915 and 0.850 respectively as earlier, k and b depend on the component gases. There is a good agreement between the calculated values on the basis of the formula and measured values reported in the literature.

Electron attachment in binary mixtures of electronegative and buffer gases

The ratio of the electron attachment coefficient eta to the gas pressure p (reduced to 0 degrees C) evaluated from the Townsend current growth curves in binary mixtures of electronegative gases (SF6, CCl2F2, CO2) and buffer gases (N2, Ar, air) clearly indicate that the eta /p ratios do not scale as the partial pressure of electronegative gas in the mixture. Extensive calculations carried out using data experimentally obtained have shown that the attachment coefficient of the mixture eta mix can be expressed as eta mix= eta (1-exp- beta F/(100-F)) where eta is the attachment coefficient of the 100% electronegative gas, F is the percentage of the electronegative gas in the mixture and beta is a constant. The results of this analysis explain to a high degree of accuracy the data obtained in various mixtures and are in very good agreement with the data deduced by Itoh and co-workers (1980) using the Boltzmann equation method.

On Calculation Of Breakdown Voltages Of Mixtures Of Electron Attaching Gases

In this paper we report the analysis of dc breakdown tests on mixtures of CC12F2, SF6, C-C4F8, 2-C4F8, N2, C02, CF4, CHF3, and 1,1,1-CH3CF3 gases on the basis of the NKH formula Vmix=k(pd)aNbUC developed by us earlier for the binary mixtures of SF6 with air, N2, N20, and CO2. It is shown that while a and c have the values 0.915 and 0.850 respectively as earlier, k and b depend on the component gases. There is a good agreement between the calculated values on the basis of the formula and measured values reported in the literature.

A combined XPS-UPS-EELS study of nitrogen adsorbed on clean and barium-promoted iron surfaces: The nature of the precursor to dissociation

For N2 on a clean Fe surface, the adsorbed precursor in a parallel orientation becomes predominant around 110 K, while at lower temperatures it coexists with a weakly adsorbed species. On a Ba-promoted Fe surface, however, N2 is present exclusively in the precursor state in the temperature range 80–150 K following moderate exposure. Besides exhibiting a low N-N stretching frequency of 1530 cm−1, the precursor shows a clear separation between the 5σ and 1π levels in the UPS; the precursor dissociates to give a nitridic species around 160 K.

Prediction of Breakdown Voltages of Binary Gas Mixtures in Uniform Electric Fields

A simple equation to predict the breakdown voltages for binary mixtures (Vmix) of electronegative gases (SF6, CCl2F2) and buffer gases (N2, N2O, CO2, air) under uniform electric field has been proposed. Values of Vmix evaluated using this equation for mixtures of SF6-N2, SF6-air, SF6-N2O, SF6-CO2 and CCl2F2-N2 over a wide range of pd show an excellent agreement with the experimentally measured data available in the literature.

2 Algorithms For 3-Layer Channel Routing

A channel router is an important design aid in the design automation of VLSI circuit layout. Many algorithms have been developed based on various wiring models with routing done on two layers. With the recent advances in VLSI process technology, it is possible to have three independent layers for interconnection. In this paper two algorithms are presented for three-layer channel routing. The first assumes a very simple wiring model. This enables the routing problem to be solved optimally in a time of O(n log n). The second algorithm is for a different wiring model and has an upper bound of O(n2) for its execution time. It uses fewer horizontal tracks than the first algorithm. For the second model the channel width is not bounded by the channel density.

Theoretical study of a 16-µm CO2 downstream-mixing gasdynamic laser: A two-dimensional approach

A 16-µm CO2-N2 downstream-mixing gasdynamic laser, where a cold CO2 stream is mixed with a vibrationally excited N2 stream at the exit of the nozzle, is studied theoretically. The flow field is analyzed using a two-dimensional, unsteady, laminar and viscous flow model including appropriate finite-rate vibrational kinetic equations. The analysis showed that local small-signal gain up to 21.75 m−1 can be obtained for a N2 reservoir temperature of 2000 K and a velocity ratio of 1:1 between the CO2 and N2 mixing streams. Applied Physics Letters is copyrighted by The American Institute of Physics.

Modulation of succinate dehydrogenase in response to environmental stress conditions of hypobaria and hypoxia

1. 1. An increase in the oxidation of succinate by hepatic mitochondria in rats exposed to hypoxia (O2-N2; 1:9, v/v) or hypobaria (0.5 atm) was observed which appears to be due to modification of the activity of the rate-limiting succinate dehydrogenase [succinate: (acceptor) oxidoreductase, EC 1.3.99.1].

Thermal decomposition of hydrazinium aluminium sulfate hydrate and hydrazinate

As a part of our research programme on hydrazine derivatives [I-4]. we have prepared a number of hydrazinium metal sulfates [ 1.S] (N2 H5), M(SO4)2, where M = Mn, Fe, Co, Ni, Cu. Zn, Cd and Mg and their hydrazine adducts [2] of the type (N2H5)2M(SO4)2 . 3 N2H4. where M = Fe, Co and Ni, as well as N2H5AI(SO4)2 . 6N2H4. Recently, we reported [5.6] the thermal analysis of these compounds. Our .literature survey on the thermal analysis of alums [7] and aluminium salts [8] indicated that, although the preparation of hydrazinium aluminium sulfate dodecahydrate, N2H5Al(SO4)2 . 12 H2O, has been reported [9], there appears to be no report on its thermal analysis. Here, we report the results df the thermal analysis of N2H5Al(SO4)2 . 12 H2O and N2H5Al(SO4)2 . 2N2H4.

Material processing and surface reaction studies in free piston driven shock tube

Recently established moderate size free piston driven hypersonic shock tunnel HST3 along with its calibration is described here. The extreme thermodynamic conditions prevalent behind the reflected shock wave have been utilized to study the catalytic and non-catalytic reactions of shock heated test gases like Ar, N2 or O2 with different material like C60 carbon, zirconia and ceria substituted zirconia. The exposed test samples are investigated using different experimental methods. These studies show the formation of carbon nitride due to the non-catalytic interaction of shock heated nitrogen gas with C60 carbon film. On the other hand, the ZrO2 undergoes only phase transformation from cubic to monoclinic structure and Ce0.5Zr0.5O2 in fluorite cubic phase changes to pyrochlore (Ce2Zr2O7±δ) phase by releasing oxygen from the lattice due to heterogeneous catalytic surface reaction.

Double walled carbon nanotubes as ultrafast optical switches

Pristine and molybdenum filled double walled carbon nanotubes (DWNTs) suspended in D2O show excellent ultrafast optical switching properties investigated through femtosecond Z-scan and degenerate pump-probe method using 50 fs pulses with central photon energy of 1.57 eV. For pristine-DWNT, the two photon absorption coefficient, beta and nonlinear refraction coefficient, n2 are 4.9×10−8 cm/W, and 9.5×10−11 cm2/W, respectively, which yield one photon figure of merit, W=133 and two photon figure of merit, T=0.4. The degenerate pump-probe measurements show strong photoinduced bleaching with biexponential decay with time constants ~150 and 600 fs. ©2009 American Institute of Physics

Influence of rapid thermal annealing (RTA) on the structural and electrical properties of SnS films

The performance of optoelectronic devices critically depends on the quality of active layer. An effective way to obtain a high quality layers is by creating excess of metal atoms through various heat treatments. Recently, rapid thermal annealing (RTA) has proved a versatile technique for the post-treatment of semiconductor materials as compared to other techniques due to its precise control over the resources. Thus, we carried out a set of experiments on SnS films to explore the influence of RTA treatment on their properties. From these experiments we noticed that the films treated at 400 °C for 1 min in N2 atmosphere have a low electrical resistivity of ~5 Ωcm with relatively high Hall mobility and carrier density of 99 cm2/Vs and 1.3 × 1016 cm−3, respectively. The observed results, therefore, emphasise that it is possible to obtain good quality SnS films through RTA treatment without disturbing their crystal structure.

Optimal popular matchings

In this paper we consider the problem of computing an “optimal” popular matching. We assume that our input instance View the MathML source admits a popular matching and here we are asked to return not any popular matching but an optimal popular matching, where the definition of optimality is given as a part of the problem statement; for instance, optimality could be fairness in which case we are required to return a fair popular matching. We show an O(n2+m) algorithm for this problem, assuming that the preference lists are strict, where m is the number of edges in G and n is the number of applicants.

Thermal decomposition of rare-earth trioxalatocobaltates

The thermal decomposition of rare-earth trioxalatocobaltates LnCo(C2O4)3 · x H2O, where Ln = La, Pr, Nd, has been studied in flowing atmospheres of air/oxygen, argon/ nitrogen, carbon dioxide and a vacuum. The compounds decompose through three major steps, viz. dehydration, decomposition of the oxalate to an intermediate carbonate, which further decomposes to yield rare-earth cobaltite as the final product. The formation of the final product is influenced by the surrounding gas atmosphere. Studies on the thermal decomposition of photodecomposed lanthanum trioxalatocobaltate and a mechanical mixture of lanthanum oxalate and cobalt oxalate in 1 : 2 molar ratio reveal that the decomposition behaviour of the two samples is different. The drawbacks of the decomposition scheme proposed earlier have been pointed out, and logical schemes based on results obtained by TG, DTA, DTG, supplemented by various physico-chemical techniques such as gas and chemical analyses, IR and mass spectroscopy, surface area and magnetic susceptibility measurements and X-ray powder diffraction methods, have been proposed for the decomposition in air of rare-earth trioxalatocobaltates as well as for the photoreduced lanthanum salt and a mechanical mixture of lanthanum and cobalt oxalates.