•  
  •  
 

Keywords

Symmetric matrix, Skew-symmetric matrix, Permanent rank, Principal permanent rank characteristic sequenc, generalized cycle, matching, minor

Abstract

The principal permanent rank characteristic sequence is a binary sequence r_0 r_1 · · · r_n, where r_k = 1 if there exists a principal square submatrix of size k with nonzero permanent and r_k = 0 otherwise, and r_0 = 1 if there is a zero diagonal entry. A characterization is provided for all principal permanent rank sequences obtainable by the family of nonnegative matrices as well as the family of nonnegative symmetric matrices. Constructions for all realizable sequences are provided. Results for skew-symmetric matrices are also included.

abs_vol31_pp187-199.pdf (29 kB)
Abstract

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.