共查询到20条相似文献,搜索用时 15 毫秒
1.
Let and be polynomials with real zeros satisfying An?1 = Bn?1 = 0, and let Using the recently proved validity of the van der Waerden conjecture on permanents, some results on the real zeros of H(x) are obtained. These results are related to classical results on composite polynomials. 相似文献
2.
It is shown that if satisfies , where σk(A) denotes the sum of all kth order subpermanent of A, then Per[λJn+(1?λ)A] is strictly decreasing in the interval 0<λ<1. 相似文献
3.
4.
Robert Donaghey 《Journal of Combinatorial Theory, Series A》1976,21(2):155-163
This paper treats the class of sequences {an} that satisfy the recurrence relation between the odd and even terms of {an} that involves the coefficients of tan(t), namely A combinatorial setting is then provided to elucidate the appearance of the tangent coefficients in this equation. 相似文献
5.
Stanisław Lewanowicz 《Journal of Computational and Applied Mathematics》1979,5(3):193-206
In this paper we are constructing a recurrence relation of the form for integrals (called modified moments) in which Ck(λ) is the k-th Gegenbauer polynomial of order , and f is a function satisfying the differential equation of order n, where p0, p1, …, pn ? 0 are polynomials, and mk〈λ〉[p] is known for every k. We give three methods of construction of such a recurrence relation. The first of them (called Method I) is optimum in a certain sense. 相似文献
6.
Let k and r be fixed integers such that 1 < r < k. Any positive integer n of the form n = akb, where b is r-free, is called a (k, r)-integer. In this paper we prove that if Qk,r(x) denotes the number of (k, r)-integers ≤ x, then , where , B being a positive constant depending on r and the O-estimate is uniform in k. On the assumption of the Riemann hypothesis, we improve the above order estimate of Δk,r(x) and prove that , according as or , where ω(x) = exp [B log x(log log x)?1]. 相似文献
7.
Emma Lehmer 《Journal of Number Theory》1983,17(1):37-46
This paper examines the question of whether a given pattern of kth power residues of length m can be postponed indefinitely. This is the case when there exists a prime q, called a delay prime, which does not contain this pattern even if q itself is considered as a kth power residue. It is conjectured that if there exists no delay prime then there exists a finite limit for which the corresponding pattern will occur before Λ in every sufficiently large prime of the form kn + 1. 相似文献
8.
We improve several results published from 1950 up to 1982 on matrix functions commuting with their derivative, and establish two results of general interest. The first one gives a condition for a finite-dimensional vector subspace E(t) of a normed space not to depend on t, when t varies in a normed space. The second one asserts that if A is a matrix function, defined on a set ?, of the form A(t)= U diag(B1(t),…,Bp(t)) U-1, t ∈ ?, and if each matrix function Bk has the polynomial form then A itself has the polynomial form , where , dk being the degree of the minimal polynomial of the matrix Ck, for every k ∈ {1,…,p}. 相似文献
9.
Ludwig Arnold 《Linear algebra and its applications》1976,13(3):185-199
It is proved that Wigner's semicircle law for the distribution of eigenvalues of random matrices, which is important in the statistical theory of energy levels of heavy nuclei, possesses the following completely deterministic version. Let An=(aij), 1?i, ?n, be the nth section of an infinite Hermitian matrix, {λ(n)}1?k?n its eigenvalues, and {uk(n)}1?k?n the corresponding (orthonormalized column) eigenvectors. Let , put (bookeeping function for the length of the projections of the new row v1n of An onto the eigenvectors of the preceding matrix An?1), and let finally (empirical distribution function of the eigenvalues of . Suppose (i) , (ii) limnXn(t)=Ct(0<C<∞,0?t?1). Then ,where W is absolutely continuous with (semicircle) density 相似文献
10.
A.M Fink 《Journal of Mathematical Analysis and Applications》1982,90(1):251-258
Presented in this report are two further applications of very elementary formulae of approximate differentiation. The first is a new derivation in a somewhat sharper form of the following theorem of V. M. Olovyani?nikov: LetNn (n ? 2) be the class of functionsg(x) such thatg(x), g′(x),…, g(n)(x) are ? 0, bounded, and nondecreasing on the half-line ?∞ < x ? 0. A special element ofNnis. Ifg(x) ∈ Nnis such that, thenfor
1
. Moreover, if we have equality in (1) for some value of v, then we have there equality for all v, and this happens only if in (?∞, 0].The second application gives sufficient conditions for the differentiability of asymptotic expansions (Theorem 4). 相似文献
11.
Real constant coefficient nth order elliptic operators, Q, which generate strongly continuous semigroups on L2(k) are analyzed in terms of the elementary generator, , for n even. Integral operators are defined using the fundamental solutions pn(x, t) to ut = Au and using real polynomials ql,…, qk on m by the formula, for q = (ql,…, qk), m. It is determined when, strongly on L2(k), . If n = 2 or k = 1, this can always be done. Otherwise the symbol of Q must have a special form. 相似文献
12.
A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, Im(x, y) denotes , and Am(x, y) denotes an approximation of Im(x, y) of the form , where ak and yik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and xik = x + (y ? x)yik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F(1) exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, , then Further, if F(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when Aj is substituted for Ij. 相似文献
13.
Scott B. Guthery 《Journal of Number Theory》1974,6(3):201-210
If f is a monotone function subject to certain restrictions, then one can associate with any real number x between zero and one a sequence {an(x)} of integers such that . In this paper properties of the function F defined by , where g is any function satisfying the same restrictions as f, are discussed. Principally, F is found to be useful in finding stationary measures on the sequences {an(x)}. 相似文献
14.
15.
Let Ms, be the number of solutions of the equation in the finite field GF(p). For a prime p ≡ 1(mod 3), , , and . Here d is uniquely determined by . 相似文献
16.
If f is a positive function on (0, ∞) which is monotone of order n for every n in the sense of Löwner and if Φ1 and Φ2 are concave maps among positive definite matrices, then the following map involving tensor products: is proved to be concave. If Φ1 is affine, it is proved without use of positivity that the map is convex. These yield the concavity of the map (0<p?1) (Lieb's theorem) and the convexity of the map (0<p?1), as well as the convexity of the map .These concavity and convexity theorems are then applied to obtain unusual estimates, from above and below, for Hadamard products of positive definite matrices. 相似文献
17.
The intent of this paper is to show that the Nordsieck-Gear methods with maximum polynomial degree k+1, first described in [1], admit of matched starting methods which are exact for all polynomials of degree ?k+1. In general, it is shown that these starting methods yield starting errors of the required order, O(hk+2), for all initial-value problemswhere f is k+1 times continuously differentiable in a neighborhood of the graph of the exact solution (x,?(x)), x?[0,X]. Two theorems are proved. The first is the constructive existence of an algorithm which requires (k-p+1)(k-p+2)/2 evaluations of the function f to obtain approximations of the method's required higher-order scaled derivatives at the origin:each of which is accurate to O(hk+2). The second, less general theorem, shows that when f is a polynomial in x, y, and its higher order derivatives y(1),y(2),…,y(p?1), an algorithm can be constructed for obtaining the higher-order scaled derivatives exactly. These results lay to rest once and for all any heuristic arguments against varying corrector minus predictor coefficients for preserving maximal order (polynomial degree) because starting values are inexact. Furthermore, and perhaps most importantly, the maximum-polynomial-degree Nordsieck-Gear methods are shown to have a unique property of zero starting error for an important class of ordinary differential equations. 相似文献
18.
Dudley Paul Johnson 《Stochastic Processes and their Applications》1985,19(1):183-187
We show that under mild conditions the joint densities Px1,…,xn) of the general discrete time stochastic process Xn on can be computed via where ? is in a Hilbert space , and T (x), x ? are linear operators on . We then show how the Central Limit Theorem can easily be derived from such representations. 相似文献
19.
Stanley J Benkoski 《Journal of Number Theory》1976,8(2):218-223
If r, k are positive integers, then denotes the number of k-tuples of positive integers (x1, x2, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r = 1. An explicit formula for is derived and it is shown that .If S = {p1, p2, …, pa} is a finite set of primes, then 〈S〉 = {p1a1p2a2…psas; pi ∈ S and ai ≥ 0 for all i} and denotes the number of k-tuples (x1, x3, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r ∈ 〈S〉. Asymptotic formulas for are derived and it is shown that . 相似文献
20.
Allen J. Schwenk 《Discrete Mathematics》1977,18(1):71-78
Let denote the polynomial obtained from the cycle index of the symmetric group Z(Sn) by replacing each variable si by f(x1). Let f(x) have a Taylor series with radius of convergence ? of the form f(x)=xk + ak+1xk+1 + ak+2xk+2+? with every a1?0. Finally, let 0<x<1 and let x??. We prove that This limit is used to estimate the probability (for n and p both large) that a point chosen at random from a random p-point tree has degree n + 1. These limiting probabilities are independent of p and decrease geometrically in n, contrasting with the labeled limiting probabilities of .In order to prove the main theorem, an appealing generalization of the principle of inclusion and exclusion is presented. 相似文献