Bounds on isoperimetric values of trees

Let G = (V, E) be a finite, simple and undirected graph. For S subset of V, let delta(S, G) = {(u, v) is an element of E : u is an element of S and v is an element of V - S} be the edge boundary of S. Given an integer i, 1 <= i <= vertical bar V vertical bar, let the edge isoperimetric value of G at i be defined as b(e)(i, G) = min(S subset of V:vertical bar S vertical bar=i)vertical bar delta(S, G)vertical bar. The edge isoperimetric peak of G is defined as b(e)(G) = max(1 <= j <=vertical bar V vertical bar)b(e)(j, G). Let b(v)(G) denote the vertex isoperimetric peak defined in a corresponding way. The problem of determining a lower bound for the vertex isoperimetric peak in complete t-ary trees was recently considered in [Y. Otachi, K. Yamazaki, A lower bound for the vertex boundary-width of complete k-ary trees, Discrete Mathematics, in press (doi: 10.1016/j.disc.2007.05.014)]. In this paper we provide bounds which improve those in the above cited paper. Our results can be generalized to arbitrary (rooted) trees. The depth d of a tree is the number of nodes on the longest path starting from the root and ending at a leaf. In this paper we show that for a complete binary tree of depth d (denoted as T-d(2)), c(1)d <= b(e) (T-d(2)) <= d and c(2)d <= b(v)(T-d(2)) <= d where c(1), c(2) are constants. For a complete t-ary tree of depth d (denoted as T-d(t)) and d >= c log t where c is a constant, we show that c(1)root td <= b(e)(T-d(t)) <= td and c(2)d/root t <= b(v) (T-d(t)) <= d where c(1), c(2) are constants. At the heart of our proof we have the following theorem which works for an arbitrary rooted tree and not just for a complete t-ary tree. Let T = (V, E, r) be a finite, connected and rooted tree - the root being the vertex r. Define a weight function w : V -> N where the weight w(u) of a vertex u is the number of its successors (including itself) and let the weight index eta(T) be defined as the number of distinct weights in the tree, i.e eta(T) vertical bar{w(u) : u is an element of V}vertical bar. For a positive integer k, let l(k) = vertical bar{i is an element of N : 1 <= i <= vertical bar V vertical bar, b(e)(i, G) <= k}vertical bar. We show that l(k) <= 2(2 eta+k k)

Predictive testing for familial adenomatous polyposis in a rural South Indian community

During the course of genome studies in a rural community in the South Indian state of Karnataka, DNA-based investigations and counselling for familial adenomatous polyposis (FAP) were requested via the community physician. The proposita died in 1940 and FAP had been clinically diagnosed in 2 of her 5 children, both deceased. DNA samples from 2 affected individuals in the third generation were screened for mutations in the APC gene, and a frame-shift mutation was identified in exon 15 with a common deletion at codon 1061. Predictive testing for the mutation was then organized on a voluntary basis. There were 11 positive tests, including confirmatory positives on 2 persons diagnosed by colonoscopy, and to date surgery has been successfully undertaken on 3 previously undiagnosed adults. The ongoing success of the study indicates that, with appropriate access to the facilities offered by collaborating centres, predictive testing is feasible for diseases such as FAP and could be of significant benefit to communities in economically less developed countries.

Wire-cylinder corona discharge with the wire at positive potential studies of iron oxides

A wire-cylinder corona discharge was studied in nitrogen and dry air in crossed electric and magnetic fields for values of magnetic field ranging from 0 to 3000 G with the wire at positive potential. In the absence of a magnetic field pre-onset streamers and pulses were observed in nitrogen. In both nitrogen and dry air breakdown streamers were observed just before spark breakdown of the gap. Furthermore, experiments in dry air at atmospheric pressure in an electric field indicate regular pre-onset streamers appearing at time intervals of 19.5 µs. The appearance of regular pre-onset streamers suggests that it is not possible for negative ions to form a sheath close to the anode as postulated by Hermstein (1960) for the formation of steady or glow corona in a point-plane gap.

Wire-cylinder corona discharge with the wire at positive potential

A wire-cylinder corona discharge was studied in nitrogen and dry air in crossed electric and magnetic fields for values of magnetic field ranging from 0 to 3000 G with the wire at positive potential. In the absence of a magnetic field pre-onset streamers and pulses were observed in nitrogen. In both nitrogen and dry air breakdown streamers were observed just before spark breakdown of the gap. Furthermore, experiments in dry air at atmospheric pressure in an electric field indicate regular pre-onset streamers appearing at time intervals of 19.5 µs. The appearance of regular pre-onset streamers suggests that it is not possible for negative ions to form a sheath close to the anode as postulated by Hermstein (1960) for the formation of steady or glow corona in a point-plane gap.

The two-step positive temperature coefficient in resistance characteristics of n-(Ba,Pb)TiO3 ceramics created through inclusion of grain boundary modifier additives

Donor-doped n-(Ba,Pb)TiO3 polycrystalline ceramics exhibit distinctly two-step positive temperature coefficient of resistance (PTCR) characteristics when formulated with suitable combinations of B2O3 and Al2O3 as grain boundary modifiers by heterogeneous addition. B2O3 or Al2O3 when added singularly resulted in either steep or broad PTCR jumps respectively across the phase transition. The two-step PTCR is attributed to the activation of the acceptor states, created through B2O3 and Al2O3, for various temperature regimes above the Curie point (T-c). The changing pattern of trap states is evident from the presence of Ti4+-O--Al3+ type hole centres in the grain boundary layer regions, identified in the electron paramagnetic resonance (EPR) spectra. That charge redistribution occurs among the inter-band gap defect states on crossing the Curie temperature is substantiated by the temperature coefficient in the EPR results. Capacitance-voltage results clearly show that there is an increase in the density of trap states with the addition of B2O3 and Al2O3. The spread in energy values of these trap states is evident from the large change in barrier height (phi similar or equal to 0.25-0.6 eV) between 500 and 650 K.

Electrochemically deposited crystalline thin film of polyaniline on nickel for redox reactions at positive potentials

Redox reactions which occur at positive potentials such as ferrous/ferric, hydroquinone/quinone, ferrocyanide/ferricyanide etc. in aqueous acidic electrolytes cannot be studied on non-platinum metals, for example, a Ni electrode. On the contrary, these reactions occur on polyaniline (PANI) modified Ni electrodes, as evidenced from cyclic voltammetry, amperometry and steady-state polarization experiments. Under identical experimental conditions of scan rate (v) and concentration (C), the peak current density (i(p)) values of Fe2+/Fe3+ redox reaction are greater on the PANI modified Ni than on Pt. Additionally, the peak potential separation (DeltaE(p)) of the voltammogram is lesser on the PANI modified Ni. With an increase in thickness of the PANI, DeltaE(p) increases suggesting that the redox reactions tend to depart from the reversibility. Scanning electron micrographs reveal the presence of a crystalline deposit of PANI on Ni when the thickness of PANI is about 0.08 mum. However, the PANI becomes amorphous and porous at higher thickness values. Raman spectroscopy and X-ray diffraction studies corroborate the observations made out of scanning electron microscopy. Higher catalytic activity of PANI is attributed to crystalline nature of PANI on Ni. Exchange current density and standard rate constant of Fe2+/Fe(3+)redox reaction are evaluated. (C) 2002 Published by Elsevier Science B.V.

Predictive distribution modeling for rare Himalayan medicinal plant Berberis aristata DC

Predictive distribution modelling of Berberis aristata DC, a rare threatened plant with high medicinal values has been done with an aim to understand its potential distribution zones in Indian Himalayan region. Bioclimatic and topographic variables were used to develop the distribution model with the help of three different algorithms viz. GeneticAlgorithm for Rule-set Production (GARP), Bioclim and Maximum entroys(MaxEnt). Maximum entropy has predicted wider potential distribution (10.36%) compared to GARP (4.63%) and Bioclim (2.44%). Validation confirms that these outputs are comparable to the present distribution pattern of the B. atistata. This exercise highlights that this species favours Western Himalaya. However, GARP and MaxEnt's prediction of Eastern Himalayan states (i.e. Arunachal Pradesh, Nagaland and Manipur) are also identified as potential occurrence places require further exploration.

Cumulus clouds and convective boundary layers: a tropical perspective on two turbulent shear flows

This paper is a review prepared for the second Marseille Colloquium on the mechanics of turbulence, held in 2011, 50 years after the first. The review covers recent developments in our understanding of the large-scale dynamics of cumulus cloud flows and of the atmospheric boundary layer in the low-wind convective regime that is often encountered in the tropics. It has recently been shown that a variety of cumulus cloud forms and life cycles can be experimentally realized in the laboratory, with the transient diabatic plume taken as the flow model for a cumulus cloud. The plume is subjected to diabatic heating scaled to be dynamically similar to heat release from phase changes in clouds. The experiments are complemented by exact numerical solutions of the Navier-Stokes-Boussinesq equations for plumes with scaled off-source heating. The results show that the Taylor entrainment coefficient first increases with heating, reaches a positive maximum and then drops rapidly to zero or even negative values. This reduction in entrainment is a consequence of structural changes in the flow, smoothing out the convoluted boundaries in the non-diabatic plume, including the tongues engulfing the ambient flow. This is accompanied by a greater degree of mixedness in the core flow because of lower dilution by the ambient fluid. The cloud forms generated depend strongly on the history of the diabatic heating profile in the vertical direction. The striking effects of heating on the flow are attributable to the operation of the baroclinic torque due to the temperature field. The mean baroclinic torque is shown to peak around a quasi-cylindrical sheet situated midway between the axis of the flow and the edges. This torque is shear-enhancing and folds down the engulfment tongues. The increase in mixedness can be traced to an explosive growth in the enstrophy, triggered by a strong fluctuating baroclinic torque that acts as a source, especially at the higher wave numbers, thus enhancing the mixedness. In convective boundary layers field measurements show that, under conditions prevailing in the tropics, the eddy fluxes of momentum and energy do not follow the Monin-Obukhov similarity. Instead, the eddy momentum flux is found to be linear in the wind speed at low winds; and the eddy heat flux is, to a first approximation, governed by free convection laws, with wind acting as a small perturbation on a regime of free convection. A new boundary layer code, based on heat flux scaling rather than wall-stress scaling, shows promising improvements in predictive skills of a general circulation model.

Polymer Template Assisted Synthesis of Porous Li1.2Mn0.53Ni0.13Co0.13O2 as a High Capacity and High Rate Capability Positive Electrode Material

A porous layered composite of Li2MnO3 and LiMn1/3Co1/3Ni1/3O2 (composition: Li1.2Mn0.53Ni0.13Co0.13O2) is prepared by reverse microemulsion method employing a soft polymer template and studied as a positive electrode material. The precursor is heated at several temperatures between 500 and 900 degrees C. The product samples possess mesoporosity with broadly distributed pores of about 30 nm diameters. There is a decrease in pore volume as well as in surface area by increasing the temperature of preparation. Nevertheless, the electrochemical activity of the composite increases with an increase in temperature. The discharge capacity values of the samples prepared at 800 and 900 degrees C are about 250 mAh g(-1) at a specific current of 40 mA g(-1) with an excellent cycling stability. A value of 225 mAh g(-1) is obtained at the end of 30 charge-discharge cycles. Both these composite samples possess high rate capability, but the 800 degrees C sample is marginally superior to the 900 degrees C sample. A discharge capacity of 100 mAh g(-1) is obtained at a specific current of 1000 mA g(-1). The high rate capability is attributed to porous nature of the composite samples. (C) 2013 The Electrochemical Society. All rights reserved.

Porous lithium rich Li1.2Mn0.54Ni0.22Fe0.04O2 prepared by microemulsion route as a high capacity and high rate capability positive electrode material

A porous layered composite of Li2MnO3 and LiMn0.35Ni0.55Fe0.1O2 (composition:Li1.2Mn0.54Ni0.22Fe0.04O2) is prepared by inverse microemulsion method and studied as a positive electrode material. The precursor is heated at several temperatures between 500 and 900 degrees C. The X-ray diffraction, scanning electron microscopy, and transmission electron microscopy studies suggested that well crystalline submicronsized particles are obtained. The product samples possess mesoporosity with broadly distributed pores around 10 similar to 50 nm diameter. Pore volume and surface area decrease by increasing the temperature of preparation. However, the electrochemical activity of the composite samples increases with an increase in temperature. The discharge capacity values of the samples prepared at 900 degrees C are about 186 mAh g(-1) at a specific current of 25 mA g(-1) with an excellent cycling stability. The composite sample also possesses high rate capability. The high rate capability is attributed to the porous nature of the material. (C) 2014 Elsevier Ltd. All rights reserved.

Performance comparison for 12 V lead-carbon hybrid ultracapacitors with substrate-integrated and conventional pasted positive plates

Lead-carbon hybrid ultracapacitors comprise positive lead dioxide plates of the lead-acid battery and negative plates of carbon-based electrical double-layer capacitors (EDLCs). Accordingly, a lead-carbon hybrid ultracapacitor has the features of both the battery and that of an EDLC. In this study, the development and performance comparison between the two types of lead-carbon hybrid ultracapacitors, namely those with substrate-integrated and conventional pasted positive plates, is presented as such a study is lacking in the literature. The study suggests that the faradaic efficiencies for both types of lead-carbon hybrid ultracapacitors are comparable. However, their capacitance values as well as energy and power densities differ significantly. For substrate-integrated positive plate hybrid ultracapacitor, capacitance and energy density values are lower, but power density values are higher than pasted positive plate lead-carbon hybrid ultracapacitors due to their shorter response time. Accordingly, internal resistance values are also lower for substrate-integrated lead-carbon hybrid ultracapacitors. Both types of lead-carbon hybrid ultracapacitors exhibit good cycle life of 100,000 pulse charge-discharge cycles with only a nominal loss in their capacitance values.