On algebraic polynomials with random coefficients

The expected number of real zeros and maxima of the curve representing algebraic polynomial of the form

where , are independent standard normal random variables, are known. In this paper we provide the asymptotic value for the expected number of maxima which occur below a given level. We also show that most of the zero crossings of the curve representing the polynomial are perpendicular to the axis. The results show a significant difference in mathematical behaviour between our polynomial and the random algebraic polynomial of the form which was previously the most studied.

     

De Bruijn-Good图的自同构和同态

<正> 所谓n级de Bruijn-Good图G_n是一个有向图:它有2~n个顶点,分别用2~N个二值n元素组 (a_1,a_2,…,a_n),a_i=0或1,来标记;它有2~(n+1)条弧,即对于任意两个以下形状的顶点     

两类广泛递归序列的动力特性

We investigate the dynamics of two extensive classes of recursive sequences:xn+1=c∑ k ∑xn-ioxn-i1…xn-i2j+f(xn-io,xn-i1,…,xn-i2k)j=0(i0,i1,…,i2j)∈A2j/c∑ k ∑xn-ioxn-i1…xn-i2j-1+c+f(xn-io,xn-i1,…,xn-i2k)j=1(i0,i1,…,i2j)∈A2j-1 and xn+1=c∑ k ∑xn-ioxn-i1…xn-i2j-1+c+f(xn-io,xn-i1,…,xn-i2k)j=1(i0,i1,…,i2j)∈A2j-1/c∑ k ∑xn-ioxn-i1…xn-i2j+f(xn-io,xn-i1,…,xn-i2k)j=0(i0,i1,…,i2j)∈A2j We prove that their unique positive equilibrium x = 1 is globally asymptotically stable.And a new access is presented to study the theory of recursive sequences.     

一类Kolmogorov捕食系统的极限环

研究一类Kolmogorov捕食系统dx/dt=x(a_0-a_1x+a_2x~(n-1)-a_3x~n+a_4xy~m),dy/dt=y(b_1x~n-b2),得到了存在唯一极限环和不存在极限环的充要条件,从而推广了前人相关的结果.     

有循环极大子群的素数幂阶群的作用是边传递的图(II)

假定Γ是一个有限的、单的、无向的且无孤立点的图,G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.结果为:设图Γ含有一个阶为pn(p是素数,n≥2)的自同构群,且G有一个极大子群循环,则Γ是G-边传递的,当且仅当Γ同构于下列图之一1)pmK1,pn-1-m,0≤m≤n-1;2)pmK1,pn-m,0≤m≤n;3)pmKp,pn-m-1,0≤m≤n-2;4)pn-mCpm,pm≥3,m＜n;5)2n-2K1,1;6)pn-1-mCpm,pm≥3,m≤n-1;7)2pn-mCpm,pm≥3,m≤n-1;8)2pn-mK1,pm,0≤m≤n;9)pn-mK1,2pm,0≤m≤n;10)pn-mK2,pm,0＜m≤n;11)C(2pn-m,1,pm);12)pkC(2pm-k,1,pn-m),0＜k＜m,0＜m≤n;13)(t-s,2m)C(2m 1/(t-s,2m),1,2n-1-m),其中0≤m≤n-1,2n-2(s-1)≡0(mod 2m),t≡1(mod 2),s(≠)t(mod 2m),1≤s≤2m,1≤t≤2n-1;14)∪p i=1 Ci p n-1,其中Ci p n-1=Ca1a1 [1 (i-1)pn-2]a 1 2[1 (i--1)p n-2]…a 1 (pn-1-1)[1 (i-1)p n-2]≌Cp n-1,i=1,2,…,p;15)∪2 i=1 Ci 2n-1,其中Ci 2n-1=Ca1a 1 [1 (i-1)(2n-2-1)]a1 2[1 (i-1)(2n-2-1)]…a1 (2n-1-1)[1 (i-1)(2n-2-1)]≌C2n-1,i=1,2.     

On random algebraic polynomials

This paper provides asymptotic estimates for the expected number of real zeros and -level crossings of a random algebraic polynomial of the form , where are independent standard normal random variables and is a constant independent of . It is shown that these asymptotic estimates are much greater than those for algebraic polynomials of the form .

     

A new bound for an extension of Mason’s theorem for functions of several variables

In this paper, using the generalized Wronskian, we obtain a new sharp bound for the generalized Masons theorem [1] for functions of several variables. We also show that the Diophantine equation (The generalized Fermat-Catalan equation) where , such that k out of the n-polynomials are constant, and under certain conditions for has no non-constant solution. Received: 20 March 2003     

HOPF ALGEBRAIC APPROACH TO THE n LINEARLY RECURSIVE SEQUENCES

ＨＯＰＦＡＬＧＥＢＲＡＩＣＡＰＰＲＯＡＣＨＴＯＴＨＥｎＬＩＮＥＡＲＬＹＲＥＣＵＲＳＩＶＥＳＥＱＵＥＮＣＥＳ￥ＬＩＡＮＧＧＵＩＡｂｓｔｒａｃｔ：Ｉｔｉｓｐｒｏｖｅｄｔｈａｔａｌｉｎｅａｒｌｙｒｅｃｕｒｓｉｖｅｓｅｑｕｅｎｃｅｏｆｎｉｎｄｉｃｅｓｏｖｅｒ...     

关于一类弱-Berwald的$(\alpha,\beta)$-度量

In this paper, we study an important class of （α,β）-metrics in the form F = （α＋β）^m＋1/α^m on an n-dimensional manifold and get the conditions for such metrics to be weakly- Berwald metrics, where α = √aij（x）y^iy^j is a Riemannian metric and β = bi（x）y^i is a 1-form and m is a real number with m ≠ -1,0,-1/n. Furthermore, we also prove that this kind of （α,β）-metrics is of isotropic mean Berwald curvature if and only if it is of isotropic S-curvature. In this case, S-curvature vanishes and the metric is weakly-Berwald metric.     

關於區域的映照半徑

<正> §1.設α_1,α_2,…,α_n是z平面上n個相異的點,G_1,G_2,…,G_n是z平面上n個不互相重叠的有限區域,α_k屬於G_k,記G_k對於α_k的映照半徑為     

An extremal property of Fekete polynomials

The Fekete polynomials are defined as

where is the Legendre symbol. These polynomials arise in a number of contexts in analysis and number theory. For example, after cyclic permutation they provide sequences with smallest known norm out of the polynomials with coefficients.

The main purpose of this paper is to prove the following extremal property that characterizes the Fekete polynomials by their size at roots of unity.

Theorem 0.1. Let with odd and . If

then must be an odd prime and is . Here

This result also gives a partial answer to a problem of Harvey Cohn on character sums.

     

On Multiple and Infinite Log-Concavity

Following Boros-Moll, a sequence (a _n ) is m-log-concave if \({\mathcal{L}^{j}(a_{n})\geqslant0}\) for all j =  0, 1, . . . , m. Here, \({\mathcal{L}}\) is the operator defined by \({\mathcal{L}(a_{n}) = a^{2}_{n}-a_{n-1}a_{n+1}}\). By a criterion of Craven-Csordas and McNamara-Sagan it is known that a sequence is ∞-log-concave if it satisfies the stronger inequality \({a^{2}_{k}\geqslant ra_{k-1}a_{k+1}}\) for large enough r. On the other hand, a recent result of Brändén shows that ∞-log-concave sequences include sequences whose generating polynomial has only negative real roots. In this paper, we investigate sequences which are fixed by a power of the operator \({\mathcal{L}}\) and are therefore ∞-log-concave for a very different reason. Surprisingly, we find that sequences fixed by the non-linear operators \({\mathcal{L}}\) and \({\mathcal{L}^{2}}\) are, in fact, characterized by a linear 4-term recurrence. In a final conjectural part, we observe that positive sequences appear to become ∞-log-concave if convoluted with themselves a finite number of times.     

Algebraic polynomials with non-identical random coefficients

There are many known asymptotic estimates for the expected number of real zeros of a random algebraic polynomial The coefficients are mostly assumed to be independent identical normal random variables with mean zero and variance unity. In this case, for all sufficiently large, the above expected value is shown to be . Also, it is known that if the have non-identical variance , then the expected number of real zeros increases to . It is, therefore, natural to assume that for other classes of distributions of the coefficients in which the variance of the coefficients is picked at the middle term, we would also expect a greater number of zeros than . In this work for two different choices of variance for the coefficients we show that this is not the case. Although we show asymptotically that there is some increase in the number of real zeros, they still remain . In fact, so far the case of is the only case that can significantly increase the expected number of real zeros.

     

Existence of Periodic Solutions About One Class Differential Equation

We discuss the existence and the number of periodic solutions of differential equation dx/dt=A1(t)x A2(t)x^2 A3(t)x^3/α0(t） α1(t)x α2(t)x^2 (1)where Ai（t），αj(t)(i=1,2,3;j=0,1,2) are continuous periodic functions.The results of this paper ex-tend the work of paper[1].     

含最大值函数的递归序列解的行为

本文研究了下列含最大值函数的差分方程解的行为：xn 1=max(xn^1 1,A)/xn^axn-k,n=0,1,2,…，其中α∈[0,∞]，A∈（0，∞）and k∈(1,2,3，…）。得到了方程（＊）的严格振动性，环长，周期性以及方程（＊）解的非平凡正解极限的不存在性的一些充分条件，这些结果包含和推广了一些已知的结果并部分解答了G.Ladas的两个公开问题。     

Closed form summation of -finite sequences

We consider sums of the form

in which each is a sequence that satisfies a linear recurrence of degree , with constant coefficients. We assume further that the 's and the 's are all nonnegative integers. We prove that such a sum always has a closed form, in the sense that it evaluates to a linear combination of a finite set of monomials in the values of the sequences with coefficients that are polynomials in . We explicitly describe two different sets of monomials that will form such a linear combination, and give an algorithm for finding these closed forms, thereby completely automating the solution of this class of summation problems. We exhibit tools for determining when these explicit evaluations are unique of their type, and prove that in a number of interesting cases they are indeed unique. We also discuss some special features of the case of ``indefinite summation", in which .

     

單葉函數的係數與開始多項式

<正> 以fk(z)表單位圓內的K次對稱單葉全純函數,亦即fk(z)=z+a_I~((k))z~(k+1)+a_2~((k))z~(2k+1)+…,|z|<1.以S_k表此種函數之全體.特別,書S以代S_1.     

On Nonlinear Eigen-problems of Quasi-linear Elliptic Operators

In this paper, we study the following Eigen-problem {-\frac{∂}{∂x_i}(a_{ij}(x, u)\frac{∂u}{∂x_j}) + \frac{1}{2}a_{iju}(x,u)\frac{∂u}{∂x_i}\frac{∂u}{∂x_j} + h(x)u = μμ\frac{n+2}{n-2} \quad in Ω \qquad (0.1) u = 0 \quad on ∂Ω u > 0 \quad in Ω ⊂ R^n under some assumptions. First. we minimize I(u) = \frac{1}{2}∫_Ωa_{ij}(x, u)\frac{∂u}{∂x_i}\frac{∂u}{∂x_j} + h(x)u² over E_α = {u ∈ H¹_0(Ω); ∫_Ωu^α = 1} ( 2 < α < N = \frac{2n}{n-2}) to give a H¹_0-solution U_α of the perturbation problems of (0.1). Since I is not differentiable in H¹_0(Ω), the key point is the estimate of U_α. Then, we derive local uniform bounds of (U_α) and give a 'bad' solution of (0.1). Last, we remove the singular points of the 'bad' solution to obtain a solution of (0.1), our result is a extension of that of Brezis & Nirenberg.     

Unprovability of sharp versions of Friedman's sine-principle

For every and every function of one argument, we introduce the statement : ``for all , there is such that for any set of rational numbers, there is of size such that for any two -element subsets and in , we have

We prove that for and any function eventually dominated by , the principle is not provable in . In particular, the statement is not provable in Peano Arithmetic. In dimension 2, the result is: does not prove , where and is the inverse of the Ackermann function.

     

有穷模态系统的基本系统

<正> 引论本文是继作者前文“具有有穷个模态外的模态系统”(以后省称“前文”)而作的,但同时又是自足的;为此,我们把模态数列的基本性质(见§1)以及求加强系统的方法(见§3)重述一遍,这样,读者可以不靠前文而完全很順利地阅读本文.除这两处以外,本文基本上又与前文沒有重复,这样,有好些需要详释或需与其它部门相联系的地方(例如,模