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)

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.

An RNS based transform Architecture for H.264/AVC

This paper presents the architecture and the VHDL design of an integer 2-D DCT used in the H.264/AVC. The 2-D DCT computation is performed by exploiting it’s orthogonality and separability property. The symmetry of the forward and inverse transform is used in this implementation. To reduce the computation overhead for the addition, subtraction and multiplication operations, we analyze the suitability of carry-free position independent residue number system (RNS) for the implementation of 2-D DCT. The implementation has been carried out in VHDL for Altera FPGA. We used the negative number representation in RNS, bit width analysis of the transforms and dedicated registers present in the Logic element of the FPGA to optimize the area. The complexity and efficiency analysis show that the proposed architecture could provide higher through-put.

Structural Studies of Analgesics and Their Interactions. VIII.* Rotational Isomerism and Disorder in the Crystal Structure of Meelofenamie Acid

Meclofenamic acid, C I4HIICI2NO2, probably the most potent among analgesic fenamates, crystallizes in the triclinic space group P1, with a = 8.569 (5), b = 8.954(8), c -- 9.371 (4) A, ct = 103.0 (2), fl -- 103.5 (2), y = 92.4 (2) ° , Z = 2, D m = 1.43 (4), D c = 1.41 Mg m -3. The structure was solved by direct methods and refined to R = 0.135 for 1062 observed reflections. The anthranilic acid moiety in the molecule is nearly planar and is nearly perpendicular to the 2,6-dichloro-3-methylphenyl group. The molecules, which exist as hydrogen-bonded dimers, have an internal hydrogen bond involving the imino and the carboxyl groups. The methyl group is disordered and occupies two positions with unequal occupancies. The disorder can be satisfactorily explained in terms of the rotational isomerism of the 2,6-dichloro-3-methylphenyl group about the bond which connects it to the anthranilic acid moiety and the observed occupancies on the basis of packing considerations.

Comparison of Prediction Based LSF Quantization Methods using Split VQ

Further improvement in performance, to achieve near transparent quality LSF quantization, is shown to be possible by using a higher order two dimensional (2-D) prediction in the coefficient domain. The prediction is performed in a closed-loop manner so that the LSF reconstruction error is the same as the quantization error of the prediction residual. We show that an optimum 2-D predictor, exploiting both inter-frame and intra-frame correlations, performs better than existing predictive methods. Computationally efficient split vector quantization technique is used to implement the proposed 2-D prediction based method. We show further improvement in performance by using weighted Euclidean distance.

Photocytotoxic Oxovanadium(IV) Complexes Showing Light-Induced DNA and Protein Cleavage Activity

Oxovanadium(IV) complexes [VO(L)(B)]Cl-2 (1-3), where L is bis(2-benzimidazolylmethyl)amine and B is 1,10-phenanthroline(phen),dipyrido[3,2-d:2',3'-f]quinoxaline(dpq) or dipyrido[3,2-a:2',3'-c]phenazine (dppz), have been prepared, characterized, and their photo-induced DNA and protein cleavage activity studied. The photocytotoxicity of complex 3 has been studied using adenocarcinoma A549 cells, The phen complex 1, structurally characterized by single-crystal X-ray crystallography, shows the presence of a vanadyl group in six-coordinate VON5 coordination geometry. The ligands L and phen display tridentate and bidentate N-donor chelating binding modes, respectively. The complexes exhibit a d-d band near 740 nm in 15% DMF-Tris-HCl buffer (pH 7.2). The phen and dpq complexes display an irreversible cathodic cyclic voltammetric response near -0.8 V in 20% DMF-Tris-HCl buffer having 0.1 M KCl as supporting electrolyte. The dppz complex 3 exhibits a quasi-reversible voltammogram near -0.6 V (vs SCE) that is assignable to the V(IV)-V(III)couple. The complexes bind to calf thymus DNA giving binding constant values in the range of 6.6 x 10(4)-2.9 x 10(5) M-1. The binding site size, thermal melting and viscosity binding data suggest DNA surface and/or groove binding nature of the complexes. The complexes show poor ``chemical nuclease'' activity in dark in the presence of 3-mercaptopropionic acid or hydrogen peroxide. The dpq and dppz complexes are efficient photocleavers of plasmid DNA in UV-A light of 365 nm via a mechanistic pathway that involves formation of both singlet oxygen and hydroxyl radicals. The complexes show significant photocleavage of DNA in near-IR light (>750 nm) via hydroxyl radical pathway. Among the three complexes, the dppz complex 3 shows significant BSA and lysozyme protein cleavage activity in UV-A light of 365 nm via hydroxyl radical pathway. The dppz complex 3 also exhibits photocytotoxicity in non-small cell lung carcinoma/human lung adenocarcinoma A549 cells giving IC50 value of 17 mu M in visible light(IC50 = 175 mu M in dark).

Oxovanadium(IV) complexes of phenanthroline bases: the dipyridophenazine complex as a near-IR photocytotoxic agent

Oxovanadium(IV) complexes [VOCl(B)(2)]Cl (1-3) of phenanthroline bases (B), viz. 1,10-phenanthroline (phen in 1), dipyrido[3,2-d: 2', 3'-f] quinoxaline (dpq in 2) and dipyrido[3,2-a: 2', 3'-c] phenazine (dppz in 3), have been prepared, characterized and their DNA and protein binding, photo-induced DNA and protein cleavage activity andm photocytotoxicity have been studied. Complex 2, structurally characterized by X-ray crystallography, shows the presence of a vanadyl group in VOClN4 coordination geometry. The dpq ligand displays a chelating mode of binding with a N-donor site trans to the oxo-group. The chloride ligand is cis to the oxo-group. The one-electron paramagnetic complexes show a d-d band near 715 nm in 15% DMF-Tris-HCl buffer. The complexes are redox active exhibiting a V(IV)/V(III) redox couple within -0.5 to -0.7 V vs. SCE in 20% DMF-Tris-HCl/0.1 M KCl. The complexes bind to calf thymus (CT) DNA in the order: 3 (dppz) > 2 (dpq) > 1 (phen). The binding data reveal the groove and/or partial intercalative DNA binding nature of the complexes. The complexes show chemical nuclease'' activity in the dark in the presence of 3-mercaptopropionic acid or hydrogen peroxide via a hydroxyl radical pathway. The dpq and dppz complexes are efficient photocleavers of DNA in UV-A light of 365 nm forming reactive singlet oxygen (O-1(2)) and hydroxyl radical ((OH)-O-center dot) species. Complexes 2 and 3 also show DNA cleavage activity in red light (> 750 nm) by an exclusive (OH)-O-center dot pathway. The complexes display a binding propensity to bovine serum albumin (BSA) protein giving K-BSA values in the range of 7.1 x 10(4)-1.8 x 10(5) M-1. The dppz complex 3 shows BSA and lysozyme protein cleavage activity in UV-A light of 365 nm via (OH)-O-center dot pathway. The dppz complex 3 exhibits significant PDT effect in human cervical cancer HeLa cells giving IC50 values of 1.0 mu M and 12.0 mu M in UV-A and visible light, respectively (IC50 = > 100 mu M in the dark).

A new framework for solution of multidimensional population balance equations

A new framework is proposed in this work to solve multidimensional population balance equations (PBEs) using the method of discretization. A continuous PBE is considered as a statement of evolution of one evolving property of particles and conservation of their n internal attributes. Discretization must therefore preserve n + I properties of particles. Continuously distributed population is represented on discrete fixed pivots as in the fixed pivot technique of Kumar and Ramkrishna [1996a. On the solution of population balance equation by discretization-I A fixed pivot technique. Chemical Engineering Science 51(8), 1311-1332] for 1-d PBEs, but instead of the earlier extensions of this technique proposed in the literature which preserve 2(n) properties of non-pivot particles, the new framework requires n + I properties to be preserved. This opens up the use of triangular and tetrahedral elements to solve 2-d and 3-d PBEs, instead of the rectangles and cuboids that are suggested in the literature. Capabilities of computational fluid dynamics and other packages available for generating complex meshes can also be harnessed. The numerical results obtained indeed show the effectiveness of the new framework. It also brings out the hitherto unknown role of directionality of the grid in controlling the accuracy of the numerical solution of multidimensional PBEs. The numerical results obtained show that the quality of the numerical solution can be improved significantly just by altering the directionality of the grid, which does not require any increase in the number of points, or any refinement of the grid, or even redistribution of pivots in space. Directionality of a grid can be altered simply by regrouping of pivots.

Block-based feature detection and matching for mosaicing of camera-captured document images

In this paper, we present a new feature-based approach for mosaicing of camera-captured document images. A novel block-based scheme is employed to ensure that corners can be reliably detected over a wide range of images. 2-D discrete cosine transform is computed for image blocks defined around each of the detected corners and a small subset of the coefficients is used as a feature vector A 2-pass feature matching is performed to establish point correspondences from which the homography relating the input images could be computed. The algorithm is tested on a number of complex document images casually taken from a hand-held camera yielding convincing results.

DNA cleavage in red light promoted by copper(II) complexes of -amino acids and photoactive phenanthroline bases

Ternary copper(II) complexes [Cu(L-trp)(B)(H2O)](NO3) ( 1–3) and [Cu(L-phe)(B)(H2O)](NO3) ( 4–6) of L-tryptophan (L-trp) and L-phenylalanine (L-phe) having phenanthroline bases (B), viz. 1,10-phenanthroline (phen, 1 and 4), dipyrido[3,2-d:2,3-f]quinoxaline (dpq, 2 and 5) and dipyrido[3,2-a:2,3-c]phenazine (dppz, 3 and 6), were prepared and characterized by physico-chemical techniques. Complexes 3 and 6 were structurally characterized by X-ray crystallography and show the presence of a square pyramidal (4 + 1) CuN3O2 coordination geometry in which the N,O-donor amino acid (L-trp or L-phe) and N,N-donor phenanthroline base bind at the equatorial plane with an aqua ligand coordinated at the elongated axial site. Complex 3 shows significant distortion from the square pyramidal geometry and a strong intramolecular – stacking interaction between the pendant indole ring of L-trp and the planar dppz aromatic moiety. All the complexes display good binding propensity to the calf thymus DNA giving an order: 3, 6 (dppz) > 2, 5 (dpq) > 1, 4 (phen). The binding constant (Kb) values are in the range of 2.1 × 104–1.1 × 106 mol-1 with the binding site size (s) values of 0.17–0.63. The phen and dpq complexes are minor groove binders while the dppz analogues bind at the DNA major groove. Theoretical DNA docking studies on 2 and 3 show the close proximity of two photosensitizers, viz. the indole moiety of L-trp and the quinoxaline/phenazine of the dpq/dppz bases, to the complementary DNA strands. Complexes 2 and 3 show oxidative DNA double strand breaks (dsb) of supercoiled (SC) DNA forming a significant quantity of linear DNA along with the nicked circular (NC) form on photoexposure to UV-A light of 365 nm and red light of 647.1 nm (Ar–Kr laser). Complexes 1, 5 and 6 show only single strand breaks (ssb) forming NC DNA. The red light induced DNA cleavage involves metal-assisted photosensitization of L-trp and dpq/dppz base resulting in the formation of a reactive singlet oxygen (1O2) species.

Mapping of Average Shear Wave Velocity for Bangalore Region: A Case Study

Mapping the shear wave velocity profile is an important part in seismic hazard and microzonation studies. The shear wave velocity of soil in the city of Bangalore was mapped using the Multichannel Analysis of Surface Wave (MASW) technique. An empirical relationship was found between the Standard Penetration Test (SPT) corrected N value ((N1)60cs) and measured shear wave velocity (Vs). The survey points were selected in such a way that the results represent the entire Bangalore region, covering an area of 220 km2. Fifty-eight 1-D and 20 2-D MASW surveys were performed and their velocity profiles determined. The average shear wave velocity of Bangalore soils was evaluated for depths of 5 m, 10 m, 15 m, 20 m, 25 m and 30 m. The sub-soil classification was made for seismic local site effect evaluation based on average shear wave velocity of 30-m depth (Vs30) of sites using the National Earthquake Hazards Reduction Program (NEHRP) and International Building Code (IBC) classification. Mapping clearly indicates that the depth of soil obtained from MASW closely matches with the soil layers identified in SPT bore holes. Estimation of local site effects for an earthquake requires knowledge of the dynamic properties of soil, which is usually expressed in terms of shear wave velocity. Hence, to make use of abundant SPT data available on many geotechnical projects in Bangalore, an attempt was made to develop a relationship between Vs (m/s) and (N1)60cs. The measured shear wave velocity at 38 locations close to SPT boreholes was used to generate the correlation between the corrected N values and shear wave velocity. A power fit model correlation was developed with a regression coefficient (R2) of 0.84. This relationship between shear wave velocity and corrected SPT N values correlates well with the Japan Road Association equations.

Simulation of wavelength/time multiple-pulses-per-row fiber-optic CDMA network

Passive wavelength/time fiber-optic code division multiple access (WIT FO-CDMA) network is a viable option for highspeed access networks. Constructions of 2-D codes, suitable for incoherent WIT FO-CDMA, have been proposed to reduce the time spread of the 1-D sequences. The 2-D constructions can be broadly classified as 1) hybrid codes and 2) matrix codes. In our earlier work [141, we had proposed a new family of wavelength/time multiple-pulses-per-row (W/T MPR) matrix codes which have good cardinality, spectral efficiency and at the same time have the lowest off-peak autocorrelation and cross-correlation values equal to unity. In this paper we propose an architecture for a WIT MPR FO-CDAM network designed using the presently available devices and technology. A complete FO-CDMA network of ten users is simulated, for various number of simultaneous users and shown that 0 --> 1 errors can occur only when the number of interfering users is at least equal to the threshold value.

Primary Structural Documentation of the Major Urinary Protein of the Indian Commensal Rat (Rattus rattus) Using a Proteomics Platform

Purpose: A number of proteome studies have been performed recently to identify pheromone-related protein expression and their molecular function using genetically modified rodents' urine. However, no such studies have used Indian commensal rodents; interestingly, in a previous investigation, we confirmed the presence of volatile molecules in commensal rodents urine and these molecules seem to be actively involved in pheromonal communication. Therefore, the present study aims to identify the major urinary protein [MUP] present in commensal rat urine, which will help us to understand the protein's expression pattern and intrinsic properties among the rodents globally. Experimental Design: Initially, the total urinary proteins were separated by 1-D and 2-D electrophoresis and then subsequently analyzed by Matrix Assisted Laser Desorption Ionization-Time of Flight and Mass Spectrometer (MALDI-TOF/MS). Furthermore, they were then fragmented with the aid of a Tandem Mass Spectrometer (TOF/TOF) and the identified sequences aligned and confirmed using similarity with the deduced primary structures of members of the lipocalin superfamily.Results: The SDS-PAGE protein profiles showed distinct proteins with molecular masses of 15, 22.4, 25, 28, 42, 50, 55, 68, and 91 kDa. Of these proteins, the 22.4 kDa protein was considered to be target candidate. When 2D electrophoresis was carried out, about similar to 50 spots were detected with different masses and various pI ranges. The 22.4 kDa protein was found to have a pI of about 4.9. This 22.4 kDa protein spot was digested and subjected to mass spectrometry; it was identified as rat MUP. The fragmented peptides from the rat MUP at 935, 1026, 1192, and 1303 m/z were further fragmented with the aid of MS/MS and generated de novo sequence and this confirmed this protein to be the MUP present in the urine of commensal rats.Conclusion: The present investigation confirms the presence of MUP with a molecular mass of 22.4 kDa in the urine of commensal rats. This protein may be involved in the binding of volatile molecules and opens up a discussion about how volatile and non-volatile molecules in the commensal rats' urine may contribute chemo-communication.

Photocytotoxicity and DNA cleavage activity of L-arg and L-lys Schiff base oxovanadium(IV) complexes having phenanthroline bases

Oxovanadium(IV) complexes [VO(sal-argH)(B)] Cl (1-3) and [VO(sal-lysH)(B)] Cl (4-6), where sal-argH2 and sal-lysH(2) are N-salicylidene-L-arginine and N-salicylidene-L-lysine Schiff bases and B is a phenanthroline base, viz. 1,10-phenanthroline (phen in 1 and 4); dipyrido[3,2-d: 2', 3'-f] quinoxaline (dpq in 2 and 5) and dipyrido[3,2-a: 2', 3'-c] phenazine (dppz in 3 and 6), have been prepared, characterized and their DNA photocleavage activity studied. Complex 1, characterized by X-ray crystallography, shows the presence of a vanadyl group in VIVO3N3 coordination geometry with a tridentate Schiff base having a pendant guanidinium moiety and bidentate phen ligand. The complexes exhibit a d-d band at similar to 715 nm in 20% DMF-Tris-HCl buffer. The complexes are redox active showing cathodic and anodic responses near -1.0 V and 0.85 V (vs. SCE) for the V(IV)-V(III) and V(V)-V(IV) couples, respectively, in DMF-Tris-HCl buffer. The complexes bind to calf thymus DNA giving Kb values in the range of 3.8 x 10(4) to 1.6 x 10(5) M-1. Thermal denaturation and viscosity data suggest DNA groove binding nature of the complexes. The complexes do not show any `chemical nuclease'' activity in dark in the presence of 3-mercaptopropionic acid or H2O2. The dpq and dppz complexes are efficient photocleavers of plasmid DNA in UV-A (365 nm) and red light (676 nm) via singlet oxygen pathway. The dppz complexes exhibit photocytotoxicity in HeLa cancer cells giving IC50 values of 15.4 mu M for 3 and 17.5 mu M for 6 in visible light while being non-toxic in dark giving IC50 values of > 100 mu M.

Kinetic theory for the density plateau in the granular flow down an inclined plane

The striking lack of observable variation of the volume fraction with height in the center of a granular flow down an inclined plane is analysed using constitutive relations obtained from kinetic theory. It is shown that the rate of conduction in the granular energy balance equation is O(delta(2)) smaller than the rate of production of energy due to mean shear and the rate of dissipation due to inelastic collisions, where the small parameter delta = (d/(1 - e(n))H-1/2), d is the particle diameter, en is the normal coefficient of restitution and H is the thickness of the flowing layer. This implies that the volume fraction is a constant in the leading approximation in an asymptotic analysis in small delta. Numerical estimates of both the parameter delta and its pre-factor are obtained to show that the lack of observable variation of the volume fraction with height can be explained by constitutive relations obtained from kinetic theory.