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)

Isolation and characterization of binding proteins for retinol from the cytosol, nucleosol and chromatin of the oviduct magnum of laying hens

Protein fractions that bind retinol were isolated from the cytosol, nucleosol and chromatin of the oviduct magnum of laying hens. The proteins isolated from the three sources showed similar elution profiles on chromatography through Sephadex G-75 and G-50 columns, and comparable mobility during electrophoresis on sodium dodecyl sulphate/polyacrylamide gels. Their molecular weights were calculated to be around 14500. When oviducts from vitamin A-depleted and vitamin A-repleted immature chicks given oestrogen injections for 6 consecutive days were incubated with [3H]retinyl acetate, uptake of the radioactivity in the nuclei of the vitamin A-depleted tissue was severalfold higher than that in the nuclei from the vitamin A-repleted tissue.

Photo-induced double-strand DNA and site-specific protein cleavage activity of L-histidine (mu-oxo)diiron(III) complexes of heterocyclic bases

Three oxo-bridged diiron(III) complexes of L-histidine and heterocyclic bases [Fe-2(mu-O)(L-his)(2)(B)(2)](ClO4)(2) (1-3), where B is 2,2'-bipyridine (bpy),1,10-phenanthroline (phen), dipyrido[3,2-d:2',3'-f]quinoxaline (dpq), were prepared and characterized. The bpy complex 1 was structurally characterized by X-ray crystallography. The molecular structure showed a {Fe-2(mu-O)} core in which iron(III) in a FeN4O2 coordination is bound to tridentate monoanionic L-histidine and bidentate bpy ligands. The Fe center dot center dot center dot Fe distance is similar to 3.5 angstrom. The Fe-O-Fe unit is essentially linear, giving a bond angle of similar to 172 degrees. The complexes showed irreversible cyclic voltammetric cathodic response near -0.1 V vs. SCE in H2O-0.1 M KCl. The binuclear units displayed antiferromagnetic interaction between two high-spin (S = 5/2) iron(III) centers giving a -J value of -110 cm(-1). The complexes showed good DNA binding propensity giving a binding constant value of similar to 10(5) M-1. Isothermal titration calorimetric data indicated single binding mode to the DNA. The binding was found to be driven by negative free energy change and enthalpy. The dpq complex 3 showed oxidative double-strand DNA cleavage on exposure to UV-A and visible light. The phen complex 2 displayed single-strand photocleavage of DNA. The DNA double-strand breaks were rationalized from theoretical molecular docking calculations. Mechanistic investigations showed formation of hydroxyl radicals as the reactive species through photodecarboxylation of the L-histidine ligand. The complexes exhibited good binding propensity to bovine serum albumin (BSA) protein in Tris-HCl/NaCl buffer medium. The dpq complex 3 showed UV-A light-induced site-specific oxidative BSA cleavage forming fragments of similar to 45 kDa and similar to 20 kDa molecular weights via SOH pathway.

Effect of Ethanol Extract of Whole Plant of Trichosanthes cucumerina var. cucumerina L. on Gonadotropins, Ovarian Follicular Kinetics and Estrous Cycle for Screening of Antifertility Activity in Albino Rats

Ethanol extract of whole plant of Trichosanthes cucumerina L. var. cucumerina was evaluated for antiovulatory activity in adult rats. The ethanol extract at the doses 200 and 400mg/kg body weight (orally) affected the normal estrous cycle showing a significant increase in estrus and metestrus phases and decrease in diestrus and proestrus phases. The extract also significantly reduced the number of healthy follicles (Class I-Class VI) and corpora lutea and increased the number of regressing follicles (Stage IA, Stage IB, Stage IIA, and Stage IIB). The protein and glycogen content in the ovaries were significantly reduced in treated rats. The cholesterol level was significantly increased, whereas, the enzyme activities like 3b-HSD and 17b-HSD were significantly inhibited in the ovary of treated rats. Serum FSH and LH levels were significantly reduced in the treated groups were measured by RIA. In acute toxicity test, neither mortality nor change in the behavior or any other physiological activities in mice were observed in the treated groups. In chronic toxicity studies, no mortality was recorded and there were no significant differences in the body and organ weights were observed between controls and treated rats. Hematological analysis showed no significant differences in any of the parameters examined (RBC, WBC count and Hemoglobin estimation). These observations showed the antiovulatory activity of ethanol extract of whole plant of Trichosanthes cucumerina L. var. cucumerina in female albino rats.

Optimal Interconnections in the Design of Microprocessors and Digital Systems

This paper recasts the multiple data path assignment problem solved by Torng and Wilhelm by the dynamic programming method [1] into a minimal covering problem following a switching theoretic approach. The concept of bus compatibility for the data transfers is used to obtain the various ways of interconnecting the circuit modules with the minimum number of buses that allow concurrent data transfers. These have been called the feasible solutions of the problem. The minimal cost solutions are obtained by assigning weights to the bus-compatible sets present in the feasible solutions. Minimization of the cost of the solution by increasing the number of buses is also discussed.

Optimal Interconnections in the Design of Microprocessors and Digital Systems

This paper recasts the multiple data path assignment problem solved by Torng and Wilhelm by the dynamic programming method [1] into a minimal covering problem following a switching theoretic approach. The concept of bus compatibility for the data transfers is used to obtain the various ways of interconnecting the circuit modules with the minimum number of buses that allow concurrent data transfers. These have been called the feasible solutions of the problem. The minimal cost solutions are obtained by assigning weights to the bus-compatible sets present in the feasible solutions. Minimization of the cost of the solution by increasing the number of buses is also discussed.

Characterization of vitamin A transport system from goat plasma

Retinol-binding protein and its complex with prealbumin were isolated from goat serum by chromatography on DEAE-Sephadex A-50, gel filtration and immuno-affinity chromatography on antigoat-serum albumin-Sepharose 4B. The homogeneous prealbumin-retinol-binding protein complex had a molecular weight of 75 000. Both on electrophoresis and in the presence of 2 M urea, the complex dissociated into retinol-binding protein and prealbumin. The molecular weight, electrophoretic behaviour, ultraviolet and fluorescence spectra of goat retinol-binding protein were similar to those isolated from other sources. On sodium dodecyl sulphate gel electrophoresis, goat prealbumin (molecular weight ≈ 55 000) exhibited two bands corresponding to molecular weights 26 000 and 13 000. This suggests that either goat prealbumin consists of two non-identical sub-units or perhaps complete dissociation might not have occurred. Goat prealbumin was able to bind Image -thyroxine and retinol-binding protein.

Dynamic viscosity of ternary mixtures of dichlorodifluoromethane (R-12), chlorodifluoromethane (R-22), and dichlorotetrafluoroethane (R-114) vapors

The viscosities of ternary mixtures of R-12, R-22, and R-114 vapors were determined at ambient temperature and pressure within +-1% by using an oscillating disk viscometer. The empirical viscosity obtained by Wllke's equation compares very well with the experimental results obtained with this vlscometer. In the case of this ternary vapor mixture, as long as the molar fraction ratio of R-12 to R-114 Is maintained at approximately 2"' (=Inverse ratio of thelr molecular weights) the viscosity of the ternary mixture at ambient temperature and pressure remalns constant irrespective of the percentage of R-22 present in the mixture.

An optimal dynamic inversion-based neuro-adaptive approach for treatment of chronic myelogenous leukemia

Combining the advanced techniques of optimal dynamic inversion and model-following neuro-adaptive control design, an innovative technique is presented to design an automatic drug administration strategy for effective treatment of chronic myelogenous leukemia (CML). A recently developed nonlinear mathematical model for cell dynamics is used to design the controller (medication dosage). First, a nominal controller is designed based on the principle of optimal dynamic inversion. This controller can treat the nominal model patients (patients who can be described by the mathematical model used here with the nominal parameter values) effectively. However, since the system parameters for a realistic model patient can be different from that of the nominal model patients, simulation studies for such patients indicate that the nominal controller is either inefficient or, worse, ineffective; i.e. the trajectory of the number of cancer cells either shows non-satisfactory transient behavior or it grows in an unstable manner. Hence, to make the drug dosage history more realistic and patient-specific, a model-following neuro-adaptive controller is augmented to the nominal controller. In this adaptive approach, a neural network trained online facilitates a new adaptive controller. The training process of the neural network is based on Lyapunov stability theory, which guarantees both stability of the cancer cell dynamics as well as boundedness of the network weights. From simulation studies, this adaptive control design approach is found to be very effective to treat the CML disease for realistic patients. Sufficient generality is retained in the mathematical developments so that the technique can be applied to other similar nonlinear control design problems as well.

On a Special Co-cycle Basis of Graphs

In this paper we consider the problems of computing a minimum co-cycle basis and a minimum weakly fundamental co-cycle basis of a directed graph G. A co-cycle in G corresponds to a vertex partition (S,V ∖ S) and a { − 1,0,1} edge incidence vector is associated with each co-cycle. The vector space over ℚ generated by these vectors is the co-cycle space of G. Alternately, the co-cycle space is the orthogonal complement of the cycle space of G. The minimum co-cycle basis problem asks for a set of co-cycles that span the co-cycle space of G and whose sum of weights is minimum. Weakly fundamental co-cycle bases are a special class of co-cycle bases, these form a natural superclass of strictly fundamental co-cycle bases and it is known that computing a minimum weight strictly fundamental co-cycle basis is NP-hard. We show that the co-cycle basis corresponding to the cuts of a Gomory-Hu tree of the underlying undirected graph of G is a minimum co-cycle basis of G and it is also weakly fundamental.

On the maximal rate of non-square STBCs from complex orthogonal designs

A Linear Processing Complex Orthogonal Design (LPCOD) is a p x n matrix epsilon, (p >= n) in k complex indeterminates x(1), x(2),..., x(k) such that (i) the entries of epsilon are complex linear combinations of 0, +/- x(i), i = 1,..., k and their conjugates, (ii) epsilon(H)epsilon = D, where epsilon(H) is the Hermitian (conjugate transpose) of epsilon and D is a diagonal matrix with the (i, i)-th diagonal element of the form l(1)((i))vertical bar x(1)vertical bar(2) + l(2)((i))vertical bar x(2)vertical bar(2)+...+ l(k)((i))vertical bar x(k)vertical bar(2) where l(j)((i)), i = 1, 2,..., n, j = 1, 2,...,k are strictly positive real numbers and the condition l(1)((i)) = l(2)((i)) = ... = l(k)((i)), called the equal-weights condition, holds for all values of i. For square designs it is known. that whenever a LPCOD exists without the equal-weights condition satisfied then there exists another LPCOD with identical parameters with l(1)((i)) = l(2)((i)) = ... = l(k)((i)) = 1. This implies that the maximum possible rate for square LPCODs without the equal-weights condition is the same as that or square LPCODs with equal-weights condition. In this paper, this result is extended to a subclass of non-square LPCODs. It is shown that, a set of sufficient conditions is identified such that whenever a non-square (p > n) LPCOD satisfies these sufficient conditions and do not satisfy the equal-weights condition, then there exists another LPCOD with the same parameters n, k and p in the same complex indeterminates with l(1)((i)) = l(2)((i)) = ... = l(k)((i)) = 1.

A network representation of protein structures: Implications for protein stability

This study views each protein structure as a network of noncovalent connections between amino acid side chains. Each amino acid in a protein structure is a node, and the strength of the noncovalent interactions between two amino acids is evaluated for edge determination. The protein structure graphs (PSGs) for 232 proteins have been constructed as a function of the cutoff of the amino acid interaction strength at a few carefully chosen values. Analysis of such PSGs constructed on the basis of edge weights has shown the following: 1), The PSGs exhibit a complex topological network behavior, which is dependent on the interaction cutoff chosen for PSG construction. 2), A transition is observed at a critical interaction cutoff, in all the proteins, as monitored by the size of the largest cluster (giant component) in the graph. Amazingly, this transition occurs within a narrow range of interaction cutoff for all the proteins, irrespective of the size or the fold topology. And 3), the amino acid preferences to be highly connected (hub frequency) have been evaluated as a function of the interaction cutoff. We observe that the aromatic residues along with arginine, histidine, and methionine act as strong hubs at high interaction cutoffs, whereas the hydrophobic leucine and isoleucine residues get added to these hubs at low interaction cutoffs, forming weak hubs. The hubs identified are found to play a role in bringing together different secondary structural elements in the tertiary structure of the proteins. They are also found to contribute to the additional stability of the thermophilic proteins when compared to their mesophilic counterparts and hence could be crucial for the folding and stability of the unique three-dimensional structure of proteins. Based on these results, we also predict a few residues in the thermophilic and mesophilic proteins that can be mutated to alter their thermal stability.

Solving MDPs using two-timescale simulated annealing with multiplicative weights

We develop extensions of the Simulated Annealing with Multiplicative Weights (SAMW) algorithm that proposed a method of solution of Finite-Horizon Markov Decision Processes (FH-MDPs). The extensions developed are in three directions: a) Use of the dynamic programming principle in the policy update step of SAMW b) A two-timescale actor-critic algorithm that uses simulated transitions alone, and c) Extending the algorithm to the infinite-horizon discounted-reward scenario. In particular, a) reduces the storage required from exponential to linear in the number of actions per stage-state pair. On the faster timescale, a 'critic' recursion performs policy evaluation while on the slower timescale an 'actor' recursion performs policy improvement using SAMW. We give a proof outlining convergence w.p. 1 and show experimental results on two settings: semiconductor fabrication and flow control in communication networks.

Diphenyl sulphox1de complexes of thorium(IV)

Thorium(IV) is known to form high coordination-number complexes. An attempt has therefore been made to determine the effect of anions on the coordination complexes of diphenyl sulphoxide (DPSO) with thorium(IV). The complexes formed have the formulae [Th(DPSO)6](ClO4)4, [Th(DPSO)4Cl4], [Th(DPSO)4Br4], [Th(DPSO)6I2]I2, [Th(DPSO)4(NCS)4]and [Th(DPSO)3(NO3)4]. In all the complexes, DPSO is coordinated to the metal ion through its oxygen. The electrical conductances in nitrobenzene and in nitromethane, and ebullioscopic molecular weights in acetonitrile, show that the perchlorate and iodide complexes behave as 1:4 and 1:2 electrolytes, respectively; while the other complexes are monomeric and non-electrolytes. The infrared spectra of the solid complexes indicate the ionic nature of the perchlorate, the bidentate nature of the nitrate and the coordination of the thiocyanate through its nitrogen. [Th(DPSO)4Cl4], [Th(DPSO)4Br4]and [Th-(DPSO)3 (NO3)4]decompose endothermically while [Th(DPSO)6](ClO4)4 and [Th(DPSO)4(NCS)4]decompose exothermically, both in air and in nitrogen. The perchlorate complex has octahedral symmetry around the thorium, the halo- and the thiocyanato complexes are 8-coordinate, probably with square antiprismatic structures, while the nitrate complex is 11-coordinate

Parallelization of an unstructured data based cell centre finite volume code, HIFUN-3D

This work describes the parallelization of High Resolution flow solver on unstructured meshes, HIFUN-3D, an unstructured data based finite volume solver for 3-D Euler equations. For mesh partitioning, we use METIS, a software based on multilevel graph partitioning. The unstructured graph used for partitioning is associated with weights both on its vertices and edges. The data residing on every processor is split into four layers. Such a novel procedure of handling data helps in maintaining the effectiveness of the serial code. The communication of data across the processors is achieved by explicit message passing using the standard blocking mode feature of Message Passing Interface (MPI). The parallel code is tested on PACE++128 available in CFD Center