首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
K2,4×Sn的交叉数   总被引:1,自引:0,他引:1  
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图$K_{2,4}\times S_{n}$的交叉数是$Z(6,n)+4n.$ 当$m\geq 5,$猜想${\rm cr}(K_{2,m}\timesS_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor$.  相似文献   

2.
设A_n(R)是有限局部环Z/p~k Z上n阶对称矩阵的集合,这里n≥2.p是大于2素数,p≡1(mod4)且k>1.通过确定有限局部环Z/p~k Z上对称矩阵的标准型,计算出A_n(R)在线性群GL_n(R)作用下的轨道数,从而计算出由特定对称矩阵确定的正交群的阶以及与特定对称矩阵在同一轨道的对称矩阵的阶.  相似文献   

3.
4.
最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.  相似文献   

5.
杨忠强  吴拿达 《中国科学A辑》2008,38(10):1168-1182
设$(X,\rho)$是一个度量空间. 用$\dd {\rm USCC}(X)$和$\dd {\rm CC}(X)$ 分别表示从$X$ 到 $\I=[0,1]$的紧支撑的上半连续函数和紧支撑的连续函数下方图形全体. 赋予 Hausdorff 度量后, 它们是拓扑空间. 文中证明了, 如果 $X$ 是一个无限的且孤立点集稠密的紧度量空间, 则 $(\dd {\rm USCC}(X),\dd {\rm CC}(X))\approx(Q,c_0\cup (Q\setminus \Sigma))$, 即存在一个同胚 $h:~\dd {\rm USCC}(X)\to Q$, 使得 $h(\dd {\rm CC}(X))=c_0\cup (Q\setminus \Sigma)$, 这里 $Q=[-1,1]^{\omega},\,\Sigma=\{(x_n)_{n}\in Q: {\rm sup}|x_n|<1\},\, c_0=\Big\{(x_n)_{n}\in \Sigma: \lim\limits_{n\to +\infty}x_n=0\Big\}.$ 结合这个论断和另一篇文章的结果, 可以得到: 如果 $X$ 是一个无限的紧度量空间, 则 $(\uscc(X), \cc(X))\approx \left\{ \begin{array}{ll} (Q,c_0\cup (Q\setminus \Sigma)), &;\quad \text{如 果 孤 立 点 集 在} X \text{中稠密},\\ (Q, c_0), &;\quad \text{ 其他}. \end{array} \right.$ 还证明了, 对一个度量空间$X$, $(\dd {\rm USCC}(X),\dd {\rm CC}(X))\approx (\Sigma,c_0)$ 当且仅当 $X$是一个非紧的、局部紧的、非离散的可分空间.  相似文献   

6.
吴文明 《中国科学A辑》2007,37(11):1283-1290
在上半复平面$\mathbb{H}$上给定双曲测度$dxdy/y^{2}$, 群$G={\rm PSL}_{2}(\mathbb{R})$ 在$\mathbb{H}$上的分式线性作用导出了$G$在Hilbert空间$L^{2}(\mathbb{H}, dxdy/y^{2})$上的酉表示$\alpha$. 证明了交叉积 $\mathcal{R}(\mathcal{A}, \alpha)$是$\mathrm{I}$型von Neumann代数, 其中$\mathcal{A}= \{M_{f}:f\in L^{\infty}(\mathbb{H},dxdy/y^{2} )\}$. 具体地, 交叉积代数$\mathcal{R}(\mathcal{A}, \alpha)$与von Neumann代数$\mathcal{B}(L^{2}(P, \nu))\overline{\otimes}\mathcal{L}_{K}$是*-同构的, 其中$\mathcal{L}_{K}$是$G$中子群 $K$的左正则表示生成的群von Neumann代数.  相似文献   

7.
文章对$3\times 3$阶三角矩阵环$$\Gamma = \left(\begin{array}{ccc}T & 0 & 0 \\M & U & 0\\{N \otimes _U M} & N & V \\\end{array}\right)$$上的模作了研究,其中T,U,V均是环, M,N分别是U-T, V-U双模.通过用一个五元组$(A,B,C;f,g)$来描述一个左$\Gamma$-模 (其中$A \in \mod T, B\in {\rm mod} U, C \in {\rm mod} V$, $f:M \otimes _T A \to B \in {\rm mod} U, g:N \otimes _U B \to C \in {\rm mod} V$), 文章分别刻画了$\Gamma$上的一致模、空的模、有限嵌入模,并且确定了${ }_\Gamma (A \oplus B \oplus C)$的根和基座.  相似文献   

8.
若$\cal D$为一个非平凡旗传递点本原对称$(v,k,4)$设计, 其基柱为${\rm PSL}_n(q)$且$G\leq {\rm Aut}(\cal D)$. 那么, $\cal D$ 必为$2$-$(15,8,4)$设计且${\rm Soc}(G)={\rm PSL}_2(9)$.  相似文献   

9.
该文证明带有粗糙核的分数次积分算子的多线性算子\[T_{\Omega,\alpha}^{A}(f)(x)={\rm {\rm p.v.}}\int_{R^{n}}P_{m}(A;x,y)\frac{\Omega(x-y)}{|x-y|^{n-\alpha+m-1}}f(y){\rm d}y\]的$(H^{1}(\rr^{n}),L^{\frac{n}{n-\alpha},\infty}(\rr^{n}))$有界性.  相似文献   

10.
给出了局部 Hardy 空间 $h^{p}(\mathbb{R}^{n})$\ $\big(\frac{n}{n+1}相似文献   

11.
把完全图$K_{5}$的五个顶点与另外$n$个顶点都联边得到一类特殊的图$H_{n}$.文中证明了$H_{n}$的交叉数为$Z(5,n)+2n+\lfloor \frac{n}{2}\rfloor+1$,并在此基础上证明了$K_{5}$与星$K_{1,n}$的笛卡尔积的交叉数为$Z(5,n)+5n+\lfloor\frac{n}{2} \rfloor+1$.  相似文献   

12.
Let n = p1p2 ··· pk, where pi(1 ≤ i ≤ k) are primes in the descending order and are not all equal. Let Ωk(n) = P(p1 + p2)P(p2 + p3) ··· P(pk-1+ pk)P(pk+ p1), where P(n) is the largest prime factor of n. Define w0(n) = n and wi(n) = w(wi-1(n)) for all integers i ≥ 1. The smallest integer s for which there exists a positive integer t such thatΩs k(n) = Ωs+t k(n) is called the index of periodicity of n. The authors investigate the index of periodicity of n.  相似文献   

13.
在本文中,设C是复数域,n和m是正整数,k为固定的自然数,且k≥2.设Mm(C)为C上m阶全矩阵空间,Sn(C)为C上n阶对称矩阵空间.本文分别刻画了从Sn(C)到Mm(C)和Sn(C)到Sm(C)上的保矩阵k次幂的线性映射.  相似文献   

14.
A number of new results on sufficient conditions for the solvability and numerical algorithms of the following general algebraic inverse eigenvalue problem are obtained: Given $n+1$ real $n\times n$ matrices $A=(a_{ij}),A_k=(a_{ij}^{(k)})(k=1,2,\cdots,n)$ and $n$ distinct real numbers $\lambda_1,\lambda_2,\cdots,\lambda_n,$ find $n$ real number $c_1,c_2,\cdots,c_n$ such that the matrix $A(c)=A+\sum\limits_{k=1}^{n}c_k A_k$ has eigenvalues $\lambda_1,\lambda_2,\cdots,\lambda_n.$  相似文献   

15.
A spanning tree with no more than 3 leaves is called a spanning 3-ended tree.In this paper, we prove that if G is a k-connected(k ≥ 2) almost claw-free graph of order n and σ_(k+3)(G) ≥ n + k + 2, then G contains a spanning 3-ended tree, where σk(G) =min{∑_(v∈S)deg(v) : S is an independent set of G with |S| = k}.  相似文献   

16.
For a graph G, a path cover is a set of vertex disjoint paths covering all the vertices of G, and a path cover number of G, denoted by p(G), is the minimum number of paths in a path cover among all the path covers of G. In this paper, we prove that if G is a K_(1,4)-free graph of order n and σ_(k+1)(G) ≥ n-k, then p(G) ≤ k, where σ_(k+1)(G) = min{∑v∈S d(v) : S is an independent set of G with |S| = k + 1}.  相似文献   

17.
对任意的正整数与集合,令为解的个数.杨全会和陈永高证明了:若整数且,则不存在集合使得对所有充分大的整数成立,其中.对整数和,定义为满足对所有整数成立的集合的个数.杨全会和陈永高证明了是有限的,且.同时,他们问对任意整数,是否存在使得对所有整数成立.在本文中,我们给出了在时的准确公式.从而推出在时成立.  相似文献   

18.
Let R be a commutative ring with identity, Tn (R) the R-algebra of all upper triangular n by n matrices over R. In this paper, it is proved that every local Jordan derivation of Tn (R) is an inner derivation and that every local Jordan automorphism of Tn(R) is a Jordan automorphism. As applications, we show that local derivations and local automorphisms of Tn (R) are inner.  相似文献   

19.
Using the averaging theory of first and second order we study the maximum number of limit cycles of generalized Linard differential systems{x = y + εh_l~1(x) + ε~2h_l~2(x),y=-x- ε(f_n~1(x)y~(2p+1) + g_m~1(x)) + ∈~2(f_n~2(x)y~(2p+1) + g_m~2(x)),which bifurcate from the periodic orbits of the linear center x = y,y=-x,where ε is a small parameter.The polynomials h_l~1 and h_l~2 have degree l;f_n~1and f_n~2 have degree n;and g_m~1,g_m~2 have degree m.p ∈ N and[·]denotes the integer part function.  相似文献   

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

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