Guessing Revisited: A Large Deviations Approach

The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation property with a certain rate function, then the limiting guessing exponent exists and is a scalar multiple of the Legendre-Fenchel dual of the rate function. Other sufficient conditions related to certain continuity properties of the information spectrum are briefly discussed. This approach highlights the importance of the information spectrum in determining the limiting guessing exponent. All known prior results are then re-derived as example applications of our unifying approach.

Large negative magnetoresistance and metal-insulator transition observed in MnO/C composite coatings grown on ceramic alumina by metalorganic chemical vapor deposition

MnO/C composite coatings were grown by the metalorganic chemical vapor deposition process on ceramic alumina in argon ambient. Characterization by various techniques confirms that these coatings are homogeneous composites comprising nanometer-sized MnO particles embedded in a matrix of nanometer-sized graphite. Components of the MnO/C composite coating crystalline disordered, but are electrically quite conductive. Resistance vs. temperature measurements show that coating resistance increases exponentially from a few hundred ohms at room temperature to a few megaohms at 30 K. Logarithmic plots of reduced activation energy vs. temperature show that the coating material undergoes a metal-insulator transition. The reduced activation energy exponent for the film under zero magnetic field was 2.1, which is unusually high, implying that conduction is suppressed at much faster rate than the Mott or the Efros-Shklovskii hopping mechanism. Magnetoconductance us. magnetic field plots obtained at various temperatures show a high magnetoconductance (similar to 28.8%) at 100 K, which is unusually large for a disordered system, wherein magnetoresistance is attributed typically to weak localization. A plausible explanation for the unusual behavior observed in the carbonaceous disordered composite material is proposed. (C) 2010 Elsevier Ltd. All rights reserved.

New Approximation Algorithms for Minimum Cycle Bases of Graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

Ac conductivity studies of lithium thioborate glasses

The variation in the exponent s in σa.c. agr ωs as a function of temperature is reported for lithium thioborate glasses. The origin of the observed minimum in s is discussed using the diffusion-controlled relaxation (DCR) model. An entirely new model for the a.c. conductivity of highly modified ionic glasses has been proposed and expressions for relaxation identical with those of the DCR model have been obtained, providing a new explanation for the temperature behaviour of s. The origin of two activation barriers generally observed in a.c. conductivity studies is examined in the light of the new model.

An examination of the BEBO model with the results of ab initio calculations of a reaction series

The BEBO (bond energy-bond order) model of Johnston and Parr is examined with the results of ab initio MO calculations on a series of metathetic reactions which involve hydrogen transfer. Energies are calculated at the 6-31G**/PMP2 = full//6-31G** level while the bond orders are estimated using the 6-31G** basis set with the geometry optimisation at the single configuration unrestricted Hartree-Fock frame. Our analysis reveals that the bond-order exponent in the BEBO theory is greater than unity for the reaction series and the entropy term becomes implicitly present in the BEBO model.

Persistence Problem in Two-Dimensional Fluid Turbulence

We present a natural framework for studying the persistence problem in two-dimensional fluid turbulence by using the Okubo-Weiss parameter Lambda to distinguish between vortical and extensional regions. We then use a direct numerical simulation of the two-dimensional, incompressible Navier-Stokes equation with Ekman friction to study probability distribution functions (PDFs) of the persistence times of vortical and extensional regions by employing both Eulerian and Lagrangian measurements. We find that, in the Eulerian case, the persistence-time PDFs have exponential tails; by contrast, this PDF for Lagrangian particles, in vortical regions, has a power-law tail with an exponent theta = 2.9 +/- 0.2.

Bayesian Decentralized Spectrum Sensing in Cognitive Radio Networks

This paper considers the problem of spectrum sensing, i.e., the detection of whether or not a primary user is transmitting data by a cognitive radio. The Bayesian framework is adopted, with the performance measure being the probability of detection error. A decentralized setup, where N sensors use M observations each to arrive at individual decisions that are combined at a fusion center to form the overall decision is considered. The unknown fading channel between the primary sensor and the cognitive radios makes the individual decision rule computationally complex, hence, a generalized likelihood ratio test (GLRT)-based approach is adopted. Analysis of the probabilities of false alarm and miss detection of the proposed method reveals that the error exponent with respect to M is zero. Also, the fusion of N individual decisions offers a diversity advantage, similar to diversity reception in communication systems, and a tight bound on the error exponent is presented. Through an analysis in the low power regime, the number of observations needed as a function of received power, to achieve a given probability of error is determined. Monte-Carlo simulations confirm the accuracy of the analysis.

A Study of Long-range Correlations in Schizophrenia EEG using Detrended Fluctuation Analysis

In this paper, we have studied electroencephalogram (EEG) activity of schizophrenia patients, in resting eyes closed condition, with detrended fluctuation analysis (DFA). The DFA gives information about scaling and long-range correlations in time series. We computed DFA exponents from 30 scalp locations of 18 male neuroleptic-naIve, recent-onset schizophrenia (NRS) subjects and 15 healthy male control subjects. Our results have shown two scaling regions in all the scalp locations in all the subjects, with different slopes, corresponding to two scaling exponents. No significant differences between the groups were found with first scaling exponent (short-range). However, the second scaling exponent (long-range) were significantly lower in control subjects at all scalp locations (p<0.05, Kruskal-Wallis test). These findings suggest that the long-range scaling behavior of EEG is sensitive to schizophrenia, and this may provide an additional insight into the brain dysfunction in schizophrenia.

Dimple and nose coalescences in phase-separation processes

Coalescence processes are investigated during phase separation in a density-matched liquid mixture (partially deuterated cyclohexane and methanol) under near-critical conditions. As a result of the interplay between capillary and lubrication forces, ''nose'' coalescence appears to be always associated with the slow growth of isolated droplets (exponent almost-equal-to 1/3), whereas ''dimple'' coalescence corresponds to the fast growth of interconnected droplets (exponent almost-equal-to 1). At each stage of growth, the distribution of droplets trapped during dimple coalescence is reminiscent of all of the previous coalescence events.

Systematics of the magnetic-Prandtl-number dependence of homogeneous, isotropic magnetohydrodynamic turbulence

We present the results of our detailed pseudospectral direct numerical simulation (DNS) studies, with up to 1024(3) collocation points, of incompressible, magnetohydrodynamic (MHD) turbulence in three dimensions, without a mean magnetic field. Our study concentrates on the dependence of various statistical properties of both decaying and statistically steady MHD turbulence on the magnetic Prandtl number Pr-M over a large range, namely 0.01 <= Pr-M <= 10. We obtain data for a wide variety of statistical measures, such as probability distribution functions (PDFs) of the moduli of the vorticity and current density, the energy dissipation rates, and velocity and magnetic-field increments, energy and other spectra, velocity and magnetic-field structure functions, which we use to characterize intermittency, isosurfaces of quantities, such as the moduli of the vorticity and current density, and joint PDFs, such as those of fluid and magnetic dissipation rates. Our systematic study uncovers interesting results that have not been noted hitherto. In particular, we find a crossover from a larger intermittency in the magnetic field than in the velocity field, at large Pr-M, to a smaller intermittency in the magnetic field than in the velocity field, at low Pr-M. Furthermore, a comparison of our results for decaying MHD turbulence and its forced, statistically steady analogue suggests that we have strong universality in the sense that, for a fixed value of Pr-M, multiscaling exponent ratios agree, at least within our error bars, for both decaying and statistically steady homogeneous, isotropic MHD turbulence.

Electrical transport properties of 0.5Li(2)O-0.5M(2)O-2B(2)O(3) (M = Li, Na and K) glasses

Transparent glasses in the system 0.5Li(2)O-0.5M(2)O-2B(2)O(3) (M = Li, Na and K) were fabricated via the conventional melt quenching technique. The amorphous and glassy nature of the samples was confirmed via the X-ray powder diffraction and the differential scanning calorimetry, respectively. The frequency and temperature dependent characteristics of the dielectric relaxation and the electrical conductivity were investigated in the 100 Hz-10 MHz frequency range. The imaginary part of the electric modulus spectra was modeled using an approximate solution of Kohrausch-Williams-Watts relation. The stretching exponent, (3, was found to be temperature independent for 0.5Li(2)O-0.5Na(2)O-2B(2)O(3) (LNBO) glasses. The activation energy associated with DC conduction was found to be higher (1.25 eV) for 0.5Li(2)O-0.5K(2)O-2B(2)O(3) (LKBO) glasses than that of the other glass systems under study. This is attributed to the mixed cation effect. (C) 2011 Elsevier By. All rights reserved.

Asymptotic and finite element analyses of mode III dynamic crack growth at a ductile-brittle interface

In this work, dynamic crack growth along a ductile-brittle interface under anti-plane strain conditions is studied. The ductile solid is taken to obey the J(2) flow theory of plasticity with linear isotropic strain hardening, while the substrate is assumed to exhibit linear elastic behavior. Firstly, the asymptotic near-tip stress and velocity fields are derived. These fields are assumed to be variable-separable with a power singularity in the radial coordinate centered at the crack tip. The effects of crack speed, strain hardening of the ductile phase and mismatch in elastic moduli of the two phases on the singularity exponent and the angular functions are studied. Secondly, full-field finite element analyses of the problem under small-scale yielding conditions are performed. The validity of the asymptotic fields and their range of dominance are determined by comparing them with the results of the full-field finite element analyses. Finally, theoretical predictions are made of the variations of the dynamic fracture toughness with crack velocity. The influence of the bi-material parameters on the above variation is investigated.

Conjectures about phase turbulence in the complex Ginzburg-Landau equation

In the complex Ginzburg-Landau equation, we consider possible ''phase turbulent'' regimes, where asymptotic correlations are controlled by phase fluctuations rather than by topological defects. Conjecturing that the decay of such correlations is governed by the Kardar-Parisi-Zhang (KPZ) model of growing interfaces, we derive the following results: (1) A scaling ansatz implies that equal-time spatial correlations in 1d, 2d, and 3d decay like e(-Ax2 zeta), where A is a nonuniversal constant, and zeta=1/2 in 1d. (2) Temporal correlations decay as exp(-t(2 beta)h(t/L(z))), with the scaling law <(beta)over bar> = <(zeta)over bar>/z, where z = 3/2, 1.58..., and 1.66..., for d = 1,2, and 3 respectively. The scaling function h(y) approaches a constant as y --> 0, and behaves like y(2(beta-<(beta)over bar>)), for large y. If in 3d the associated KPZ model turns out to be in its weak-coupling (''smooth'') phase, then, instead of the above behavior, the CGLE exhibits rotating long-range order whose connected correlations decay like 1/x in space or 1/t(1/2) in time. (3) For system sizes, L, and times t respectively less than a crossover length, L(c), and time, t(c), correlations are governed by the free-field or Edwards-Wilkinson (EW) equation, rather than the KPZ model. In 1d, we find that L(c) is large: L(c) similar to 35,000; for L < L(c) we show numerical evidence for stretched exponential decay of temporal correlations with an exponent consistent with the EW value beta(EW)= 1/4.

Electrical transport studies in alkali borovanadate glasses

The ac conductivity and dielectric behaviors of sodium borovanadate glasses have been studied over wide ranges of composition and frequency. The de activation energies calculated from the complex impedance plots decrease linearly with the Na2O concentration, indicating that ionic conductivity dominates in these glasses. The possible origin of low-temperature departures of conductivity curves (from linearity) of vanadium-rich glasses in log sigma versus 1/T plots is discussed. The ac conductivities have been fitted to the Almond-West type power law expression with use of a single value of s. It is found that in most of the glasses s exhibits a temperature-dependent minimum. The dielectric data are converted into moduli (M*) and are analyzed using the Kohlrausch-William-Watts stretched exponential function, The activation barriers, W, calculated from the temperature-dependent dielectric loss peaks compare well with the activation barriers calculated from the de conductivity plots. The stretching exponent beta is found to be temperature independent and is not likely to be related as in the equation beta = 1 - s, An attempt is made to elucidate the origin of the stretching phenomena. It appears that either a model of the increased contribution of polarization energy (caused by the increased modifier concentration) and hence the increased monopole-induced dipole interactions or a model based on increased intercationic interactions can explain the slowing down of the primitive relaxation in ionically conducting glasses.

Normal state tunneling conductance of perovskite oxides: Implications for high-Tc superconductors

We have investigated tunneling conductances in disordered, normally conducting perovskite oxides close to the metal�insulator transition. We show that the normal state tunneling conductance of perovskite oxides can be cast in a general form G(V) = G0[1 + curly logical orV/V*curly logical orn] with 1?n?0.5 and where V* is an intrinsic energy scale. The exponent n graduall y increases from 0.5 to 1 as the metal-insulator (M-I) transition is approached. In the high-Tc Bi(2212) cuprates, the normally observed, linear G(V)(n=1) can be made sub-linear (n<1) by substitution of Ca with Y. From the similarity of the linear conductances, we suggest proximity to the M-I transition as a likely cause for this G(V)logical or, bar below V dependence. In systems showing linear conductances (nreverse similar, equals1), we find that ?G/?Vreverse similar, equalsG?0 with ?reverse similar, equals 1 and the intrinsic energy scale V*reverse similar, equals25�75 meV in the different oxides investigated.