共查询到20条相似文献,搜索用时 46 毫秒
1.
Michael Mörs 《Journal of Combinatorial Theory, Series A》1981,31(2):126-130
Zarankiewicz (Colloq. Math.2 (1951), 301) raised the following problem: Determine the least positive integer z(m, n, j, k) such that each 0–1-matrix with m rows and n columns containing z(m, n, j, k) ones has a submatrix with j rows and k columns consisting entirely of ones. This paper improves a result of Hylten-Cavallius (Colloq. Math.6 (1958), 59–65) who proved: . We prove that exists and is equal to . For the special case where k = 2 resp. k = 3 this result was proved earlier by Kövari, Sos and Turan (Colloq. Math.3 (1954), 50–57) resp. Hylten-Cavallius. 相似文献
2.
Abraham Boyarsky 《Journal of Mathematical Analysis and Applications》1980,76(2):483-497
Let τ: [0, 1] → [0, 1] possess a unique invariant density . Then given any ? > 0, we can find a density function p such that is the invariant density of the stochastic difference equation xn + 1 = τ(xn) + W, where W is a random variable. It follows that for all starting points . 相似文献
3.
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 相似文献
4.
According to a result of A. Ghizzetti, for any solution y(t) of the differential equation where , (0 ?i ? n ?1, either y(t) = 0 for t ? 1 or there is an integer r with 0 ? r ? n ? 1 such that exists and ≠0. Related results are obtained for difference and differential inequalities. A special case of the former has interesting applications in the study of orthogonal polynomials. 相似文献
5.
D Zwick 《Journal of Mathematical Analysis and Applications》1984,104(2):435-436
For a(1) ? a(2) ? ··· ? a(n) ? 0, b(1) ? b(2) ? ··· ? b(n) ? 0, the ordered values of ai, bi, i = 1, 2,…, n, m fixed, m ? n, and p ? 1 it is shown that where is the integer such that and . The inequality is shown to be sharp. When p < 1 and a(i)'s are in increasing order then the inequality is reversed. 相似文献
6.
Satendra K Vaish 《Journal of Mathematical Analysis and Applications》1984,101(1):23-29
In this paper we obtain a growth relation for entire functions of qth order with respect to the distribution of its zeros. We also derive certain relations between the qth convergence exponents of two or more entire functions. The most striking result of the paper is: If f(z) has at least one zero, then , where n(r) is the number of zeros of f(z) in and . 相似文献
7.
Here it is proved that a cyclic (n, k) code over GF(q) is equidistant if and only if its parity check polynomial is irreducible and has exponent where a divides q ? 1 and (a, k) = 1. The length n may be any multiple of e. The proof of this theorem also shows that if a cyclic (n,k) code over GF(q) is not a repetition of a shorter code and the average weight of its nonzero code words is integral, then its parity check polynomial is irreducible over GF(q) with exponent where a divides q ? 1. 相似文献
8.
Shlomo Moran 《Journal of Combinatorial Theory, Series B》1984,37(2):113-141
Let V be a set of n points in Rk. Let d(V) denote the diameter of V, and l(V) denote the length of the shortest circuit which passes through all the points of V. (Such a circuit is an “optimal TSP circuit”.) lk(n) are the extremal values of l(V) defined by lk(n)=max{l(V)|V∈Vnk}, where Vnk={V|V?Rk,|V|=n, d(V)=1}. A set V∈Vnk is “longest” if l(V)=lk(n). In this paper, first some geometrical properties of longest sets in R2 are studied which are used to obtain l2(n) for small n′s, and then asymptotic bounds on lk(n) are derived. Let δ(V) denote the minimal distance between a pair of points in V, and let: δk(n)=max{δ(V)|V∈Vnk}. It is easily observed that . Hence, exists. It is shown that for all , and hence, for all . For k=2, this implies that , which generalizes an observation of Fejes-Toth that . It is also shown that . The above upper bound is used to improve related results on longest sets in k-dimensional unit cubes obtained by Few (Mathematika2 (1955), 141–144) for almost all k′s. For k=2, Few's technique is used to show that . 相似文献
9.
Jorge L.C Sanz Thomas S Huang 《Journal of Mathematical Analysis and Applications》1984,104(1):302-308
In this paper, the problem of phase reconstruction from magnitude of multidimensional band-limited functions is considered. It is shown that any irreducible band-limited function f(z1…,zn), zi ? , i=1, …, n, is uniquely determined from the magnitude of f(x1…,xn): | f(x1…,xn)|, xi ? , i=1,…, n, except for (1) linear shifts: i(α1z1+…+αn2n+β), β, αi?, i=1,…, n; and (2) conjugation: . 相似文献
10.
Hans J Bentz 《Journal of Number Theory》1982,15(2):252-274
Chebyshev has noticed a certain predominance of primes of the form 4n + 3 over those of the form 4n + 1. He asserted that . This was unproven until today. G. H. Hardy, J. E. Littlewood and E. Landau have shown its equivalence with an analogue to the famous Riemann hypothesis, namely, L(s, χ1mod 4) ≠ 0, . S. Knapowski and P. Turán have given some similar (unproven) relations, e.g., , which are also equivalent to the above. Using Explixit Formulas the author shows that holds without any conjecture. (In addition, the order of magnitude of divergence is calculated.) It turns out that (1) is only a special case (in several respects). At first, it may be enlarged into Then, it can be generalised to a wider class of progressions. For example, the same is true if one sums over the primes in the classes 3n + 2 and 3n + 1, with a “?” and a “+” sign, respectively. All results of this type depend on the location of the first nontrivial zero of the corresponding L-series. D. Shanks has given some arguments for the predominance of primes in residue classes of nonquadratic type. He conjectured “If m1 mod k is a quadratic residue and m2 mod k a non-residue, then there are “more” primes congruent m2 than congruent m1 mod k.” This indeed turns out to be true in the sense of (1), not only for k = 3, 4, but for some higher moduli as well. Finally, numerical calculations were made to investigate the behaviour of Δ3(X) ? π(X, 2 mod 3) ? π(X, 1 mod 3) in the interval 2 ≤ X ≤ 18, 633, 261. No zero was found in this range. In the analogue case of Δ4(X) ? π(X, 3 mod 4) ? π(X, 1 mod 4) the first sign change occurs at X = 26, 861. 相似文献
11.
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 . 相似文献
12.
An n-tournament is a complete labelled digraph on n vertices without loops or multiple arcs. A tournament's score sequence is the sequence of the out-degrees of its vertices arranged in nondecreasing order. The number Sn of distinct score sequences arising from all possible n-tournaments, as well as certain generalizations are investigated. A lower bound of the form (C1 a constant) and an upper bound of the form are proved. A q-extension of the Catalan numbers is defined. It is conjectured that all coefficients in the polynomial Cn(q) are at most . It is shown that if this conjecture is true, then 相似文献
13.
Mourad E.H Ismail 《Journal of Mathematical Analysis and Applications》1985,108(2):575-594
A single serving queueing model is studied where potential customers are discouraged at the rate λn = λqn, 0 < q < 1, n is the queue length. The serving rate is μn = μ(1 ? qn), n = 0, 1,…. The spectral function is computed and the corresponding set of orthogonal polynomials is studied in detail. The slightly more general model with and the analogous orthogonal polynomials are also investigated. In both cases a method developed by Pollaczek is used which has been used very successfully to study new sets of orthogonal polynomials by Askey and Ismail. 相似文献
14.
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. 相似文献
15.
Robert L McFarland 《Journal of Combinatorial Theory, Series A》1973,15(1):1-10
A construction is given for difference sets in certain non-cyclic groups with the parameters , , , n = q2s for every prime power q and every positive integer s. If qs is odd, the construction yields at least inequivalent difference sets in the same group. For q = 5, s = 2 a difference set is obtained with the parameters (v, k, λ, n) = (4000, 775, 150, 625), which has minus one as a multiplier. 相似文献
16.
Using results from the theory of B-splines, various inequalities involving the nth order divided differences of a function f with convex nth derivative are proved; notably, , where z is the center of mass . 相似文献
17.
Steven Zelditch 《Journal of Functional Analysis》1983,50(1):67-80
We prove a Szegö-type theorem for some Schrödinger operators of the form with V smooth, positive and growing like . Namely, let πλ be the orthogonal projection of L2 onto the space of the eigenfunctions of H with eigenvalue ?λ; let A be a 0th order self-adjoint pseudo-differential operator relative to Beals-Fefferman weights and with total symbol a(x, ξ); and let f∈C(). Then (assuming one limit exists). 相似文献
18.
Let and denote respectively the space of n×n complex matrices and the real space of n×n hermitian matrices. Let p,q,n be positive integers such that p?q?n. For , the (p,q)-numerical range of A is the set , where Cp(X) is the pth compound matrix of X, and Jq is the matrix Iq?On-q. Let denote n or . The problem of determining all linear operators T: → such that is treated in this paper. 相似文献
19.
J Bustoz 《Journal of Mathematical Analysis and Applications》1981,79(1):71-79
It is known that the classical orthogonal polynomials satisfy inequalities of the form Un2(x) ? Un + 1(x) Un ? 1(x) > 0 when x lies in the spectral interval. These are called Turan inequalities. In this paper we will prove a generalized Turan inequality for ultraspherical and Laguerre polynomials. Specifically if Pnλ(x) and Lnα(x) are the ultraspherical and Laguerre polynomials and . We also prove the inequality is a positive constant depending on α and β. 相似文献
20.
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). 相似文献