话题
搜索

线性延伸

A的线性延伸部分有序集 P（P）是一个置换元素的第1页,第2页, ... 属于P（P）这样的话p_i<p_j 暗示 i<j例如部分有序集合 ((1,2),(3,4))分别是1234、1324、1342、3124、3142和3412，它们在2之前都有1，在3之前都有4

与Wolfram一起探索| Alpha

工具书类

Brightwell，G.和Winkler，P.《计算线性延伸》订单 8, 225-242, 1991.布鲁尔迪，R.A。引导的组合数学，第4版。纽约：爱思唯尔出版社，1997年。Bubley，R.和Dyer，M.《线性扩展的快速随机生成》程序。第九名年度ACM-SIAM离散算法研讨会，加利福尼亚州旧金山。，第350-354页，1998Preusse，G.和Ruskey，F.《快速生成线性扩展》SIAM J.计算。 23, 373-386, 1994.Varol，Y.和Rotem，D.“生成所有拓扑排序安排的算法。”计算。J。 24, 83-84, 1981.

参考Wolfram | Alpha

线性延伸

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“线性延伸。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LinearExtension.html

主题分类