A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs
2012
European journal of combinatorics (Print)
In [Rank-Width and Well-Quasi-Ordering of Skew-Symmetric or Symmetric Matrices, arXiv:1007.3807v1] Oum proved that, for a fixed finite field F, any infinite sequence M_1,M_2,... of (skew) symmetric matrices over F of bounded F-rank-width has a pair i< j, such that M_i is isomorphic to a principal submatrix of a principal pivot transform of M_j. We generalise this result to σ-symmetric matrices introduced by Rao and myself in [The Rank-Width of Edge-Coloured Graphs, arXiv:0709.1433v4]. (Skew)
doi:10.1016/j.ejc.2012.03.034
fatcat:g3ivd3hytrcxjjwgsakwf3rzpq