数学物理学报(英文版) ›› 1994, Vol. 14 ›› Issue (2): 174-178.

• 论文 • 上一篇    下一篇

REPRESENTATIONS AND ENUMERATIONS OF SEMIORDERS WITH HEIGHT ONE

巫世权   

  1. Institute of Applied Mathematics, Chinese Academy of Sciences P. O. Box 2734, Beijing 100080, China
  • 收稿日期:1992-04-16 出版日期:1994-06-25 发布日期:1994-06-25

REPRESENTATIONS AND ENUMERATIONS OF SEMIORDERS WITH HEIGHT ONE

Wu Shiquan   

  1. Institute of Applied Mathematics, Chinese Academy of Sciences P. O. Box 2734, Beijing 100080, China
  • Received:1992-04-16 Online:1994-06-25 Published:1994-06-25

摘要: In this paper, we represent semiorders with height at most one by ordered paritions and give an analytic formula for enumerating the semiorders of an n-set. Problem 2. 21, posed by K. P. Bogart in[7], is closed for semiorders and interval orders with height at most one and cardinality n.

Abstract: In this paper, we represent semiorders with height at most one by ordered paritions and give an analytic formula for enumerating the semiorders of an n-set. Problem 2. 21, posed by K. P. Bogart in[7], is closed for semiorders and interval orders with height at most one and cardinality n.