摘要
以“秩”的形式给出了偏序集拟阵中限制与收缩两种运算作用相等的一个充要条件,显示了秩函数在研究偏序集拟阵中的重要作用.详细地讨论了产生新组合概型的限制、收缩、截短和延伸等运算,并研究了它们的一些性质.
The necessary and sufficient condition is given to ensure the restriction and contraction to the same subset of a posot matroid processes the same result,which indicates that the rank function plays an important role in the study of poset matroids. And then some oporations on combinatorial schemes are discussed, such as restriction, contraction, truncation and elongation, Some properties of these oporations are also studied.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2006年第5期95-99,111,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(10271069)
陕西师范大学研究生培养创新基金资助项目
关键词
偏序集拟阵
拟阵
组合概型
poset matroid
matroid
combinatorial scheme