共查询到20条相似文献,搜索用时 31 毫秒
1.
Let pk(A), k=2,…,n, denote the sum of the permanents of all k×k submatrices of the n×n matrix A. A conjecture of Ðokovi?, which is stronger than the famed van der Waerden permanent conjecture, asserts that the functions pk((1?θ)Jn+;θA), k=2,…, n, are strictly increasing in the interval 0?θ?1 for every doubly stochastic matrix A. Here Jn is the n×n matrix all whose entries are equal . In the present paper it is proved that the conjecture holds true for the circulant matrices A=αIn+ βPn, α, β?0, α+;β=1, and , where In and Pn are respectively the n×n identify matrix and the n×n permutation matrix with 1's in positions (1,2), (2,3),…, (n?1, n), (n, 1). 相似文献
2.
Peter D Johnson 《Discrete Mathematics》1984,48(1):83-85
If A is a set colored with m colors, and B is colored with n colors, the coloring of A × B obtained by coloring (a, b) with the pair (color of a, color of b) will be called an m × n simple product coloring (SPC) of A × B. SPC's of Cartesian products of three or more sets are defined analogously. It is shown that there are 2 × 2, and 2 × 2 × 2 SPC's of 2 and 3 which forbid the distance one; that there is no 2k SPC of k forbidding the distance one, for k > 3; and that there is no 2 × 2 SPC of × (√15), and thus none of 2, forbidding the distance 1. 相似文献
3.
R Michel 《Journal of multivariate analysis》1979,9(3):401-409
Let Pη, η = (θ, γ) ∈ Θ × Γ ? × k, be a (k + 1)-dimensional exponential family. Let , n ∈ , be an optimal similar test for the hypothesis {P(θ,γ)n: γ ∈ Γ} (θ ∈ Θ fixed) against alternatives P(θ1,γ1)n, θ1 > θ, γ1 ∈ Γ. It is shown that (?n1)n∈ is third order efficient in the class of all test-sequences that are asymptotically similar of level α + o(n?1) (locally uniformly in the nuisance parameter γ). 相似文献
4.
Oscar H Ibarra Shlomo Moran Roger Hui 《Journal of Algorithms in Cognition, Informatics and Logic》1982,3(1):45-56
We show that any m × n matrix A, over any field, can be written as a product, LSP, of three matrices, where L is a lower triangular matrix with l's on the main diagonal, S is an m × n matrix which reduces to an upper triangular matrix with nonzero diagonal elements when the zero rows are deleted, and P is an n × n permutation matrix. Moreover, L, S, and P can be found in O(mα?1n) time, where the complexity of matrix multiplication is O(mα). We use the LSP decomposition to construct fast algorithms for some important matrix problems. In particular, we develop O(mα?1n) algorithms for the following problems, where A is any m × n matrix: (1) Determine if the system of equations (where is a column vector) has a solution, and if so, find one such solution. (2) Find a generalized inverse, , of A (i.e., ). (3) Find simultaneously a maximal independent set of rows and a maximal independent set of columns of A. 相似文献
5.
Mohammed Aassila 《Comptes Rendus Mathematique》2002,334(11):961-966
We study the semilinear wave equation utt?Δu=p?k|u|m in , where p is a conformal factor approaching 0 at infinity. We prove that the solutions blow-up in finite time for small powers m, while having an arbitrarily long life-span for large m. Furthermore, we study the finite time blow-up of solutions for the class of quasilinear wave equations utt?Δu=p?k|Lu|m in . To cite this article: M. Aassila, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 961–966. 相似文献
6.
James G. Hooton 《Journal of Mathematical Analysis and Applications》1981,83(2):570-581
We provide conditions on a finite measure μ on n which insure that the imbeddings Wk, p(ndμ)?Lp(ndμ) are compact, where 1 ? p < ∞ and k is a positive integer. The conditions involve uniform decay of the measure μ for large ¦x¦ and are satisfied, for example, by . 相似文献
7.
Cai Mao-cheng 《Discrete Mathematics》1982,41(3):229-234
Let G be a minimally k-connected graph of order n and size e(G).Mader [4] proved that (i) ; (ii) e(G)?k(n?k) if n?3k?2, and the complete bipartite graph Kk,n?k is the only minimally k-connected graph of order; n and size k(n?k) when k?2 and n?3k?1.The purpose of the present paper is to determine all minimally k-connected graphs of low order and maximal size. For each n such that k+1?n?3k?2 we prove and characterize all minimally k-connected graphs of order n and size . 相似文献
8.
Geoffrey Price 《Journal of Functional Analysis》1982,49(2):145-151
Let be a UHF-algebra of Glimm type n∞, and {αg: g?G} a strongly continuous group of 1-automorphisms of product type on , for G compact. Let α be the C1-subalgebra of fixed elements of . We show that any extremal normalized trace on α arises as the restriction of a symmetric product state ? on of the form ? = ?k?1 ω. As an example we classify the extremal traces on α for the case G = SU(n), αg = ?k ? 1 Ad(g). 相似文献
9.
The following estimate of the pth derivative of a probability density function is examined: , where hk is the kth Hermite function and Σi = 1nhk(p)(Xi) is calculated from a sequence X1,…, Xn of independent random variables having the common unknown density. If the density has r derivatives the integrated square error converges to zero in the mean and almost completely as rapidly as O(n?α) and O(n?α log n), respectively, where . Rates for the uniform convergence both in the mean square and almost complete are also given. For any finite interval they are O(n?β) and , respectively, where . 相似文献
10.
The permanent function is used to determine geometrical properties of the set of all n × n nonnegative doubly stochastic matrices. If is a face of , then corresponds to an n × n (0, 1)-matrix A, where the permanent of A is the number of vertices of . If A is fully indecomposable, then the dimension of equals σ(A) ? 2n + 1, where σ(A) is the number of 1's in A. The only two-dimensional faces of are triangles and rectangles. For n ? 6, has four types of three-dimensional faces. The facets of the faces of are characterized. Faces of which are simplices are determined. If is a face of which is two-neighborly but not a simplex, then has dimension 4 and six vertices. All k-dimensional faces with k + 2 vertices are determined. The maximum number of vertices of a k-dimensional face is 2k. All k-dimensional faces with at least 2k?1 + 1 vertices are determined. 相似文献
11.
D.T. Busolini 《Journal of Combinatorial Theory, Series B》1978,24(3):286-289
Let α(k, p, h) be the maximum number of vertices a complete edge-colored graph may have with no color appearing more than k times at any vertex and not containing a complete subgraph on p vertices with no color appearing more than h times at any vertex. We prove that and obtain a stronger upper bound for α(k, 3, 1). Further, we prove that a complete edge-colored graph with n vertices contains a complete subgraph on p vertices in which no two edges have the same color if where ei is the number of edges of color i, 1 ≤ i ≤ t. 相似文献
12.
Let A be an n × n matrix; write A = H+iK, where i2=—1 and H and K are Hermitian. Let f(x,y,z) = det(zI?xH?yK). We first show that a pair of matrices over an algebraically closed field, which satisfy quadratic polynomials, can be put into block, upper triangular form, with diagonal blocks of size 1×1 or 2×2, via a simultaneous similarity. This is used to prove that if , where g has degree 2, then for some unitary matrix U, the matrix U1AU is the direct sum of copies of a 2×2 matrix A1, where A1 is determined, up to unitary similarity, by the polynomial g(x,y,z). We use the connection between f(x,y,z) and the numerical range of A to investigate the case where f(x,y,z) has the form (z?αax? βy)r[g(x,y,z)]s, where g(x,y,z) is irreducible of degree 2. 相似文献
13.
Michael Klemm 《Journal of Combinatorial Theory, Series A》1984,36(3):364-372
Let d be the minimum distance of an (n, k) code , invariant under an abelian group acting transitively on the basis of the ambient space over a field F with char F × n. Assume that contains the repetition code, that dim( ∏ ⊥) = k ? 1 and that the supports of the minimal weight vectors of form a 2-design. Then d2 ? d + 1 ? n with equality if and only if the design is a projective plane of order d ? 1. The case d2 ? d + 1 = n can often be excluded with Hall's multiplier theorem on projective planes, a theorem which follows easily from the tools developed in this paper Moreover, if d2 ? d + 1 > n and F = GF(2) then (d ? 1)2 ? n. Examples are the generalized quadratic residue codes. 相似文献
14.
Peter Frankl 《Journal of Combinatorial Theory, Series A》1981,30(2):169-182
Let X be an n-element set and a family of k-subsets of X. Let r be an integer, k > r ? 2. Suppose that does not contain r + 1 members having empty intersection such that any r of them intersect non-trivially. Chvátal and Erdös conjectured that for (r + 1) k ? rn we have ||. In this paper we first prove that This conjecture holds asymptotically (Theory 1). In Theorems 4 and 5 we prove it for r = 2, K ? 5, n > no(k); k ? 3r, n > no(k, r), respectively. 相似文献
15.
Given two germs of hyperbolic vector fields associated to autonomous ordinary differential equations and , where , and A and B are n×n matrices, we prove that under some algebraic conditions on the eigenvalues of the matrices and genericity condition on the nonlinear terms, they are at least C1 conjugate if and only if A and B are similar. To cite this article: Z. Ren, J. Yang, C. R. Acad. Sci. Paris, Ser. I 336 (2003). 相似文献
16.
M. Lewin and Y. Vitek conjecture [7] that every integer is an exponent of some n×n primitive matrix. In this paper, we prove three results related to Lewin and Vitek's conjecture: (1) Every integer is an exponent of some n×n primitive matrix. (2) The conjecture is true when n is sufficiently large. (3) We give a counterexample to show that the conjecture is not true in the case when n=11. 相似文献
17.
Given an integer k>0, our main result states that the sequence of orders of the groups (respectively, of the groups ) is Cesàro equivalent as n→∞ to the sequence C1(k)nk2?1 (respectively, C2(k)nk2), where the coefficients C1(k) and C2(k) depend only on k; we give explicit formulas for C1(k) and C2(k). This result generalizes the theorem (which was first published by I. Schoenberg) that says that the Euler function ?(n) is Cesàro equivalent to . We present some experimental facts related to the main result. To cite this article: A.G. Gorinov, S.V. Shadchin, C. R. Acad. Sci. Paris, Ser. I 337 (2003). 相似文献
18.
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. 相似文献
19.
A.G Ramm 《Journal of Mathematical Analysis and Applications》1984,98(1):92-98
Consider the exterior boundary value problem (▽2 + K2) u = 0, in Ω, k >0. , where Γ is a smooth closed connected surface in 3, , ∝ is called the radiation pattern. We prove that when h runs through any dense set in L2(Γ) the corresponding radiation pattern ∝(k,n) runs through a dense set in L2(S2) for any k >0, where S2 is the unit sphere in 3. 相似文献
20.
Michael L. Fredman Donald E. Knuth 《Journal of Mathematical Analysis and Applications》1974,48(2):534-559
This paper investigates solutions of the general recurrence M(0) = g(0), M(n + 1) = g(n + 1) + min0?k?n(αM(k) + βM(n ? k)) for various choices of α, β, and g(n). In a large number of cases it is possible to prove that M(n) is a convex function whose values can be computed much more efficiently than would be suggested by the defining recurrence. The asymptotic behavior of M(n) can be deduced using combinatorial methods in conjunction with analytic techniques. In some cases there are strong connections between M(n) and the function H(x) defined by . Special cases of these recurrences lead to a surprising number of interesting problems involving both discrete and continuous mathematics. 相似文献