


Vol 94, No 3 (2016)
- Year: 2016
- Articles: 29
- URL: https://journal-vniispk.ru/1064-5624/issue/view/13804
Mathematics



Asymptotically optimal wavelet thresholding in models with non-Gaussian noise distributions
Abstract
The problem of nonparametric estimation of a signal function by thresholding the coefficients of its wavelet decomposition is considered. In models with various noise distributions, asymptotically optimal thresholds and orders of the loss functions are calculated on the basis of probabilities of errors in the calculation of wavelet coefficients.



On coincidences of families of mappings on ordered sets
Abstract
New results on fixed points and coincidences of families of set-valued mappings of partially ordered sets obtained without commutativity assumptions are presented. These results develop theorems on fixed points of an isotone self-mapping of an ordered set (for families of set-valued mappings) and theorems about coincidences of two set-valued mappings one of which is isotone and the other is covering (for finite families of set-valued mappings).



Local clustering coefficients in preferential attachment models
Abstract
The local clustering coefficients of preferential attachment models are analyzed. Previously, a general approach to preferential attachment was proposed (the PA-class was introduced); it was shown that the degree distribution in all models of the PA-class obeys a power law. The global clustering coefficient was also analyzed, and a lower bound for the mean local clustering coefficient was found. In the paper, new results are obtained by analyzing the local clustering coefficients of models of the PA-class. Namely, the behavior of the mean value C2(n, d) of local clustering over vertices of degree d is studied.



Estimates for the norms of monotone operators on weighted Orlicz–Lorentz classes
Abstract
A monotone operator P mapping the Orlicz–Lorentz class to an ideal space is considered. The Orlicz–Lorentz class is the cone of measurable functions on R+ =(0, ∞) whose decreasing rearrangements with respect to the Lebesgue measure on R+ belong to the weighted Orlicz space LΦ,ν. Reduction theorems are proved, which make it possible to reduce estimates of the norm of the operator P: ΛΦ,ν →Y to those of the norm of its restriction to the cone of nonnegative step functions in LΦ,ν. The application of these results to the identity operator from ΛΦ,ν to the weighted Lebesgue space Y = L1(R+; g) gives exact descriptions of associated norms for ΛΦ,ν.



Word maps and word maps with constants of simple algebraic groups
Abstract
In the present paper, we consider word maps w: Gm → G and word maps with constants wΣ: Gm → G of a simple algebraic group G, where w is a nontrivial word in the free group Fm of rank m, wΣ = w1σ1w2 ··· wrσrwr + 1, w1, …, wr + 1 ∈ Fm, w2, …, wr ≠ 1, Σ = {σ1, …, σr | σi ∈ GZ(G)}. We present results on the images of such maps, in particular, we prove a theorem on the dominance of “general” word maps with constants, which can be viewed as an analogue of a well-known theorem of Borel on the dominance of genuine word maps. Besides, we establish a relationship between the existence of unipotents in the image of a word map and the structure of the representation variety R(Γw, G) of the group Γw = Fm/<w>.



On the complexity of some Euclidean problems of partitioning a finite set of points
Abstract
Problems of partitioning a finite set of Euclidean points (vectors) into clusters are considered. The criterion is to minimize the sum, over all clusters, of (1) squared norms of the sums of cluster elements normalized by the cardinality, (2) squared norms of the sums of cluster elements, and (3) norms of the sum of cluster elements. It is proved that all these problems are strongly NP-hard if the number of clusters is a part of the input and are NP-hard in the ordinary sense if the number of clusters is not a part of the input (is fixed). Moreover, the problems are NP-hard even in the case of dimension 1 (on a line).



Study of Volterra integro-differential equations arising in viscoelasticity theory
Abstract
Volterra integrodifferential equations with unbounded operator coefficients in a Hilbert space that are operator models of integrodifferential equations arising in viscoelasticity theory are studied. These equations are shown to be well-posed in Sobolev spaces of vector functions, and spectral analysis is applied to the operator functions that are the symbols of the given equations.



New accuracy estimates for pseudoskeleton approximations of matrices
Abstract
A priori accuracy estimates for low-rank approximations using a small number of rows and columns of the initial matrix are proposed. Unlike in the existing methods of pseudoskeleton approximation, this number is larger than the rank of approximation, but the estimates are substantially more accurate than those known previously.



Model oblique derivative problem for the heat equation with a discontinuous boundary function
Abstract
The oblique derivative problem for the heat equation is considered in a model formulation with a boundary function that can be discontinuous and with the boundary condition understood as the limit in the normal direction almost everywhere on the lateral boundary of the domain. An example is given showing that the solution is not unique in this formulation. A solution is sought in the parabolic Zygmund space H1, which is an analogue of the parabolic Hölder space for an integer smoothness exponent. A subspace of H1 is introduced in which the existence and uniqueness of the solution is proved under suitable assumptions about the data of the problem.






Analogues of Feynman formulas for ill-posed problems associated with the Schrödinger equation
Abstract
Representations of Schrödinger semigroups and groups by Feynman iterations are studied. The compactness, rather than convergence, of the sequence of Feynman iterations is considered. Approximations of solutions of the Cauchy problem for the Schrödinger equation by Feynman iterations are investigated. The Cauchy problem for the Schrödinger equation under consideration is ill-posed. From the point of view of the approach of the paper, this means that the problem has no solution in the sense of integral identity for some initial data. The well-posedness of the Cauchy problem can be recovered by extending the operator to a selfadjoint one; however, there exists continuum many such extensions. Feynman iterations whose partial limits are the solutions of all Cauchy problems obtained for various self-adjoint extensions are studied.



On degenerate elliptic equations of high order and pseudodifferential operators with degeneration
Abstract
Problems for high-order degenerate elliptic equations in a half-space are studied. Coercive a priori estimates and existence theorems for solutions of such problems in special weighted Sobolev-type spaces are obtained. The norms in these spaces are defined with the help of a special integral transform. Pseudodifferential operators with degeneration constructed using a special integral transform are studied. Pseudodifferential operators with degeneration are used to factorize the symbol of a high-order degenerate elliptic operator and to construct a separating operator of the Leray–Sakamoto type.






Bernstein–Doetsch-type criteria for the continuity and Lipschitz continuity of convex set-valued mappings
Abstract
The Bernstein–Doetsch criterion (for convex and midconvex functionals) has been repeatedly generalized to convex and midconvex set-valued mappings F: X → 2Y; continuity and local Lipschitz continuity were understood in the sense of the Hausdorff distance. However, all such results imposed restrictive additional boundedness-type conditions on the images F(x). In this paper, the Bernstein–Doetsch criterion is generalized to arbitrary convex and midconvex set-valued mappings acting on normed linear spaces X,Y.



Bitsadze–Samarskii problem for a parabolic system on the plane
Abstract
The solvability (in classical sense) of the Bitsadze–Samarskii nonlocal initial–boundary value problem for a one-dimensional (in x) second-order parabolic system in a semibounded domain with a nonsmooth lateral boundary is proved by applying the method of boundary integral equations. The only condition imposed on the right-hand side of the nonlocal boundary condition is that it has a continuous derivative of order 1/2 vanishing at t = 0. The smoothness of the solution is studied.



A generalization of the Dotsenko-Fateev integral
Abstract
The Dotsenko-Fateev integral, an analytic function of one complex variable arising in conformal field theory, is generalized in a natural way to an analytic function of two complex variables. A system of partial differential equations and a Pfaffian system of Fuchsian type are derived for this generalized Dotsenko- Fateev integral. The Fuchsian system permits to obtain local expansions of solutions in the neighborhoods of singularities of the system.



On one property of martingales with conditionally Gaussian increments and its application in the theory of nonasymptotic inference
Abstract
A transformation of a discrete-time martingale with conditionally Gaussian increments into a sequence of i.i.d. standard Gaussian random variables is proposed as based on a sequence of stopping times constructed using the quadratic variation. It is shown that sequential estimators for the parameters in AR(1) and generalized first-order autoregressive models have a nonasymptotic normal distribution.



Vlasov–Poisson equations for a two-component plasma in a half-space
Abstract
The Vlasov–Poisson equations for a two-component high-temperature plasma with an external magnetic field in a half-space are considered. The electric field potential satisfies the Dirichlet condition on the boundary, and the initial density distributions of charged particles satisfy the Cauchy conditions. Sufficient conditions for the induction of the external magnetic field and the initial charged-particle density distributions are obtained that guarantee the existence of a classical solution for which the supports of the charged-particle density distributions are located at some distance from the boundary.



Embedding of Sobolev spaces with limit exponent revisited
Abstract
An embedding of the Sobolev spaces Wps (ℝn) in Lizorkin-type spaces of locally integrable functions of smoothness zero is obtained; a similar assertion for Riesz and Bessel potentials is presented. The embedding theorem is extended to Sobolev spaces on irregular domains in n-dimensional Euclidean space. The statement of the theorem depends on geometric parameters of the domain of functions.



How to divide the indivisible
Abstract
A novel approach to the fair division problem is proposed, which is based on the concept of a priori estimates and ideas of dynamical systems theory. For several problems on the division of a resource with discrete components, this approach leads to explicit constructive solutions in cases for which even the existence of solutions has not been previously known.



Continued rational fractions in hyperelliptic fields and the Mumford representation
Abstract
A relationship between the continued fraction expansion of the quadratic irrationalities of hyperelliptic fields and the Mumford polynomials determining addition in the group of divisor classes on a hyperelliptic curve is described. A theorem on the equivalence of the quasi-periodicity of a quadratic irrationality and the existence of a point of finite order is proved; results on the symmetry of the quasi-period and estimates of its length are obtained.






Mathematical Physics
Equation admitting linearization and describing waves in dissipative media with modular, quadratic, and quadratically cubic nonlinearities
Abstract
A second-order partial differential equation admitting exact linearization is discussed. It contains terms with nonlinearities of three types—modular, quadratic, and quadratically cubic—which can be present jointly or separately. The model describes nonlinear phenomena, some of which have been studied, while others call for further consideration. As an example, individual manifestations of modular nonlinearity are discussed. They lead to the formation of singularities of two types, namely, discontinuities in a function and discontinuities in its derivative, which are eliminated by dissipative smoothing. The dynamics of shock fronts is studied. The collision of two single pulses of different polarity is described. The process reveals new properties other than those of elastic collisions of conservative solitons and inelastic collisions of dissipative shock waves.



Modular solitons
Abstract
Solutions to a partial differential equation of the third order containing the modular nonlinearity are studied. The model describes, in particular, elastic waves in media with weak high-frequency dispersion and with different response to tensile and compressive stresses. This equation is linear for solutions preserving their sign. Nonlinear phenomena only manifest themselves to alternating solutions. Stationary solutions in the form of solitary waves or solitons are found. It is shown how the linear periodic wave becomes nonlinear after exceeding a certain critical value of the amplitude, and how it transforms into a soliton with further increase in the amplitude.



Control Theory
Stability and roughness conditions for the behavior of a distributed plant control system with a controller close to a degenerated system
Abstract
Stability and roughness conditions for a distributed plant control system with a two-link controller close to a degenerated system (Shchipanov’s controller) are considered. A mathematical model of the plant and the controller is specified by operator relations between the output, control, and disturbance. For a linear plant, conditions for the nearly invariant behavior of the closed system are obtained. For a nonlinear plant that is linear with respect to control, conditions for the stability and nearly invariant behavior of the closed system are obtained.



Improving the frontier in DEA models
Abstract
Some inadequate results may appear in the DEA models as in any other mathematical model. In the DEA scientific literature several methods were proposed to deal with these difficulties. In our previous paper, we introduced the notion of terminal units. It was also substantiated that only terminal units form necessary and sufficient sets of units for smoothing the frontier. Moreover, some relationships were established between terminal units and other sets of units that were proposed for improving the frontier. In this paper we develop a general algorithm for improving the frontier. The construction of algorithm is based on the notion of terminal units. Our theoretical results are verified by computational results using real-life data sets and also confirmed by graphical examples.



Monte Carlo solution of combinatorial optimization problems
Abstract
A general method for solving combinatorial optimization problems based on the Metropolis algorithm is developed. The method is easy to implement, efficient, and universal. It can be applied to a broad class of poorly formalizable logical problems. An example is given of solving the problem of creating a class schedule by applying the Monte Carlo method.



Erratum
Erratum to: “On unique determination of 3-connected plane domains by relative conformal moduli of pairs of boundary components”


