Post's Problem for Reducibilities of Bounded Complexity

In this paper we consider the we known method by E. Post of solving the problem of construction of recursively enumerable sets that have a degree intermediate between the degrees of recursive and complete sets with respect to a given reducibility. Post considered reducibilities ≤_m, ≤_btt, ≤_tt and ≤_T and solved the problem for al of them except ≤_T. Here we extend Post's original method of construction of incomplete sets onto two wide classes of sub‐Turing reducibilities what were studying in [1, 2].     

关于随机动力系统的Fatou－Julia猜测

设Ｆ＝｛ｆ１，…，ｆＭ｝是一个次数大于１的多项式集合。我们证明了在一定条件下Ｆａｔｏｕ集Ｆ（Ｆ）没有游荡区域。更确切地说，对于Ｆ（Ｆ）的每一个分支Ω，存在整数ｍ≥０，ｎ≥０，ｍ≠ｎ和λ∈∑Ｍ使得Ｗｍα（Ω）和Ｗｎα（Ω）落入Ｆ（Ｆ）的同一分支     

关于n阶微分方程边值问题（Ⅲ）——奇摄动的渐近展开

本文研究n阶非线性过值问题(NB)的奇异摄动。在较一般的条件下,应用高阶微分不等式理论证明了摄动解的存在性,并给出了摄动解直到n阶导函数的一致有效渐近展开式,推广和改进了已有的结果。     

奇异非线性Sturm-Liouville问题的正解

本文研究奇异非线性Sturm-Liouville问题其中(Lφ)(x)=(p(x)φ′(x))′+g(x)φ(x),并且允许h(x)在x=0和x=1奇异。应用锥理论和不动点指数方法,在与相应的线性算子第一特征值有关的条件下获得了正解的存在性结果,本质地推广和改进了文献[1-9]中的主要结论。     

A class of periodic groups

We deal with periodic groups saturated with dihedral groups. In particular, it is proved that periodic groups of bounded period, and also periodic Shunkov groups, saturated with dihedral groups, are locally finite.Supported by RFBR grant No. 03-01-00356 and by the Krasnoyarsk Science Foundation, project 11F0202C.Translated from Algebra i Logika, Vol. 44, No. 1, pp. 114–125, January–February, 2005.     

Hamel‐isomorphic images of the unit ball

In this article we consider linear isomorphisms over the field of rational numbers between the linear spaces ?² and ?. We prove that if f is such an isomorphism, then the image by f of the unit disk is a strictly nonmeasurable subset of the real line, which has different properties than classical non‐measurable subsets of reals. We shall also consider the question whether all images of bounded measurable subsets of the plane via a such mapping are non‐measurable (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

A universal differentiability set in Banach spaces with separable dual

We show that any non-zero Banach space with a separable dual contains a totally disconnected, closed and bounded subset S of Hausdorff dimension 1 such that every Lipschitz function on the space is Fréchet differentiable somewhere in S.     

ON THE PROJECTION OF THE EFFICIENT SET AND POTENTIAL APPLICATIONS

Abstract

We study the efficient set X _E for a multiple objective linear program by using its projection into the linear space L spanned by the independent criteria. We show that in the orthogonally complementary space of L, the efficient points form a polyhedron, while in L an efficiency-equivalent polyhedron for the projection P(X _E ) of X _E can be constructed by algorithms of outer and inner approximation types. These algorithms can be also used for generating all extreme points of P(X _E ). Application to optimization over the efficient set for a multiple objective linear program is considered.     

Stability analysis of the Pareto optimal solutions for some vector boolean optimization problem

In this article we consider the boolean optimization problem of finding the set of Pareto optimal solutions. The vector objectives are the positive cuts of linear functions to the non-negative semi-axis. Initial data are subject to perturbations, measured by the l ₁-norm in the parameter space of the problem. We present the formula expressing the extreme level (stability radius) of such perturbations, for which a particular solution remains Pareto optimal.     

Magnetic Resonance Imaging Segmentation via Weighted Level Set Model Based on Local Kernel Metric and Spatial Constraint

Magnetic resonance imaging (MRI) segmentation is a fundamental and significant task since it can guide subsequent clinic diagnosis and treatment. However, images are often corrupted by defects such as low-contrast, noise, intensity inhomogeneity, and so on. Therefore, a weighted level set model (WLSM) is proposed in this study to segment inhomogeneous intensity MRI destroyed by noise and weak boundaries. First, in order to segment the intertwined regions of brain tissue accurately, a weighted neighborhood information measure scheme based on local multi information and kernel function is designed. Then, the membership function of fuzzy c-means clustering is used as the spatial constraint of level set model to overcome the sensitivity of level set to initialization, and the evolution of level set function can be adaptively changed according to different tissue information. Finally, the distance regularization term in level set function is replaced by a double potential function to ensure the stability of the energy function in the evolution process. Both real and synthetic MRI images can show the effectiveness and performance of WLSM. In addition, compared with several state-of-the-art models, segmentation accuracy and Jaccard similarity coefficient obtained by WLSM are increased by 0.0586, 0.0362 and 0.1087, 0.0703, respectively.