通过符号向量与对偶性研究符号模式的最小秩
组合数学
2013-12-23 v1
摘要
符号模式矩阵 (sign pattern matrix) 是指其元素取自集合 的矩阵。符号模式矩阵 的最小秩是指所有实矩阵中秩的最小值,这些实矩阵的元素符号与 的对应元素符号相同。本文表明,对于任何最小秩为 的 符号模式 ,最小秩的有理实现是可能的。这是通过一种涉及符号向量和对偶性的新方法完成的。研究表明,对于每个整数 ,存在一个非负整数 ,使得存在一个最小秩为 的 符号模式矩阵,其有理实现是不可能的。本文给出了最小秩为 的 符号模式 的刻画(解决了 Brualdi 等人 \cite{Bru10} 中的一个开放问题),并根据某些子空间的符号向量,对最小秩为 的符号模式进行了更一般的描述。获得了关于 中 维子空间的符号向量最大和最小数量的若干结果。特别是,证明了 中 维子空间的符号向量最大数量为 。文中还陈述了几个相关的开放问题。
引用
@article{arxiv.1312.6048,
title = {Minimum ranks of sign patterns via sign vectors and duality},
author = {Marina Arav and Frank J. Hall and Zhongshan Li and Hein van der Holst and John Sinkovic and Lihua Zhang},
journal= {arXiv preprint arXiv:1312.6048},
year = {2013}
}