首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 156 毫秒
1.
OI_n的理想K(n,r)的极大逆子半群   总被引:3,自引:0,他引:3  
Xn为n元有限集,OIn为Xn上的一切保序严格部分一一变换半群.记K(n,r)={α∈OIn∶|Tmα|≤r}(0≤r≤n-1)则K(n,r)(0≤r≤n-1)是OIn的理想.我们刻划了K(n,r)(1≤r≤n-1)的极大逆子半群.  相似文献   

2.
设X_n={1,2,…,n}并赋予自然数序,OCK_n是X_n上的具有核连续的保序变换半群.将考虑OCK_n的理想OCK(n,r)={α∈OCK_n:|imα|≤r}(3≤r≤n-1),并得到了OCK(n,r)的极大子半群的完全分类.  相似文献   

3.
设自然数n≥5,X_n={1,2,…,n},并赋予自然数的大小顺序,令H(SPO_n,r)=SPO_n∪L(n,r)(5≤n,2≤r≤n-3)是X_n上的全相似部分保序变换半群.得到全相似保序变换半群H(SPO_n,r)的秩为■.  相似文献   

4.
设POn为Xn上的保序部分变换半群.对任意的2≤r≤n一1,考虑半群PO_(n,r)={α∈PO_n:Im(α)■[r]}([r]={1,2,…,r}),证明了PO_(n,r)的秩为Σn-1k=r(nk)((k-1)(r-1))+r-1.  相似文献   

5.
设P_n是X_n={1,…,n}上的部分变换半群.对任意1≤k≤n,令P_n(k)={α∈P_n:(x∈dom(α)x≤k■xα≤k},则易验证P_n(k)是P_n的子半群.刻画了半群P_n(k)的正则元的特征,并且描述了这个半群上的Green关系.  相似文献   

6.
设OT(X_n)是X_n={1,2,…,n}上的保序变换半群.Y是X_n的非空真子集且|Y|=r,令OT(X_n,Y)={α∈OT(X_n):X_nα?Y},OF(X_n,Y)={α∈OT(X_n,Y):X_nα=Yα}.考虑半群OF_n(Y)={α∈OF(X_n,Y):|im(α)|≤r-1},证明了半群OF_n(Y)是由幂等元生成,并得到了OF_n(Y)的幂等元秩.  相似文献   

7.
研究的CDOn是自然序集X_n={1,2,3,…,n}(n≥4)上的保序且保压缩或保反序且保压缩有限奇异变换半群,记K_D~*(n,r)={α∈CDO_n:|Imα|≤r}为半群CDOn的双边星理想.对1≤r≤n一1,刻划了K_D~*(n,r)是由秩为r的元素生成的且当r=1时,rank(K_D~*(n,r))=n;当2≤r≤n一1时,rank(K_D~*(n,r))=C_(n-1)~(r-1).进一步证明了当l=r时,r(K_D~*(n,r),K_D~*(n,l))=0且当1≤lr时,r(K_D~*(n,r),K_D~*(n,l))=C_(n-1)~(r-1)  相似文献   

8.
半群O_n(k)的秩   总被引:1,自引:1,他引:0  
设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1,研究半群O_n(k)={α∈O_n:(x∈[n]x≤k→xα≤k}的秩和幂等元秩,证明了半群O_n(k)的秩为2n-3.进一步,得到了半群O_n(k)(2≤k≤n-1)的幂等元秩为n和半群O_n(1)的幂等元秩为n-1.  相似文献   

9.
设SPn是Xn上的严格部分变换半群,对n≥4和2≤r≤n-2,证明了半群V(n,r)={α∈SPn∶|imα|≤r}是幂等元生成,且秩和幂等元秩为(r+1)S(n,r+1).  相似文献   

10.
§1.引言 设{X_n,n≥1}为严平稳随机序列,一维边际分布函数为F(x),W_1(n)≤W_2~(n)≤…≤W_n~(n)为X_1,X_2,…,X_n的顺序统计量.若K_n≤n为正整数列,则称W_K_n~(n)为非随机秩顺序统计量,秩为K_n;若M_n,N_n,n≥1为两正整值随机序列,N_n≤M_n,a.e.,  相似文献   

11.
设OI_n是[n]上的保序严格部分一一变换半群.对任意1≤k≤n-1,研究半群OI_n(k)={α∈OI_n:(■x∈dom(α))x≤k■xα≤k}的秩,证明了半群OI_n(k)的秩为n+1.  相似文献   

12.
The cycle length distribution of a graph G of order n is a sequence (c1 (G),..., cn (G)), where ci(G) is the number of cycles of length i in G. In general, the graphs with cycle length distribution (c1(G),...,cn(G)) are not unique. A graph G is determined by its cycle length distribution if the graph with cycle length distribution (c1 (G),..., cn (G)) is unique. Let Kn,n+r be a complete bipartite graph and A(∈)E(Kn,n+r). In this paper, we obtain: Let s > 1 be an integer. (1) If r = 2s, n > s(s - 1) + 2|A|, then Kn,n+r - A (A(∈)E(Kn,n+r),|A| ≤ 3) is determined by its cycle length distribution; (2) If r = 2s + 1,n > s2 + 2|A|, Kn,n+r - A (A(∈)E(Kn,n+r), |A| ≤ 3) is determined by its cycle length distribution.  相似文献   

13.
r—不可分矩阵的本原指数   总被引:2,自引:1,他引:1  
本文给出了 n阶 r—不可分矩阵的本原指数的上界 ,即 n阶 r—不可分矩阵的本原指数 ( A)≤ n-r( 1≤ r2 ,都能找到一类本原指数为 n-1的 n阶 1—不可分矩阵 .证明了 n阶 1—不可分矩阵的本原指数集 En={ 1 ,2 ,… ,wn} ( wn=n-1 ) .  相似文献   

14.
Let $D_n $ (${\cal O}_n$) be the semigroup of all finite order-decreasing (order-preserving) full transformations of an $n$-element chain, and let $D(n,r) = \{\alpha\in D_n: |\mbox{Im}\alpha| \leq r\}$ (${\cal C}(n,r) = D(n,r)\cap {\cal O}_n)$ be the two-sided ideal of $D_n $ ($D_n \cap {\cal O}_n$). Then it is shown that for $r \geq 2$, the Rees quotient semigroup $DP_r(n)= D(n,r) / D(n,r-1)$ (${\cal C}P_r(n)= {\cal C}(n,r)/{\cal C} (n,r-1)$) is an ${\cal R}$-trivial (${\cal J}$-trivial) idempotent-generated 0*-bisimple primitive abundant semigroup. The order of ${\cal C}P_r(n)$ is shown to be $1+ \left(\begin{array}{c} n-1 \\ r-1 \end{array} \right) \left(\begin{array}{c} n \\ r \end{array} \right)/(n-r+1)$. Finally, the rank and idempotent ranks of ${\cal C}P_r(n)\,(r<n)$ are both shown to be equal to $\left(\begin{array}{c} n-1 \\ r-1 \end{array} \right)$.  相似文献   

15.
Let $\mathcal{T}_{n}$ be the semigroup of all full transformations on the finite set X n ={1,2,…,n}. For 1≤rn, set $\mathcal {T}(n, r)=\{ \alpha\in\mathcal{T}_{n} | \operatorname{rank}(\alpha)\leq r\}$ . In this note we show that, for 2≤rn?2, any maximal regular subsemigroup of the semigroup $\mathcal{T} (n,r)$ is idempotent generated, but this may not happen in the semigroup $\mathcal{T}(n, n-1)$ .  相似文献   

16.
Let Sn be the symmetric group,g+I=(123i),g-I=(1i32) and M+n={g+I:4≤I≤n},then M+n is a minimal generating set of Sn,where n≥5.It is proved that Cayley graph Cay(Sn,M+n∪M-n) is Hamiltonian and edge symmetric.  相似文献   

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

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