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+

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.

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.

The influence of temperature gradient and lowering speed on the melt-solid interface shape of GaxIn1-xSb alloy crystals grown by vertical Bridgman technique

Radially homogeneous bulk alloys of GaxIn1-xSb in the range 0.7 < x < 0.8, have been grown by vertical Bridgman technique. The factors affecting the interface shape during the growth were optimised to achieve zero convexity. From a series of experiments, a critical ratio of the temperature gradient (G) of the furnace at the melting point of the melt composition to the ampoule lowering speed (v) was deduced for attaining the planarity of the melt-solid interface. The studies carried out on directional solidification of Ga0.77In0.23Sb mixed crystals employing planar melt-solid interface exhibited superior quality than those with nonplanar interfaces. The solutions to certain problems encountered during the synthesis and growth of the compound were discussed. (C) 1999 Elsevier Science 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.

Rayleigh-Benard convection during solidification of an eutectic solution cooled from the top

The interaction between laminar Rayleigh-Benard convection and directional solidification is studied for the case of an eutectic solution kept in a rectangular cavity cooled from the top. Experiments and numerical simulations are carried out using an NH4Cl-H2O solution as the model fluid. The flow is visualized using a sheet of laser light scattered by neutrally buoyant, hollow-glass spheres seeded in the fluid. The numerical modeling is performed using a pressure-based finite-volume method according to the SIMPLER algorithm. The present configuration enables us to visualize flow vortices in the presence of a continuously evolving solid/liquid interface. Clear visualization of the Rayleigh-Benard convective cells and their interaction with the solidification front are obtained. It is observed that the convective cells are characterized by zones of up-flow and down-flow, resulting in the development of a nonplanar interface. Because of the continuous advancement of the solid/liquid interface, the effective liquid height of the cavity keeps decreasing. Once the height of the fluid layer falls below a critical value, the convective cells become weaker and eventually die out, leading to the growth of a planar solidification front. Results of flow visualization and temperature measurement are compared with those from the numerical simulation, and a good agreement is found.

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.

Growth and Characterization Studies of ABi2ta2o9 (A = Ba, Sr and Ca) Ferroelectric Thin Films

Thin films of ferroelectric ABi2Ta2O9 bismuth-layered structure, where A = Ba, Sr and Ca, were prepared by pulsed laser deposition technique on Pt/TiO2/SiO2/Si(100) substrates. The influence of substrate temperature between 500 to 750°C, and oxygen partial pressure 100-300 mTorr, on the structural and electrical properties of the films was investigated. The films deposited above 650°C substrate temperature showed complete Aurivillius layered structure. Films annealed at 750°C for 1h in oxygen atmosphere have exhibited better electrical properties. Atomic force microscopy study of surface topography shows that the films grown at lower temperature has smaller grains and higher surface roughness. This paper discusses the pronounced influence of A-site cation substitution on the structural and ferroelectric properties with the aid of Raman spectroscopy, X-ray diffraction and electrical properties. The degradation of ferroelectric properties with Ba and Ca substitution at A-sites is attributed to the higher structural distortion caused by changing tolerance factor. A systematic proportionate variation of coercive field is attributed to electronegativity difference of A-site cations.