Characterization of the Relations in Grzegorczyk's Hierarchy Revisited

In his 1953's paper, Grzegorczyk proved that a certain kind of relation classes of Grzegorczyk's hierarchy could be characterized inductively. We give a simpler version of this characterization.     

Some Hierarchies of Primitive Recursive Functions on Term Algebras

We compare two different Grzegorczyk hierarchies {H_n^σ}n≥0 and {L_n^σ}n≥1 on term algebras, which grow according to the height and length of terms, respectively. The solution of almost all inclusion problems among the Grzegorczyk classes and the (simultaneous) recursion number classes R_n^σ and S_n^σ on term algebras shows {H_n^σ}n≥0 to generalize Weihrauch's Grzegorczyk hierarchy on words {E_n^k}n≥0 to arbitrary term algebras. However, by regarding terms as words, {L_n^σ}n≥1 turns out to be computationally equivalent to Weihrauch's hierarchy {E_n^σ}n≥0 on the whole. Especially, L₂^σ} is equivalent to polynomial time computability and contains several natural term algebra functions. This establishes a notion of feasible term algebra functions and predicates.     

Primitive Normal Bases for Towers of Field Extensions

Given an extension E/F of Galois fields and an intermediate field K, we consider the problem whether the (E, K)-trace of a primitive F-normal element of E can be a prescribed F-normal element of K. An interesting application is the existence of trace-compatible sequences of primitive F-normal elements for certain towers of Galois fields. In this respect, particular emphasis is laid on extensions having prime power degree.     

Recursive Structures and Ershov's Hierarchy

Ash and Nerode [2] gave natural definability conditions under which a relation is intrinsically r. e. Here we generalize this to arbitrary levels in Ershov's hierarchy of Δ sets, giving conditions under which a relation is intrinsically α-r. e. Mathematics Subject Classification: 03C57, 03D55.     

关于某些调和函数

用H表示形如f(z)=h(z) g(z)的调和函数族,其中h和g是单位圆盘内的解析函数.本文考虑H的三类子族函数.其中的两族为PH(α)=f∶Ref(z)z≥α和NH(α)=f∶Ref(z)θz≥θα,其中0≤α<1和θ=argz.本文得到了函数f属于其中一族的一个充分必要条件,并且获得了一些系数不等式和偏差定理.     

Local Theory of Primitive Theta Functions

We study primitive theta functions, which were first introduced by Shintani, in a purely local setting. We investigate a metaplectic representation of U(1) acting on the space of local primitive theta functions and give its explicit irreducible decomposition. As a by-product, we give a new proof of epsilon dichotomy for (U(1),U(1)).     

某些新广义函数类(英文)

给出由非标准离散函数及其差商所定义的新广义函数的某些类,它们密切联系于通常的直至某阶为连续可微的函数．周的一个深刻的定理被用来建立这些类与非标准Ｓｏｂｏｌｅｖ空间之间的关系．     

On the Coefficients of Several Classes of Bi-Univalent Functions

In this paper, we investigate the bounds of the coefficients of several classes of bi-univalent functions. The results presented in this paper improve or generalize the recent works of other authors.     

Remark on Some Classes of P—valent Functions

§１．　ＩｎｔｒｏｄｕｃｔｉｏｎＬｅｔＡ（ｎ,ｐ）ｂｅｔｈｅｃｌａｓｓｏｆｐ－ｖａｌｅｎｔｆｕｎｃｔｉｏｎｓｏｆｔｈｅｆｏｒｍｆ（ｚ）＝ｚｐ＋∑∞ｊ＝ｐ＋ｎａｊｚｊ,　　（ｎ,ｐ∈Ｎ）ｗｈｉｃｈａｒｅａｎａｌｙｔｉｃｉｎｔｈｅｕｎｉｔｄｉｓｃＵ＝｛ｚ;｜ｚ｜＜１｝．Ｓｕｐｐｏｓｅｆ（ｚ）ａｎｄｇ（ｚ）ａｒｅａｎａｌｙｔｉｃｉｎＵ．Ｉｆｔｈｅｒｅｅｘｉｓｔｓａｆｕｎｃｔｉｏｎｗ（ｚ）,ｗｈｉｃｈｉｓａｎａｌｙｔ－ｉｃｉｎＵａｎｄｓａｔｉｓｆｉｅｓｔｈｅｃｏｎｄｉｔｉｏｎ｜ｗ（ｚ）｜｜ｚ｜,ｓｕｃ…     

Schur Convexity for Two Classes of Symmetric Functions and Their Applications

For x =(x1, x2, ···, xn) ∈ Rn+∪ Rn-, the symmetric functions Fn(x, r) and Gn(x, r) are defined by r1 + xFij n(x, r) = Fn(x1, x2, ···, xn; r) =x1≤iij1i2···ir ≤n j=1and r1- xGij n(x, r) = Gn(x1, x2, ···, xn; r) =,x1≤i1i2···ir ≤n j=1ij respectively, where r = 1, 2, ···, n, and i1, i2, ···, in are positive integers. In this paper,the Schur convexity of Fn(x, r) and Gn(x, r) are discussed. As applications, by a bijective transformation of independent variable for a Schur convex function, the authors obtain Schur convexity for some other symmetric functions, which subsumes the main results in recent literature; and by use of the theory of majorization establish some inequalities. In particular, the authors derive from the results of this paper the Weierstrass inequalities and the Ky Fan's inequality, and give a generalization of Safta's conjecture in the n-dimensional space and others.     

几类亚纯双单叶函数的系数估计

研究了几类亚纯双单叶函数的系数估计,所得结果改进或推广了部分作者的结论.     

Two Classes of Smooth Objective Penalty Functions for Constrained Problems

This research aims at solving constrained problems by providing two classes of objective penalty functions which respectively approach to a class of exact penalty functions smoothly. Meanwhile, the authors present two algorithms based on the two objective penalty functions, and give the conclusion that all of the cluster points of the two sequences generated by the two algorithms are the optimal points of the original problem. Furthermore, this article discusses that both of the two penalty functions are of well-condition. Finally, the authors report numerical results to show the applicability of the two presented algorithms.     

用径向函数法求解偏微分方程

In this paper. Kansa′s method and Hermite collocation method with Radial Basis Func-tions is applied to solve partial differential equation. The resultant matrix generated from the Her-mite method is positive definite, which guarantees the reversibility of the matrix. The numerical re-sults indicate that the methods provides reversibility of the matrix. The numerical results indicatethat the method provieds an efficient algorithm for solving partial differential equations.     

几何测度空间基的研究

研究了几何测度空间中的基本对称函数μ_0,μ_1,…,μ_n和内蕴体积函数V_0,V_1,…,V_n,证明了Lⁿ上连续不变赋值函数空间中由基本对称函数构成的基{μ_0,μ_1,…,μ_n}和由内蕴体积函数构成的基{V_0,V_1,…V_n}(或均质积分构成的基{W_0,W_1,…,W_n})等价.     

由$q$-积分算子定义的某些亚纯函数类的Fekete-Szeg\"{o}问题

本文首先引入满足如下条件$$-\frac{qzD_{q}f(z)}{f(z)}\prec \varphi (z)$$和$$\frac{-(1-\frac{\alpha }{q})qzD_{q}f(z)+\alpha qzD_{q}[zD_{q}f(z)]}{(1-\frac{\alpha}{q})f(z)-\alpha zD_{q}f(z)}\prec \varphi (z)~(\alpha \in\mathbb{C}\backslash (0,1],\ 0相似文献   

Kolmogorov Entropy for Classes of Convex Functions

Kolmogorov ε-entropy of a compact set in a metric space measures its metric massivity and thus replaces its dimension which is usually infinite. The notion quantifies the compactness property of sets in metric spaces, and it is widely applied in pure and applied mathematics. The ε-entropy of a compact set is the most economic quantity of information that permits a recovery of elements of this set with accuracy ε. In the present article we study the problem of asymptotic behavior of the ε-entropy for uniformly bounded classes of convex functions in L _p -metric proposed by A.I.   Shnirelman. The asymptotic of the Kolmogorov ε-entropy for the compact metric space of convex and uniformly bounded functions equipped with L _p -metric is ε ^−1/2, ε→0₊.      

On the Orders of Nonlinear Approximations for Classes of Functions of Given Form

Suppose that Δ ₊ ^s is the set of functions x: I → ℝ on a finite interval I such that the divided differences [x; t ₀,..., t _s ] of order _s ∈ ℕ of these functions are nonnegative for all collections from (s +1) different points t ₀,..., t _s ∈ I. For all s ∈ ℕ and 1 ≤ p ≤ ∞, we establish exact orders of best approximations by splines with free nodes and rational functions in the metrics of L _p for classes , where B _p is the unit ball in L _p . We also establish the asymptotics of pseudodimensional widths in L _p of these classes of functions.__________Translated from Matematicheskie Zametki, vol. 78, no. 1, 2005, pp. 98–114.Original Russian Text Copyright © 2005 by V. N. Konovalov.