|
|||||
|
|
A recurrence for linear extensions |
|
| Authors: | Paul Edelman Takayuki Hibi Richard P Stanley |
| Institution: | (1) Department of Mathematics, University of Minnesota, 55455 Minneapolis, MN, U.S.A.;(2) Department of Mathematics, Faculty of Science, Nagoya University, Chikusa-ku, 464 Nagoya, Japan;(3) Department of Mathematics, Massachusetts Institute of Technology, 02139 Cambridge, MA, U.S.A. |
| Abstract: | The number e(P) of linear extensions of a finite poset P is expressed in terms of e(Q) for certain smaller posets Q. The proof is based on M. Schützengerger's concept of promotions of linear extensions.Partially supported by NSF Grant #DMS-8700995.Partially supported by NSF Grant #DMS-8401376. |
| Keywords: | 06A10 |
| 本文献已被 SpringerLink 等数据库收录！ | |