Some new results regarding spikes and a heuristic for spike construction

his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.

Stereochemistry of 2'-5' linked nucleic acids: crystal and molecular structure of ammonium adenylyl-2',5'-adenosine tetrahydrate: a core fragment of 2'-5' oligo A's produced by interferon induced adenylate synthetase

The preponderance of 3'-5' phosphodiester links in nucleic acids is well known. Albeit less prevalent, the 2'-5' links are specifically utilised in the formation of 'lariat' in group II introns and in the msDNA-RNA junction in myxobacterium. As a sequel to our earlier study on cytidylyl-2',5'-adenosine we have now obtained the crystal structure of adenylyl-2',5'-adenosine (A2'p5'A) at atomic resolution. This dinucleoside monophosphate crystallizes in the orthorhombic space group P2(1)2(1)2(1) with a = 7.956(3) A, b = 12.212(3) A and c = 36.654(3) A. CuK alpha intensity data were collected on a diffractometer. The structure was sloved by direct methods and refined by full matrix least squares methods to R = 10.8%. The 2' terminal adenine is in the commonly observed anti (chi 2 = 161 degrees) conformation and the 5' terminal base has a syn (chi 1 = 55 degrees) conformation more often seen in purine nucleotides. A noteworthy feature of A2'p5'A is the intranucleotide hydrogen bond between N3 and O5' atoms of the 5' adenine base. The two furanose rings in A2'p5'A show different conformations - C2' endo, C3' endo puckering for the 5' and 2' ends respectively. In this structure too there is a stacking of the purine base on the ribose O4' just as in other 2'-5' dinucleoside structures, a feature characteristically seen in the left handed Z DNA. In having syn, anti conformation about the glycosyl bonds, C2' endo, C3' endo mixed sugar puckering and N3-O5' intramolecular hydrogen bond A2'p5'A resembles its 3'-5' analogue and several other 2'-5' dinucleoside monophosphate structures solved so far. Striking similarities between the 2'-5' dinucleoside monophosphate structures suggest that the conformation of the 5'-end nucleoside dictates the conformation of the 2' end nucleoside. Also, the 2'-5' dimers do not favour formation of miniature classical double helical structures like the 3'-5' dimers. It is conceivable, 2-5(A) could be using the stereochemical features of A2'p5'A which accounts for its higher activity.

Structure of a steriod fungal metabolite

3a,7a, 14a-Trihydroxypregn-16-en-20-one, C21H3204, M r = 348.48, orthorhombic, P212121, a = 9.211 (1), b = 13.201 (1), c = 16.031 (1),~, V = 1949.28 (29)/~3, Z = 4, Dx = 1.187 g cm -3, A(Cu Ka), = 1.5418 ,~,/z = 6.07 cm-l, F(000) = 760, T= 293 K, R = 0.061 for 1337 observations. The A, B and C rings adopt normal chair conformations with the D ring in a 14a-envelope conformation. The molecules are held together by two hydrogen bonds [0(3)..'0(20) = 2.879 and O(7).--O(14)= 2.612 A,].

Structure of pregna-4,16-diene-7[alpha],14[alpha]-diol-3,20-dione

7a,14a-Dihydroxypregna-4,16-diene-3,20- dione, C21H2804, M r = 344.45, orthorhombic, P212121, a = 7.136 (1), b = 12.342 (1), c = 20.049 (3)/k, V= 1765.7 (3)/k 3, Z = 4, Dx = 1.295 g cm -3, A(Cu Kte) = 1.5418/k, /z = 6.7 cm- a, F(000) = 744, T = 293 K, R = 0.048 for 1345 observations. The A ring may be described as in a l a,2flhalf- chair conformation or a l a-sofa conformation. The B and C rings adopt normal chair conformations and the D ring has a 14a-envelope conforma tion. The molecules are held together by a hydrogen bond [0(3)...0(7)= 2.767 A].

The Reproducing Kernel DMS-FEM: 3D Shape Functions and Applications to Linear Solid Mechanics

We propose a family of 3D versions of a smooth finite element method (Sunilkumar and Roy 2010), wherein the globally smooth shape functions are derivable through the condition of polynomial reproduction with the tetrahedral B-splines (DMS-splines) or tensor-product forms of triangular B-splines and ID NURBS bases acting as the kernel functions. While the domain decomposition is accomplished through tetrahedral or triangular prism elements, an additional requirement here is an appropriate generation of knotclouds around the element vertices or corners. The possibility of sensitive dependence of numerical solutions to the placements of knotclouds is largely arrested by enforcing the condition of polynomial reproduction whilst deriving the shape functions. Nevertheless, given the higher complexity in forming the knotclouds for tetrahedral elements especially when higher demand is placed on the order of continuity of the shape functions across inter-element boundaries, we presently emphasize an exploration of the triangular prism based formulation in the context of several benchmark problems of interest in linear solid mechanics. In the absence of a more rigorous study on the convergence analyses, the numerical exercise, reported herein, helps establish the method as one of remarkable accuracy and robust performance against numerical ill-conditioning (such as locking of different kinds) vis-a-vis the conventional FEM.

Synthesis, spectral characterisation and single-crystal structure of a bicyclic tetraphosphapentazane tetraoxide, N5P4ET5O4(OC6H3Me2-2,6)2

Reaction of the bicyclic phosphazane N5P4Et5Cl2 with 2,6-dimethylphenol and subsequent oxidation of the product by aqueous hydrogen peroxide yields N5P4Et5O4(OC6H3Me2-2,6)2 in 85% yield. Its structure has been established by NMR spectroscopy and single-crystal X-ray diffraction. The compound crystallises in the monoclinic space group C2/c with a= 21.245(5), b= 10.879(2), c= 16.450(6)Å, ?= 123.94(2)°, Z= 4, R= 0.066. The structural features are compared with those of bicyclic ?5-phosphazenes of type N5P4R3(NR1R2)5(NHR3)(R1,R3= Me or Et, R2= H or Me). The observed conformation of the N3P3 rings in the present compound is mainly dictated by the maximisation of the stabilising influence of �negative hyperconjugative interactions� between the nitrogen lone pairs and the adjacent P�X ?* orbitals.

Selectivity in Garratt-Braverman Cyclization: An Experimental and Computational Study

Bispropargyl sulfones equipped with aromatic rings of dissimilar nature were synthesized. Under basic conditions, these sulfones isomerized to the bisallenic sulfones, creating a competitive scenario between two alternate Garratt-Braverman (GB) cyclization pathways. The observed product distribution ruled out the involvement of any ionic intermediate and supported the diradical mechanism with greater involvement of the electron-rich aromatic ring via the more nucleophilic radical. DFT-based calculations supported the diradical mechanism along with the observed selectivity.

Boxicity and Poset Dimension

Let G be a simple, undirected, finite graph with vertex set V(G) and edge set E(C). A k-dimensional box is a Cartesian product of closed intervals a(1), b(1)] x a(2), b(2)] x ... x a(k), b(k)]. The boxicity of G, box(G) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional boxes, i.e. each vertex is mapped to a k-dimensional box and two vertices are adjacent in G if and only if their corresponding boxes intersect. Let P = (S, P) be a poset where S is the ground set and P is a reflexive, anti-symmetric and transitive binary relation on S. The dimension of P, dim(P) is the minimum integer l such that P can be expressed as the intersection of t total orders. Let G(P) be the underlying comparability graph of P. It is a well-known fact that posets with the same underlying comparability graph have the same dimension. The first result of this paper links the dimension of a poset to the boxicity of its underlying comparability graph. In particular, we show that for any poset P, box(G(P))/(chi(G(P)) - 1) <= dim(P) <= 2box(G(P)), where chi(G(P)) is the chromatic number of G(P) and chi(G(P)) not equal 1. The second result of the paper relates the boxicity of a graph G with a natural partial order associated with its extended double cover, denoted as G(c). Let P-c be the natural height-2 poset associated with G(c) by making A the set of minimal elements and B the set of maximal elements. We show that box(G)/2 <= dim(P-c) <= 2box(G) + 4. These results have some immediate and significant consequences. The upper bound dim(P) <= 2box(G(P)) allows us to derive hitherto unknown upper bounds for poset dimension. In the other direction, using the already known bounds for partial order dimension we get the following: (I) The boxicity of any graph with maximum degree Delta is O(Delta log(2) Delta) which is an improvement over the best known upper bound of Delta(2) + 2. (2) There exist graphs with boxicity Omega(Delta log Delta). This disproves a conjecture that the boxicity of a graph is O(Delta). (3) There exists no polynomial-time algorithm to approximate the boxicity of a bipartite graph on n vertices with a factor of O(n(0.5-epsilon)) for any epsilon > 0, unless NP=ZPP.

New Approximation Algorithms for Minimum Cycle Bases of Graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

2-(4-Methylsulfanylphenyl)-1H-benzimidazol-3-ium bromide

In the cation of the title compound, C14H13N2S+center dot Br-, the essentially planar benzimidazole system (r.m.s. deviation = 0.0082 angstrom) is substituted with a 4-methylsulfanylphenyl ring. The dihedral angle between the benzimidazole system and the 4-methylsulfanylphenyl ring is 2.133 (2)degrees. The crystal structure is characterized by strong and highly directional intermolecular N-H center dot center dot center dot Br hydrogen bonds involving the bromide ion. Moreover, C-H center dot center dot center dot S interactions result in chains of molecules along the c axis. The supramolecular assembly is further stabilized by pi-pi stacking interactions between the benzimidazole system and 4-methylsulfanylphenyl rings centroid-centroid distance = 3.477 (4) angstrom].

3,12-dinitro-5,10,15,20-tetraphenylporphyrin- an example of a twisted intramolecular charge-transfer system

he porphyrin ring in the title compound, 10,19-dinitro-2,7,12,17-tetraphenyl-21,22,23,24-tetraazapenta-cyclo[16.2.1.1(3,6).1(8,11).1(13,16)]tetracosa-1,3,5,7,9,11(23),-12,14,16,18(21),19-undecaene 0.5-dichloromethane solvate, C44H28N6O4.0.5CH2Cl2, adopts a saddle conformation with neighbouring pyrrole rings tilted with respect to each other. The two nitro groups are situated on alternate pyrrole rings and have their planes angled away from those of the pyrrole rings, thereby indicating that interaction between the porphyrin and nitro groups is slight.

A Molecular Dynamics Study of Atomic Correlations in Glassy BzS3t

Glassy B&, the parent compound of the superionic conductor LiI-Li&B& has been studied by the molecular dynamics technique using a new potential model. The results suggest that the glass is made up of local units of four-membered B2S2 rings bridged by sulfur atoms, leading to a chainlike structure. Various pair correlation functions have been analyzed, and the B2Sz rings have been found to be planar. The calculated neutron structure factor shows a peak at 1.4 A-' which has been attributed to B-B correlations at 5.6 A. The glass transition temperature of the simulated system has been calculated to be around 800 K.

Fluorescence and topological gap of conjugated phenylene polymers

We propose that strong fluorescence in conjugated polymers requires a dipole-allowed state to be the lowest singlet. Hückel theory for para-conjugated phenyl rings yields an extended, topologically one-dimensional ?-system with increased alternation, states localized on each ring, and charge-transfer excitations between them. Exact Pariser�Parr�Pople results and molecular spectra for oligomers support a topological contribution and a lowest dipole-allowed singlet in phenylene polymers.

Correlations, quantum entanglement and interference in nanoscopic systems

Several of the most interesting quantum effects can or could be observed in nanoscopic systems. For example, the effect of strong correlations between electrons and of quantum interference can be measured in transport experiments through quantum dots, wires, individual molecules and rings formed by large molecules or arrays of quantum dots. In addition, quantum coherence and entanglement can be clearly observed in quantum corrals. In this paper we present calculations of transport properties through Aharonov-Bohm strongly correlated rings where the characteristic phenomenon of charge-spin separation is clearly observed. Additionally quantum interference effects show up in transport through pi-conjugated annulene molecules producing important effects on the conductance for different source-drain configurations, leading to the possibility of an interesting switching effect. Finally, elliptic quantum corrals offer an ideal system to study quantum entanglement due to their focalizing properties. Because of an enhanced interaction between impurities localized at the foci, these systems also show interesting quantum dynamical behaviour and offer a challenging scenario for quantum information experiments.

Recognition of Polycyclic Aromatic Hydrocarbons and Their Derivatives by the 1,3-Dinaphthalimide Conjugate of Calix4]arene: Emission, Absorption, Crystal Structures, and Computational Studies

Polycyclic aromatic hydrocarbons (PAHs) are environmental pollutants as well as well-known carcinogens. Therefore, it is important to develop an effective receptor for the detection and quantification of such molecules in solution. In view of this, a 1,3-dinaphthalimide derivative of calix4]arene (L) has been synthesized and characterized, and the structure has been established by single crystal XRD. In the crystal lattice, intermolecular arm-to-arm pi center dot center dot center dot pi overlap dominates and thus L becomes a promising receptor for providing interactions with the aromatic species in solution, which can be monitored by following the changes that occur in its fluorescence and absorption spectra. On the basis of the solution studies carried out with about 17 derivatives of the aromatic guest molecular systems, it may be concluded that the changes that occur in the fluorescence intensity seem to be proportional to the number of aromatic rings present and thus proportional to the extent of pi center dot center dot center dot pi interaction present between the naphthalimide moieties and the aromatic portion of the guest molecule. Though the nonaromatic portion of the guest species affects the fluorescence quenching, the trend is still based on the number of rings present in these. Four guest aldehydes are bound to L with K-ass of 2000-6000 M-1 and their minimum detection limit is in the range of 8-35 mu M. The crystal structure of a naphthaldehyde complex, L.2b, exhibits intermolecular arm-to-arm as well as arm-to-naphthaldehyde pi center dot center dot center dot pi interactions. Molecular dynamics studies of L carried out in the presence of aromatic aldehydes under vacuum as well as in acetonitrile resulted in exhibiting interactions observed in the solid state and hence the changes observed in the fluorescence and absorption spectra are attributable for such interactions. Complex formation has also been delineated through ESI MS studies. Thus L is a promising receptor that can recognize PAHs by providing spectral changes proportional to the aromatic conjugation of the guest and the extent of aromatic pi center dot center dot center dot pi interactions present between L and the guest.