Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems

Given an undirected unweighted graph G = (V, E) and an integer k ≥ 1, we consider the problem of computing the edge connectivities of all those (s, t) vertex pairs, whose edge connectivity is at most k. We present an algorithm with expected running time Õ(m + nk3) for this problem, where |V| = n and |E| = m. Our output is a weighted tree T whose nodes are the sets V1, V2,..., V l of a partition of V, with the property that the edge connectivity in G between any two vertices s ε Vi and t ε Vj, for i ≠ j, is equal to the weight of the lightest edge on the path between Vi and Vj in T. Also, two vertices s and t belong to the same Vi for any i if and only if they have an edge connectivity greater than k. Currently, the best algorithm for this problem needs to compute all-pairs min-cuts in an O(nk) edge graph; this takes Õ(m + n5/2kmin{k1/2, n1/6}) time. Our algorithm is much faster for small values of k; in fact, it is faster whenever k is o(n5/6). Our algorithm yields the useful corollary that in Õ(m + nc3) time, where c is the size of the global min-cut, we can compute the edge connectivities of all those pairs of vertices whose edge connectivity is at most αc for some constant α. We also present an Õ(m + n) Monte Carlo algorithm for the approximate version of this problem. This algorithm is applicable to weighted graphs as well. Our algorithm, with some modifications, also solves another problem called the minimum T-cut problem. Given T ⊆ V of even cardinality, we present an Õ(m + nk3) algorithm to compute a minimum cut that splits T into two odd cardinality components, where k is the size of this cut.

Re-entrant behavior in dynamics of binary mixtures of soft hybrid nanocolloids and homopolymers

We present results of measurements of temperature and wavevector dependent dynamics in binary mixtures of soft polymer grafted nanoparticles and linear homopolymers. We find evidence of melting of the dynamically arrested state of the soft nanocolloids with addition of linear polymers followed by a re-entrant slowing down of the dynamics with further increase in polymer density, depending on the size ratio, delta, of the polymers and the nanocolloids. For higher delta the re-entrant behavior is not observed, even for the highest added polymer density, explored here. Possible explanation of the observed dynamics in terms of the presence of a double - glass phase is provided. (C) 2011 American Institute of Physics. [doi:10.1063/1.3644930]

Thermodynamic properties of oxygen in RE-O (RE = Gd, Tb, Dy, Er) solid solutions

The oxygen potentials of four rare-earth metal – oxygen (RE–O: RE=Gd, Dy, Tb, Er) solid solutions have been measured by equilibration with yttrium – oxygen (Y–O) and titanium – oxygen (Ti–O) solid solutions. Rare-earth metal, yttrium and titanium samples were immersed in calcium-saturated CaCl2 melt at temperatures between 1093 and 1233 K. Homogeneous oxygen potential was established in the metallic samples through the fused salt, which contains some dissolved CaO. The metallic samples were analyzed for oxygen after quenching. The oxygen potentials of RE–O solid solutions were determined using either Y–O or Ti–O solid solution as the reference. This method enabled reliable measurement of extremely low oxygen potentials at high temperature (circa pO2=10−48 atm at 1173 K). It was found that the oxygen affinity of the metals decreases in the order: Y>Er>Dy>Tb>Gd>Ti. Values for the standard Gibbs energy of solution of oxygen in RE metals obtained in this study, permit assessment of the extent of deoxidation that can be achieved with various purification techniques. It may be possible to achieve an oxygen level of 10 mass ppm using an electrochemical deoxidation method.

Electrochemical deoxidation of RE–O (RE=Gd, Tb, Dy, Er) solid solutions

The removal of oxygen from rare-earth metals (RE, RE=Gd, Tb, Dy, Er) by an electrochemical deoxidation method was investigated. A titanium basket containing the rare-earth metal sample, submerged in molten CaCl2 electrolyte, formed the cathode of an electrolysis cell. A high-purity graphite anode was used. The calcium metal produced at the cathode effectively deoxidized the rare-earth metal. Carbon monoxide and dioxide were generated at the graphite anode. Rare-earth metals containing more than 2000 mass ppm oxygen were deoxidized to 10–50 mass ppm level by electrolysis at 1189 K for 36 ks (10 h). Cyclic voltammetry was used to characterize the molten salt at different stages of the process. The effectiveness of the process is discussed with the aid of a chemical potential diagram for RE–O solid solutions. The new electrochemical technique is compared with the conventional deoxidation methods reported in the literature. The possibility of nitrogen removal from the rare-earth metals by the electrochemical method is outlined.

Some aids in the design of microstrip components II: Nomograms

Nomograms have been developed for coupled microstrips. With the help of these, it is possible to design various microstrip components. The design of a multiplexer using the directional filter is described and experimental results are given. Nomograms relating the even and odd mode impedances of coupled microstrip lines to the width to height rate and spacing to height ratio have been developed using the relations formulated by Schwarzmann. A multiplexer using directional filters is designed to operate with three channels at frequencies of 3÷3, 3÷4 and 3÷5 GHz and bandwidths of 10 MHz in each channel. Experimental results are given. The design specifications are satisfied reasonably well.

Electrochemical detection and removal of lead in water using poly(propylene imine) modified re-compressed exfoliated graphite electrodes

Modification of exfoliated graphite (EG) electrode with generation 2 poly(propylene imine) dendrimer by electrodeposition resulted in an electrochemical sensor which was used to detect lead ions in water to a limit of 1 ppb and a linear response between 2.5 and 40 ppb using square wave anodic stripping voltammetry (SW-ASV). Pb(II) was also removed from spiked water sample using a 40-mm diameter unmodified EG electrode with an applied potential of -1,000 mV for 180 min. A removal efficiency of 99% was calculated from a 150 mL sample. The results obtained in both cases using SW-ASV, correlated with atomic absorption spectroscopy.

Hypersonic wave drag reduction in re-entry capsules using concentrated energy deposition

Experiments are carried out in a shock tunnel at a nominal Mach number of 5.75 in order to study the effect of concentrated energy deposition on the drag force experienced by a 120° blunt cone. Electrical energy was deposited along the stagnation streamline of the model using a high voltage DC discharge circuit (1.5 – 3.5KW) and the drag force was measured by a single component accelerometer balance. Numerical simulations were also carried complimenting the experiments. These simulations showed a substantial drag reduction (20% ~ 65%) whereas the experiments show no appreciable reduction in drag

Strong electron correlation of Re 5d electrons in Ca2FeReO6

We have investigated the electronic structure of a double perovskite Ca2FeReO6 using photoemission spectroscopy and LDA+U bandstructure calculations. Small spectral weight at the Fermi level observed above the metal–insulator transition temperature, gradually disappears with decreasing T, forming a small (≤50 meV) energy gap. To reproduce this small energy gap, we require a very large effective U (Ueff) for Re (4 eV) in addition to Ueff of 4 eV for Fe. From simple calculations in terms of the ionic radii, we demonstrate that the Fe–Re bandwidth is smaller than that of Fe–Mo in Ca2FeMoO6, which should yield a strong electron correlation in the Re 5d bands.

Reinforcement learning controllers for automatic generation control in power systems having re-heat units with GRC and dead-band

A new automatic generation controller (AGC) design approach, adopting reinforcement learning (RL) techniques, was recently pro- posed [1]. In this paper we demonstrate the design and performance of controllers based on this RL approach for automatic generation control of systems consisting of units having complex dynamics—the reheat type of thermal units. For such systems, we also assess the capabilities of RL approach in handling realistic system features such as network changes, parameter variations, generation rate constraint (GRC), and governor deadband.

Low-Delay, High-Rate Nonsquare Complex Orthogonal Designs

The maximal rate of a nonsquare complex orthogonal design for transmit antennas is 1/2 + 1/n if is even and 1/2 + 1/n+1 if is odd and the codes have been constructed for all by Liang (2003) and Lu et al. (2005) to achieve this rate. A lower bound on the decoding delay of maximal-rate complex orthogonal designs has been obtained by Adams et al. (2007) and it is observed that Liang's construction achieves the bound on delay for equal to 1 and 3 modulo 4 while Lu et al.'s construction achieves the bound for n = 0, 1, 3 mod 4. For n = 2 mod 4, Adams et al. (2010) have shown that the minimal decoding delay is twice the lower bound, in which case, both Liang's and Lu et al.'s construction achieve the minimum decoding delay. For large value of, it is observed that the rate is close to half and the decoding delay is very large. A class of rate-1/2 codes with low decoding delay for all has been constructed by Tarokh et al. (1999). In this paper, another class of rate-1/2 codes is constructed for all in which case the decoding delay is half the decoding delay of the rate-1/2 codes given by Tarokh et al. This is achieved by giving first a general construction of square real orthogonal designs which includes as special cases the well-known constructions of Adams, Lax, and Phillips and the construction of Geramita and Pullman, and then making use of it to obtain the desired rate-1/2 codes. For the case of nine transmit antennas, the proposed rate-1/2 code is shown to be of minimal delay. The proposed construction results in designs with zero entries which may have high peak-to-average power ratio and it is shown that by appropriate postmultiplication, a design with no zero entry can be obtained with no change in the code parameters.

Spin-Electron-Phonon Excitation in Re-based Half-Metallic Double Perovskites

A remarkable hardening (similar to 30 cm(-1)) of the normal mode of vibration associated with the symmetric stretching of the oxygen octahedra for the Ba2FeReO6 and Sr2CrReO6 double perovskites is observed below the corresponding magnetic ordering temperatures. The very large magnitude of this effect and its absence for the antisymmetric stretching mode provide evidence against a conventional spin-phonon coupling mechanism. Our observations are consistent with a collective excitation formed by the combination of the vibrational mode with oscillations of Fe or Cr 3d and Re 5d occupations and spin magnitudes.

Counterterms, critical gravity, and holography

We consider counterterms for odd dimensional holographic conformal field theories (CFTs). These counterterms are derived by demanding cutoff independence of the CFT partition function on S-d and S-1 x Sd-1. The same choice of counterterms leads to a cutoff independent Schwarzschild black hole entropy. When treated as independent actions, these counterterm actions resemble critical theories of gravity, i.e., higher curvature gravity theories where the additional massive spin-2 modes become massless. Equivalently, in the context of AdS/CFT, these are theories where at least one of the central charges associated with the trace anomaly vanishes. Connections between these theories and logarithmic CFTs are discussed. For a specific choice of parameters, the theories arising from counterterms are nondynamical and resemble a Dirac-Born-Infeld generalization of gravity. For even dimensional CFTs, analogous counterterms cancel log-independent cutoff dependence.

Consistency tests of Ampcalculator and chiral amplitudes in SU(3) Chiral Perturbation Theory: A tutorial-based approach

Ampcalculator (AMPC) is a Mathematica (c) based program that was made publicly available some time ago by Unterdorfer and Ecker. It enables the user to compute several processes at one loop (upto O(p(4))) in SU(3) chiral perturbation theory. They include computing matrix elements and form factors for strong and non-leptonic weak processes with at most six external states. It was used to compute some novel processes and was tested against well-known results by the original authors. Here we present the results of several thorough checks of the package. Exhaustive checks performed by the original authors are not publicly available, and hence the present effort. Some new results are obtained from the software especially in the kaon odd-intrinsic parity non-leptonic decay sector involving the coupling G(27). Another illustrative set of amplitudes at tree level we provide is in the context of tau-decays with several mesons including quark mass effects, of use to the BELLE experiment. All eight meson-meson scattering amplitudes have been checked. The Kaon-Compton amplitude has been checked and a minor error in the published results has been pointed out. This exercise is a tutorial-based one, wherein several input and output notebooks are also being made available as ancillary files on the arXiv. Some of the additional notebooks we provide contain explicit expressions that we have used for comparison with established results. The purpose is to encourage users to apply the software to suit their specific needs. An automatic amplitude generator of this type can provide error-free outputs that could be used as inputs for further simplification, and in varied scenarios such as applications of chiral perturbation theory at finite temperature, density and volume. This can also be used by students as a learning aid in low-energy hadron dynamics.