An O(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 Õ(mc) where |E| = m and c is the maximum u-vedge connectivity, where u,v ∈ 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 running time of our algorithm for simple unweighted graphs is Õ(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 Õ(n20/9) max flow algorithm due to Karger and Levine [11] yields the current best running time of Õ(n20/9n) for Gomory-Hu tree construction on simpleunweighted graphs with m edges and n vertices. Thus we present the first Õ(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 ⊆ V can be reused for computing a minimum Steiner cut for certain Steiner sets S' ⊆ S.

Ion exchange equilibria between (Mn,Co)O solid solution and (Mn,Co)Cr2O4 and (Mn,Co)Al2O4 spinel solid solutions at 1100oC

The compositions of the (Mn,Co)O solid solution with rock salt structure in equilibrium with (Mn,Co)Cr2O4 and (Mn,Co)Al2O4 spinel solid solutions have been determined by X-ray diffraction measurements at 1100° C and an oxygen partial pressure of 10–10 atm. The ion exchange equilibria are quantitatively analysed, using values for activities in the (Mn,Co)O solid solution available in the literature, in order to obtain activities in the spinel solid solutions. The MnAl2O4-CoAl2O4 solid solution exhibits negative deviations from Raoult's law, consistent with the estimated cation disorder in the solid solution, while the MnCr2O4-CoCr2O4 solid solution shows slightly positive deviations. The difference in the Gibbs free energy of formation of the two pure chromites and aluminates derived from the results of this study are in good agreement with recent results obtained from solid oxide galvanic cells and gas-equilibrium techniques.

Three phase equilibria for activity determinations: system Co Mn

A solid state e.m.f. cell with yttria-doped thoria as the electrolyte and a mixture of Cr + Cr sub 2 O sub 3 as the reference electrode, was employed for the measurement of the activity of manganese in the Co--Mn system at 1760 deg K, for 0.3 > X sub Mn > 0.05. The liquid alloy was contained in an alumina crucible and saturated with MnAl sub 2+2x O sub 4+3x . The cell can be represented by Pt, W, (Co--Mn) + MnAl sub 2+2x O sub 4+3x + Al sub 2 O sub 3 /ThO sub 2 --Y sub 2 O sub 3 /Cr + Cr sub 2 O sub 3 , Pt. The activity of manganese shows negative deviations from Raoult's law. The activities in the Co--Mn system are intermediate between those in the Fe--Mn and Ni--Mn systems. The Gibbs' energies of mixing in these systems follow the trends given by Miedema's model. 14 ref.--AA.

Knudsen effusion measurements on Cr Mn alloys

The equilibrium partial pressures of Mn over bcc Cr--Mn alloys have been measured using Knudsen cell technique in the temp. range 1200-1500K. The alloys in particulate form were contained in thoria crucibles inside Knudsen cells made of tungsten. The rates of mass loss of each cell under vacuum was monitered as a function of time at constant temp. using a microbalance. Activities exhibit mild negative deviations from Raoult's law, contrary to indications from an earlier study using a fused salt emf technique. The Cr--Mn system is characterized by negative enthalpy and excess entropy of mixing. There is close similarity between the composition dependence of enthalpy and excess entropy. These findings suggest strong vibrational and negligible magnetic contributions to excess entropy of mixing in bcc phase at high temp. 10 ref.--AA

Spinel deoxidation equilibria in the Fe Mn Al O system - experiments and computation

The concentration and chemical potential of oxygen in liquid Fe--Mn alloys equilibrated with the spinel solution, (Fe, Mn)Al sub 2+2x O sub 4+3x , and alpha -Al sub 2 O sub 3 have been determined at 1873K as a function of manganese concentration. The composition of the spinel phase has been determined using electron probe microanalysis. The results are compared with data reported in the literature. The deoxidation equilibrium has been computed using data on free energy of solution of oxygen in liquid iron, free energies of formation of hercynite and galaxite, and interaction parameters reported in the literature. The activity--composition relationship in spinel solution was derived from a cation distribution model. The model is in excellent agreement with the experimental data on oxygen concentration and potential and the composition of the spinel phase. 23 ref.--AA

Measurement and modeling of Alloy-Spinel-Corundum equilibrium in the Ni-Mn-Al-0 system at 1873 K

The oxygen content of liquid Ni-Mn alloy equilibrated with spinel solid solution, (Ni,Mn)O. (1 +x)A12O3, and α-Al2O3 has been measured by suction sampling and inert gas fusion analysis. The corresponding oxygen potential of the three-phase system has been determined with a solid state cell incorporating (Y2O3)ThO2 as the solid electrolyte and Cr + Cr2O3 as the reference electrode. The equilibrium composition of the spinel phase formed at the interface of the alloy and alumina crucible was obtained using EPMA. The experimental data are compared with a thermodynamic model based on the free energies of formation of end-member spinels, free energy of solution of oxygen in liquid nickel, interaction parameters, and the activities in liquid Ni-Mn alloy and spinel solid solution. Mixing properties of the spinel solid solution are derived from a cation distribution model. The computational results agree with the experimental data on oxygen concentration, potential, and composition of the spinel phase.

Growth, magnetotransport, and magnetic properties of ferromagnetic (In,Mn)Sb crystals

In1−xMnxSb crystals are grown with different Mn doping concentrations (x = 0.006, 0.01, 0.02, and 0.04) beyond the equilibrium solubility limit by the horizontal Bridgman technique. Structural, magnetic, and magnetotransport properties of the grown crystals are studied in the temperature range 1.4–300 K. Negative magnetoresistance and anomalous Hall effect are observed below 10 K. The anomalous Hall coefficient is found to be negative. The temperature dependence of the magnetization measurement shows a magnetic ordering below 10 K, which could arise from InMnSb alloy formation. Also, the saturation in magnetization observed even at room temperature suggests the existence of ferromagnetic MnSb clusters in the crystals, which has been verified by scanning electron microscopy studies. The carrier concentration increases with Mn doping, and this results in a decrease of resistivity. The carrier concentration and mobility at room temperature for the doped crystals are ∼ 2×1019 cm−3 and ∼ 200 cm2/V s, respectively. The observed anomalous Hall effect suggests the carrier mediated ferromagnetism below 10 K in In1−xMnxSb crystals.

Ba(3)(P(1-x)Mn(x)O(4))(2): Blue/green inorganic materials based on tetrahedral Mn(V)

We describe a blue/green inorganic material, Ba(3)(P(1-x)-Mn(x)O(4))(2) (I) based on tetrahedral MnO(4)(3-):3d(2) chromophore. The solid solutions (I) which are sky-blue and turquoise-blue for x <= 0.25 and dark green for x >= 0-50, are readily synthesized in air from commonly available starting materials, stabilizing the MnO(4)(3-) chromophore in an isostructural phosphate host. We suggest that the covalency/ionicity of P-O/Mn-O bonds in the solid solutions tunes the crystal field strength around Mn(V) such that a blue colour results for materials with small values of x. The material could serve as a nontoxic blue/green inorganic pigment.

Kinetics of carbon monoxide oxidation with Sn(0.95)M(0.05)O(2-delta) (M = Cu, Fe, Mn, Co) catalysts

Base metal substituted Sn(0.95)M(0.05)O(2-delta) (M = Cu, Fe, Mn, Co) catalysts were synthesized by the solution combustion method and characterized by XRD, XPS, TEM and BET surface area analysis. The catalytic activities of these materials were investigated by performing CO oxidation. The rates and the apparent activation energies of the reaction for CO oxidation were determined for each catalyst. All the substituted catalysts showed high rates and lower activation energies for the oxidation of CO as compared to unsubstituted SnO(2). The rate was found to be much higher over copper substituted SnO(2) as compared to other studied catalysts. 100% CO conversion was obtained below 225 degrees C over this catalyst. A bifunctional reaction mechanism was developed that accounts for CO adsorption on base metal and support ions and O(2) dissociation on the oxide ion vacancy. The kinetic parameters were determined by fitting the model to the experimental data. The high rates of the CO oxidation reactions at low temperatures were rationalized by the high dissociative chemisorption of adsorbed O(2) over these catalysts.

Cation-templated 2-D Mn(II)-oxalate framework with an acyclic tetrameric water cluster

The single-crystal X-ray structure of a cation-templated manganese-oxalate coordination polymer [NH(C2H5)(3)][Mn-2(ox)(3)]center dot(5H(2)O)] (1) is reported. In 1, triethylammonium cation is entrapped between the cavities of 2-D honeycomb layers constructed by oxalate and water. The acyclic tetrameric water clusters and discrete water assemble the parallel 2-D honeycomb oxalate layers via an intricate array of hydrogen bonds into an overall 3-D network. The magnetic susceptibility, with and without the water cluster, are reported with infrared and EPR studies.

Thermoluminescence and EPR studies of nanocrystalline Nd2O3:Ni2+ phosphor

Nanocrystalline Nd2O3:Ni2+ (2 mol%) phosphor has been prepared by a low temperature (similar to 400 degrees C) solution combustion method, in a very short time (<5 min). Powder X-ray diffraction results confirm the single hexagonal phase of nanopowders. Scanning electron micrographs show that nanophosphor has porous nature and the particles are agglomerated. Transmission electron microscopy confirms the nanosize (20-25 nm) of the crystallites. The electron paramagnetic resonance (EPR) spectrum exhibits a symmetric absorption at g approximate to 2.77 which suggests that the site symmetry around Ni2+ ions is predominantly octahedral. The number of spins participating in resonance (N) and the paramagnetic susceptibility (chi) has been evaluated. Raman study show major peaks, which are assigned to F-g and combination of A(g) + E-g modes. Thermoluminescence (TL) studies reveal well resolved glow peaks at 169 degrees C along with shoulder peak at around 236 degrees C. The activation energy (E in eV), order of kinetics (b) and frequency factor (s) were estimated using glow peak shape method. It is observed that the glow peak intensity at 169 degrees C increases linearly with gamma-dose which suggest that Nd2O3:Ni2+ is suitable for radiation dosimetry applications. (C) 2012 Elsevier B.V. All rights reserved.

Two Novel Heterometallic Chains Featuring Mn-II and Na-I Ions in Trigonal-Prismatic Geometries Alternately Linked to Octahedral Mn-IV Ions: Synthesis, Structures, and Magnetic Behavior

Two new one-dimensional heterometallic complexes, Mn3Na(L)(4)(CH3CO2)(MeOH)(2)]-(ClO4)(2)center dot 3H(2)O (1), Mn3Na(L)(4)(CH3CH2CO2)-(MeOH)(2)](ClO4)(2)center dot 2MeOH center dot H2O (2) LH2 = 2-methyl-2-(2-pyridyl)propane-1,3-diol], have been synthesized and characterized by X-ray crystallography. Both complexes feature Mn-II and Na-I ions in trigonal-prismatic geometries that are linked to octahedral Mn-IV ions by alkoxy bridges. Variable-temperature direct- and alternating-current magnetic susceptibility data indicated a spin ground state of S = 11/2 for both complexes. Density functional theory calculations performed on 1 supported this conclusion.

Stabilization of O-Mn-O clusters (Mn-5) in three dimensionally extended MOF structures: synthesis, structure and properties

Four new three-dimensional Mn2+ ion-containing compounds have been prepared by employing a hydrothermal reaction between Mn(CH3COO)(2)center dot 4H(2)O, sulfodibenzoic acid (H(2)SDBA), imidazole, alkali hydroxide and water at 220 degrees C for 1 day. The compounds have Mn-5 (1-4) clusters connected by SDBA, forming the three-dimensional structure. A time and temperature dependent study on the synthesis mixture revealed the formation of a one-dimensional compound, Mn(SDBA)(H2O)(2), at lower temperatures (T <= 180 degrees C). The stabilization of the fcu related topology in the compounds is noteworthy. Magnetic studies indicate strong anti-ferromagnetic interactions between the Mn2+ ions within the clusters in the temperature range 75-300 K. The rare participation of a sulfonyl group in the bonding is important and can pave way for the design of new structures.

Effect of co-substitution of Mn and Al on thermoelectric properties of chromium disilicide

CrSi2 was earlier reported to be an interesting thermoelectric material for high temperature applications because of its high oxidation resistance and good mechanical properties. In order to enhance its figure of merit, Mn at Cr site and Al at Si site were substituted into CrSi2. Our results indicate that Cr1-x Mn (x) Si2-x Al (x) solid solutions exhibit significantly lower thermal conductivity and a higher figure of merit than CrSi2.