“Linear Extension”的概念、定义、习题解题方法及翻译-数学辞典

单词

Linear Extension

释义

Linear Extension

A linear extension of a Partially Ordered Set is a Permutation of the elements , , ... of such that Implies . For example, the linear extensions of thePartially Ordered Set are 1234, 1324, 1342, 3124, 3142, and 3412, allof which have 1 before 2 and 3 before 4.

References

Brightwell, G. and Winkler, P. ``Counting Linear Extensions.'' Order 8, 225-242, 1991.

Preusse, G. and Ruskey, F. ``Generating Linear Extensions Fast.'' SIAM J. Comput. 23, 373-386, 1994.

Ruskey, F. ``Information on Linear Extension.'' http://sue.csc.uvic.ca/~cos/inf/pose/LinearExt.html.

Varol, Y. and Rotem, D. ``An Algorithm to Generate All Topological Sorting Arrangements.'' Comput. J. 24, 83-84, 1981.

随便看

数学辞典收录了8975条数学词条，基本涵盖了常用数学知识及数学英语单词词组的翻译及用法，是数学学习的有利工具。