有限集合上封闭集族的计数

唐保祥; 任; 韩

您当前的位置：

首页 >

文章列表页 >

有限集合上封闭集族的计数

研究论文 | 更新时间：2023-12-11

- 有限集合上封闭集族的计数
- Enumeration of Closed Family of Finite Sets
- 中山大学学报(自然科学版)(中英文) 2010年49卷第6期页码：11-14
- 作者机构：
  
  1. 天水师范学院数学与统计学院,甘肃,天水,741001
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2010，
  
  网络出版日期：2010-11-25，
扫描看全文
唐保祥, 任, 韩. 有限集合上封闭集族的计数[J]. 中山大学学报(自然科学版)(中英文), 2010,49(6):11-14.

Enumeration of Closed Family of Finite Sets[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2010,49(6):11-14.
唐保祥, 任, 韩. 有限集合上封闭集族的计数[J]. 中山大学学报(自然科学版)(中英文), 2010,49(6):11-14. DOI：

Enumeration of Closed Family of Finite Sets[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2010,49(6):11-14. DOI：

摘要

设集合X={a

…

}

f(n

m)表示X的含m个元素的不同封闭集族的数目。证明了f(n

m)=({3

-2

m=24

-2·3

m=35

-5∕2·4

+2·3

-2

n-1



m=4; 其中n=1

…。6

-3·5

+3·4

-3

m=5.

Abstract

Let X={a

…

} be a finite set and f(n

m) the number of closed family of sets with

elements of

. Then we show that: For every integer n≥1

f(n

m)=({3

-2

m=24

-2·3

m=35

-5∕2·4

+2·3

-2

n-1



m=46

-3·5

+3·4

-3

m=5.

关键词

子集幂集封闭集族

Keywords

subsetpower setclosed family of sets

references

浏览量

137

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据

相关机构

暂无数据

地址：广州市海珠区新港西路135号中山大学南校园东北区311栋邮编：510275
联系电话：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
技术支持由北京北大方正电子有限公司提供京ICP备09064830号-19 京公网安备11010802024621
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰

有限集合上封闭集族的计数

Enumeration of Closed Family of Finite Sets

DOI：

摘要

Abstract

关键词

Keywords

references