RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

Subthreshold ϕ-meson production and medium effects in proton-nucleus reactions

Within the spectral function approach, we study the direct production and decay via the dikaon (dimuon) channel of ϕ mesons in the interactions of 2.4-and 2.7-GeV protons with light and medium target nuclei. It is shown that the K ⁺ K ⁻ (μ⁺ μ⁻) invariant-mass distribution consists of the two components, which correspond to the ϕ decay “outside” and “inside” the target nucleus. The first (narrow) component has the free ϕ width, while the second (broad) component is distorted by the nuclear matter owing to resonance-nucleon scattering and a possible in-medium modification of the kaons and ρ meson at finite baryon density. The relative strength of the “inside” and “outside” components is analyzed in different scenarios for the ϕ width and momentum cut. It is demonstrated that the width of the resulting dimuon invariant-mass distribution on medium nuclei is larger than the free ϕ width by a factor of about 2 if the total ϕ in-medium width is used and the respective cutoff for the ϕ three-momentum is applied, whereas the resulting dikaon invariant-mass distribution has an insignificant sensitivity to the ϕ in-medium properties owing to the strong absorption of the K ⁻ in the surrounding nuclear matter. On the other hand, because of the distortion of the K ⁺ and K ⁻ on their way out of the target nucleus mainly due to the hadronic kaon potentials, the latter distribution is broadened and shifted to higher invariant masses, which means that the measurement of such broadening would give additional evidence for the modification of the kaon and antikaon properties in the nuclear medium. The text was submitted by the author in English.     

Monotonicity criteria for difference schemes designed for hyperbolic equations

Previously formulated monotonicity criteria for explicit two-level difference schemes designed for hyperbolic equations (S.K. Godunov’s, A. Harten’s (TVD schemes), characteristic criteria) are extended to multileveled, including implicit, stencils. The characteristic monotonicity criterion is used to develop a universal algorithm for constructing high-order accurate nonlinear monotone schemes (for an arbitrary form of the desired solution) based on their analysis in the space of grid functions. Several new fourth-to-third-order accurate monotone difference schemes on a compact three-level stencil and nonexpanding (three-point) stencils are proposed for an extended system, which ensures their monotonicity for both the desired function and its derivatives. The difference schemes are tested using the characteristic monotonicity criterion and are extended to systems of hyperbolic equations.     

Structural-morphological and biological properties of selenium nanoparticles stabilized by bovine serum albumin

Nanostructures formed during the reduction of ionic selenium in the selenite-ascorbate redox system in an aqueous solution of bovine serum albumin (BSA) were studied using static and dynamic light scattering and flow birefringence. It was established that this process results in the formation of stable aggregates of selenium nanoparticles that adsorb BSA molecules. It was found that highly-ordered superhigh-molecular-weight spherical nanostructures with high density and unique morphology are formed. Experiments with a cell culture of promyelocytic leukemia HL-60 showed that BSA adsorbed on selenium nanoparticles can inhibit the growth of tumor cells and deactivate free radicals with an efficiency comparable with that of sodium selenite.     

The Matsumoto-Yor property and the structure of the Wishart distribution

This paper establishes a link between a generalized matrix Matsumoto-Yor (MY) property and the Wishart distribution. This link highlights certain conditional independence properties within blocks of the Wishart and leads to a new characterization of the Wishart distribution similar to the one recently obtained by Geiger and Heckerman but involving independences for only three pairs of block partitionings of the random matrix.In the process, we obtain two other main results. The first one is an extension of the MY independence property to random matrices of different dimensions. The second result is its converse. It extends previous characterizations of the matrix generalized inverse Gaussian and Wishart seen as a couple of distributions.We present two proofs for the generalized MY property. The first proof relies on a new version of Herz's identity for Bessel functions of matrix arguments. The second proof uses a representation of the MY property through the structure of the Wishart.     

Analytical investigation into the mechanism of dielectric losses due to interlayer polarization

The theory of dielectric space-charge polarization losses describes well both the model of an inhomogeneous dielectric [1] and the polarization resulting from mosaic blocks of alkali-halide crystals [2]. The Debye frequency dependences ε*(ω) and tan δ(ω) with non-Arrhenius relaxation time are calculated in the first approximation of perturbation theory [3, 4] with the use of a nonlinear system of the Fokker-Planck and Poisson equations for the interlayer polarization with allowance for tunnel transitions of relaxation oscillators. For the Maxwell mechanism of space-charge relaxation, tan δ(ω) also has the Debye form [5]. It should be noted that in studies cited above the electric field was considered uniform, and the nonlinearity of the initial system of equations was not investigated. This paper removes these restrictions and elaborates a theory of relaxation mechanism. __________ Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 11, pp. 28–34, November, 2006.     

Periodic solutions of second-order differential inclusions systems with p-Laplacian

Some existence results are obtained for periodic solutions of nonautonomous second-order differential inclusions systems with p-Laplacian.     

Experimental identification of physical parameters of fluid-filled pipes using acoustical signal processing

A method is formulated for the identification of an unknown physical parameter of a fluid-filled pipe using the measurement of sound speed in the pipe. The method uses a simple formula which provides the relationship between the sound speed and a few physical parameters of the pipe: thickness, diameter, wall material constants and fluid constants. Once the sound speed in the pipe is measured, the simple formula can be used to extract one of the unknown parameters providing the remaining ones are known.The sound speed in the pipe is measured using a 3-transducer array. In order to demonstrate the potential of the technique the results of several measurements obtained in a water-filled steel pipe are presented.The required accuracy of the measurement of sound speed and of the specification of known parameters is analysed. The accuracy depends on the unknown parameter which is to be identified. For example, if the pipe thickness is the unknown parameter, the other parameters have to be known within a very narrow margin of error. On the contrary, if the fluid properties have to be identified the needed accuracy of known parameters gets much lower.     

Construction of the Exact Solution to a Torsion Problem for an Elastic Shaft of Variable Cross Section

The exact solution is constructed to a torsion problem for a circular elastic shaft in a medium referred to a spherical coordinate system. One end of the shaft is rigidly fixed and the other is subjected to either tangential forces or a torque. New integral transforms are obtained to solve the problem.