Remark on minimization of depth of Boolean circuits

It is shown that Lozhkin’s method (1981) for minimization of the depth of formulas with a bounded number of changing types of elements in paths from input to output and Hoover-Klawe-Pippenger’s method (technical report in 1981, journal publication in 1984) for minimization of the depth of circuits with unbounded branching by insertion of trees from buffers with bounded branching of outputs for each buffer are dual to each other and can be proved by one and the same method.     

Certain constructions of asymptotic analysis related to the Stone-Čcech compactification

The paper considers the representations of attraction sets in topological spaces and their relations with the relaxation of accessibility problems under the conditions of sequentially relaxed constraints. The author studies the structure of approximate (in essence, asymptotic) solutions and generalized elements and establishes the possibility of their real identification for a certain version (related to the Stone-Čech compactification and the Wallman relaxation) of relaxation of the initial problem. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 26, Nonlinear Dynamics, 2005.     

Completely empty pyramids on integer lattices and two-dimensional faces of multidimensional continued fractions

In this paper we develop an integer-affine classification of three-dimensional multistory, completely empty convex marked pyramids. We apply it to obtain the complete lists of compact two-dimensional faces of multidimensional continued fractions lying in planes at integer distances 2, 3, 4, …  to the origin. The faces are considered up to the action of the group of integer-linear transformations.     

Influence of ionizing radiation on the magnetically sensitive properties of planar triacs

Changes in the magnetically sensitive properties of multilayer semiconductors devices, such as planar diffusion triacs, that are related to atomic-displacement-induced defects and ionization by irradiation are considered. It is shown that irradiation may significantly raise the magnetic sensitivity of the triacs. Processes and underlying mechanisms responsible for the improvement of the magnetic sensitivity under the action of a number of galvanomagnetic effects are studied.     

Ab-initio simulation of elastic constants for some ceramic materials

Athermal elasticity for some ceramic materials (α-Al₂O₃, SiC (α and β phases), TiO₂ (rutile and anatase), hexagonal AlN and TiB₂, cubic BN and CaF₂, and monoclinic ZrO₂) have been investigated via density functional theory. Energy-volume equation-of-state computations to obtain the zero pressure equilibrium volume and bulk modulus as well as computations of the full elastic constant tensor of these ceramics at the experimental zero pressure volume have been performed. The present results for the single crystal elasticity are in good agreement with experiments both for the aggregate properties (bulk and shear modulus) and the elastic anisotropy. In contrast, a considerable discrepancy for the zero pressure bulk modulus of some ceramics evaluated from the energy-volume fit to the computational zero pressure volume has been observed.     

Ultrafast creation and annihilation of space-charge domains in a semiconductor superlattice observed by use of Terahertz fields

We report an experimental study indicating ultrafast creation and annihilation of space-charge domains in a semiconductor superlattice under the action of a THz field. Our experiment was performed for an InGaAs/InAlAs superlattice with the conduction electrons undergoing miniband transport. We applied to a superlattice a dc bias that was slightly smaller than a critical bias necessary for the formation of space-charge domains caused by a static negative differential conductivity. Additionally subjecting the superlattice to a strong THz field, resulted in a dc transport governed by the formation of domains if the frequency of the field was smaller than an upper frequency limit (~3 THz). From this frequency limit for the creation and annihilation of domains we determined the characteristic time of the domain buildup. Our analysis shows that the buildup time of domains in a wide miniband and heavily doped superlattice is limited by the relaxation time due to scattering of the miniband electrons at polar optic phonons. Our results are of importance for both an understanding of ultrafast dynamics of pattern formation in nanostructures and the development of THz electronic devices.Received: 25 March 2004, Published online: 23 July 2004PACS: 72.20.Ht High-field and nonlinear effects - 72.30. + q High-frequency effects; plasma effects - 73.21.Cd SuperlatticesK.N. Alekseev: Permanent address: Department of Physical Sciences, P.O. Box 3000, University of Oulu FIN-90014, Finland.