压缩变换半群的一些组合性质

• 作者: 唐先聪 游泰杰 王永平
• 来源期刊: 淮阴工学院学报
• 学科: 数学
• 关键词: 变换半群 压缩 组合性质 AdaBoost算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 5-7
• 页数: 3页
• 分类号: O152.7
• 字数: 2043字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-7961.2012.01.002

摘要

设Tn是有限集Xn={1,2,…,n}上的变换半群。任取α∈Tn,若对任意的x、y∈Xn,有｜xα-yα｜≤｜x-y｜,则称α是Tn的压缩元。令CTn={α｜α是Tn的压缩元},容易验证CTn是Tn的子半群,称该半群为压缩变换半群。主要研究了CTn的组合性质,证明了｜CTn｜=n·3n-1-2∑n-1j=1LN1j.3n-1-j;LN1n=3LN1n-1-LNn-1（1,1）,n≥3;LN（1,1）n=2LN（1,1）n-1＋LN（1,321）n,n≥5。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游泰杰	贵州师范大学数学与计算机科学学院	61	277	9.0	14.0
2	王永平	贵州师范大学数学与计算机科学学院	2	1	1.0	1.0
3	唐先聪	淮阴工学院数理学院	3	1	1.0	1.0