Jordan Structures of Totally Nonnegative Matrices

Fallat, Shaun M. ; Gekhtman, Michael I.

Canadian journal of mathematics, Tome 57 (2005) no. 1, pp. 82-98

Résumé

An $n\times n$ matrix is said to be totally nonnegative if every minor of $A$ is nonnegative. In this paper we completely characterize all possible Jordan canonical forms of irreducible totally nonnegative matrices. Our approach is mostly combinatorial and is based on the study of weighted planar diagrams associated with totally nonnegative matrices.

Détail

DOI : 10.4153/CJM-2005-004-0

Mots-clés : 15A21, 15A48, 05C38, totally nonnegativematrices, planar diagrams, principal rank, Jordan canonical form

Bibliographie

[1] [1] Ando, T., Totally positive matrices. Linear Algebra Appl. 90 (1987), 165–219. Google Scholar

[2] [2] Berenstein, A., S. Fomin and Zelevinsky, A., Parameterizations of canonical bases and totally positive matrices. Adv. Math. 122 (1996), 49–149. Google Scholar

[3] [3] Brenti, F., Combinatorics and total positivity. J. Combin. Theory Ser. A 71 (1996), 175–218. Google Scholar

[4] [4] Cryer, C. W., Some properties of totally positive matrices. Linear Algebra and Appl. 15 (1976), 1–25. Google Scholar

[5] [5] Fallat, S. M., Bidiagonal factorizations of totally nonnegative matrices. Amer.Math. Monthly 109 (2001), 697–712. Google Scholar

[6] [6] Fallat, S. M., Gekhtman, M. I., and Johnson, C. R., Spectral structures of irreducible totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 22 (2000), 627–645. Google Scholar

[7] [7] Fomin, S. and Zelevinsky, A., Total positivity: tests and parameterizations. Math. Intelligencer 22 (2000), 23–33. Google Scholar

[8] [8] Fomin, S. and Zelevinsky, A., Double Bruhat cells and total positivity. J. Amer. Math. Soc. 12 (1999), 335–380. Google Scholar

[9] [9] Gantmacher, F. R. and Krein, M. G., Sur les matrices complement non-negatives et oscillatories. Comp.Math. 4 (1937), 445–476. Google Scholar

[10] [10] Gantmacher, F. R. and Krein, M. G., Oscillation matrices and kernels and small vibrations of mechanical systems, AMS, Providence, RI, 2002. Google Scholar

[11] [11] Gasca, M. and Micchelli, C. A., eds. Total positivity and its applications, Kluwer Academic, Dordrecht, 1996. Google Scholar

[12] [12] Gasca, M. and Pe˜na, J.M., On factorizations of totally positive matrices. In: Total positivity and its applications, Kluwer Academic, Dordrecht, 1996. pp. 109–130. Google Scholar

[13] [13] Gessel, I. and Viennot, G., Binomial determinants, paths, and hook length formulae. Adv. in Math. 58 (1985), 300–321. Google Scholar

[14] [14] Loewner, C., On totally positive matrices. Math. Z. 63 (1955), 338–340. Google Scholar

[15] [15] Karlin, S., Total positivity, I, Stanford University Press, Stanford, 1968. Google Scholar

[16] [16] Karlin, S. and McGregor, J., Coincidence probabilities. Pacific J. Math. 9 (1959), 1141–1164. Google Scholar

[17] [17] Lusztig, G., Total positivity in reductive groups. In: Lie theory and geometry, Birkhäuser, Boston, MA, 1994, pp. 531–568. Google Scholar

[18] [18] Whitney, A., A Reduction theorem for totally positive matrices. J. Analyse Math. 2 (1952), 88–92. Google Scholar

[19] [19] Shu-fang, Xu, An introduction to inverse algebraic eigenvalue problems, Peking University Press, Beijing, 1998. Google Scholar