On guessing the realization of an arbitrarily varying source

We present a method to guess the realization of an arbitrarily varying source. Let TU be the type of the unknown state sequence. Our method results in a guessing moment that is within Kn (TU) + O(log n=n) of the minimum attainable guessing moment with full knowledge of source statistics, i.e., with knowledge of the sequence of states sn. The quantity Kn (TU) + O(log n=n) can be interpreted as the penalty one pays for not knowing the sequence of states sn of the source. Kn (TU) by itself is the penalty one pays for guessing with the additional knowledge that the state sequence belongs to type TU. Conversely, given any guessing strategy, for every type TU, there is a state sequence belonging to this type whose corresponding source forces a guessing moment penalty of at least Kn (TU) ¡ O(log n=n).

Enhanced Survival of Probiotic Lactobacillus acidophilus by Encapsulation with Nanostructured Polyelectrolyte Layers through Layer-by-Layer Approach

The encapsulation of probiotic Lactobacillus acidophilus through layer-by-layer self-assembly of polyelectrolytes (PE) chitosan (CHI) and carboxymethyl cellulose (CMC) has been investigated,to enhance its survival m adverse conditions encountered in the GI tract The survival of encapsulated cells in simulated gastric (SGF) and intestinal fluids (SIF) is significant when compared to nonencapsulated cells On sequential exposure to SGF and SIF fox 120 nun, almost complete death of free cells is observed However, for cells coated with three nanolayers of PEs (CHI/CMC/CHI) about 33 log % of the cells (6 log cfu/500 mg) survived under the same conditions The enhanced survival rate of encapsulated L acidophilus can be attributed to the impermeability of polyelectrolyte nanolayers to large enzyme molecules like pepsin, and pancreatin that cause proteolysis and to the stability of the polyelectrolyte nanolayers in gastric and intestinal pH The PE coating also serves to reduce viability losses during freezing and freeze- drying About 73 and 92 log % of uncoated and coated cells survived after freeze:drying, and the losses occurring between freezing and freeze-drying were found to be lower for coated cells

Solubility and activity of oxygen in liquid gallium and gallium copper alloys

The solubility of oxygen in liquid gallium in the temperature range 775 –1125 °C and in liquid gallium-copper alloys at 1100 °C, in equilibrium with β-Ga2O3, has been measured by an isopiestic equilibrium technique. The solubility of oxygen in pure gallium is given by the equation log (at.% O) = −7380/T + 4.264 (±0.03) Using recently measured values for the standard free energy of formation of β-Ga2O3 and assuming that oxygen obeys Sievert's law up to the saturation limit, the standard free energy of solution of oxygen in liquid gallium may be calculated : View the MathML sourceΔ°298 = −52 680 + 6.53T (±200) cal where the standard state for dissolved oxygen is an infinitely dilute solution in which the activity is equal to atomic per cent. The effect of copper on the activity of oxygen dissolved in liquid gallium is found to be in good agreement with that predicted by a recent quasichemical model in which it was assumed that each oxygen is interstitially coordinated to four metal atoms and that the nearest neighbour metal atoms lose approximately half their metallic cohesive energies.

Solubility and activity of oxygen in liquid indium and copper indium alloys

The solubility of oxygen in liquid indium in the temperature range 650–820 °C and in liquid copper-indium alloys at 1100 °C in equilibrium with indium sesquioxide has been measured by a phase equilibration technique. The solubility of oxygen in pure indium is given by the relation log(at.% O) = −4726/T + 3.73 (±0.08) Using the recently measured values for the standard free energy of formation of In2O3 and assuming that oxygen obeys Sievert's law up to saturation, the standard free energy of solution of molecular oxygen in liquid indium is calculated as View the MathML sourceΔG°= −51 440 + 8.07 T (±500) cal where the standard state for dissolved oxygen is an infinitely dilute solution in which activity is equal to atomic per cent. The effect of indium additions on the activity coefficient of oxygen dissolved in liquid copper was measured by a solid oxide galvanic cell. The interaction parameter ϵ0In is given by View the MathML source The experimentally determined variation of the activity coefficient of oxygen in dilute solution in Cu-In alloys is in fair agreement with that predicted by a quasichemical model in which each oxygen atom is assumed to be interstitially coordinated to four metal atoms and the nearest neighbour metal atoms are assumed to lose approximately half their metallic cohesive energies.

Solubility and activity of oxygen in liquid germanium and germanium copper alloys

The solubility of oxygen in liquid germanium in the temperature range 1233 to 1397 K, and in liquid germanium-copper alloys at 1373 K, in equilibrium with GeO2 has been measured by the phase equilibration technique. The solubility of oxygen in pure germanium is given by the relation R470 log(at. pct 0)=-6470/T+4.24 (±0.07). The standard free energy of solution of oxygen in liquid germanium is calculated from the saturation solubility, and recently measured values for the free energy of formation of GeO2, assuming that oxygen obeys Sievert’s law up to the saturation limit. For the reaction, 1/2 O2(g)→ OGe ΔG° =-39,000 + 3.21T (±500) cal = -163,200 + 13.43T (±2100) J. where the standard state for dissolved oxygen is that which makes the value of activity equal to the concentration (in at. pct), in the limit, as concentration approaches zero. The effect of copper on the activity of oxygen dissolved in liquid germanium is found to be in good agreement with that predicted by a quasichemical model in which each oxygen was assumed to be bonded to four metal atoms and the nearest neighbor metal atoms to an oxygen atom are assumed to lose approximately half of their metallic bonds.

Phase relations in the Fe Ni Cr S system and the sulfidation of an austenitic stainless steel

The stability fields of various sulfide phases that form on Fe-Cr, Fe-Ni, Ni-Cr, and Fe-Cr-Ni alloys have been developed as a function of temperature and the partial pressure of sulfur. The calculated stability fields in the ternary A-B-S system are displayed on plots of log \textpS2 pS2 vs. the conjugate extensive variable (nA/nA–nB), which provides a better framework for following the sulfidation of Fe-Cr-Ni alloys at high temperatures. Experimental and estimated thermodynamic data were used in developing the sulfur potential diagrams. Current models and correlations were employed to estimate the unknown thermodynamic behavior of solid solutions of sulfides and to supplement the incomplete phase-diagram data of geophysical literature. These constructed stability field diagrams are in excellent agreement with the sulfide phases and compositions determined experimentally during the sulfidation of SAE 310 stainless steel. The sulfur potential plots appear to be very useful in predicting and correlating the sulfidation of commercial alloys.

Solubility and activity of oxygen in liquid antimony

The solubility limit of oxygen in liquid antimony has been measured by a novel isopiestic technique in the temperature range 995--1175 deg K. The results can be expressed by the equation log c = --5500/T + 3.754 ( plus/minus 0.04) with c in at.% O and T in deg K. The oxygen potential over Sb + O alloys equilibrium with Sb2O3 has been measured by a solid state cell using a fully stabilized CaO.ZrO2 electrolyte. The cell was designed to contain the Sb + Sb2O3 mixture in a closed volume, that the vaporization of the oxide can be minimized and true equilibrium attained. The Gibbs free energy of the reaction 2 Sb(s) + 3/2 O2 = Sb2O3(s) is Delta G deg = --719560 + 274.51 T( plus/minus 500) and Sb(l) + 3/2 O2 = Sb2O3(l), Delta G deg = --704711 + ( plus/minus 500) ( Delta G deg in J/mole, T in deg K). The combination of these results with Sieverts' law yields the standard free energy of solution of oxygen in liquid antimony according to the reaction 1/2 O2 = \O\Sb,at.% as Delta G deg = --129620 + 14.23 T ( plus/minus 950). The standard enthalopy and entropy of the solution of oxygen in Sb are compared with values for other metal- oyxgen systems, and with the standard enthalpies of formation of corresponding oxides. The resulting correlations permit the estimation of the standard free energy of solution of oxygen in pure metals for which experimental information is lacking. 24 ref.--AA

Oxygen content of liquid cobalt in equilibrium with CoO.(1+x)Al2O3 and -Al2O3

The oxygen concentration of liquid cobalt in equilibrium with cobalt aluminate and a-alumina has been measured by suction sampling and crucible quenching techniques at temperatures between 1770 and 1975 K. Experiments were made with cobalt of high and low initial oxygen contents, and with and without the addition of cobalt aluminate. The effect of temperature on the equilibrium oxygen content is represented by the equation, log (at.% 0) = -10,4001T(K) + 4.64 (±0.008). The composition of the spinel phase, CoO.(1+x)AI20 3, saturated with alumina, has been determined by electron probe microanalysis. The values of x are 0.22 at 1770 Kand 0.28 at 1975 K. The oxygen potential corresponding to the three-phase equilibrium between cobalt, aluminate and alumina, and the standard Gibbs' energy of formation of nonstoichiometric cobalt aluminate are evaluated by combining the results of this study with recently published data on the activity of oxygen in liquid cobalt. Implications of the present results to aluminium deoxidation of liquid cobalt are discussed.

Solubility and activity of oxygen in liquid nickel in equilibrium with -Al2O3 and NiO.(1+x)Al2O3

The limiting solubility of oxygen in liquid nickel in equilibrium withα-alumina and nickel aluminate has been measured by inert gas fusion analysis of suction samples in the temperature range 1730 to 1975 K. The corresponding oxygen potential has been monitored by a solid electrolyte cell consisting of calcia stabilized zirconia as the electrolyte and Mo + MoO2 as the reference electrode. The results can be summarized by the following equations: log(at. pct O) = \frac - 10,005T + 4.944 ( ±0.015)log(atpctO)=T−10005+4944(0015) % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn DmO2 /4.606RT = log P O2 1/2 = \frac - 13,550T + 4.411 ( ±0.009)O24606RT=logPO212=T−13550+4411(0009) From simultaneous measurements of the potential and concentration of oxygen in melts, not in thermodynamic equilibrium with alumina and aluminate phases, information on the composition dependence of the activity coefficient and the standard free energy of solution of oxygen is obtained. For the reaction, $\frac{1}{2} O_2 \to \underset{\raise0.3em\hbox{$Missing close brace ΔG o = -72,930 - 7.11T (±840) J gr.at.–1 = + 0.216 at. pct OlogfO=T−500+0216atpctO where the standard state for dissolved oxygen is that which makes the value of activity equal to the concentration (in at. pct) in the limit as concentration approaches zero. The oxygen solubility in liquid nickel in equilibrium with solid NiO, evaluated from thermodynamic data, is compared with information reported in the literature. Implications of the results to the deoxidation equilibria of aluminum in nickel are discussed.

High-Rate Vector Quantization for Noisy Channels With Applications to Wideband Speech Spectrum Compression

This paper considers the high-rate performance of source coding for noisy discrete symmetric channels with random index assignment (IA). Accurate analytical models are developed to characterize the expected distortion performance of vector quantization (VQ) for a large class of distortion measures. It is shown that when the point density is continuous, the distortion can be approximated as the sum of the source quantization distortion and the channel-error induced distortion. Expressions are also derived for the continuous point density that minimizes the expected distortion. Next, for the case of mean squared error distortion, a more accurate analytical model for the distortion is derived by allowing the point density to have a singular component. The extent of the singularity is also characterized. These results provide analytical models for the expected distortion performance of both conventional VQ as well as for channel-optimized VQ. As a practical example, compression of the linear predictive coding parameters in the wideband speech spectrum is considered, with the log spectral distortion as performance metric. The theory is able to correctly predict the channel error rate that is permissible for operation at a particular level of distortion.

Some characteristics of tropical lightning

An integrated and generalized account of the characteristics of lightning flashes observed in the tropics is presented, along with features of tropical lightning which differ from flashes at other latitudes. Several years of lightning recordings were made at two locations in India by using the electromagnetic radiation of the flash in a suitable radio band. The distances of thunder audibility, the number of thunders/hr, the peak flash rate, the flash duration, the time interval between flashes, the duration of flashing activity of a cloud, the number of cells in the lifetime of the cloud, etc. were all found to follow log-normal distributions. Fewer cells were observed to occur in temperate regions, and thunder was found to be associated with ground flashes only.

Analysis of residual tropical cemented soil behaviour

In -situ soils in gee-material spectrum might arise due to sedimentation or could be non-sedimentary residual formations. The inherent nature and diversity of geological processes involved in the soil formation stage itself are responsible for a wide variability in the in-situ state of the soil. In this paper the possibility of analyses to arrive at engineering parameters of residual soils with varied degrees of residual or acquired cementation by the use of physical and in-situ parameters normally determined in routine investigations, are examined. An Intrinsic State Line,(ISL), with reference to an intrinsic state parameter (e/e(L)) and its variation with effective stress for reconstituted clays has been developed for residual tropical soils of non-sedimentary origin. In relation to the Intrinsic State Line (ISL), the undisturbed state, e, the potential parameter, e(L), along with the overburden pressure data has been analyzed to identify the dominance of cementation or stress history or both in controlling the compressibility and strength behaviour of natural residual soil. The location of yield stress point in relation to the ISL, pre-, and post- yield stress, compression indices along the e- log sigma(v) path provide a simple means to the analysis of the compressibility characteristics of cemented soils for analysis.

Boxicity and Poset Dimension

Let G be a simple, undirected, finite graph with vertex set V (G) and edge set E(G). A k-dimensional box is a Cartesian product of closed intervals [a(1), b(1)] x [a(2), b(2)] x ... x [a(k), b(k)]. The boxicity of G, box(G), is the minimum integer k such that G can be represented as the intersection graph of k-dimensional boxes; i.e., each vertex is mapped to a k-dimensional box and two vertices are adjacent in G if and only if their corresponding boxes intersect. Let P = (S, P) be a poset, where S is the ground set and P is a reflexive, antisymmetric and transitive binary relation on S. The dimension of P, dim(P), is the minimum integer t such that P can be expressed as the intersection of t total orders. Let G(P) be the underlying comparability graph of P; i.e., S is the vertex set and two vertices are adjacent if and only if they are comparable in P. It is a well-known fact that posets with the same underlying comparability graph have the same dimension. The first result of this paper links the dimension of a poset to the boxicity of its underlying comparability graph. In particular, we show that for any poset P, box(G(P))/(chi(G(P)) - 1) <= dim(P) <= 2box(G(P)), where chi(G(P)) is the chromatic number of G(P) and chi(G(P)) not equal 1. It immediately follows that if P is a height-2 poset, then box(G(P)) <= dim(P) <= 2box(G(P)) since the underlying comparability graph of a height-2 poset is a bipartite graph. The second result of the paper relates the boxicity of a graph G with a natural partial order associated with the extended double cover of G, denoted as G(c): Note that G(c) is a bipartite graph with partite sets A and B which are copies of V (G) such that, corresponding to every u is an element of V (G), there are two vertices u(A) is an element of A and u(B) is an element of B and {u(A), v(B)} is an edge in G(c) if and only if either u = v or u is adjacent to v in G. Let P(c) be the natural height-2 poset associated with G(c) by making A the set of minimal elements and B the set of maximal elements. We show that box(G)/2 <= dim(P(c)) <= 2box(G) + 4. These results have some immediate and significant consequences. The upper bound dim(P) <= 2box(G(P)) allows us to derive hitherto unknown upper bounds for poset dimension such as dim(P) = 2 tree width (G(P)) + 4, since boxicity of any graph is known to be at most its tree width + 2. In the other direction, using the already known bounds for partial order dimension we get the following: (1) The boxicity of any graph with maximum degree Delta is O(Delta log(2) Delta), which is an improvement over the best-known upper bound of Delta(2) + 2. (2) There exist graphs with boxicity Omega(Delta log Delta). This disproves a conjecture that the boxicity of a graph is O(Delta). (3) There exists no polynomial-time algorithm to approximate the boxicity of a bipartite graph on n vertices with a factor of O(n(0.5-is an element of)) for any is an element of > 0 unless NP = ZPP.

Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

We present two online algorithms for maintaining a topological order of a directed n-vertex acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm handles m arc additions in O(m(3/2)) time. For sparse graphs (m/n = O(1)), this bound improves the best previous bound by a logarithmic factor, and is tight to within a constant factor among algorithms satisfying a natural locality property. Our second algorithm handles an arbitrary sequence of arc additions in O(n(5/2)) time. For sufficiently dense graphs, this bound improves the best previous bound by a polynomial factor. Our bound may be far from tight: we show that the algorithm can take Omega(n(2)2 root(2lgn)) time by relating its performance to a generalization of the k-levels problem of combinatorial geometry. A completely different algorithm running in Theta (n(2) log n) time was given recently by Bender, Fineman, and Gilbert. We extend both of our algorithms to the maintenance of strong components, without affecting the asymptotic time bounds.

Moderate intensity static magnetic field has bactericidal effect on E. coli and S. epidermidis on sintered hydroxyapatite

The application of electromagnetic field in the context of bacteria associated infections on biomaterial surfaces has not been extensively explored. In this work, we applied a moderate intensity static magnetic field (100 mT) to understand the adhesion and growth behavior of both gram positive (S. epidermidis) and gram negative bacteria (E. coli) and also to investigate bactericidal/bacteriostatic property of the applied electromagnetic field. An in-house built magnetometer was used to apply static homogeneous magnetic field during a planned set of in vitro experiments. Both the sintered hydroxyapatite (HA) and the control samples seeded with bacteria were exposed to the magnetic field (100 mT) for different timescale during their log phase growth. Quantitative analysis of the SEM images confirms the effect of electromagnetic field on suppressing bacterial growth. Furthermore, cell integrity and inner membrane permeabilization assays were performed to understand the origin of such effect. The results of these assays were statistically analyzed to reveal the bactericidal effect of magnetic field, indicating cell membrane damage. Under the investigated culture conditions, the bactericidal effect was found to be less effective for S. Epidermidis than E. coli. (c) 2012 Wiley Periodicals, Inc. J Biomed Mater Res Part B: Appl Biomater 2012:100B:12061217, 2012.