Conclusion

This summer I worked on a mathematical proof. I, working with Professor Johnson, proved that a partial TP (TN) matrix with a border pattern is TP (TN) completable. Though TP and TN are very similar properties, to show their completability require two different proofs. In TN case, we developed a Northwest principle and a (m,n) entry argument to show competability. In TP case, penultimate line insertion was used to show TP competability. The insertion is only possible with a previous theorem proved in S.M. Fallat et al. (2000).

[Read more…]

penultimate line insertion

In this post, I will describe the penultimate line insertion method derived from a paper by S.M. Fallat, C.R. Johnson and Ronald L. Smith. This step is important because it will eventually help us show that a partial TP matrix with a border pattern is TP completable.

[Read more…]

Border pattern TN completion

In this blog, I will show that a m-by-n partial Tn matrix with a border pattern can be completed to a TN matrix. I will use the Northwest principle and Lemma 1 from the previous blog.

[Read more…]

A proof on 3-by-3 border pattern TP completability

Hi! My project in this summer is to prove whether a partial matrix with certain pattern is completable or not. In this blog, I will prove that a 3-by-3 matrix with only center entry unspecified is  TP completable. I will also introduce one principle and one lemma that will help build my proofs in the next blog.

[Read more…]

Abstract: Matrix Completion Problems

Hi! My name is Haoge Chang. I am currently a junior in the college and I am majoring in Applied Mathematics and Economics. I will be conducting research on matrix completion problems this summer, focusing on the completion problems of totally nonnegative matrices and totally positive matrices.  I hope that through my research I could discover more interesting properties of these problems.

[Read more…]