中文

通过符号向量与对偶性研究符号模式的最小秩

组合数学 2013-12-23 v1

摘要

符号模式矩阵 (sign pattern matrix) 是指其元素取自集合 {+,,0}\{+,-, 0\} 的矩阵。符号模式矩阵 AA 的最小秩是指所有实矩阵中秩的最小值,这些实矩阵的元素符号与 AA 的对应元素符号相同。本文表明,对于任何最小秩为 n2n-2m×nm \times n 符号模式 AA,最小秩的有理实现是可能的。这是通过一种涉及符号向量和对偶性的新方法完成的。研究表明,对于每个整数 n9n\geq 9,存在一个非负整数 mm,使得存在一个最小秩为 n3n-3n×mn\times m 符号模式矩阵,其有理实现是不可能的。本文给出了最小秩为 n1n-1m×nm\times n 符号模式 AA 的刻画(解决了 Brualdi 等人 \cite{Bru10} 中的一个开放问题),并根据某些子空间的符号向量,对最小秩为 rr 的符号模式进行了更一般的描述。获得了关于 Rn\mathbb R^nkk 维子空间的符号向量最大和最小数量的若干结果。特别是,证明了 Rn\mathbb R^n22 维子空间的符号向量最大数量为 4n+14n+1。文中还陈述了几个相关的开放问题。

关键词

引用

@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}
}