On Vertically-Recurrent Matrices and Their Algebraic Properties
Hossein Teimoori Faal

TL;DR
This paper introduces a new class of vertically-recurrent matrices, explores their algebraic properties including decomposition and powers, and demonstrates their applications in matrix decomposition and ladder network theory.
Contribution
It defines vertically-recurrent matrices, derives their lower triangular decomposition, analyzes their powers, and applies them to matrix decomposition and ladder network problems.
Findings
Derived a formula for lower triangular decomposition.
Analyzed powers of vertically-recurrent matrices.
Applied these matrices to matrix decomposition and ladder networks.
Abstract
In this paper, we first introduce the new class of vertically-recurrent matrices, using a generalization of "the Hockey stick and Puck theorem" in Pascal's triangle. Then, we give an interesting formula for the lower triangular decomposition of these matrices. We also deal with the -th power of these matrices in some special cases. Furthermore, we present two important applications of these matrices for decomposing \emph{admissible matrices} and matrices which arise in the theory of \emph{ladder networks}. Finall,y we pose some open problems and conjectures about these new kind of matrices.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Interconnection Networks and Systems · Matrix Theory and Algorithms
