|
|
xi | |
Preface |
|
xiii | |
|
|
1 | (26) |
|
0.0 Definitions and Notation |
|
|
1 | (2) |
|
0.1 Jacobi Matrices and Other Examples of TN matrices |
|
|
3 | (12) |
|
0.2 Applications and Motivation |
|
|
15 | (9) |
|
0.3 Organization and Particularities |
|
|
24 | (3) |
|
Chapter 1 Preliminary Results and Discussion |
|
|
27 | (16) |
|
|
27 | (1) |
|
1.1 The Cauchy-Binet Determinantal Formula |
|
|
27 | (1) |
|
1.2 Other Important Determinantal Identities |
|
|
28 | (5) |
|
|
33 | (1) |
|
1.4 TN and TP Preserving Linear Transformations |
|
|
34 | (1) |
|
|
35 | (2) |
|
1.6 Zero-Nonzero Patterns of TN Matrices |
|
|
37 | (6) |
|
Chapter 2 Bidiagonal Factorization |
|
|
43 | (30) |
|
|
43 | (2) |
|
|
45 | (2) |
|
2.2 Standard Elementary Bidiagonal Factorization: Invertible Case |
|
|
47 | (6) |
|
2.3 Standard Elementary Bidiagonal Factorization: General Case |
|
|
53 | (6) |
|
2.4 LU Factorization: A consequence |
|
|
59 | (3) |
|
|
62 | (2) |
|
2.6 Planar Diagrams and EB factorization |
|
|
64 | (9) |
|
|
73 | (14) |
|
|
73 | (1) |
|
3.1 Sets of Positive Minors Sufficient for Total Positivity |
|
|
74 | (6) |
|
3.2 Application: TP Intervals |
|
|
80 | (2) |
|
3.3 Efficient Algorithm for testing for TN |
|
|
82 | (5) |
|
Chapter 4 Sign Variation of Vectors and TN Linear Transformations |
|
|
87 | (10) |
|
|
87 | (1) |
|
|
87 | (1) |
|
4.2 Variation Diminution Results and EB Factorization |
|
|
88 | (3) |
|
4.3 Strong Variation Diminution for TP Matrices |
|
|
91 | (3) |
|
4.4 Converses to Variation Diminution |
|
|
94 | (3) |
|
Chapter 5 The Spectral Structure of TN Matrices |
|
|
97 | (32) |
|
|
97 | (1) |
|
|
98 | (1) |
|
5.2 The Spectra of IITN Matrices |
|
|
99 | (1) |
|
5.3 Eigenvector Properties |
|
|
100 | (6) |
|
|
106 | (12) |
|
5.5 Other Spectral Results |
|
|
118 | (11) |
|
Chapter 6 Determinantal Inequalities for TN Matrices |
|
|
129 | (24) |
|
|
129 | (2) |
|
6.1 Definitions and Notation |
|
|
131 | (1) |
|
6.2 Sylvester Implies Koteljanskil |
|
|
132 | (2) |
|
6.3 Multiplicative Principal Minor Inequalities |
|
|
134 | (12) |
|
6.4 Some Non-principal Minor Inequalities |
|
|
146 | (7) |
|
Chapter 7 Row and Column Inclusion and the Distribution of Rank |
|
|
153 | (14) |
|
|
153 | (1) |
|
7.1 Row and Column Inclusion Results for TN Matrices |
|
|
153 | (6) |
|
7.2 Shadows and the Extension of Rank Deficiency in Submatrices of TN Matrices |
|
|
159 | (6) |
|
7.3 The Contiguous Rank Property |
|
|
165 | (2) |
|
Chapter 8 Hadamard Products and Powers of TN Matrices |
|
|
167 | (18) |
|
|
167 | (1) |
|
8.1 Conditions under which the Hadamard Product is TP/TN |
|
|
168 | (1) |
|
|
169 | (8) |
|
8.3 Oppenheim's Inequality |
|
|
177 | (2) |
|
8.4 Hadamard Powers of TP2 |
|
|
179 | (6) |
|
Chapter 9 Extensions and Completions |
|
|
185 | (20) |
|
|
185 | (1) |
|
9.1 Completions and Partial TN Matrices |
|
|
186 | (3) |
|
9.2 Chordal Case-MLBC Graphs |
|
|
189 | (2) |
|
9.3 TN Completions: Adjacent Edge Conditions |
|
|
191 | (4) |
|
9.4 TN Completions: Single Entry Case |
|
|
195 | (3) |
|
9.5 TN Perturbations: The Case of Retractions |
|
|
198 | (7) |
|
Chapter 10 Other Related Topics on TN Matrices |
|
|
205 | (14) |
|
10.0 Introduction and Topics |
|
|
205 | (1) |
|
10.1 Powers and Roots of TP/TN Matrices |
|
|
205 | (2) |
|
10.2 Subdirect Sums of TN Matrices |
|
|
207 | (5) |
|
10.3 TP/TN Polynomial Matrices |
|
|
212 | (1) |
|
10.4 Perron Complements of TN Matrices |
|
|
213 | (6) |
Bibliography |
|
219 | (20) |
List of Symbols |
|
239 | (6) |
Index |
|
245 | |