An (O)over-tilde(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V, E). The expected running time of our algorithm is (O) over tilde (mc) where vertical bar E vertical bar = m and c is the maximum u-v edge connectivity, where u, v is an element of V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n - 1; so the expected run-ning time of our algorithm for simple unweighted graphs is (O) over tilde (mn). All the algorithms currently known for constructing a Gomory-Hu tree [8, 9] use n - 1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest (O) over tilde (n(20/9)) max flow algorithm due to Karger and Levine[11] yields the current best running time of (O) over tilde (n(20/9)n) for Gomory-Hu tree construction on simple unweighted graphs with m edges and n vertices. Thus we present the first (O) over tilde (mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs. We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S subset of V can be reused for computing a minimum Steiner cut for certain Steiner sets S' subset of S.

On the Arrangement of Cliques in Chordal Graphs with respect to the Cuts

A cut (A, B) (where B = V - A) in a graph G = (V, E) is called internal if and only if there exists a vertex x in A that is not adjacent to any vertex in B and there exists a vertex y is an element of B such that it is not adjacent to any vertex in A. In this paper, we present a theorem regarding the arrangement of cliques in a chordal graph with respect to its internal cuts. Our main result is that given any internal cut (A, B) in a chordal graph G, there exists a clique with kappa(G) + vertices (where kappa(G) is the vertex connectivity of G) such that it is (approximately) bisected by the cut (A, B). In fact we give a stronger result: For any internal cut (A, B) of a chordal graph, and for each i, 0 <= i <= kappa(G) + 1 such that vertical bar K-i vertical bar = kappa(G) + 1, vertical bar A boolean AND K-i vertical bar = i and vertical bar B boolean AND K-i vertical bar = kappa(G) + 1 - i. An immediate corollary of the above result is that the number of edges in any internal cut (of a chordal graph) should be Omega(k(2)), where kappa(G) = k. Prompted by this observation, we investigate the size of internal cuts in terms of the vertex connectivity of the chordal graphs. As a corollary, we show that in chordal graphs, if the edge connectivity is strictly less than the minimum degree, then the size of the mincut is at least kappa(G)(kappa(G)+1)/2 where kappa(G) denotes the vertex connectivity. In contrast, in a general graph the size of the mincut can be equal to kappa(G). This result is tight.

L-Arginine L-aspartate

C6HxsN40 +.C4H6NO~-, monoclinic, P2,,a = 5.511 (3), b = 8.438 (4), c = 15.265 (9) A, fl = 97.9 (I) °, D,, -- 1.467 (8) (flotation), D c = 1.452 Mg m -a, Z = 2. The structure has been refined to a final R value of 0.044 for 1226 independent counter-measured reflections. The conformation of the arginine molecule is different from those previously observed, whereas the conformation of the aspartate ion is similar to that found in L-aspartic acid, DL-aspartic acid and L-lysine L-aspartate. The unlike molecules aggregate into separate alternating layers and the a-amino and acarboxylate groups in the arginine layer are periodically brought into close proximity in a 'headto-tail' arrangement. There exist a specific ion-pair interaction involving electrostatic attraction and two nearly parallel N-H...O hydrogen bonds between the guanidyl group and the a-carboxylate group of the aspartate ion.

Correlation Between The Stability Of Carbonates In Ternary Ln2o3-H2o-Co2 Hydrothermal Systems And Lanthanide Systematics

Phase diagrams for ternary Ln2O3-H2O-CO2 systems for the entire lanthanide series (except promethium) were studied at temperatures in the range 100–950 °C and pressures up to 3000 bar. The phase diagrams obtained for the heavier lanthanides are far more complex, with the appearance of a number of stable carbonate phases. New carbonates isolated from lanthanide systems (Ln ≡ Tm, Yb, Lu) include Ln6(OH)4(CO3)7, Ln4(OH)6-(CO3)3, Ln2O(OH)2CO3, Ln6O2(OH)8(CO3)3 and Ln12O7(OH)10(CO3)6. Stable carbonate phases common to all the lighter lanthanides are hexagonal LnOHCO3 and hexagonal Ln2O2CO3. Ln2(CO3)3• 3H2O is stable from samarium onwards and orthorhombic LnOHCO3 is stable from gadolinium onwards. On the basis of the appearance of stable carbonates, four different groups of lanthanides were established: lanthanum to neodymium, promethium to europium, terbium to erbium and thulium to lutetium. Gadolinium is the connecting element between groups II and III. This is in accordance with the tetrad classification for f transition elements.

In Situ Phase Separation Following Dehydration in Bimetallic Sulfates: A Variable-Temperature X-Ray Diffraction Study

Phase separation resulting in a single-crystal-single-crystal transition accompanied by a polycrystalline phase following the dehydration of hydrated bimetallic sulfates [Na2Mn1.167(SO4)(2)S0.33O1.167 center dot 2H(2)O and K4Cd3-(SO4)(5)center dot 3H(2)O] has been investigated by in situ variable-temperature single-crystal X-ray diffraction. With two examples, we illustrate the possibility of generating structural frameworks following dehydration in bimetallic sulfates, which refer to the possible precursor phases at that temperature leading to the mineral formation. The room-temperature structure of Na2Mn1.167(SO4)(2)S0.33O1.167 center dot 2H(2)O is trigonal, space group R (3) over bar. On heating the crystal in situ on the diffractometer, the diffraction images display spherical spots and concentric rings suggesting phase separation, with the spherical spots getting indexed in a monoclinic space group, C2/c. The structure determination based on this data suggests the formation of Na2Mn(SO4)(2). However, the diffraction images from concentric rings could not be indexed. In the second example, the room-temperature structure is determined to be K4Cd3(SO4)(5)center dot 3H(2)O, crystallizing in a monoclinic space group, P2(1)/n. On heating the crystal in situ, the diffraction images collected also have both spherical spots and diffuse rings. The spherical spots could be indexed to a cubic crystal system, space group P2(1)3, and the structure is K4Cd3(SO4)(3). The possible mechanism for the phase transition in the dehydration regime resulting in this remarkable single-crystal to single-crystal transition with the appearance of a surrogate polycrystalline phase is proposed.

Self-Assembly of Molecular Prisms via Pt-3 Organometallic Acceptors and a Pt-2 Organometallic Clip

The design and two-component [2 + 3] self-assembly of a series of new organometallic molecular prisms (3a-d) are described. Assemblies 3a,b incorporate 4,4',4'-tris[ethynyl-trans-Pt(PEt3)(2)]triphenylamine (1a) containing a Pt-ethynyl functionality as tritopic planar acceptor and organic ``clips'' 2a and 2b, respectively [where 2a = 1,3-bis(3-pyridyl)isophthalic amide; 2b= 1,3-bis(ethynyl-3-pyridyl)benzene]. In a complementary approach all organic tritopic planar donor ligand 2c [2c 4,4',4'-tris(4-pyridylethynyl)triphenylamine] was assembled with all organometallic ``clip'', 1,8-bis[{trans-Pt(PEt3) (2)(NO3)}ethynyl]anthracene (1b), to obtain prism 3c. A organometallic carbon-centered acceptor, 1,1,1- tris[4-{trans-Pt(PEt3)(2)(NO3)}ethynylphenyl]ethane (1c), has been prepared, and its prism derivative (3d) using an organic `clip'' is prepared. Assemblies (3a-d) were characterized by multinuclear NMR spectroscopy, electrospray ionization mass spectroscopy, and elemental analysis. 3a-d showed fluorescence behavior in solution, and quenching of fluorescence intensity (3a,3c-d) was noticed upon addition of TNT (2,4,6-trinitrotoluene), a common constituent of many commercial explosives. A thin film of the assembly 3d made by spin coating of a solution of 3 x 10(-5) M in DMF on it 1 cm(2) quartz plate showed fluorescence response to the vapor of TNT.

Self-assembly of a Pd-II neutral molecular rectangle via a new organometallic Pd-2(II) molecular clip and oxygen donor linker

Two components self-assembly of a Pd-4 neutral molecular rectangle driven by Pd-O bond coordination has been achieved and this pi-electron rich rectangle shows fluorescence quenching in presence of nitroaromatics, which are the chemical signatures of many explosives.

New nondestructive method for three-dimensional photoelasticity

A new set of equations describing completely the optical phenomena in a model involving continuous rotation of secondary axes and secondary principal-stress differences are obtained. These are solved by Peano-Baker method using experimentally determined characteristic parameters for several wavelengths of light. Experimental verifications are obtained for a rectangular bar subjected to combined torsion and tension. Paper was presented at Third SESA International Congress on Experimental Mechanics held in Los Angeles, CA on May 13–18, 1973.

A new nondestructive method for three-dimensional photoelasticity

A new set of equations describing completely the optical phenomena in a model involving continuous rotation of secondary axes and secondary principal-stress differences are obtained. These are solved by Peano-Baker method using experimentally determined characteristic parameters for several wavelengths of light. Experimental verifications are obtained for a rectangular bar subjected to combined torsion and tension.

Use of transverse beam polarization to probe anomalous V V H interactions at a Linear Collider

We investigate use of transverse beam polarization in probing anomalous coupling of a Higgs boson to a pair of vector bosons, at the International Linear Collider (ILC). We consider the most general form of V V H (V = W/Z) vertex consistent with Lorentz invariance and investigate its effects on the process e(+)e(-) -> f (f) over barH, f being a light fermion. Constructing observables with definite C P and naive time reversal ((T) over tilde) transformation properties, we find that transverse beam polarization helps us to improve on the sensitivity of one part of the anomalous Z Z H Coupling that is odd under C P. Even more importantly it provides the possibility of discriminating from each other, two terms in the general Z Z H vertex, both of which are even under C P and (T) over bar. Use of transversebeam polarization when combined with information from unpolarized and linearly polarized beams therefore, allows one to have completely independent probes of all the different parts of a general ZZH vertex.

The Noether-Lefschetz theorem for the divisor class group

Let X be a normal projective threefold over a field of characteristic zero and vertical bar L vertical bar be a base-point free, ample linear system on X. Under suitable hypotheses on (X, vertical bar L vertical bar), we prove that for a very general member Y is an element of vertical bar L vertical bar, the restriction map on divisor class groups Cl(X) -> Cl(Y) is an isomorphism. In particular, we are able to recover the classical Noether-Lefschetz theorem, that a very general hypersurface X subset of P-C(3) of degree >= 4 has Pic(X) congruent to Z.

Pseudo-time marching schemes for inverse problems in structural health assessment and medical imaging

We propose a self-regularized pseudo-time marching strategy for ill-posed, nonlinear inverse problems involving recovery of system parameters given partial and noisy measurements of system response. While various regularized Newton methods are popularly employed to solve these problems, resulting solutions are known to sensitively depend upon the noise intensity in the data and on regularization parameters, an optimal choice for which remains a tricky issue. Through limited numerical experiments on a couple of parameter re-construction problems, one involving the identification of a truss bridge and the other related to imaging soft-tissue organs for early detection of cancer, we demonstrate the superior features of the pseudo-time marching schemes.

Entire Solutions of Hydrodynamical Equations with Exponential Dissipation

We consider a modification of the three-dimensional Navier-Stokes equations and other hydrodynamical evolution equations with space-periodic initial conditions in which the usual Laplacian of the dissipation operator is replaced by an operator whose Fourier symbol grows exponentially as e(vertical bar k vertical bar/kd) at high wavenumbers vertical bar k vertical bar. Using estimates in suitable classes of analytic functions, we show that the solutions with initially finite energy become immediately entire in the space variables and that the Fourier coefficients decay faster than e-(C(k/kd) ln(vertical bar k vertical bar/kd)) for any C < 1/(2 ln 2). The same result holds for the one-dimensional Burgers equation with exponential dissipation but can be improved: heuristic arguments and very precise simulations, analyzed by the method of asymptotic extrapolation of van der Hoeven, indicate that the leading-order asymptotics is precisely of the above form with C = C-* = 1/ ln 2. The same behavior with a universal constant C-* is conjectured for the Navier-Stokes equations with exponential dissipation in any space dimension. This universality prevents the strong growth of intermittency in the far dissipation range which is obtained for ordinary Navier-Stokes turbulence. Possible applications to improved spectral simulations are briefly discussed.

Self-Assembly of a Pd-6-Molecular Double-Square and a Cu-3-Trigonalbipyramidal Cage via a New Tripodal Flexible Ligand

A new tripodal flexible ligand (L) containing pyrazolyl functionality has been prepared and successfully used to obtain a pd(6) (1) molecular double-square and a cu(3) trigonalbipyramidal cage (2), where complex 1 represents the first example of a double-square obtained using a flexible tripodal ligand.