期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
用变换半群理论解组合计数问题
1
作者 李志敏 赵平 《贵州师范大学学报(自然科学版)》 CAS 2002年第3期85-86,109,共3页
利用全变换半群Tn 的正则D -类中的幂等元计数方法处理一类组合计数问题 ,证明了一个重要的组合恒等式 : [A1 ,A2 … ,AR]∈Ωr|A1 | |A2 |… |Ar| =rn -rCrn。
关键词 变换半群理论 全变换半群 正则D-类 幂等元 组合计数 组合恒等式
在线阅读 下载PDF
变换半群T_(SE)^(x0)(X)上的自然偏序
2
作者 刘葵 《贵州师范大学学报(自然科学版)》 CAS 2014年第4期52-55,共4页
设X为一非空集合,T(X)为X上的变换半群,E为X上的一个等价关系,给出如下两个集合:Tx0(X)={α∈T(X):x0α=x0},Tx0SE(X)={α∈Tx0(X):x∈X,(x,xα)∈E}。证明了Tx0SE(X)为一正则半群,同时还讨论了Tx0SE(X)上的自然偏序结构及其左右相容性。
关键词 自然偏序 全变换半群 相容 正则元
在线阅读 下载PDF
半群 H_((n,m)) 的独立子半群 被引量:7
3
作者 袁月 赵平 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第6期74-81,共8页
设T_(n)是有限集X n={1,2,…,n}上的全变换半群.对1≤m≤n-1,记X m={1,2,…,m}且X_(n-m)=X n\X m.令T(n,m)={α∈T_(n):X mα=X m}H_((n,m))={α∈T(n,m):X_(n-m)αX_(n-m)}则H_((n,m))和T(n,m)都是全变换半群T_(n)的子半群,且H(n,m)T(n... 设T_(n)是有限集X n={1,2,…,n}上的全变换半群.对1≤m≤n-1,记X m={1,2,…,m}且X_(n-m)=X n\X m.令T(n,m)={α∈T_(n):X mα=X m}H_((n,m))={α∈T(n,m):X_(n-m)αX_(n-m)}则H_((n,m))和T(n,m)都是全变换半群T_(n)的子半群,且H(n,m)T(n,m).设T是半群S的子半群,如果对任意α∈S,n∈N+,由αn∈T可推出α∈T,则称T为S的独立子半群.考虑半群H_((n,m))的独立子半群T,由于独立子半群T可表示为一些包含幂等元的子集的并集,通过分析T的幂等元集E(T)与半群H_((n,m))中元素的关系,根据其定义及半群的封闭性进行构造,对幂等元及幂等元的生成元作运算,发现:若T包含H_((n,m))(n-2)中的某些幂等元,则可推出奇异变换半群Sing_((n,m))必被包含于T的结论;若T包含H_((n,m))的顶端G_((n,m))的某些元素,可推出G_((n,m))必被包含于T的结论.由此,对E(T)分情况讨论,通过所得结论推出独立子半群的结构特征,进而获得H_((n,m))的独立子半群的完全分类. 展开更多
关键词 全变换半群 幂等元 独立子半群
在线阅读 下载PDF
半群H^(*)_((n,m))(r)的秩 被引量:5
4
作者 袁月 赵平 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第8期65-69,共5页
设n,m∈N_(+),S_(n)和T_(n)分别是X_(n)={1,2,…,n}上的对称群和全变换半群.对于1≤m≤n-1,记X_(m)={1,2,…,m}.令T_((n,m))={α∈T_(n):X_(m)α=X_(m)}G(n,m)={α∈T_((n,m)):(X_(n)\X_(m))α=X_(n)\X_(m)}H_((n,m))={α∈T_((n,m)):(X... 设n,m∈N_(+),S_(n)和T_(n)分别是X_(n)={1,2,…,n}上的对称群和全变换半群.对于1≤m≤n-1,记X_(m)={1,2,…,m}.令T_((n,m))={α∈T_(n):X_(m)α=X_(m)}G(n,m)={α∈T_((n,m)):(X_(n)\X_(m))α=X_(n)\X_(m)}H_((n,m))={α∈T_((n,m)):(X_(n)\X_(m))αX_(n)\X_(m)}则G(n,m),H_((n,m))和T_((n,m))都是全变换半群T_(n)的子半群,且G(n,m)H_((n,m))T_((n,m)).对于r∈N_(+)且2≤m<r≤n-1,研究半群H^(*)_((n,m))(r)={α∈H_((n,m)):|im(α)|≤r}∪G(n,m)的生成集.通过分析半群H_((n,m))的二元关系,考虑到半群H^(*)_((n,m))(r)为半群H_((n,m))的理想H_((n,m))(r)={α∈H_((n,m)):|im(α)|≤r}和子半群G(n,m)的并集,发现H_((n,m))(r)可由其顶端J^(◇)_(r)生成.基于半群G(n,m)为对称群的性质对J^(◇)_(r)进行等价类划分,并应用整数拆分的性质研究J^(◇)_(r)中的等价类数,从而找到H^(*)_((n,m))(r)的最小生成集,证明了半群H^(*)_((n,m))(r)(2≤m<r≤n-1)的秩为p_((r-m))(n-m)+2. 展开更多
关键词 全变换半群 对称群 生成集
在线阅读 下载PDF
半群T_n(k)的正则性和Green关系 被引量:1
5
作者 张传军 朱华伟 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2017年第1期38-42,共5页
设T_n是[n]={1,…,n}上的全变换半群.对任意1≤k≤n,令Tn(k)={α∈T_n|x∈[n],x≤kxα≤k},则Tn(k)是Tn的子半群.刻画了半群GT_n(k)的正则元的特征,并描述了该半群上的Green关系.
关键词 全变换半群 正则元 Green关系
在线阅读 下载PDF
关于Miller-Clifford定理的一点注释
6
作者 游泰杰 《贵州师范大学学报(自然科学版)》 CAS 2003年第3期11-12,共2页
设S是半群 ,a ∈S ,Da 表示a所在的D-类 ,对于b∈Da,本文讨论当ab∈Da 时 ,能判定ab∈Ra ∩Lb 的条件 。
关键词 Miller-Clifford定理 有限正则半群 D-类 蛋盒图 全变换半群 Green关系
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部