arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0709.3144math.CO
收藏

包含矩阵和链

Inclusion Matrices and Chains

E. Ghorbani, G. B. Khosrovshahi, Ch. Maysoori, M. Mohammad-Noori

摘要:

给定整数$t$、$k$和$v$使得$0\leq t\leq k\leq v$,令$W_{tk}(v)$是$v$ -集合的$t$ -子集与$k$-子集的包含矩阵。本文对Frankl提出的有限正整数集的秩的概念作了一些修改,并利用标准表的概念来研究有限正整数集的秩。利用这一点,给出了偏序集$2^{[v]}$到对称无跳链的分解.基于这种分解,我们构造了一个包含矩阵,表示为$W_{\bar{t}k}(v)$,它是行等价于$W_{tk}(v)$。确定了它的Smith标准形。作为应用,得到了$W_{tk}(v)$的Wilson对角形式,并对Wilson关于系统$W_{tk}\bf{x}=\bf{b}$存在积分解的充要条件的著名定理给出了新的证明.最后我们给出了另一个包含矩阵,它与$W_{\bar{t}k}(v)$的包含矩阵具有相似的性质,在某种程度上等价于$W_{tk}(v)$ .

英文摘要:

Given integers $t$, $k$, and $v$ such that $0\leq t\leq k\leq v$, let $W_{tk}(v)$ be the inclusion matrix of $t$-subsets vs. $k$-subsets of a $v$-set. We modify slightly the concept of standard tableau to study the notion of rank of a finite set of positive integers which was introduced by Frankl. Utilizing this, a decomposition of the poset $2^{[v]}$ into symmetric skipless chains is given. Based on this decomposition, we construct an inclusion matrix, denoted by $W_{\bar{t}k}(v)$, which is row-equivalent to $W_{tk}(v)$. Its Smith normal form is determined. As applications, Wilson's diagonal form of $W_{tk}(v)$ is obtained as well as a new proof of the well known theorem on the necessary and sufficient conditions for existence of integral solutions of the system $W_{tk}\bf{x}=\bf{b}$ due to Wilson. Finally we present anotherinclusion matrix with similar properties to those of $W_{\bar{t}k}(v)$ which is in some way equivalent to $W_{tk}(v)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑