Additive Spanners and (alpha, beta)-Spanners

An (alpha, beta)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of a and an additive term beta. It is well known that any graph contains a (multiplicative) (2k - 1, 0)-spanner of size O(n(1+1/k)) and an (additive) (1, 2)-spanner of size O(n(3/2)). However no other additive spanners are known to exist. In this article we develop a couple of new techniques for constructing (alpha, beta)-spanners. Our first result is an additive (1, 6)-spanner of size O(n(4/3)). The construction algorithm can be understood as an economical agent that assigns costs and values to paths in the graph, purchasing affordable paths and ignoring expensive ones, which are intuitively well approximated by paths already purchased. We show that this path buying algorithm can be parameterized in different ways to yield other sparseness-distortion tradeoffs. Our second result addresses the problem of which (alpha, beta)-spanners can be computed efficiently, ideally in linear time. We show that, for any k, a (k, k - 1)-spanner with size O(kn(1+1/k)) can be found in linear time, and, further, that in a distributed network the algorithm terminates in a constant number of rounds. Previous spanner constructions with similar performance had roughly twice the multiplicative distortion.

Solvation dynamics, energy distribution and trapping of a light solute ion

In the theoretical treatments of the dynamics of solvation of a newly created ion in a dipolar solvent, the self-motion of the solute is usually ignored. Recently, it has been shown that for a light ion the translational motion of the ion can significantly enhance its own rate of solvation. Therefore, solvation itself may not be the rate determining step in the equilibration. Instead, the rate determining step is the search of the low energy configuration which serves to localize the light ion. In this article a microscopic calculation of the probability distribution of the interaction energy of the nascent charge with the dipolar solvent molecules is presented in order to address this problem of solute trapping. It is found that to a good approximation, this distribution is Gaussian and the second moment of this distribution is exactly equal to the half of its own solvation energy. It is shown that this is in excellent agreement with the simulation results that are available for the model Brownian dipolar lattice and for liquid acetonitrile. If the distortion of the solvent by the ion is negligible then the same relation gives the energy distribution for the solvated ion, with the average centered at the final equilibrium solvation energy. These results are expected to be useful in understanding various chemical processes in dipolar liquids. Another interesting outcome of the present study is a simple dynamic argument that supports Onsager's ''inverse snow-ball'' conjecture of solvation of a light ion. A simple derivation of the semi-phenomenological relation between the solvation time correlation function and the single particle orientation, reported recently by Maroncelli et al. (J. Phys. Chem. 97 (1993) 13), is also presented.

Code design casing deterministic annealing

We address the problem of designing codes for specific applications using deterministic annealing. Designing a block code over any finite dimensional space may be thought of as forming the corresponding number of clusters over the particular dimensional space. We have shown that the total distortion incurred in encoding a training set is related to the probability of correct reception over a symmetric channel. While conventional deterministic annealing make use of the Euclidean squared error distance measure, we have developed an algorithm that can be used for clustering with Hamming distance as the distance measure, which is required in the error correcting, scenario.

Experimental studies of a distorted turbulent spot in a three-dimensional flow

We report here on the results of a series of experiments carried out on a turbulent spot in a distorted duct to study the effects of a divergence with straight streamlines preceded by a short stretch of transverse streamline curvature, both in the absence of any pressure gradient. It is found that the distortion produces substantial asymmetry in the spot: the angles at which the spot cuts across the local streamlines are altered dramatically (in contradiction of a hypothesis commonly made in transition zone modelling), and the Tollmien-Schlichting waves that accompany the wing tips of the spot are much stronger on the outside of the bend than on the inside. However there is no strong effect on the internal structure of the spot and the eddies therein, or on such propagation characteristics as overall spread rate and the celerities of the leading and trailing edges. Both lateral streamline curvature and non-homogeneity of the laminar boundary layer into which the spot propagates are shown to be strong factors responsible for the observed asymmetry. It is concluded that these factors produce chiefly a geometric distortion of the coherent structure in the spot, but do not otherwise affect its dynamics in any significant way.

Mössbauer effect and electron paramagnetic resonance studies on zinc borate glasses containing transition metal oxides

Studies have been carried out in glasses containing Fe2O3, V2O5, and Fe2O3 + V2O5. Mossbauer studies in the ZnO-B2O3-Fe2O3 system show that iron is present as Fe3+ with tetrahedral coordination and that the isomer shift and the quadrupole splitting decrease with increase of Fe2O3 Content; similarly, the isomer shift and quadrupole splitting are also found to decrease with increasing ZnO. On the other hand, in the Na2O-ZnO-B2O3-Fe2O3 system, the isomer shift increases with Na2O or ZnO while the quadrupole splitting is fairly insensitive. Electron paramagnetic resonance in the ZnO-B2O3-Fe2O3 system shows signals at g = 4.20 and 2.0, whose intensity and linewidth show strong dependence on Fe2O3 content. In the ZnO-B2O3-V2O5 system, electron paramagnetic resonance shows that vanadium is present as the vanadyl complex, and the hyperfine coupling constants, A(parallel-to) and A(perpendicular-to) decrease with increasing V2O5 content; on the other hand, g(parallel-to) decreases and g(perpendicular-to) increases slightly, indicating an increase in tetragonal distortion. Zinc borate glasses containing Fe2O3 + V2O5 do not show the hyperfine structure of V4+ due to the interaction between Fe3+ and V4+

Performance of a mixed flow pump with varying tip clearance .2.

Measurements in a mixed flow pump of non-dimensional specific speed k = 1.89[N-S = 100 r/min (metric)] are analysed to give loss distribution and local hydraulic efficiencies at different flowrates and values of tip clearance. Fairly close agreement is obtained between the relative flow angles leaving the blading as predicted by simple deviation and slip models and derived from the measurements. The head developed is broken up into two parts: that contributed by Coriolis action and that associated with blade circulation. It is suggested that lift coefficients based on blade circulation are of limited value in selecting blade profiles. The variation of pump efficiency with tip clearance is greater than that reported for centrifugal pumps.

Finite element simulation of wedge indentation

A finite element simulation of frictionless wedge indentation of a copper strip has been carried out under plane strain conditions. The problem was first modelled using an one-pass contact algorithm. The difficulties associated with using this method to model wedge indentation problems are explained. An alternative procedure which alleviates some of the problems associated with the one-pass contact algorithm is proposed for modelling frictionless wedge indentation. Also, a re-meshing procedure which has to be carried out when the distortion of the elements around the indenter becomes significant, is discussed. A sample problem involving indentation of a 4 mm copper strip by a rigid wedge indenter has been modelled and the results are compared with experimental and theoretical results.

Selective immunoneutralization of luteinizing hormone results in the apoptotic cell death of pachytene spermatocytes and spermatids in the rat testis

The selective withdrawal of pituitary gonadotropins through specific antibodies is known to cause disruption of spermatogenesis. The cellular mechanism responsible for the degenerative changes under isolated effect of luteinizing hormone (LH) deprivation is not clear. Using antibodies specific to LH we have investigated the effect of immunoneutralization of LH on apoptotic cell death in the testicular cells of the immature and the adult rats. Specific neutralization of LH resulted in apoptotic cell death of germ cells, both in the immature and the adult rats. The germ cells from control animals showed predominantly high molecular weight DNA, while the antiserum treated group showed DNA cleavage into low molecular weight DNA ladder characteristic of apoptosis. This pattern could be observed within 24 h of a/s administration and the effect could be reversed by testosterone. The germ cells were purified by centrifugal elutriation and the vulnerability of germ cell types to undergo apoptosis under LH deprivation was investigated. The round spermatids and the pachytene spermatocytes were found to be the most sensitive germ cells to lack of LH and underwent apoptosis. Interestingly, spermatogonial cells were found to be the least sensitive germ cells to the lack of LH in terms of apoptotic cell death. Results show that LH, in addition to being involved in the germ cell differentiation, is also involved in cell survival and prevent degeneration of germ cells during spermatogenesis. Apoptotic DNA fragmentation may serve as a useful marker for the study of hormonal regulation of spermatogenesis and the specific neutralization of gonadotropic hormones can be a reliable model for the study of the molecular mechanism of apoptosis.

Probing the structural changes in the phase transitions of a Bi2MoO6 catalyst: the nature of the intermediate-temperature phase

The nature of the phase transitions of Bi2MoO6 has been investigated by the combined use of X-ray diffraction and Xray absorption spectroscopy. The distorted MoO6 octahedra in the low-temperature form are shown to undergo further distortion in the intermediate-temperature form before transforming to MoO4 tetrahedra in the high-temperature phase. (C) 1995 Academic Press, Inc.

Violin string shape functions for finite element analysis of rotating Timoshenko beams

Violin strings are relatively short and stiff and are well modeled by Timoshenko beam theory. We use the static part of the homogeneous differential equation of violin strings to obtain new shape functions for the finite element analysis of rotating Timoshenko beams. For deriving the shape functions, the rotating beam is considered as a sequence of violin strings. The violin string shape functions depend on rotation speed and element position along the beam length and account for centrifugal stiffening effects as well as rotary inertia and shear deformation on dynamic characteristics of rotating Timoshenko beams. Numerical results show that the violin string basis functions perform much better than the conventional polynomials at high rotation speeds and are thus useful for turbo machine applications. (C) 2011 Elsevier B.V. All rights reserved.

Receiver-only optimized Vector Quantization for fading channels

This paper considers the design and analysis of a filter at the receiver of a source coding system to mitigate the excess distortion caused due to channel errors. The index output by the source encoder is sent over a fading discrete binary symmetric channel and the possibly incorrect received index is mapped to the corresponding codeword by a Vector Quantization (VQ) decoder at the receiver. The output of the VQ decoder is then processed by a receive filter to obtain an estimate of the source instantiation. The distortion performance is analyzed for weighted mean square error (WMSE) and the optimum receive filter that minimizes the expected distortion is derived for two different cases of fading. It is shown that the performance of the system with the receive filter is strictly better than that of a conventional VQ and the difference becomes more significant as the number of bits transmitted increases. Theoretical expressions for an upper and lower bound on the WMSE performance of the system with the receive filter and a Rayleigh flat fading channel are derived. The design of a receive filter in the presence of channel mismatch is also studied and it is shown that a minimax solution is the one obtained by designing the receive filter for the worst possible channel. Simulation results are presented to validate the theoretical expressions and illustrate the benefits of receive filtering.

Crystal structure and thermal and electrical properties of the perovskite solid solution Nd1-xSrxFeO3-delta (0 <= x <= 0.4)

The crystal structure, thermal expansion and electrical conductivity of strontium-doped neodymium ferrite (Nd1-xSrxFeO3-delta where 0less than or equal toxless than or equal to0.4) were investigated. All compositions had the GdFeO3-type orthorhombic perovskite structure. The lattice parameters were determined at room temperature by X-ray powder diffraction. The orthorhombic distortion decreases with increasing Sr substitution. The pseudocubic lattice parameter shows a minimum at x=0.3. The thermal expansion curves for x=0.2-0.4 displayed rapid increase in slope at higher temperatures. The electrical conductivity increased with Sr content and temperature. The calculated activation energies for electrical conduction decreased with increasing x. The electrical conductivity can be described by the small polaron hopping mechanism. The charge compensation for divalent ion on the A-site is provided by the formation of Fe4+ ions on the B site and vacancies on the oxygen sublattice. The results indicate two defect domains: for low values of x, the predominant defect is Fe4+ ions, whereas for higher values of x, oxygen vacancies dominate. (C) 2002 Elsevier Science B.V. All rights reserved.

Mossbauer study of La1-xCaxMn1-y (57)FeyO(3) with x = 0, 0.25; y=0.01

Temperature dependent Mossbauer measurements are done on the samples of La1- xCaxMn1-y (FeyO3)-Fe-57 with x=0 and 0.25, and y=0.01. With decreasing temperature, the specimen with x=0.25 shows a paramagnetic to ferromagnetic transition around 175 K. In the specimen x=0.0, the temperature dependence of both the center shift (delta) and the recoilless fraction (f) can be fitted very well with the Debye theory with a theta(D)=320+/-50 K. But for the specimens with x=0.25, f and delta show distinct deviations from the Debye behavior in the temperature range in which the resistivity shows a sharp decrease. Dips observed in both the f and delta around the transition temperature suggest that the Jahn-Teller distortion observed in these systems is dynamic in nature.

Thermodynamic analysis of enzyme catalysed reactions: new insights into the Michaelis-Menten equation

A simple thermodynamic analysis of the well-known Michaelis-Menten equation (MME) of enzyme catalysis is proposed that employs the chemical potential mu to follow the Gibbs free energy changes attending the formation of the enzyme-substrate complex and its turnover to the product. The main conclusion from the above analysis is that low values of the Michaelis constant KM and high values of the turnover number k(cat) are advantageous: this supports a simple algebraic analysis of the MME, although at variance with current thinking. Available data apparently support the above findings. It is argued that transition state stabilisation - rather than substrate distortion or proximity - is the key to enzyme catalysis.

Turbulent non-equlibrium wakes

We consider here the detailed application of a model Reynolds stress equation (Narasimha 1969) to plane turbulent wakes subjected to pressure gradients. The model, which is a transport equation for the stress exhibiting relaxation and diffusion, is found to be consistent with the observed response of a wake to a nearly impulsive pressure gradient (Narasimha & Prabhu 1971). It implies in particular that a wake can be in equilibrium only if the longitudinal strain rate is appreciably less than the wake shear. We then describe a further series of experiments, undertaken to investigate the range of validity of the model. It is found that, with an appropriate convergence correction when necessary, the model provides excellent predictions of wake development under favourable, adverse and mixed pressure gradients. Furthermore, the behaviour of constant-pressure distorted wakes, as reported by Keffer (1965, 1967), is also explained very well by the model when account is taken of the effective flow convergence produced by the distortion. In all these calculations, only a simple version of the model is used, involving two non-dimensional constants both of which have been estimated from a single relaxation experiment.