Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms

A spanning tree T of a graph G is said to be a tree t-spanner if the distance between any two vertices in T is at most t times their distance in G. A graph that has a tree t-spanner is called a tree t-spanner admissible graph. The problem of deciding whether a graph is tree t-spanner admissible is NP-complete for any fixed t >= 4 and is linearly solvable for t <= 2. The case t = 3 still remains open. A chordal graph is called a 2-sep chordal graph if all of its minimal a - b vertex separators for every pair of non-adjacent vertices a and b are of size two. It is known that not all 2-sep chordal graphs admit tree 3-spanners This paper presents a structural characterization and a linear time recognition algorithm of tree 3-spanner admissible 2-sep chordal graphs. Finally, a linear time algorithm to construct a tree 3-spanner of a tree 3-spanner admissible 2-sep chordal graph is proposed. (C) 2010 Elsevier B.V. All rights reserved.

Long waves in inviscid compressible atmospheres: Isothermal atmosphere

Solitary waves and cnoidal waves have been found in an adiabatic compressible atmosphere which, under ambient conditions, has winds, and is isothermal. The theory is illustrated with an example for which the background wind is linearly increasing. It is found that the number of possible critical speeds of the flow depends crucially on whether the Richardson number is greater or less than one‐fourth.

Homomorphic Analysis and Modeling of ECG Signals

Homomorphic analysis and pole-zero modeling of electrocardiogram (ECG) signals are presented in this paper. Four typical ECG signals are considered and deconvolved into their minimum and maximum phase components through cepstral filtering, with a view to study the possibility of more efficient feature selection from the component signals for diagnostic purposes. The complex cepstra of the signals are linearly filtered to extract the basic wavelet and the excitation function. The ECG signals are, in general, mixed phase and hence, exponential weighting is done to aid deconvolution of the signals. The basic wavelet for normal ECG approximates the action potential of the muscle fiber of the heart and the excitation function corresponds to the excitation pattern of the heart muscles during a cardiac cycle. The ECG signals and their components are pole-zero modeled and the pole-zero pattern of the models can give a clue to classify the normal and abnormal signals. Besides, storing only the parameters of the model can result in a data reduction of more than 3:1 for normal signals sampled at a moderate 128 samples/s

Long waves in inviscid compressible atmospheres: Isothermal atmosphere

Solitary waves and cnoidal waves have been found in an adiabatic compressible atmosphere which, under ambient conditions, has winds, and is isothermal. The theory is illustrated with an example for which the background wind is linearly increasing. It is found that the number of possible critical speeds of the flow depends crucially on whether the Richardson number is greater or less than one‐fourth.

Development of a New Finite Element for the Analysis of Sandwich Beams with Soft Core

A new super convergent sandwich beam finite element formulation is presented in this article. This element is a two-nodded, six degrees of freedom (dof) per node (3 dof u(0), w, phi for top and bottom face sheets each), which assumes that all the axial and flexural loads are taken by face sheets, while the core takes only the shear loads. The beam element is formulated based on first-order shear deformation theory for the face sheets and the core displacements are assumed to vary linearly across the thickness. A number of numerical experiments involving static, free vibration, and wave propagation analysis examples are solved with an aim to show the super convergent property of the formulated element. The examples presented in this article consider both metallic and composite face sheets. The formulated element is verified in most cases with the results available in the published literature.

A High Pressure Study of the Phase Diagram and the Critical Exponent β of Binary Liquid Systems

The pressure dependence of critical parameters xc, Tc, and β have been analysed in four systems namely cyclohexane + acetic anhydride, n-heptane + acetic anhydride, methanol + n-heptane, and carbon disulphide + acetonitrile. The separation temperature was found to increase linearly with pressure the value of dTc/dP being 28 mK, 11 mK, 22 mK, and 25 mK respectively. These are in fair agreement with earlier measurements available for two systems. For the methanol + n-heptane system dTc/dP is apparently not consistent with the value predicted from the specific heat and thermal expansion data.Die Druckabhängigkeit der kritischen Parameter xc, Tc und β ist in den vier Systemen Cyclohexan + Essigsäureanhydrid, n-Heptan + Essigsäureanhydrid, Methanol + n-Heptan und Schwefelkohlenstoff + Acetonitril analysiert worden. Es wurde gefunden, daß die kritische Temperatur linear mit dem Druck ansteigt. Die Werte für dTc/dP betragen 28 mK, 11 mK, 22 mK und 25 mK. Sie sind in guter überein-stimmung mit früheren Messungen an zweien dieser Systeme. Für Methanol + n-Heptan stimmt der Wert für dT/dP offensichtlich nicht mit Werten, die mit Hilfe von Daten für die spezifische Wärme und die thermische Ausdehnung vorhergesagt wurden, überein.

Focal plane analysis of the Knox-Thompson algorithm in speckle interferometry

For the specific case of binary stars, this paper presents signal-to-noise ratio (SNR) calculations for the detection of the parity (the side of the brighter component) of the binary using the double correlation method. This double correlation method is a focal plane version of the well-known Knox-Thompson method used in speckle interferometry. It is shown that SNR for parity detection using double correlation depends linearly on binary separation. This new result was entirely missed by previous analytical calculations dealing with a point source. It is concluded that, for magnitudes relevant to the present day speckle interferometry and for binary separations close to the diffraction limit, speckle masking has better SNR for parity detection.

Chemical potential of oxygen for iron-rutile-ilmenite and iron-ilmenite-ulvospinel equilibria

The chemical potential of oxygen corresponding to the iron-rutile-ilmenite (IRI) and iron-ilmenite-ulvospinel (IIU) equilibria has been measured employing solid-state galvanic cells,$$Pt, Fe + TiO_2 + FeTiO_3 //(Y_2 O_3 ) ZrO_2 //Fe + FeO, Pt$$ and $${\text{Pt, Fe + FeTiO}}_{\text{3}} {\text{ + Fe}}_{\text{2}} {\text{TiO}}_{\text{4}} {\text{//(Y}}_{\text{2}} {\text{0}}_{\text{3}} {\text{) ZrO}}_{\text{2}} {\text{//Fe + FeO, Pt}}$$ in the temperature range of 875 to 1275 K and 900 to 1373 K, respectively. The cells are written such that the right-hand electrodes are positive. The electromotive force (emf) of both the cells was found to be reversible and to vary linearly with temperature over the entire range of measurement. The chemical potential of oxygen for IRI equilibrium is represented by Δμo2(IRI) = -550,724 - 29.445T + 20.374T InT(±210) J mol−1 (875 <-T<- 1184 K) = -620,260 + 369.593T - 27.716T lnT(±210) J mol−1 (1184 <-T<- 1275 K) and that for IIU equilibrium by Δμo2(IIU) = -501,800 - 49.035T + 20.374T lnT(±210) J mol−1 (900 <-T<- 1184 K) = -571,336 + 350.003T− 27.716T lnT(=−210) J mol-1 (1184 <-T<- 1373 K) The standard Gibbs energy changes for IRI and IIU equilibria have been deduced from the measured oxygen potentials. Since ilmenite contains small amounts of Ti³+ ions, a correction for the activity of FeTiO3 has been incorporated by assuming ideal mixing on each cation sublattice in the FeTiO3-Ti2O3 system. Similarly, the ulvospinel contains some Fe³+ ions and a correction for the activity of Fe2TiO4 has been included by modeling the Fe2TiO4-Fe3O4 system. The third-law analysis of the results obtained for IRI equilibrium gives ΔH 298 0 = -575 (±1.0) kJ mol-1 and for IIU equilibrium yields ΔH 298 0 = -523.7 (±0.7) kJ mol−1}. The present results suggest that Fe2+ and Ti4+ cations mix almost ideally on the octahedral site of spinel lattice in Fe2TiO4, giving rise to a configurational contribution of 2R In 2 (11.5256 J mol-1 K-1) to the entropy of Fe2TiO4.

Observations on transition in plane bubble plumes

Flow visualization studies of plane laminar bubble plumes have been conducted to yield quantitative data on transition height, wavelength and wave velocity of the most unstable disturbance leading to transition. These are believed to be the first results of this kind. Most earlier studies are restricted to turbulent bubble plumes. In the present study, the bubble plumes were generated by electrolysis of water and hence very fine control over bubble size distribution and gas flow rate was possible to enable studies with laminar bubble plumes. Present observations show that (a) the dominant mode of instability in plane bubble plumes is the sinuous mode, (b) transition height and wavelength are related linearly with the proportionality constant being about 4, (c) wave velocity is about 40 % of the mean plume velocity, and (d) normalized transition height data correlate very well with a source Grashof number. Some agreement and some differences in transition characteristics of bubble plumes have been observed compared to those for similar single-phase flows.

Novel signal demodulation technique to estimate the amount of chirp in fiber Bragg gratings

A novel detection technique to estimate the amount of chirp in fiber Bragg gratings (FBGs) is proposed. This method is based on the fact that reflectivity at central wavelength of FBG reflection changes with strain/temperature gradient (linear chirp) applied to the same. Transfer matrix approach was used to vary different grating parameters (length, strength and apodization) to optimize variation of reflectivity with linear chirp. Analysis is done for different sets of `FBG length-refractive index strength' combinations for which reflectivity vary linearly with linear chirp over a decent measurement range. This article acts as a guideline to choose appropriate grating parameters in designing sensing apparatus based on change in reflectivity at central wavelength of FBG reflection.

The modulation of radiation in an electron-positron plasma

The modulational instability of a large-amplitude, linearly polarized electromagnetic wave propagating in an electron-positron plasma is considered, including the combined effect of relativistic mass variation of the plasma particles, harmonic generation, and the non-resonant, finite-frequency electrostatic density perturbations, all caused by the large-amplitude radiation field. The radiation from many strong sources, such as AGN and pulsars, has been observed to vary over a host of time-scales. It is possible that the extremely rapid variations in the non-thermal continuum of AGN, as well as in the non-thermal radio radiation from pulsars, can be accounted for by the modulational instabilities to which radiation may be subjected during its propagation out of the emission region.

Geometry and quadratic nonlinearity of charge transfer complexes in solution using depolarized hyper-Rayleigh scattering

We report large quadratic nonlinearity in a series of 1:1 molecular complexes between methyl substituted benzene donors and quinone acceptors in solution. The first hyperpolarizability, beta(HRS), which is very small for the individual components, becomes large by intermolecular charge transfer (CT) interaction between the donor and the acceptor in the complex. In addition, we have investigated the geometry of these CT complexes in solution using polarization resolved hyper-Rayleigh scattering (HRS). Using linearly (electric field vector along X direction) and circularly polarized incident light, respectively, we have measured two macroscopic depolarization ratios D = I-2 omega,I-X,I-X/I-2 omega,I-Z,I-X and D' = I-2 omega,I-X,I-C/I-2 omega,I-Z,I-C in the laboratory fixed XYZ frame by detecting the second harmonic scattered light in a polarization resolved fashion. The experimentally obtained first hyperpolarizability, beta(HRS), and the value of macroscopic depolarization ratios, D and D', are then matched with the theoretically deduced values from single and double configuration interaction calculations performed using the Zerner's intermediate neglect of differential overlap self-consistent reaction field technique. In solution, since several geometries are possible, we have carried out calculations by rotating the acceptor moiety around three different axes keeping the donor molecule fixed at an optimized geometry. These rotations give us the theoretical beta(HRS), D and D' values as a function of the geometry of the complex. The calculated beta(HRS), D, and D' values that closely match with the experimental values, give the dominant equilibrium geometry in solution. All the CT complexes between methyl benzenes and chloranil or 1,2-dichloro-4,5-dicyano-p-benzoquinone investigated here are found to have a slipped parallel stacking of the donors and the acceptors. Furthermore, the geometries are staggered and in some pairs, a twist angle as high as 30 degrees is observed. Thus, we have demonstrated in this paper that the polarization resolved HRS technique along with theoretical calculations can unravel the geometry of CT complexes in solution. (C) 2011 American Institute of Physics. doi:10.1063/1.3514922]

Gain calibration of CCD systems at VBO

The system gain of two CCD systems in regular use at the Vainu Bappu Observatory, Kavalur, is determined at a few gain settings. The procedure used for the determination of system gain and base-level noise is described in detail. The Photometrics CCD system at the 1-m reflector uses a Thomson-CSF TH 7882 CDA chip coated for increased ultraviolet sensitivity. The gain is programme-selected through the parameter 'cgain' varying between 0 and 4095 in steps of 1. The inverse system gain for this system varies almost linearly from 27.7 electrons DN-1 at cgain = 0 to 1.5 electrons DN-1 at cgain = 500. The readout noise is less than or similar 11 electrons at cgain = 66. The Astromed CCD system at 2.3-m Vainu Bappu Telescope uses a GEC P8603 chip which is also coated for enhanced ultraviolet sensitivity. The amplifier gain is selected in discrete steps using switches in the controller. The inverse system gain is 4.15 electrons DN-1 at the gain setting of 9.2, and the readout noise approximately 8 electrons.

Competing peroxidase and oxidase reactions in scopoletin-dependent H2O2-initiated oxidation of NADH by horseradish peroxidase

Addition of NADH inhibited the peroxidative loss of scopoletin in presence of horseradish peroxidase and H2O2 and decreased the ratio of scopoletin (consumed):H2O2 (added). Concomitantly NADH was oxidized and oxygen was consumed with a stoichiometry of NADH: O-2 of 2:1. On step-wise addition of a small concentration of H2O2 a high rate of NADH oxidation was obtained for a progressively decreasing time period followed by termination of the reaction with NADH:H2O2 ratio decreasing from about 40 to 10. The rate of NADH oxidation increased linearly with increase in scopoletin concentration. Other phenolic compounds including p-coumarate also supported this reaction to a variable degree. A 418-nm absorbing compound;d accumulated during oxidation of NADH. The effectiveness of a small concentration of H2O2 in supporting NADH oxidation increased in presence of SOD and decreased in presence of cytochrome c, but the reaction terminated even in their presence. The results indicate that the peroxidase is not continuously generating H2O2 during scopolerin-mediated NADH oxidation and that both peroxidase and oxidase reactions occur simultaneously competing for an active form of the enzyme.

Concise row-pruning algorithm to invert a matrix

Presented here, in a vector formulation, is an O(mn2) direct concise algorithm that prunes/identifies the linearly dependent (ld) rows of an arbitrary m X n matrix A and computes its reflexive type minimum norm inverse A(mr)-, which will be the true inverse A-1 if A is nonsingular and the Moore-Penrose inverse A+ if A is full row-rank. The algorithm, without any additional computation, produces the projection operator P = (I - A(mr)- A) that provides a means to compute any of the solutions of the consistent linear equation Ax = b since the general solution may be expressed as x = A(mr)+b + Pz, where z is an arbitrary vector. The rank r of A will also be produced in the process. Some of the salient features of this algorithm are that (i) the algorithm is concise, (ii) the minimum norm least squares solution for consistent/inconsistent equations is readily computable when A is full row-rank (else, a minimum norm solution for consistent equations is obtainable), (iii) the algorithm identifies ld rows, if any, and reduces concerned computation and improves accuracy of the result, (iv) error-bounds for the inverse as well as the solution x for Ax = b are readily computable, (v) error-free computation of the inverse, solution vector, rank, and projection operator and its inherent parallel implementation are straightforward, (vi) it is suitable for vector (pipeline) machines, and (vii) the inverse produced by the algorithm can be used to solve under-/overdetermined linear systems.