The Boolean functions computed by random Boolean formulas or how to grow the right function

We characterize growth processes (probabilistic amplification) by their initial conditions to derive conditions under which results such as Valiant's 24 hold. We completely characterize growth processes that use linear connectives and generalize Savický's 19 analysis to characterize growth processes that use monotone connectives. Additionally, we obtain explicit bounds on the convergence rates of several growth processes, including the growth process studied in Savický. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005     

Characteristics of the phase-separated state in manganites: Relationship with transport and magnetic properties

Journal of Experimental and Theoretical Physics - The temperature and magnetic field dependence of the resistivity, magnetoresistance, and magnetic susceptibility of phase-separated manganites in...     

Theory of the effect of geomagnetic field on plug-and-play schemes for fiber-based quantum key distribution systems

We quantify the instantaneous polarization rotation of the optical field by the Faraday birefringence in a long spun-fiber link terminated by a Faraday mirror. Obtained analytical results agrees well with computer simulations and are consistent with previous experimental findings.     

Influence of isolated adatoms on surface electronic states

The electron spectrum of a crystal with an adsorbed centre is considered, using the mathematical techniques of the quantum mechanical theory of scattering. A special pole approximation is developed which is substantiated by specific features of the problem. Formulas are derived for the adsorption-caused changes of the thermodynamical characteristics and compared with the experimental data. The behaviour of the density of states as an adatom recedes away from the crystal is elucidated. The dynamic effects of surface states are considered using field emission as an example. The formula obtained is compared with experiment.