首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 375 毫秒
1.
图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G.  相似文献   

2.
Let K be an arbitrary fieldof characteristic 0, and $\mathbf{A}^n$ then-dimensional affine spaceover K.A well-known cancellation problem asks, given twoalgebraic varieties $V_1, V_2 \subseteq \mathbf{A}^n$ with isomorphiccylinders $V_1 \times \mathbf{A}^1$ and $V_2 \times \mathbf{A}^1$, whether$V_1$ and $V_2$ themselves are isomorphic.In this paper, we focus on a related problem: given twovarieties with equivalent (under an automorphism of $\mathbf{A}^{n+1}$)cylinders $V_1 \times \mathbf{A}^1$ and $V_2 \times \mathbf{A}^1$, are$V_1$ and $V_2$ equivalent under an automorphism of $\mathbf{A}^n$?We call this stable equivalence problem.We show that the answer is positivefor any two curves $V_1, V_2 \subseteq \mathbf{A}^2$.For an arbitrary $n \ge 2$, we consider a special, arguably themost important, case of both problems, where one of the varieties isa hyperplane. We show that a positive solution of the stableequivalence problem in this case implies a positive solution ofthe cancellation problem.  相似文献   

3.
程俊芳  李登峰 《数学学报》2008,51(5):877-888
设E=■或■,■(x)∈L~2(R~2)且■_(jk)(x)=2■(E~jx-k),其中j∈Z,k∈Z~2.若{■_(jk)|jJ∈Z,k∈Z~2}构成L~2(R~2)的紧框架,则称■(x)为E-紧框架小波.本文给出E-紧框架小波是MRA E-紧框架小波的一个充要条件,即E紧框架小波■来自多尺度分析当且仅当线性空间F_■(ξ)的维数为0或1,其中F_■(ξ)=■(ξ)|j■1},■_j(ξ)={■((E~T)~j(ξ+2kπ))}_(k∈EZ~2,j■1。  相似文献   

4.
Milman曾提出过一个问题;在混合体积理论,是否存在Marcus-Lopes型和Bergstrom型不等式?即对R~n上任意凸体K与L且i=0,…,n-1,是否成立(W_i(K+L))/(W_i+1(K+L))≥(W_i(K))/(W_i+1(K))+(W_i(L))/(W_i+1(L))?这里W_i表示凸体的i次均值积分.当且仅当i=n-1或i=n-2时,这个问题是正确的,已被证明.作者考虑了一个对偶问题,证明了:若K与L是R~n上的星体,n-2≤i≤n-1且i∈R,则(W_i(K+L))/(W_i+1(K+L))≤(W_i(K))/(W_i+1(K))+(W_i(L))/(W_i+1(L))/(W_i+1(L))其中W_i表示星体的i次对偶均值积分.  相似文献   

5.
图$G$的$(\mathcal{O}_{k_1}, \mathcal{O}_{k_2})$-划分是将$V(G)$划分成两个非空子集$V_{1}$和$V_{2}$, 使得$G[V_{1}]$和$G[V_{2}]$分别是分支的阶数至多$k_1$和$k_2$的图.在本文中,我们考虑了有围长限制的平面图的点集划分问题,使得每个部分导出一个具有有界大小分支的图.我们证明了每一个围长至少为6并且$i$-圈不与$j$-圈相交的平面图允许$(\mathcal{O}_{2}$, $\mathcal{O}_{3})$-划分,其中$i\in\{6,7,8\}$和$j\in\{6,7,8,9\}$.  相似文献   

6.
SOME EXTENSIONS OF PALEY-WIENNER THEOREM   总被引:1,自引:0,他引:1  
§1.IntroductionandMotivationTheclasicalShannon’ssamplingtheoremholdsduetothefolowingtworeasons:(i)q(t,u)=sinπ(t-u)π(t-u)isthe...  相似文献   

7.
陈涛 《运筹学学报》2010,24(3):161-166
设$G(V,E)$是一个图,$V_{1},V_{2}$是$V$的一个二部划分,用$e(V_{1},V_{2})$表示一条边的两个端点在不同划分里边的总数目,当$||V_{1}|-|V_{2}||\leq 1$时,称$V_{1},V_{2}$是$V$的一个平衡二部划分。最小平衡二部划分是指寻找$G(V,E)$的一个平衡二部划分使得$e(V_{1},V_{2})$最小。对于哈密尔顿平面图$G(V,E)$,研究了当Perfect-内部三角形最大边函数值与最小边函数值之差为$d$时,$e(V_{1},V_{2})$最小值的上界与$d$之间的关系。  相似文献   

8.
Let μ be a nonnegative Radon measure on R d which satisfies the growth condition μ(B(x,r)) ≤ C0rn for all x ∈Rd and r >0,where C0 is a fixed constant and 0相似文献   

9.
In this paper, the authors first consider the global well-posedness of 3-D Boussinesq system, which has variable kinematic viscosity yet without thermal conductivity and buoyancy force, provided that the viscosity coefficient is sufficiently close to some positive constant in L∞and the initial velocity is small enough in B_(3,1)~0(R~3). With some thermal conductivity in the temperature equation and with linear buoyancy force θe3 on the velocity equation in the Boussinesq system, the authors also prove the global well-posedness of such system with initial temperature and initial velocity being sufficiently small in L~1(R~3)and B_(3,1)~0(R~3) respectively.  相似文献   

10.
设$V\cup_SW$是一个闭的三维流形亏格为$g$的, 弱可约的Heegaard分解, 并且在合痕意义下只有有限组位于曲面不同侧的不相交的压缩圆片, 则它存在一个广义的Heegaard分解: $V\cup_SW=(V_1\cup_{S_1}W_1)\cup_F(W_2\cup_{S_2}V_2)$, 并且满足对于每个$i=1,2$, 压缩体$W_i$都只有一个分离的压缩圆片且$d(S_i)\geq 2$. 进一步的, 如果有有限且多于1组不相交的压缩圆片, 则至少一个$d(S_i)$等于2, 并且Heegaard曲面满足临界性质.  相似文献   

11.
Let M be a 3-manifold, F= {F1 , F2 , . . . , Fn } be a collection of essential closed surfaces in M (for any i, j ∈ {1, ..., n}, ifi≠j, Fi is not parallel to Fj and Fi ∩Fj = φ) and0 M be a collection of components of M. Suppose M-UFi ∈FFi×(-1, 1) contains k components M1 , M2 , . . . , Mk . If each M i has a Heegaard splitting ViUSiWi with d(Si) > 4(g(M1 ) + ··· + g(Mk )), then any minimal Heegaard splitting of M relative to 0M is obtained by doing amalgamations and self-amalgamations from minimal Heegaard splittings or -stabilization of minimal Heegaard splittings of M1 , M2 , . . . , Mk .  相似文献   

12.
In this work, we give an existence result of entropy solutions for nonlinear anisotropic elliptic equation of the type $$- \mbox{div} \big( a(x,u,\nabla u)\big)+ g(x,u,\nabla u) + |u|^{p_{0}(x)-2}u = f-\mbox{div} \phi(u),\quad \mbox{ in } \Omega,$$ where $-\mbox{div}\big(a(x,u,\nabla u)\big)$ is a Leray-Lions operator, $\phi \in C^{0}(I\!\!R,I\!\!R^{N})$. The function $g(x,u,\nabla u)$ is a nonlinear lower order term with natural growth with respect to $|\nabla u|$, satisfying the sign condition and the datum $f$ belongs to $L^1(\Omega)$.  相似文献   

13.
In this paper, the author considers the two-dimensional delay systems $$\[\mathop x\limits^ \cdot (t) = Ax(t) + Bx(t - r),A,B \in {R^{2 \times 2}},x \in {R^2},r = const \ge 0\]$$ and gives the necessary and sifficient conditions under which where exists a simple type of positive definite Liapunov functional $$\[V(\varphi ) \buildrel \Delta \over = {\varphi ^''}(0){T_\varphi }(0) + \int_{ - \tau }^0 {{\varphi ^''}(\theta )E\varphi (\theta )d\theta } \]$$ and $\[\alpha (s)\]$(where T , E are positive definite 2x2 matrices, $\[\varphi \in C([ - \tau ,0],{R^n})\]$, "." stands for transpose, $\[\alpha (s)\]$ is continuous and $\[\alpha (0) = 0,\alpha (s) > 0,s > 0\]$. such that $\[{V_{(*)}}(\varphi ) \le - \alpha (\left| {\varphi (0)} \right|).\]$.  相似文献   

14.
In this paper we present a versatile construction of multiresolution analysis of two variables by means of eigenvalue problems of the integral equation, for . As a consequence we show that if is the solution of the equation with , then constructs a two-variable multiresolution analysis.

  相似文献   


15.
Let(M~n, g)(n ≥ 3) be an n-dimensional complete Riemannian manifold with harmonic curvature and positive Yamabe constant. Denote by R and R?m the scalar curvature and the trace-free Riemannian curvature tensor of M, respectively. The main result of this paper states that R?m goes to zero uniformly at infinity if for p ≥ n, the L~p-norm of R?m is finite.As applications, we prove that(M~n, g) is compact if the L~p-norm of R?m is finite and R is positive, and(M~n, g) is scalar flat if(M~n, g) is a complete noncompact manifold with nonnegative scalar curvature and finite L~p-norm of R?m. We prove that(M~n, g) is isometric to a spherical space form if for p ≥n/2, the L~p-norm of R?m is sufficiently small and R is positive.In particular, we prove that(M~n, g) is isometric to a spherical space form if for p ≥ n, R is positive and the L~p-norm of R?m is pinched in [0, C), where C is an explicit positive constant depending only on n, p, R and the Yamabe constant.  相似文献   

16.
Let V be a linear space over a field F with finite dimension, L(V) the semigroup, under composition, of all linear transformations from V into itself. Suppose that V = V1 V2 ... Vm is a direct sum decomposition of V, where V1,V2,..., Vm are subspaces of V with the same dimension. A linear transformation f ∈ L(V) is said to be sum-preserving, if for each i (1 ≤ i ≤ m), there exists some j (1 ≤ j ≤ m) such that f(Vi) Vj. It is easy to verify that all sum-preserving linear transformations form a subsemigroup of L(V) which is denoted by L (V). In this paper, we first describe Green's relations on the semigroup L (V). Then we consider the regularity of elements and give a condition for an element in L (V) to be regular. Finally, Green's equivalences for regular elements are also characterized.  相似文献   

17.
In this paper,we construct a function φ in L2(Cn,d Vα) which is unbounded on any neighborhood of each point in Cnsuch that Tφ is a trace class operator on the SegalBargmann space H2(Cn,d Vα).In addition,we also characterize the Schatten p-class Toeplitz operators with positive measure symbols on H2(Cn,d Vα).  相似文献   

18.
Let ω1 and ω 2 be two homogeneous words and suppose that they respectively define the varieties Vω 1 and Vω2 of groups. Denote by θωi the standard exponent of ωi for i =1, 2, which was introduced in Ref. [1]. We obtain that if Vω1 lohtian Vω2, then ω1θ|θ ω2.  相似文献   

19.
In 2005, Garcia, Perez-Villala and Portal gave the regular and irregular sampling formulas in shift invariant space Vφ via a linear operator T between L^2(0, 1) and L^2(R). In this paper, in terms of bases for L^2(0, α), two sampling theorems for αZ-shift invariant spaces with a single generator are obtained.  相似文献   

20.
Suppose that there is a variance components model $$\[\left\{ {\begin{array}{*{20}{c}} {E\mathop Y\limits_{n \times 1} = \mathop X\limits_{n \times p} \mathop \beta \limits_{p \times 1} }\{DY = \sigma _2^2{V_1} + \sigma _2^2{V_2}} \end{array}} \right.\]$$ where $\[\beta \]$,$\[\sigma _1^2\]$ and $\[\sigma _2^2\]$ are all unknown, $\[X,V > 0\]$ and $\[{V_2} > 0\]$ are all known, $\[r(X) < n\]$. The author estimates simultaneously $\[(\sigma _1^2,\sigma _2^2)\]$. Estimators are restricted to the class $\[D = \{ d({A_1}{A_2}) = ({Y^''}{A_1}Y,{Y^''}{A_2}Y),{A_1} \ge 0,{A_2} \ge 0\} \]$. Suppose that the loss function is $\[L(d({A_1},{A_2}),(\sigma _1^2,\sigma _2^2)) = \frac{1}{{\sigma _1^4}}({Y^''}{A_1}Y - \sigma _1^2) + \frac{1}{{\sigma _2^4}}{({Y^''}{A_2}Y - \sigma _2^2)^2}\]$. This paper gives a necessary and sufficient condition for $\[d({A_1},{A_2})\]$ to be an equivariant D-asmissible estimator under the restriction $\[{V_1} = {V_2}\]$, and a sufficient condition and a necessary condition for $\[d({A_1},{A_2})\]$ to equivariant D-asmissible without the restriction.  相似文献   

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

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