Acta mathematica scientia,Series B ›› 1994, Vol. 14 ›› Issue (2): 174-178.

• Articles • Previous Articles     Next Articles

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

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.

Trendmd