首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 625 毫秒
1.
Existence and uniqueness of 2π-periodic solutions of djx(t)dtj + grad G(x(t ? τ)) = e(t, x(t), x(t ? τ)) (j = 1, 2), where x(t) is in Rn and e(t, u, v) is a given vector function, 2π-periodic in t, are shown under conditions on the spectrum of the Hessian of G. The equation is studied using a fixed point theorem in the space L2(0, 2π). One feature of this approach is that no relationship between the delay and the period is necessary.  相似文献   

2.
Consider the class of retarded functional differential equations
x(t) = f(xt)
, (1) where xt(θ) = x(t + θ), ?1 ? θ ? 0, so xt?C = C([?1, 0], Rn), and f∈=Cr(C,Rn). Let 2 ? r ? ∞ and give X the appropriate (Whitney) topology. Then the set of f∈ such that all fixed points and all periodic solutions of (1) are hyperbolic is residual in
.  相似文献   

3.
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 Ax = b (where b is a column vector) has a solution, and if so, find one such solution. (2) Find a generalized inverse, A1, of A (i.e., AA1A = A). (3) Find simultaneously a maximal independent set of rows and a maximal independent set of columns of A.  相似文献   

4.
Let π = (π(1), π(2),…, π(n)) be a permutation on {1, 2, …, n}. A succession (respectively, 1-succession) in π is any pair π(i), π(i + 1), where π(i + 1) = π(i) + 1 (respectively, π(i + 1) ≡ π(i) + 1 (mod n)), i = 1, 2, …, n ? 1. Let R(n, k) (respectively, R1(n, k)) be the number of permutations with k successions (respectively, 1-successions). In this note we determine R(n, k) and R1(n, k). In addition, these notions are generalized to the case of circular permutations, where analogous results are developed.  相似文献   

5.
If m and n are positive integers then let S(m, n) denote the linear space over R whose elements are the real-valued symmetric n-linear functions on Em with operations defined in the usual way. If U is a function from some sphere S in Em to R then let U(i)(x) denote the ith Frechet derivative of U at x. In general U(i)(x)∈S(m,i). In the paper “An Iterative Method for Solving Nonlinear Partial Differential Equations” [Advances in Math. 19 (1976), 245–265] Neuberger presents an iterative procedure for solving a partial differential equation of the form
AUn(x)=F(x, U(x), U′(x),…,Uk(x))
, where k > n, U is the unknown from some sphere in Em to R, A is a linear functional on S(m, n), and F is analytic. The defect in the theory presented there was that in order to prove that the iterates converged to a solution U the condition k ? n2 was needed. In this paper an iteration procedure that is a slight variation on Neuberger's procedure is considered. Although the condition k ? n2 cannot as yet be eliminated, it is shown that in a broad class of cases depending upon the nature of the functional A the restriction k ? n2 may be replaced by the restriction k ? 3n4.  相似文献   

6.
Let the n × n complex matrix A have complex eigenvalues λ12,…λn. Upper and lower bounds for Σ(Reλi)2 are obtained, extending similar bounds for Σ|λi|2 obtained by Eberlein (1965), Henrici (1962), and Kress, de Vries, and Wegmann (1974). These bounds involve the traces of A1A, B2, C2, and D2, where B=12 (A + A1), C=12 (A ? A1) /i, and D = AA1 ? A1A, and strengthen some of the results in our earlier paper “Bounds for eigenvalues using traces” in Linear Algebra and Appl. [12].  相似文献   

7.
Let SφP1 be an elliptic fibration on a K3 surface S. Then the composition S[n]πS(n)symnφPn gives an Abelian fibration on S[n]. Let E be the exceptional divisor of π, then symnφ°π(E) is of dimension n?1. We prove the inverse in this Note. To cite this article: B. Fu, C. R. Acad. Sci. Paris, Ser. I 337 (2003).  相似文献   

8.
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)|VVnk}, where Vnk={V|V?Rk,|V|=n, d(V)=1}. A set VVnk 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)|VVnk}. It is easily observed that δk(n)=O(n?1k). Hence, ck=lim supn→∞δk(n)n1k exists. It is shown that for all n, ckn?1k≤δk(n), and hence, for all n, lk(n)≥ ckn1?1k. For k=2, this implies that l2(n)≥(π212)14n12, which generalizes an observation of Fejes-Toth that limn→∞l2(n)n?12≥(π212)14. It is also shown that lk(n) ≤ [(3?√3)k(k?1)]nδk(n) + o(n1?1k) ≤ [(3?√3)k(k?1)]n1?1k + o(n1?1k). 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 l2(n)≤(πn2)12 + O(1).  相似文献   

9.
Six different formulations equivalent to the statement that, for n ? 2, the sum ∑k = 1n (?1)kS(n, k) ≠ 0, where the S(n, k) are Stirling numbers of the second kind, are shown to hold. Using number-theoretic methods, a sufficient condition for the above statement to be true for a set of positive integers n having density 1 is then obtained. It remains open whether it is true for all n > 2. The equivalent statements then yield information on the irreducibility of the polynomials ∑k = 1nS(n, k)tk = 1 over the rationals, the nonreal zeros for successive derivatives (ddz)nexp(eiz), a gap theorem for the nonzero coefficients of exp(?ez), and the continuous solution of the differential-difference equation ?(x) = 1, 0 ? x < 1, ?′(x) = ?¦x¦?(x ? 1), 1 ? x < ∞, where ∥ denotes the greatest integer function.  相似文献   

10.
The eigenvalues of the 3 off-diagonal matrices of rank n with elements 1+icot[(j?k)πn], sin-2[(j?k)πn]and sin-4[(j?k)πn] (j=1,2,…,n,k=1,2,…,n,j≠k), are computed. The sums over k from 1 to n?1 of cot(n)sin(2skπn) andsin-p(n)cos(2skπn) are moreover computed for s integer and p=2 and 4. The results are given by simple formulae in terms of integers.  相似文献   

11.
Let S(n) denote the set of subsets of an n-element set. For an element x of S(n), let Γx and Px denote, respectively, all (|x| ?1)-element subsets of x and all (|x| + 1)-element supersets of x in S(n). Several inequalities involving Γ and P are given. As an application, an algorithm for finding an x-element antichain X1 in S(n) satisfying | YX1 | ? | YX | for all x-element antichains X in S(n) is developed, where YX is the set of all elements of S(n) contained in an element of X. This extends a result of Kleitman [9] who solved the problem in case x is a binomial coefficient.  相似文献   

12.
An elementary proof is given of the author's transformation formula for the Lambert series Gp(x) = Σn?1 n?pxn(1?xn) relating Gp(e2πiτ) to Gp(e2πiAτ), where p > 1 is an odd integer and Aτ = (aτ + b)(cτ + d) is a general modular substitution. The method extends Sczech's argument for treating Dedekind's function log η(τ) = πiτ12 ? G1(e2πiτ), and uses Carlitz's formula expressing generalized Dedekind sums in terms of Eulerian functions.  相似文献   

13.
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 v1n=(an1,an2,?,an,n?1), put
Xn(t)=[n(n-1)]-12k=1[(n-1)t]|vn1uf(n-1)|2,0?t?1
(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
Fn(x)=n-1(number of λk(n)?xn,1?k?n)
(empirical distribution function of the eigenvalues of Ann. Suppose (i) limnannn=0, (ii) limnXn(t)=Ct(0<C<∞,0?t?1). Then
Fn?W(·,C)(n→∞)
,where W is absolutely continuous with (semicircle) density
w(x,C)=(2Cπ)-1(4C-x212for|x|?2C0for|x|?2C
  相似文献   

14.
Some techniques for the study of the algebraic curve C(A) which generates the numerical range W(A) of an n×n matrix A as its convex hull are developed. These enable one to give an explicit point equation of C(A) and a formula for the curvature of C(A) at a boundary point of W(A). Applied to the case of a nonnegative matrix A, a simple relation is found between the curvature of the function Φ(A)=p((1?α)A+ αAT) (pbeingthePerronroot) at α=12 and the curvature of W(A) at the Perron root of 12(A+AT). A connection with 2-dimensional pencils of Hermitian matrices is mentioned and a conjecture formulated.  相似文献   

15.
We consider the mixed boundary value problem Au = f in Ω, B0u = g0in Γ?, B1u = g1in Γ+, where Ω is a bounded open subset of Rn whose boundary Γ is divided into disjoint open subsets Γ+ and Γ? by an (n ? 2)-dimensional manifold ω in Γ. We assume A is a properly elliptic second order partial differential operator on Ω and Bj, for j = 0, 1, is a normal jth order boundary operator satisfying the complementing condition with respect to A on Γ+. The coefficients of the operators and Γ+, Γ? and ω are all assumed arbitrarily smooth. As announced in [Bull. Amer. Math. Soc.83 (1977), 391–393] we obtain necessary and sufficient conditions in terms of the coefficients of the operators for the mixed boundary value problem to be well posed in Sobolev spaces. In fact, we construct an open subset T of the reals such that, if Ds = {u ? Hs(Ω): Au = 0} then for s ? = 12(mod 1), (B0,B1): Ds → Hs ? 12?) × Hs ? 32+) is a Fredholm operator if and only if s ∈T . Moreover, T = ?xewTx, where the sets Tx are determined algebraically by the coefficients of the operators at x. If n = 2, Tx is the set of all reals not congruent (modulo 1) to some exceptional value; if n = 3, Tx is either an open interval of length 1 or is empty; and finally, if n ? 4, Tx is an open interval of length 1.  相似文献   

16.
Suppose x and y are two points in the upper half-plane H+, and suppose Γ is a discontinuous group of conformal automorphisms of H+ having compact fundamental domain S. Denote by NT(x, y) the number of points of the form γy (γ?Γ) in the closed disc of hyperbolic radius T centered about x, and set QT(x, y) = NT(x, y) ? V(T)A, where V(T) is the hyperbolic area of the disc, and A is the hyperbolic area of S. The asymptotic behavior of the quantity ?LxL(QT(x,y))2 is estimated in terms of small eigenvalues of the Laplacian on functions automorphic under Γ.  相似文献   

17.
For a sequence A = {Ak} of finite subsets of N we introduce: δ(A) = infm?nA(m)2n, d(A) = lim infn→∞ A(n)2n, where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation a ∪ b, (a ∩ b), (a 1 b = a ∪ b ? a ∩ b) constitutes a finite semi-group N (semi-group N) (group N1). For N, N we prove analogues of the Erdös-Landau theorem: δ(A+B) ? δ(A)(1+(2λ)?1(1?δ(A>))), where B is a base of N of the average order λ. We prove for N, N, N1 analogues of Schnirelmann's theorem (that δ(A) + δ(B) > 1 implies δ(A + B) = 1) and the inequalities λ ? 2h, where h is the order of the base.We introduce the concept of divisibility of subsets: a|b if b is a continuation of a. We prove an analog of the Davenport-Erdös theorem: if d(A) > 0, then there exists an infinite sequence {Akr}, where Akr | Akr+1 for r = 1, 2, …. In Section 6 we consider for N∪, N∩, N1 analogues of Rohrbach inequality: 2n ? g(n) ? 2n, where g(n) = min k over the subsets {a1 < … < ak} ? {0, 1, 2, …, n}, such that every m? {0, 1, 2, …, n} can be expressed as m = ai + aj.Pour une série A = {Ak} de sous-ensembles finis de N on introduit les densités: δ(A) = infm?nA(m)2m, d(A) = lim infn→∞ A(n)2nA(m) est le nombre d'ensembles Ak ? {1, 2, …, m}. L'ensemble de toutes les parties de {1, 2, …, n} devient, pour les opérations a ∪ b, a ∩ b, a 1 b = a ∪ b ? a ∩ b, un semi-groupe fini N, N ou un groupe N1 respectivement. Pour N, N on démontre l'analogue du théorème de Erdös-Landau: δ(A + B) ? δ(A)(1 + (2λ)?1(1?δ(A))), où B est une base de N d'ordre moyen λ. On démontre pour N, N, N1 l'analogue du théorème de Schnirelmann (si δ(A) + δ(B) > 1, alors δ(A + B) = 1) et les inégalités λ ? 2h, où h est l'ordre de base. On introduit le rapport de divisibilité des enembles: a|b, si b est une continuation de a. On démontre l'analogue du théorème de Davenport-Erdös: si d(A) > 0, alors il existe une sous-série infinie {Akr}, où Akr|Akr+1, pour r = 1, 2, … . Dans le Paragraphe 6 on envisage pour N, N, N1 les analogues de l'inégalité de Rohrbach: 2n ? g(n) ? 2n, où g(n) = min k pour les ensembles {a1 < … < ak} ? {0, 1, 2, …, n} tels que pour tout m? {0, 1, 2, …, n} on a m = ai + aj.  相似文献   

18.
Let A(S) be the sup-normed Banach algebra of analytic functions with continuous boundary values on the compact bordered Riemann surface S.For (?) in A(S)?1exp(A(S)), the colength of (?) is defined by ∥(?)∥ = 12log inf{∥ g ∥ ∥ g?1 ∥; g ? (?)}. Colength is shown to induce a norm on the cohomology group H1(S,R) dual to the norm induced on the homology group H1(S,R) by harmonic length, or, equivalently, dual to the norm on Re A(S).The existence and uniqueness of extremal functions for the colength functional is demonstrated. The aforementioned norms are shown to determine the conformal structure of S (up to reflection) and to be related to the mapping properties of S.  相似文献   

19.
It is shown that if A and B are n × n complex matrices with A = A1and ∥AB ? BA∥</ 2?2(n ? 1), then there exist n × n matrices A′ and B′ with A′ = A′1such that A′B′ = B′A′ and ∥A ? A′∥? ?, ∥B ? B′∥? ?.  相似文献   

20.
Let D(?) be the Doob's class containing all functions f(z) analytic in the unit disk Δ such that f(0) = 0 and lim inf¦f(z) ¦ ? 1 on an arc A of ?Δ with length ¦A ¦? ?. It is first proved that if f?D(?) then the spherical norm ∥ f ∥ = supz?Δ(1 ? ¦z¦2)¦f′(z)¦(1 + ¦f(z)¦2) ? C1sin(π ? (?2))/ (π ? (g92)), where C1 = limn→∞∥ znand12 < C1 < 2e. Next, U represents the Seidel's class containing all non-constant functions f(z) bounded analytic in Δ such that ¦tf(ei0)¦ = 1 almost everywhere. It is proved that inff?Uf∥ = 0, and if f has either no singularities or only isolated singularities on ?Δ, then ∥f∥ ? C1. Finally, it is proved that if f is a function normal in Δ, namely, the norm ∥f∥< ∞, then we have the sharp estimate ∥fp∥ ? pf∥, for any positive integer p.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号