Parametrizations of canonical bases and totally positive matrices

Advances in Mathematics

Volumn 122, Issue 1, 1996, Pages 49-149

  Berenstein, Arkady ^a   Fomin, Sergey ^b,c   Zelevinsky, Andrei ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c ST PETERSBURG INSTITUTE FOR INFORMATICS AND AUTOMATION   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16144367806     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1006/aima.1996.0057     Document Type: Article

References (36)

1. 1. T. Ando, Totally positive matrices, Linear Algebra Appl. 90 (1987), 165-219.
2. 2. R. J. Baxter, "Exactly Solved Models in Statistical Mechanics," Academic Press, New York, 1982.
3. 3. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, "Synchronization and Linearity," Wiley, New York, 1992.
4. 4. S. C. Billey, W. Jockusch, and R. P. Stanley, Some combinatorial properties of Schubert polynomials, J. Algebraic Combin. 2 (1993), 345-374.
5. 5. N. Bourbaki, "Groupes et algèbres de Lie," Chaps. 4-6, Hermann, Paris, 1968.
6. 6. F. Brenti, Combinatorics and total positivity, J Combin. Theory, to appear.
7. r and piecewise-linear combinatorics, Duke Math. J. 82 (1996), 473-502.
8. r, Adv. Soviet Math. 16, No. 1 (1993), 51-89.
9. 9. R. W. Carter, Preprints 9-12, University of Warwick, 1994.
10. 10. J. W. Cockerton, Preprints 67-72, University of Warwick, 1994.
11. 11. C. Cryer, The LU-factorization of totally positive matrices, Linear Algebra Appl. 1 (1973), 83-92.
12. 12. T. Deguchi, M. Wadati, and Y. Akutsu, Knot theory based on solvable models at criticality, Ad. Stud. Pure Math. 19 (1989), 193-285.
13. 13. M. Fekete, Über ein Problem von Laguerre, Rend. Circ. Mat. Palermo 34 (1912), 89-100, 110-120.
14. 14. S. Fomin and C. Greene, Noncommutative Schur functions in local associative algebras, Disc. Math., to appear.
15. 15. S. Fomin and A. N. Kirillov, The Yang-Baxter equation, symmetric functions, and Schubert polynomials, in "Proceedings, 5th International Conference on Formal Power Series and Algebraic Combinatorics, Firenze, 1993," pp. 215-229.
16. 16. S. Fomin and A. N. Kirillov, Universal exponential solution of the Yang-Baxter equation, Let. Math. Phys., to appear.
17. 17. S. Fomin and X. G. Viennot, Combinatorial applications of the nil-Temperley-Lieb algebra, in preparation.
18. 18. W. Fulton and J. Harris, "Representation Theory," Springer-Verlag, New York, 1991.
19. 19. I. Gessel and G. X. Viennot, Binomial determinants, paths, and hooklength formulae, Adv. in Math. 58 (1985), 300-321.
20. 20. J. S. Golan, "The Theory of Semirings with Applications in Mathematics and Theoretical Computer Science," Longman, Harlow, NY, 1992.
21. 21. J. E. Goodman and R. Pollack, Allowable sequences and order types in discrete and computational geometry, in "New Trends in Discrete and Computational Geometry" (J. Fach, Ed.), Springer-Verlag, New York/Berlin, 1993.
22. 22. J. E. Humphreys, "Reflection Groups and Coxeter Groups," Cambridge Univ. Press, Cambridge, 1994.
23. 23. H. Knight, "Piecewise Linear Minimization Formulas and Lagrangian Varieties for Quivers," Ph.D. dissertation, Yale University, 1995.
24. 24. H. Knight and A. V. Zelevinsky, Representations of quivers of type A and the multi-segment duality, Adv. in Math. 117 (1996), 273-293.
25. 25. W. Kraskiewicz, Reduced decompositions in Weyl groups, Europ. J. Combin. 16 (1995), 293-313.
26. 26. A. Lascoux and M.-P. Schützenberger, Treillis et bases des groupes de Coxeter, preprint LITP, Institut Blaise Pascal, 1995.
27. 27. B. Lindström, On the vector representations of induced matroids, Bull. London Math. Soc. 5 (1973), 85-90.
28. 28. G. Lusztig, Canonical bases arising from quantized enveloping algebras, J. Amer. Math. Soc. 3 (1990), 447-498.
29. 29. G. Lusztig, "Introduction to Quantum Groups," Birkhäuser, Boston, 1993.
30. 30. G. Lusztig, Total positivity in reductive groups, in "Lie Theory and Geometry: In Honor of Bertram Kostant," Progress in Mathematics, Vol. 123, Birkhäuser, Basel, 1994.
31. 31. I. G. Macdonald, "Symmetric Functions and Hall Polynomials," 2nd ed., Oxford Univ. Press, Oxford, 1995.
32. 4, Soviet Math. Dokl. 37 (1988), 618-622.
33. 33. J.-P. Serre, "Algèbres de Lie semi-simples complexes," Benjamin, New York, 1966.
34. 34. B. Z. Shapiro and M. Z. Shaprio, On the boundary of totally positive upper triangular matrices, Linear Algebra Appl. 231 (1995), 105-109.
35. 35. A. M. Whitney, A reduction theorem for totally positive matrices, J. Analyse Math. 2 (1952), 88-92.
36. 36. G. M. Ziegler, Higher Bruhat orders and cyclic hyperplane arrangements, Topology 32 (1993), 259-279.