Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction

Regenerating codes are a class of distributed storage codes that allow for efficient repair of failed nodes, as compared to traditional erasure codes. An [n, k, d] regenerating code permits the data to be recovered by connecting to any k of the n nodes in the network, while requiring that a failed node be repaired by connecting to any d nodes. The amount of data downloaded for repair is typically much smaller than the size of the source data. Previous constructions of exact-regenerating codes have been confined to the case n = d + 1. In this paper, we present optimal, explicit constructions of (a) Minimum Bandwidth Regenerating (MBR) codes for all values of [n, k, d] and (b) Minimum Storage Regenerating (MSR) codes for all [n, k, d >= 2k - 2], using a new product-matrix framework. The product-matrix framework is also shown to significantly simplify system operation. To the best of our knowledge, these are the first constructions of exact-regenerating codes that allow the number n of nodes in the network, to be chosen independent of the other parameters. The paper also contains a simpler description, in the product-matrix framework, of a previously constructed MSR code with [n = d + 1, k, d >= 2k - 1].

Surface Structures of Silicon and Germanium

Si and Ge were cleaved on the (111) plane under ultra high vacuum and exposed to O and subsequent heat treatment. LEED and spot photometric measurements were taken. Cleaved surfaces for both Si and Ge gave the expected (2 x 1) structure. Results for O exposure were qualitatively for Si and Ge. The 1/2 orders disappeared after exposure to approx = 10 exp - exp 7. Integral orders started to weaken at 10 exp -6 to 10 exp - exp 2 torr min., disappearing at 10 exp -1 torr min. Heat treatment of Si at 900 deg C for several seconds restored the integral orders and further heating gave a new pattern with 1/3 orders. Exposure to 2 x 10 exp -6 torr min O without further heating weakened the fractional orders and at 10 exp -5 torr min they disappeared. Integral orders remained after further heating in O. For Ge integral orders were not restored after 0 exposure until heat treatment had continued at 550 deg C for several min. The (1 x 1) structure disappeared after heating at 590 deg C in 7 x 10 exp -1 torr O and further heating at 590 deg C without O restored the integral order Variations of intensity with voltage were measured for the (00) and (20) spots. The results supported a model proposed by Haneman (Phys. Rev., 1968, 170, 705) involving two kinds of atom sites on the cleaved surface. 20 ref.--E.J.S.

Pt-Doped and Pt-Supported La1-xSrxCoO3: Comparative Activity of Pt4+ and Pt-0 Toward the CO Poisoning Effect in Formic Acid and Methanol Electro-oxidation

Pt-supported La1-xSrxCoO3 and Pt-doped La1-xSrxCoO3 are synthesized using chemical reduction and solution combustion method, respectively. Chemical reduction is carried out using formaldehyde as a reducing agent giving Pt-supported La1-xSrxCoO3. Solution combustion method is used to prepare Pt-doped La1-xSrxCoO3. Detailed characterization using X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), Brunauer-Emmett-Teller (BET) surface area measurement, and transmission electron microscopy (TEM) is carried out to distinguish the Pt-supported and Pt-doped compounds in terms of their morphology and Pt oxidations states. TEM results indeed show the differences in their morphology. Further, electrochemical measurements are performed in neutral medium to differentiate their electrochemical activity. Cyclic voltammetry (CV) shows noticeable differences between Pt-supported La1-xSrxCoO3 and Pt-doped La1-xSrxCoO3. Importantly, our results show that Pt4+ in doped compound has poor to zero electrocatalytic activity toward formic acid and methanol electro-oxidation in comparison to Pt-0 in supported compound. This study shows that metallic Pt in zero oxidation state is a superior catalyst to Pt in +4 oxidation state.

Interplay of Substrate Conductivity, Cellular Microenvironment, and Pulsatile Electrical Stimulation toward Osteogenesis of Human Mesenchymal Stem Cells in Vitro

The influences of physical stimuli such as surface elasticity, topography, and chemistry over mesenchymal stem cell proliferation and differentiation are well investigated. In this context, a fundamentally different approach was adopted, and we have demonstrated the interplay of inherent substrate conductivity, defined chemical composition of cellular microenvironment, and intermittent delivery of electric pulses to drive mesenchymal stem cell differentiation toward osteogenesis. For this, conducting polyaniline (PANI) substrates were coated with collagen type 1 (Coll) alone or in association with sulfated hyaluronan (sHya) to form artificial extracellular matrix (aECM), which mimics the native microenvironment of bone tissue. Further, bone marrow derived human mesenchymal stem cells (hMSCs) were cultured on these moderately conductive (10(-4)10(-3) S/cm) aECM coated PANI substrates and exposed intermittently to pulsed electric field (PEF) generated through transformer-like coupling (TLC) approach over 28 days. On the basis of critical analysis over an array of end points, it was inferred that Coll/sHya coated PANI (PANI/Coll/sHya) substrates had enhanced proliferative capacity of hMSCs up to 28 days in culture, even in the absence of PEF stimulation. On the contrary, the adopted PEF stimulation protocol (7 ms rectangular pulses, 3.6 mV/cm, 10 Hz) is shown to enhance osteogenic differentiation potential of hMSCs. Additionally, PEF stimulated hMSCs had also displayed different morphological characteristics as their nonstimulated counterparts. Concomitantly, earlier onset of ALP activity was also observed on PANI/Coll/sHya substrates and resulted in more calcium deposition. Moreover, real-time polymerase chain reaction results indicated higher mRNA levels of alkaline phosphatase and osteocalcin, whereas the expression of other osteogenic markers such as Runt-related transcription factor 2, Col1A, and osteopontin exhibited a dynamic pattern similar to control cells that are cultured in osteogenic medium. Taken together, our experimental results illustrate the interplay of multiple parameters such as substrate conductivity, electric field stimulation, and aECM coating on the modulation of hMSC proliferation and differentiation in vitro.

Durability of rammed earth walls exposed for 20 years to natural weathering

This paper presents a study on the durability of different types of stabilised and unstabilised rammed earth walls. These rammed earth walls were constructed and exposed for 20 years to natural weathering, in a wet continental climate. None of these walls have shown complete collapse to date. A method to measure the rammed earth walls erosion by stereo-photogrammetry has been developed. The result shows that the mean erosion depth of the studied walls is about 2 mm (0.5% wall thickness) in the case of rammed earth wall stabilised with 5% by dry weight of hydraulic lime and about 6.4 mm (1.6% wall thickness) in the case of unstabilised rammed earth walls. The stabilisation enables to not use any plaster to protect the walls. In the case of the unstabilised rammed earth walls, an extrapolated lifetime longer than 60 years can be assessed. This shows a potential for the use of unstabilised rammed earth in the similar climatic conditions with this study. The method of stereo-photogrammetry used to measure the erosion of rammed earth walls on site may also help to calibrate and develop more pertinent laboratory test to assess the durability of rammed earth wall.

Predatory and trophobiont-tending ants respond differently to fig and fig wasp volatiles

The interaction between figs and their pollinating or parasitic fig wasps is mediated largely by chemical communication. These fig wasps are often preyed upon by predatory ants. In this study, we found that predatory ants (Oecophylla smaragdina) patrolling Ficus racemosa trees were attracted to the odour from fig syconia at different developmental phases, as well as to the odours of fig wasps, whereas other predatory ants (Technomyrmex albipes) responded only to odours of syconia from which fig wasps were dispersing and to fig wasp odour. However, trophobiont-tending ants (Myrmicaria brunnea) patrolling the same trees and exposed to the same volatiles were unresponsive to fig or fig wasp odours. The predatory ants demonstrated a concentration-dependent response towards volatiles from figs receptive to pollinators and those from which wasps were dispersing while the trophobiont-tending ants were unresponsive to such odours at all concentrations. Naive predatory ants failed to respond to the volatiles to which the experienced predatory ants responded, indicating that the response to fig-related odours is learned. We suggest that predatory ants could use fig-associated volatiles to enhance their probability of wasp encounter and can eavesdrop on signals meant for pollinators. (C) 2009 The Association for the Study of Animal Behaviour.

Natural frequencies of rectangular orthotropic plates with a pair of parallel edges simply supported

Solutions of the exact characteristic equations for the title problem derived earlier by an extension of Bolotin's asymptotic method are considered. These solutions, which correspond to flexural modes with frequency factor, R, greater than unity, are expressed in convenient forms for all combinations of clamped, simply supported and free conditions at the remaining pair of parallel edges. As in the case of uniform beams, the eigenvalues in the CC case are found to be equal to those of elastic modes in the FF case provided that the Kirchoff's shear condition at a free edge is replaced by the condition. The flexural modes with frequency factor less than unity are also investigated in detail by introducing a suitable modification in the procedure. When Poisson's ratios are not zero, it is shown that the frequency factor corresponding to the first symmetric mode in the free-free case is less than unity for all values of side ratio and rigidity ratios. In the case of one edge clamped and the other free it is found that modes with frequency factor less than unity exist for certain dimensions of the plate—a fact hitherto unrecognized in the literature.

Natural frequencies of circumferentially truncated sector plates with simply supported straight edges

The classical Rayleigh-Ritz method in conjunction with suitable co-ordinate transformations is found to be effective for accurate estimation of natural frequencies of circumferentially truncated circular sector plates with simply supported straight edges. Numerical results are obtained for all the nine combinations of clamped, simply supported and free boundary conditions at the circular edges and presented in the form of graphs. The analysis confirms an earlier observation that the plate behaves like a long rectangular strip as the width of the plate in the radial direction becomes small.

Natural frequencies of circumferentially truncated sector plates with simply supported straight edges

The classical Rayleigh-Ritz method in conjunction with suitable co-ordinate transformations is found to be effective for accurate estimation of natural frequencies of circumferentially truncated circular sector plates with simply supported straight edges. Numerical results are obtained for all the nine combinations of clamped, simply supported and free boundary conditions at the circular edges and presented in the form of graphs. The analysis confirms an earlier observation that the plate behaves like a long rectangular strip as the width of the plate in the radial direction becomes small.

Charge Density Analysis of Crystals of Nicotinamide with Salicylic Acid and Oxalic Acid: An Insight into the Salt to Cocrystal Continuum

Charge density analysis from both experimental and theoretical points of view on two molecular complexes: one is formed between nicotinamide and salicylic acid, and the other formed between nicotinamide and oxalic acid brings out the quantitative topological features to distinguish a cocrystal from a salt.

Explicit and Optimal Exact-Regenerating Codes for the Minimum-Bandwidth Point in Distributed Storage

In the distributed storage setting that we consider, data is stored across n nodes in the network such that the data can be recovered by connecting to any subset of k nodes. Additionally, one can repair a failed node by connecting to any d nodes while downloading beta units of data from each. Dimakis et al. show that the repair bandwidth d beta can be considerably reduced if each node stores slightly more than the minimum required and characterize the tradeoff between the amount of storage per node and the repair bandwidth. In the exact regeneration variation, unlike the functional regeneration, the replacement for a failed node is required to store data identical to that in the failed node. This greatly reduces the complexity of system maintenance. The main result of this paper is an explicit construction of codes for all values of the system parameters at one of the two most important and extreme points of the tradeoff - the Minimum Bandwidth Regenerating point, which performs optimal exact regeneration of any failed node. A second result is a non-existence proof showing that with one possible exception, no other point on the tradeoff can be achieved for exact regeneration.

Probing Single and Bilayer Graphene Field Effect Transistors By Raman Spectroscopy

This article is a review of our work related to Raman studies of single layer and bilayer graphenes as a function Fermi level shift achieved by electrochemically top gating a field effect transistor. Combining the transport and in situ Raman studies of the field effect devices, a quantitative understanding is obtained of the phonon renormalization due to doping of graphene. Results are discussed in the light of time dependent perturbation theory, with electron phonon coupling parameter as an input from the density functional theory. It is seen that phonons near and Gamma and K points of the Brillouin zone are renormalized very differently by doping. Further, Gamma-phonon renormalization is different in bilayer graphene as compared to single layer, originating from their different electronic band structures near the zone boundary K-point. Thus Raman spectroscopy is not only a powerful probe to characterize the number of layers and their quality in a graphene sample, but also to quantitatively evaluate electron phonon coupling required to understand the performance of graphene devices.

Ricin-membrane interaction: membrane penetration depth by fluorescence quenching and resonance energy transfer

The entry of the plant toxin ricin and its A- and B-subunits in model membranes in the presence as well as absence of monosialoganglioside (GM(1)) has been studied. Dioleoylphosphatidylcholine and 5-, 10-, and 12-doxyl- or 9,10-dibromophosphatidylcholines serve as quenchers of intrinsic tryptophan fluorescence of the proteins. The parallax method of Chattopadhyay and London [(1987) Biochemistry 26, 39-45] has been employed to measure the average membrane penetration depth of tryptophans of ricin and its B-chain and the actual depth of the sole Trp 211 in the A-chain. The results indicate that both of the chains as well as intact ricin penetrate the membrane deeply and the C-terminal end of the A-chain is well inside the bilayer, especially at pH 4.5. An extrinsic probe N-(iodoacetyl)-N'-(5-sulfo-1-naphthyl) ethylenediamine (I-AEDANS) has been attached to Cys 259 of the A-chain, and the kinetics of penetration has been followed by monitoring the increase in AEDANS fluorescence at 480 nm. The insertion follows first-order kinetics, and the rate constant is higher at a lower pH. The energy transfer distance analysis between Trp 211 and AEDANS points out that the conformation of the A-chain changes as it inserts into the membrane. CD studies indicate that the helicity of the proteins increases after penetration, which implies that some of the unordered structure in the native protein is converted to the ordered form during this process. Hydrophobic forces seem to be responsible for stabilizing a particular protein conformation inside the membrane.

Studies on the Effect of Li2SO4 on the Structure of Lithium Borate Glasses

Thermal and spectroscopic investigations have been carried out on a number of glasses with a wide range of compositions in the pseudoternary glass system, Li2SO4-Li2O-B2O3, to understand the role of sulfate ions in modifying the borate glass structure. Both nuclear magnetic resonance (NMR) and infrared (IR) spectroscopic results indicate that four-coordinate boron atoms are retained in the glass structure to a greater extent in sulfate-containing glasses than in pure lithium borate glasses. There seems to be some evidence for the existence of sulfoborate-type units in Raman spectra in the region of 800-960 cm(-1). These conclusions are supported by the observed behavior of glass transition temperatures and molar volumes. The possibility of formation of sulfoborate-type units is discussed from bonding and thermodynamic points of view.

Persistent passive hopping and juggling is possible even with plastic collisions

We describe simple one-dimensional models of passive (no energy input, no control), generally dissipative, vertical hopping and one-ball juggling. The central observation is that internal passive system motions can conspire to eliminate collisions in these systems. For hopping, two point masses are connected by a spring and the lower mass has inelastic collisions with the ground. For juggling, a lower point-mass hand is connected by a spring to the ground and an upper point-mass ball is caught with an inelastic collision and then re-thrown into gravitational free flight. The two systems have identical dynamics. Despite inelastic collisions between non-zero masses, these systems have special symmetric energy-conserving periodic motions where the collision is at zero relative velocity. Additionally, these special periodic motions have a non-zero sized, one-sided region of attraction on the higher-energy side. For either very large or very small mass ratios, the one-sided region of attraction is large. These results persist for mildly non-linear springs and non-constant gravity. Although non-collisional damping destroys the periodic motions, small energy injection makes the periodic motions stable, with a two-sided region of attraction. The existence of such special energy conserving solutions for hopping and juggling points to possibly useful strategies for both animals and robots. The lossless motions are demonstrated with a table-top experiment.