A characterization of (3+1)-free posets

Journal of Combinatorial Theory. Series A

Volumn 93, Issue 2, 2001, Pages 231-241

  Skandera, Mark ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

f vector; Poset; Total positivity

Indexed keywords

EID: 0035255796     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.2000.3075     Document Type: Article

References (22)

1. Aissen M., Schoenberg I. J., Whitney A. On generating functions of totally positive sequences. J. Anal. Math. 2:1952;93-103.
2. Ando T. Totally positive matrices. Linear Algebra Appl. 90:1987;165-219.
3. L. J. Billera and G. Hetyei, Linear inequalities for flags in graded partially ordered sets, to appear.
4. Brenti F. Unimodal, log-concave, and Pólya frequency sequences in combinatorics. Mem. Amer. Math. Soc. 413:1989.
5. Brenti F. Combinatorics and total positivity. J. Combin. Theory Ser. A. 71:1995;175-218.
6. Fishburn P. C. Intransitive indifference with unequal indifference intervals. J. Math. Psych. 7:1970;144-149.
7. Fishburn P. C. Interval Graphs and Interval Orders. 1985;Wiley, New York.
8. Fomin S., Zelevinsky A. Double bruhat cells and total positivity. J. Amer. Math. Soc. 12:1999;335-380.
9. S. Fomin and A. Zelevinsky, Total positivity: Tests and parametrizations, Math. Intelligencer, in press.
10. Gasharov V. Incomparability graphs of (3+1)-free posets are s-positive. Discrete Math. 157:1996;211-215.
11. Neggers J. Representations of finite partially ordered sets. J. Combin. Inform. System Sci. 3:1978;113-133.
12. Simion R. A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences. J. Combin. Theory Ser. A. 36:1984;15-22.
13. Stanley R. Enumerative Combinatorics. 1986;Wadsworth & Brooks/Cole, Belmont.
14. Stanley R. A symmetric function generalization of the chromatic polynomial of a graph. Adv. Math. 111:1995;166-194.
15. Stanley R. A matrix for counting paths in acyclic digraphs. J. Combin. Theory Ser. A. 74:1996;169-172.
16. Stanley R. Combinatorics and Commutative Algebra. 1996;Birkhäuser, Boston.
17. Stanley R. Graph colorings and related symmetric functions: Ideas and applications. Discrete Math. 193:1998;267-286.
18. R. Stanley, Positivity problems and conjectures, in "Mathematics: Frontiers and Perspectives," International Mathematics Union, in press.
19. Stanley R., Stembridge J. R. On immanants of Jacobi-Trudi matrices and permutations with restricted positions. J. Combin. Theory Ser. A. 62:1993;261-279.
20. J. Stembridge, personal communication.
21. Stembridge J. Immanants of totally positive matrices are nonnegative. Bull. London Math. Soc. 23:1991;422-428.
22. Wagner D. Enumeration of functions from posets to chains. European J. Combin. 13:1992;313-324.