首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
Restricted Fault Diameter of Hypercube Networks   总被引:1,自引:0,他引:1  
This paper studies restricted fault diameter of the n-dimensional hypercube networks Qn (n ≥ 2).It is shown that for arbitrary two vertices x and y with the distance d in Qn and any set F with at most 2n-3 vertices in Qn - {x, y}, if F contains neither of neighbor-sets of x and y in Qn, then the distance between x andy in Qn - F is given by D(Qn-F;x,y){=1 , for=1;≤d 4 , for 2≤d≤n-2,n≥4;≤n 1, for d=n-1,n≥3; =n, for d=n. Furthermore, the upper bounds are tight. As an immediately consequence, Qn can tolerate up to 2n-3 vertices failures and remain diameter 4 if n = 3 and n 2 if n ≥ 4 provided that for each vertex x in Qn, all the neighbors of x do not fail at the same time. This improves Esfahanian‘s result.  相似文献   

2.
We investigate the low regularity local and global well-posedness of the Cauchy problem for the coupled Klein-Gordon-Schr¨odinger system with fractional Laplacian in the Schr¨odinger equation in R~(1+1). We use Bourgain space method to study this problem and prove that this system is locally well-posed for Schr¨odinger data in H~(s_1) and wave data in H~(s_2) × H~(s_2-1)for 3/4- α s_1≤0 and-1/2 s_2 3/2, where α is the fractional power of Laplacian which satisfies 3/4 α≤1. Based on this local well-posedness result, we also obtain the global well-posedness of this system for s_1 = 0 and-1/2 s_2 1/2 by using the conservation law for the L~2 norm of u.  相似文献   

3.
We study the stability of unduloids with free boundary in the domain B between two parallel hyperplanes in R~(n+1). If the unduloid has one half of period in B and is sufficiently close to a cylinder, then for 2≤n≤10, it is unstable; while for n≥11, it is stable. If the unduloid has two or more halves of period in B and is sufficiently close to a cylinder, then for all n≥2, it is unstable.  相似文献   

4.
For the two-dimensional Walsh system, Gat and Weisz proved the a.e. convergence of Fejer means σnf of integrable functions, where the set of indices is inside a positive cone around the identical function, that is, β^-1≤n1/n2 ≤β is provided with some fixed parameter ~ 〉 1. In this paper we generalize the result of Gat and Weisz. We not only generalize this theorem, but give a necessary and sufficient condition for cone-like sets in order to preserve this convergence property.  相似文献   

5.
《数学学报》2012,(1):193-196
<正>For a bipartite graph G on m and n vertices,respectively,in its vertices classes, and for integers s and t such that 2≤s≤t,0≤m-s≤n-t,and m+n≤2s+t-1,we prove that if G has at least mn -(2(m - s) + n - t) edges then it contains a subdivision of the complete bipartite K_((s,t)) with s vertices in the m-class and t vertices in the n-class.Furthermore, we characterize the corresponding extremal bipartite graphs with mn -(2(m - s) + n - t + 1) edges for this topological Turan type problem.  相似文献   

6.
This paper deals with blowing up of solutions to the Cauchy problem for a class of general- ized Zakharov system with combined power-type nonlinearities in two and three space dimensions. On the one hand, for c0 = +∞ we obtain two finite time blow-up results of solutions to the aforementioned system. One is obtained under the condition α≥ 0 and 1 + 4/N ≤ p N +2/N-2 or α 0 and 1 p 1 + 4/N (N = 2, 3); the other is established under the condition N = 3, 1 p N +2/N-2 and α(p-3) ≥ 0. On the other hand, for c0 +∞ and α(p-3) ≥ 0, we prove a blow-up result for solutions with negative energy to the Zakharov system under study.  相似文献   

7.
We classify all positive solutions for the following integral system:{ui(x)=∫Rn1/│x-y│^n-α fi(u(y))dy,x∈R^n,i=1,…,m,0〈α〈n,and u(x)=(u1(x),u2(x)…,um(x)).Here fi(u), 1 ≤ i ≤m, monotone nondecreasing are real-valued functions of homogeneous degree n+α/n-α and are monotone nondecreasing with respect to all the independent variables U1, u2, ..., urn.In the special case n ≥ 3 and α = 2. we show that the above system is equivalent to thefollowing elliptic PDE system:This system is closely related to the stationary SchrSdinger system with critical exponents for Bose-Einstein condensate  相似文献   

8.
In this paper,we investigate the number,location and stability of limit cycles in a class of perturbedpolynomial systems with (2n 1) or (2n 2)-degree by constructing detection function and using qualitativeanalysis.We show that there are at most n limit cycles in the perturbed polynomial system,which is similar tothe result of Perko in [8] by using Melnikov method.For n=2,we establish the general conditions dependingon polynomial's coefficients for the bifurcation,location and stability of limit cycles.The bifurcation parametervalue of limit cycles in [5] is also improved by us.When n=3 the sufficient and necessary conditions for theappearance of 3 limit cycles are given.Two numerical examples for the location and stability of limit cycles areused to demonstrate our theoretical results.  相似文献   

9.
Let X_1, X_2,... be a sequence of independent random variables and S_n=sum X_1 from i=1 to n and V_n~2=sum X_1~2 from i=1 to n . When the elements of the sequence are i.i.d., it is known that the self-normalized sum S_n/V_n converges to a standard normal distribution if and only if max1≤i≤n|X_i|/V_n → 0 in probability and the mean of X_1 is zero. In this paper, sufficient conditions for the self-normalized central limit theorem are obtained for general independent random variables. It is also shown that if max1≤i≤n|X_i|/V_n → 0 in probability, then these sufficient conditions are necessary.  相似文献   

10.
Necessary and sufficient conditions are obtained for the incompleteness and the minimality of the exponential system E(Λ,M) = {z l e λ n z : l = 0,1,...,m n-1;n = 1,2,...} in the Banach space E 2 [σ] consisting of some analytic functions in a half strip.If the incompleteness holds,each function in the closure of the linear span of exponential system E(Λ,M) can be extended to an analytic function represented by a Taylor-Dirichlet series.Moreover,by the conformal mapping ζ = φ(z) = e z ,the similar results hold for the incompleteness and the minimality of the power function system F (Λ,M) = {(log ζ) l ζ λ n : l = 0,1,...,m n-1;n = 1,2,...} in the Banach space F 2 [σ] consisting of some analytic functions in a sector.  相似文献   

11.
We discuss a kind of codimension-tvro nonlinear higher order system, by normai form theory the system can be reduced into system equivalent toBogdanov, Takens, Carr have been studied it's local bifurcations for n - 2, after that, Wang Mingshu, Luo Dingjun, Li Jibin, Wang Xian and others studied the global bifurcations for n = 3. In this paper, we study the bifurcations for n - 4, and give all the local bifurcation curves of the system.  相似文献   

12.
This work deals with the zero-Neumann boundary problem to a fully parabolic chemotaxis system with a nonlinear signal production function f(s) fulfilling 0 ≤ f(s) ≤ Ks~α for all s ≥ 0, where K and α are positive parameters. It is shown that whenever 0 α 2/n(where n denotes the spatial dimension) and under suitable assumptions on the initial data,this problem admits a unique global classical solution that is uniformly-in-time bounded in any spatial dimension. The proof is based on some a priori estimate techniques.  相似文献   

13.
陈佘喜 《东北数学》2007,23(2):132-140
Let G = (V, E) be a primitive digraph. The vertex exponent of G at a vertex v ∈ V, denoted by expG(v), is the least integer p such that there is a v → u walk of length p for each u ∈ V. We choose to order the vertices of G in the k-point exponent of G and is denoted by expG(k), 1 ≤ k ≤ n. We define the k-point exponent set E(n, k) := {expG(k)| G = G(A) with A ∈ CSP(n)}, where CSP(n) is the set of all n × n central symmetric primitive matrices and G(A) is the associated graph of the matrix A. In this paper, we describe E(n,k) for all n, k with 1 ≤ k ≤ n except n ≡ 1(mod 2) and 1 ≤ k ≤ n - 4. We also characterize the extremal graphs when k = 1.  相似文献   

14.
Let(X, f) be a topological dynamical system, where X is a nonempty compact and metrizable space with the metric d and f : X → X is a continuous map. For any integer n ≥ 2, denote the product space by X(n)= X ×× X n times. We say a system(X, f) is generally distributionally n-chaotic if there exists a residual set D ? X(n)such that for any point x =(x1,, xn) ∈ D,lim infk→∞#({i : 0 ≤ i ≤ k- 1, min{d(fi(xj), fi(xl)) : 1 ≤ j = l ≤ n} δ0})k= 0for some real number δ0 0 and lim sup k→∞#({i : 0 ≤ i ≤ k- 1, max{d(fi(xj), fi(xl)) : 1 ≤ j = l ≤ n} δ})k= 1for any real number δ 0, where #() means the cardinality of a set. In this paper, we show that for each integer n ≥ 2, there exists a system(X, σ) which satisfies the following conditions:(1)(X, σ) is transitive;(2)(X, σ) is generally distributionally n-chaotic, but has no distributionally(n + 1)-tuples;(3) the topological entropy of(X, σ) is zero and it has an IT-tuple.  相似文献   

15.
In this paper,a problem of center-weak focus of a homogeneous system of degree n is transformed into a problem of generalized center-weak saddle. It provides formulae for the saddle values of the first (4-(-1)n)m orders in such a system,where m=n-1 if n is an even number and m=(n-1)/2 if n is an odd number.  相似文献   

16.
Generalized Steirier triple systems, GS(2,3,n,g), are equivalent to maximum constant weight codes over an alphabet of size g 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2,3,n,g) are (n-1)g≡0 (mod 2), n(n-1)g2≡0 (mod 6), and n≥g 2. These necessary conditions are shown to be sufficient by several authors for 2≤g≤11. In this paper, three new results are obtained. First, it is shown that for any given g, g≡0 (mod 6) and g≥12, if there exists a GS(2.3.n.g) for all n, g 2≤n≤7g 13. then the necessary conditions are also sufficient. Next, it is also shown that for any given g, g≡3 (mod 6) and g≥15, if there exists a GS(2,3,n,g) for all n, n≡1 (mod 2) and g 2≤n≤7g 6, then the necessary conditions are also sufficient. Finally, as an application, it is proved that the necessary conditions for the existence of a GS(2,3,n,g) are also sufficient for g=12,15.  相似文献   

17.
The existence of even cycles with specific lengths in Wenger’s graph   总被引:1,自引:0,他引:1  
Wenger's graph Hm(q) is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. The existence of the cycles of certain even length plays an important role in the study of the accurate order of the Turan number ex(n; C2m) in extremal graph theory. In this paper, we use the algebraic methods of linear system of equations over the finite field and the “critical zero-sum sequences” to show that: if m ≥ 3, then for any integer l with l ≠ 5, 4 ≤ l ≤ 2ch(Fq) (where ch(Fq) is the character of the finite field Fq) and any vertex v in the Wenger's graph Hm(q), there is a cycle of length 21 in Hm(q) passing through the vertex v.  相似文献   

18.
Let (Xi) be a martingale difference sequence and Sn=∑^ni=1Xi Suppose (Xi) i=1 is bounded in L^p. In the case p ≥2, Lesigne and Volny (Stochastic Process. Appl. 96 (2001) 143) obtained the estimation μ(Sn 〉 n) ≤ cn^-p/2, Yulin Li (Statist. Probab. Lett. 62 (2003) 317) generalized the result to the case when p ∈ (1,2] and obtained μ(Sn 〉 n) ≤ cn^l-p, these are optimal in a certain sense. In this article, the authors study the large deviation of Sn for some dependent sequences and obtain the same order optimal upper bounds for μ(Sn 〉 n) as those for martingale difference sequence.  相似文献   

19.
In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic loop around the origin. When the degree of perturbing polynomial terms is n(n ≥ 1), it is obtained that n limit cycles can appear near the origin and the heteroclinic loop respectively by using the first Melnikov function of piecewise near-Hamiltonian systems, and that there are at most n + [(n+1)/2] limit cycles bifurcating from the periodic annulus between the center and the heteroclinic loop up to the first order in ε. Especially, for n = 1, 2, 3 and 4, a precise result on the maximal number of zeros of the first Melnikov function is derived.  相似文献   

20.
The completely integrable Hamiltonian systems generated by the general confocal involutive system are proposed. It is proved that the nonlinearized eigenvalue problem for AKNS hierarchy is such an integrable system and showed that the time evolution equations for n≤3 obtained by nonlinearizing the time parts of Lax systems for AKNS hierarchy are Liouville integrable under the constraint of the spatial part.  相似文献   

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

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