共查询到20条相似文献,搜索用时 46 毫秒
1.
Let π = (a1, a2, …, an), ? = (b1, b2, …, bn) be two permutations of . A rise of π is pair ai, ai+1 with ai < ai+1; a fall is a pair ai, ai+1 with ai > ai+1. Thus, for i = 1, 2, …, n ? 1, the two pairs ai, ai+1; bi, bi+1 are either both rises, both falls, the first a rise and the second a fall or the first a fall and the second a rise. These possibilities are denoted by RR, FF, RF, FR. The paper is concerned with the enumeration of pairs π, p with a given number of RR, FF, RF, FR. In particular if ωn denotes the number of pairs with RR forbidden, it is proved that , . More precisely if ω(n, k) denotes the number of pairs π, p with exactly k occurences of RR(or FF, RF, FR) then . 相似文献
2.
In two party elections with popular vote ratio , a theoretical model suggests replacing the so-called MacMahon cube law approximation , for the ratio of candidates elected, by the ratio of the two half sums in the binomial expansion of (p+q)2k+1 for some k. This ratio is nearly when k = 6. The success probability for the power law is shown to so closely approximate , if we choose , that for . Computationally, we avoid large binomial coefficients in computing for k>22 by expressing as the sum , whose terms decrease by the factors . Setting K = 4k+3, we compute ak for the large k using a continued fraction derived from the ratio of π to the finite Wallis product approximation. 相似文献
3.
This paper deals with sequences a1a2a3 ··· of symbols 0 and 1 with the property that they contain no arbitrary long blocks of the form ai+1 ? ai+k = ww. The behaviour of this class of sequences with respect to some operations is examined. Especially the following is shown: Let be , then there exists a sequence without arbitrary long adjacent identical blocks such that no limk→∞a(n)k exists. Let be α? (0, 1), then there exists such a sequence with limk→∞a(1)k = α. Furthermore a class of sequences appearing in computer graphics is considered. 相似文献
4.
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. 相似文献
5.
L.R. Haff 《Journal of multivariate analysis》1977,7(3):374-385
Let Sp×p ~ Wishart (Σ, k), Σ unknown, k > p + 1. Minimax estimators of Σ?1 are given for L1, an Empirical Bayes loss function; and L2, a standard loss function (Ri ≡ E(Li ∣ Σ), i = 1, 2). The estimators are , a, b ≥ 0, r(·) a functional on . Stein, Efron, and Morris studied the special cases and , for certain, a, b. From their work , a = k ? p ? 1, b = p2 + p ? 2; whereas, we prove . The reversal is surprising because a.e. (for a particular L2). Assume (compact) ? , the set of p × p p.s.d. matrices. A “divergence theorem” on functions Fp×p : → implies identities for Ri, i = 1, 2. Then, conditions are given for , i = 1, 2. Most of our results concern estimators with r(S) = t(U)/tr(S), U = p ∣S∣1/p/tr(S). 相似文献
6.
David A Senechalle 《Journal of Functional Analysis》1978,27(2):203-214
Let L be a finite-dimensional normed linear space and let M be a compact subset of L lying on one side of a hyperplane through 0. A measure of flatness for M is the number , where the infimum is over all f in which are positive on M. Thus D(M) = 1 if M is flat, but otherwise D(M) > 1. On the other hand, let E(M) be a second measure on M defined as follows: If M is linearly independent, E(M) = 1. If M is linearly dependent, then (1) let Z be a minimal, linearly dependent subset of M; (2) partition Z into mutually exclusive subsets U = {u1, …, up} and V = {v1, …, vq} such that there exist positive coefficients ai and bi for which Σi = 1paiui = Σi = 1qbivi; (3) let ; (4) let E(M) be the supremum of all ratios r which can be formed by steps (1), (2) and (3). The main result of this paper is that these two measures are the same: D(M) = E(M). This result is then used to obtain results concerning the Banach distance-coefficient between an arbitrary finite-dimensional normed linear space and Hilbert space. 相似文献
7.
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. 相似文献
8.
A set {b1,b2,…,bi} ? {1,2,…,N} is said to be a difference intersector set if {a1,a2,…,as} ? {1,2,…,N}, j > ?N imply the solvability of the equation ax ? ay = b′; the notion of sum intersector set is defined similarly. The authors prove two general theorems saying that if a set {b1,b2,…,bi} is well distributed simultaneously among and within all residue classes of small moduli then it must be both difference and sum intersector set. They apply these theorems to investigate the solvability of the equations (, , , (where () denotes the Legendre symbol) and to show that “almost all” sets form both difference and sum intersector sets. 相似文献
9.
10.
Ming-Po Chen Cheh-Chih Yeh Cheng-Shu Yu 《Journal of Mathematical Analysis and Applications》1977,59(2):211-215
For nonlinear retarded differential equations and the sufficient conditions are given on fi, pi, Fi, and h under which every bounded nonoscillatory solution of () or () tends to zero as t → ∞. 相似文献
11.
Let Ω be a simply connected domain in the complex plane, and , the space of functions which are defined and analytic on , if K is the operator on elements defined in terms of the kernels ki(t, s, a1, …, an) in by is the identity operator on , then the operator I ? K may be factored in the form (I ? K)(M ? W) = (I ? ΠK)(M ? ΠW). Here, W is an operator on defined in terms of a kernel w(t, s, a1, …, an) in by Wu = ∝antw(t, s, a1, …, an) u(s, a1, …, an) ds. ΠW is the operator; ΠWu = ∝an ? 1w(t, s, a1, …, an) u(s, a1, …, an) ds. ΠK is the operator; ΠKu = ∑i = 1n ? 1 ∝aitki(t, s, a1, …, an) ds + ∝an ? 1tkn(t, s, a1, …, an) u(s, a1, …, an) ds. The operator M is of the form m(t, a1, …, an)I, where and maps elements of into itself by multiplication. The function m is uniquely derived from K in the following manner. The operator K defines an operator on functions u in , by . A determinant of the operator is defined as an element of . This is mapped into by setting an + 1 = t to give m(t, a1, …, an). The operator I ? ΠK may be factored in similar fashion, giving rise to a chain factorization of I ? K. In some cases all the matrix kernels ki defining K are separable in the sense that ki(t, s, a1, …, an) = Pi(t, a1, …, an) Qi(s, a1, …, an), where Pi is a 1 × pi matrix and Qi is a pi × 1 matrix, each with elements in , explicit formulas are given for the kernels of the factors W. The various results are stated in a form allowing immediate extension to the vector-matrix case. 相似文献
12.
We construct two d-dimensional independent diffusions , with the same viscosity ν≠0 and the same drift u(x,t)=(pρta(x)v1+(1?p)ρtb(x)v2)/(pρta(x)+(1?p)ρtb(x)), where ρta,ρtb are respectively the density of Xta and Xtb. Here and p∈(0,1) are given. We show that is the unique weak solution of the following pressureless gas system such that as t→0+. To cite this article: A. Dermoune, S. Filali, C. R. Acad. Sci. Paris, Ser. I 337 (2003). 相似文献
13.
Charles J Monlezun 《Journal of Mathematical Analysis and Applications》1974,47(1):133-152
A theory of scattering for the time dependent evolution equations (1) is developed. The wave operators are defined in terms of the evolution operators Uj(t, s), which govern (1). The scattering operator remains unitary. Sufficient conditions for existence and completeness of the wave operators are obtained; these are the main results. General properties, such as the chain rule and various intertwining relations, are also established. Applications include potential scattering (H0(t) = ?Δ, Δ denoting the Laplacian, and H1(t) = ?Δ + q(t, ·)) and scattering for second-order differential operators with coefficients constant in the spatial variable (). 相似文献
14.
Werner Georg Nowak 《Journal of Number Theory》1984,19(2):254-262
It is proved that (for every ε > 0) (where {·} denotes the fractional part and Bk the Bernoulli polynomial of order k) under the suppositions that k ≥ 2 and 2a ? 1 ≥ b ≥ 1. If (1) were true for k = 1, a = b = 0, then Piltz' divisor problem (for n = 3) would be readily solved. This is an analog to a conjecture formulated by S. Chowla and H. Walum in 1963 and settled in the affirmative (under suitable suppositions) quite recently by S. Kanemitsu and R. Sita Rama Chandra Rao. 相似文献
15.
J.L. Brenner 《Journal of Mathematical Analysis and Applications》1985,106(2):427-442
Sharp inequalities are derived for certain (polynomial-like) functions of the real variables pi (i = 1(1)σ) by interpreting pi as the probabilities that various switches be thrown in certain directions. Parameters mv in the inequalities are at first taken to be integers; later the inequalities are established when mv are arbitrary real numbers. The side condition ∑pi = 1 occurs throughout analysis, so there are many corollaries. Examples of the inequalities established are valid ifm>1 valid if m > 1, n > r + 1, 0 < p, s, p + s ? 1, and also valid if . (1.03) 相似文献
16.
Milton Rosenberg 《Journal of multivariate analysis》1978,8(2):295-316
Let p, q be arbitrary parameter sets, and let be a Hilbert space. We say that x = (xi)i?q, xi ? , is a bounded operator-forming vector (?Fq) if the Gram matrix 〈x, x〉 = [(xi, xj)]i?q,j?q is the matrix of a bounded (necessarily ≥ 0) operator on , the Hilbert space of square-summable complex-valued functions on q. Let A be p × q, i.e., let A be a linear operator from to . Then exists a linear operator ǎ from (the Banach space) Fq to Fp on (A) = {x:x ? Fq, is p × q bounded on } such that y = ǎx satisfies yj?σ(x) = {space spanned by the xi}, 〈y, x〉 = A〈x, x〉 and . This is a generalization of our earlier [J. Multivariate Anal.4 (1974), 166–209; 6 (1976), 538–571] results for the case of a spectral measure concentrated on one point. We apply these tools to investigate q-variate wide-sense Markov processes. 相似文献
17.
18.
Let X = {x1, x2,…} be a finite set and associate to every xi a real number αi. Let f(n) [g (n)] be the least value such that given any family of subsets of X having maximum degree n [cardinality n], one can find integers αi, i=1,2,… so that αi ? αi|<1 and for all . We prove . 相似文献
19.
J.E Nymann 《Journal of Number Theory》1975,7(4):406-412
Given a set S of positive integers let denote the number of k-tuples 〈m1, …, mk〉 for which and (m1, …, mk) = 1. Also let denote the probability that k integers, chosen at random from , are relatively prime. It is shown that if P = {p1, …, pr} is a finite set of primes and S = {m : (m, p1 … pr) = 1}, then if k ≥ 3 and where d(S) denotes the natural density of S. From this result it follows immediately that as n → ∞. This result generalizes an earlier result of the author's where and S is then the whole set of positive integers. It is also shown that if S = {p1x1 … prxr : xi = 0, 1, 2,…}, then as n → ∞. 相似文献
20.
This paper is a study of the distribution of eigenvalues of various classes of operators. In Section 1 we prove that the eigenvalues (λn(T)) of a p-absolutely summing operator, p ? 2, satisfy This solves a problem of A. Pietsch. We give applications of this to integral operators in Lp-spaces, weakly singular operators, and matrix inequalities.In Section 2 we introduce the quasinormed ideal Π2(n), P = (p1, …, pn) and show that for T ∈ Π2(n), 2 = (2, …, 2) ∈ Nn, the eigenvalues of T satisfy More generally, we show that for T ∈ Πp(n), P = (p1, …, pn), pi ? 2, the eigenvalues are absolutely p-summable, We also consider the distribution of eigenvalues of p-nuclear operators on Lr-spaces.In Section 3 we prove the Banach space analog of the classical Weyl inequality, namely , 0 < p < ∞, where αn denotes the Kolmogoroff, Gelfand of approximation numbers of the operator T. This solves a problem of Markus-Macaev.Finally we prove that Hilbert space is (isomorphically) the only Banach space X with the property that nuclear operators on X have absolutely summable eigenvalues. Using this result we show that if the nuclear operators on X are of type l1 then X must be a Hilbert space. 相似文献