arXiv++ Combinatorics

Browse math.CO papers from arXiv

Classification of families of pr- and epr-sequences

Published: 2016-06-23 | Updated: 2016-11-01
Comments: 21 pages. The Version of Record of this manuscript has been published and is available in Linear and Multilinear Algebra (since October 26, 2016) at http://www.tandfonline.com/10.1080/03081087.2016.1248345
Journal: Linear and Multilinear Algebra 65(8) (2017), 1581--1599

Abstract

This paper establishes new restrictions for attainable enhanced principal rank characteristic sequences (epr-sequences). These results are then used to classify two related families of sequences that are attainable by a real symmetric matrix: the family of principal rank characteristic sequences (pr-sequences) not containing three consecutive $1$s and the family of epr-sequences which contain an $\tt{N}$ in every subsequence of length $3$.

BibTeX

Loading...