Fault-tolerant characteristics and topological properties of a hierarchical network of hypercubes

We analyse the fault-tolerant parameters and topological properties of a hierarchical network of hypercubes. We take a close look at the Extended Hypercube (EH) and the Hyperweave (HW) architectures and also compare them with other popular architectures. These two architectures have low diameter and constant degree of connectivity making it possible to expand these networks without affecting the existing configuration. A scheme for incrementally expanding this network is also presented. We also look at the performance of the ASCEND/DESCEND class of algorithms on these architectures.

Field and potential around local scatterers in thin metal films studied by scanning tunneling potentiometry

We report the direct observation of electrochemical potential and local transport field variations near scatterers like grain boundaries, triple points, and voids in thin platinum films studied by scanning tunneling potentiometry. The field is highest at a void, followed by a triple point and a grain boundary. The local transport field near a void can even be four orders of magnitude higher than the macroscopic field, indicating that the void is the most likely place for an electromigration induced failure. The field build up for a particular type of scatterer depends on the grain connectivity. We estimate an average grain boundary reflection coefficient for the film from the temperature dependence of its resistivity.

Effect of antimony addition on the thermal and electrical-switching behavior of bulk Se-Te glasses

The thermal properties and electrical-switching behavior of semiconducting chalcogenide SbxSe55-xTe45 (2 <= x <= 9) glasses have been investigated by alternating differential scanning calorimetry and electrical-switching experiments, respectively. The addition of Sb is found to enhance the glass forming tendency and stability as revealed by the decrease in non-reversing enthalpy Delta H-nr. and an increase in the glass-transition width Delta T-g. Further, the glass-transition temperature of SbxSe55-xTe45 glasses, which is a measure of network connectivity, exhibits a subtle increase, suggesting a meager network growth with the addition of Sb. The crystallization temperature is also observed to increase with Sb content. The SbxSe55-xTe45 glasses (2 <= x <= 9) are found to exhibit memory type of electrical switching, which can be attributed to the polymeric nature of network and high devitrifying ability. The metallicity factor has been found to dominate over the network connectivity and rigidity in the compositional dependence of switching voltage. which shows a profound decrease with the addition of Sb.

Hybrid framework iron(II) phosphate-oxalates

Two inorganic-organic hybrid framework iron phosphate-oxalates, I, [N2C4H12](0.5)[Fe-2(HPO4)(C2O4)(1.5)] and II, [Fe-2(OH2)PO4(C2O4)(0.5)] have been synthesized by hydrothermal means and the structures determined by X-ray crystallography. Crystal Data: compound I, monoclinic, spacegroup = P2(1)/c (No. 14), a=7.569(2) Angstrom, b=7.821(2) Angstrom, c=18.033(4) Angstrom, beta=98.8(1)degrees, V=1055.0(4) Angstrom(3), Z=4, M=382.8, D-calc=2.41 g cm(-3) MoK alpha, R-F=0.02; compound II, monoclinic, spacegroup=P2(1)/c (No. 14), a=10.240(1) b=6.375(3) Angstrom, 9.955(1) Angstrom, beta=117.3(1)degrees, V=577.4(1) Angstrom(3), Z=4, M=268.7, D-calc=3.09 g cm(-3) MoK alpha, R-F=0.03. These materials contain a high proportion of three-coordinated oxygens and [Fe2O9] dimeric units, besides other interesting structural features. The connectivity of Fe2O9 is entirely different in the two materials resulting in the formation of a continuous chain of Fe-O-Fe in II. The phosphate-oxalate containing the amine, I, forms well-defined channels. Magnetic susceptibility measurements show Fen to be in the high-spin state (t(2g)(4)e(g)(2)) in II, and in the intermediate-spin state (t(2g)(5)e(g)(1)) in I.

Synthesis and characterisation of heterometallic molecular triangles using ambidentate linker: self-selection of a single linkage isomer

The coordination driven self-assembly of discrete molecular triangles from a non-symmetric ambidentate linker 5-pyrimidinecarboxylate (5-pmc) and Pd(II)/Pt(II) based 90◦ acceptors is presented. Despite the possibility of formation of a mixture of isomeric macrocycles (linkage isomers) due to different connectivity of the ambidentate linker, formation of a single and symmetrical linkage somer in both the cases is an interesting observation. Moreover, the reported macrocycles represent the first example of discrete metallamacrocycles of bridging 5-pmc. While solution composition in both the cases was characterised by multinuclear NMR study and electrospray ionization mass spectrometry (ESI-MS), the identity of the assemblies in the solid state was established by X-ray single crystals structure analysis. Variable temperature NMR study clearly ruled out the formation of any other macrocycles by [4 + 4] or [2 + 2] self-assembly of the reacting components.

Reversible Water Intercalation Accompanied by Coordination and Color Changes in a Layered Metal-Organic Framework

A new two-dimensional 3d-4f mixed-metal mixed dicarboxylate (homocyclic and heterocyclic) of the formula [Gd2(H2O)2Ni(H2O)2(1,2-bdc)2(2,5-pydc)2] 3 8H2O (1; 1,2-H2bdc = 1,2-benzenedicarboxylic acid and 2,5-H2pydc = 2,5- pyridinedicarboxylic acid) has been prepared by employing the hydrothermal method. The structure has infinite onedimensional-Gd-O-Gd- chains formed by the edge-shared GdO9 polyhedral units, resulting exclusively from the connectivity between the Gd3+ ions and the 1,2-bdc units. The chains are connected by the [Ni(H2O)2(2,5-pydc)2]2- metalloligand, forming the two-dimensional layer arrangements. The stacking of the layers creates hydrophilic and hydrophobic spaces in the interlamellar region. A one-dimensional water ladder structure, formed by the extraframework water molecules, occupies the hydrophilic region while the benzene ring of 1,2-bdc occupies the hydrophobic region. To the best of our knowledge, the present compound represents the first example of a 3d-4f mixed-metal carboxylate in which two different aromatic dicarboxylate anions act as the linkers. The stabilization energies of the water clusters have been evaluated using density functional theory calculations. The water molecules in 1 are fully reversible accompanied by a change in color (greenish blue to brown) and coordination around Ni2+ ions (octahedral to distorted tetrahedral).

WISENOM. A formal organic chemical nomenclature system

A formal chemical nomenclature system WISENOM based on a context-free grammar and graph coding is described. The system is unique, unambiguous, easily pronounceable, encodable, and decodable for organic compounds. Being a formal system, every name is provable as a theorem or derivable as a terminal sentence by using the basic axioms and rewrite rules. The syntax in Backus-Naur form, examples of name derivations, and the corresponding derivation trees are provided. Encoding procedures to convert connectivity tables to WISENOM, parsing, and decoding are described.

Two- and three-dimensional lead-1H-imidazole-4,5-dicarboxylates

Reaction of lead nitrate and 1H-imidazole-4,5-dicarboxylic acid under hydrothermal conditions carried out at different temperatures and pH yields a hybrid Compound Pb-2(1H-imidazole-4,5-dicarboxylate)2, 1, and a three-dimensional coordination polymer Pb(1H-imidazole-4,5-dicarboxylate), It. The two-dimensional double-layered compound, 1, with two-dimensional inorganic connectivities and one-dimensional organic connectivity is novel since hybrid compounds formed by 1H-imidazole-4,5-dicarboxylic acid are uncommon. The lead atoms in I have holodirectional geometry, while those in II show hemidirectionality. In both I and II, 1H-imidazole-4,5-dicarboxylic acid acts as a multi-dentate ligand with both the carboxylic groups and the amine group taking part in coordination. (C) 2009 Elsevier B.V. All rights reserved.

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.

Synthesis and Characterization of Carbon-Coated LiNi1/3Co1/3Mn1/3O2 in a Single Step by an Inverse Microemulsion Route

Layered LiNi1/3Co1/3Mn1/3O2, which is isostructural to LiCoO2, is considered as a potential cathode material. A layer of carbon coated on the particles improves the electrode performance, Which is attributed to an increase of the grain connectivity and also to protection of metal oxide from chemical reaction. The present work involves in situ synthesis of carbon-coated submicrometer-sized particles of LiNi1/3Co1/3Mn1/3O2 in an inverse microemulsion medium in the presence of glucose. The precursor obtained from the reaction is heated in air at 900 degrees C for 6 h to get crystalline LiNi1/3Co1/3Mn1/3O2. The carbon coating is found to impart porosity as well as higher surface area in relation to bare samples of the compound. The electrochemical characterization studies provide that carbon-coated LiNi1/3Co1/3Mn1/3O2 samples exhibit improved rate capability and cycling performance. The carbon coatings are shown to suppress the capacity fade, which is normally observed for the bare compound. Impedance spectroscopy data provide additional evidence for the beneficial effect of a carbon coating on LiNi1/3Co1/3Mn1/3O2 particles.

A composition dependent thermal behavior of GexSe35-xTe65 glasses

Alternating differential scanning calorimetric (ADSC) studies have been performed to understand the thermal behavior of bulk GexSe35-xTe65 glasses (17 <= x <= 25); it is found that the glasses with x <= 20 exhibit two crystallization exotherms (T-c1 & T-c2). On the other hand, those with x >= 20.5, show a single crystallization reaction upon heating. The exothermic reaction at T-c1 has been found to correspond to the partial crystallization of the glass into hexagonal Te and the reaction at T-c2 is associated with the additional crystallization of rhombohedral Ge-Te phase. The glass transition temperature of GexSe35-xTe65 glasses is found to show a linear but not-steep increase, indicating a progressive, but a gradual increase in network connectivity with Ge addition. It is also found that T-c1 of GexSe35-xTe65 glasses with x <= 20, increases progressively with Ge content and eventually merges with T-c2 at x approximate to 20.5 (< r > = 2.41); this behavior has been understood on the basis of the reduction in Te-Te bonds of lower energy and increase in Ge-Te bonds of higher energy, with increasing Ge content. Apart from the interesting composition dependent crystallization, an anomalous melting behavior is also exhibited by the GexSe35-xTe65 glasses.

Analyzing multiple spike trains with nonparametric granger causality

Simultaneous recordings of spike trains from multiple single neurons are becoming commonplace. Understanding the interaction patterns among these spike trains remains a key research area. A question of interest is the evaluation of information flow between neurons through the analysis of whether one spike train exerts causal influence on another. For continuous-valued time series data, Granger causality has proven an effective method for this purpose. However, the basis for Granger causality estimation is autoregressive data modeling, which is not directly applicable to spike trains. Various filtering options distort the properties of spike trains as point processes. Here we propose a new nonparametric approach to estimate Granger causality directly from the Fourier transforms of spike train data. We validate the method on synthetic spike trains generated by model networks of neurons with known connectivity patterns and then apply it to neurons limultaneously recorded from the thalamus and the primary somatosensory cortex of a squirrel monkey undergoing tactile stimulation.

Anisochrony of O-methylene protons of ethyl ester functions and structural factors in the connected chiral entities

(i) Incistrans pairs of cyclic 1,3-dicarboxylic acid ethyl esters thecis-foms exhibit higher O-methylene proton (HA, HB) anisochrony than thetrans-forms; (ii) anisochrony, easily observed in certain decalin-10-carboxylic ethyl esters, ‘disappears’ on one of the rings attaining the possibility of transforming into a ‘twist’ form; (iii) in certain pairs of chiralsecethyl esters and theirtert-methylated analogues anisochrony is higher in the latter, contrary to expectation, while, in certain others, the reverse is observed. Attempted explanations are based on assessments whether H A and H B are or are not in highly different magnetic environments in confomers regarded as preferred. This subsumes the possibility thatXYZC-CO2H A H B Me chiral ethyl acetates differ fromXYZC-CH A H B Me ethanes because intervention by the carboxyl group insulates the prochiral centre and allows anisotropic effects to gain somewhat in importance among mechanisms that discriminate between H A and H B so long as rotamerpopulation inequalities persist. Background information on why rotamer-population inequalities will always persist and on a heuristic that attempts to generalize the effects ofXYZ inXYZC - CU AUB V is provided. Possible effects when connectivity exists between a pair amongX, Y, Z or when specific interactions occur betweenV andX, Y orZ are considered. An interpretation in terms of ‘increasing conformational mobility’ has been suggested for the observed increase in the rate of temperature-dependence of O-methylene anisochrony down a series of chiral ethyl esters.

Climate change impact assessment: Uncertainty modeling with imprecise probability

Hydrologic impacts of climate change are usually assessed by downscaling the General Circulation Model (GCM) output of large-scale climate variables to local-scale hydrologic variables. Such an assessment is characterized by uncertainty resulting from the ensembles of projections generated with multiple GCMs, which is known as intermodel or GCM uncertainty. Ensemble averaging with the assignment of weights to GCMs based on model evaluation is one of the methods to address such uncertainty and is used in the present study for regional-scale impact assessment. GCM outputs of large-scale climate variables are downscaled to subdivisional-scale monsoon rainfall. Weights are assigned to the GCMs on the basis of model performance and model convergence, which are evaluated with the Cumulative Distribution Functions (CDFs) generated from the downscaled GCM output (for both 20th Century [20C3M] and future scenarios) and observed data. Ensemble averaging approach, with the assignment of weights to GCMs, is characterized by the uncertainty caused by partial ignorance, which stems from nonavailability of the outputs of some of the GCMs for a few scenarios (in Intergovernmental Panel on Climate Change [IPCC] data distribution center for Assessment Report 4 [AR4]). This uncertainty is modeled with imprecise probability, i.e., the probability being represented as an interval gray number. Furthermore, the CDF generated with one GCM is entirely different from that with another and therefore the use of multiple GCMs results in a band of CDFs. Representing this band of CDFs with a single valued weighted mean CDF may be misleading. Such a band of CDFs can only be represented with an envelope that contains all the CDFs generated with a number of GCMs. Imprecise CDF represents such an envelope, which not only contains the CDFs generated with all the available GCMs but also to an extent accounts for the uncertainty resulting from the missing GCM output. This concept of imprecise probability is also validated in the present study. The imprecise CDFs of monsoon rainfall are derived for three 30-year time slices, 2020s, 2050s and 2080s, with A1B, A2 and B1 scenarios. The model is demonstrated with the prediction of monsoon rainfall in Orissa meteorological subdivision, which shows a possible decreasing trend in the future.