排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
S={1,2,…,m}为 m 元集,(?)(S)为 S 的子集全体.若(?)(?)(?)(S),记(?)={X|X∈(?),|X|=i}.设(?)(S)为 Sperner 系,即任意的 X_i、X_j,∈(?),X_i(?)X_j、若|(?)_i|=p_i,称{p_0,p_1,…,p(?)}为(?)的 Sperner 参数、1928年,Sperner 证明了 相似文献
2.
3.
设X、R为两个有限集合,有限群G作用在X上。又设R~x为从X到R的映射的全体。群G作用在R~x上通过:fg(d)=f(g(d)),g∈G,d∈X,f∈R~x。设ω为从R到环Q(包含有理数环在内的可换环)的映射,给f∈R~x赋权为W(f)=Π_(d∈x)W(f(d)),容易知W(f)=W(fg),g∈G。因而,可以给G—等价类集中的元F赋权为W(F)=W(f)f∈F。Plya[1]给出的计数多项式为: 相似文献
5.
6.
7.
polya-de Bruijn计数定理在组合计数中有着广泛的应用.屠规彰以纠错编码理论中的码字重量分布为背景,指出“Polya-de Bruijn定理虽很好地解决了Y~x关于群G与H的等价类个数的计算问题,但在应用中仍有局限性:(i)它给出的是整个集合Y~x的等价类个数,而在某些应用中,我们要求对Y~x的某个子集R(?)Y~x计算其等价类个数;(ii)它只给出了等价类的个数,而未告诉我们每个等价类中有多少个元;(iii)对于Y~x的每个等价类,未给出f∈F的特征。” 相似文献
8.
We show that, for each integer n ≥ 5, the toughness of a generalized Petersen graph with 2n vertices is less than or equal to 4/3, and 4/3 is the best upper bound. 相似文献
1