Inequalities for the number of linear extensions |
| |
| Authors: | A. Sidorenko |
| |
| Affiliation: | (1) Courant Institute of Mathematical Sciences, New York University, 10012 New York, NY, USA |
| |
| Abstract: | Lete(P) denote the number of linear extensions of a partial orderP. Interpreting the diagram ofP as a network, ande(P) as the value of a flow, we prove some upper and lower bounds fore(P). One of the consequences is the following. If the incomparability graph ofP can be covered by the incomparability graphs of ordersP1,P2,...,Pk thene(P)  e(P1)e(P2)...e(Pk). |
| |
| Keywords: | 06A07 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
