布尔映射的延拓结果与一类线性不等式系统
组合数学
2010-12-30 v1 离散数学
形式语言与自动机理论
摘要
本文针对有限对合偏序集（布尔格的一种推广）上的两类特定布尔映射，引入了“核”的概念，并证明了这类布尔映射族的一些延拓结果。通过核的性质，我们给出了此类映射的完整刻画。这些抽象结果的主要目的是应用于研究一类与Manickam、Miklós和Singhi猜想（\cite{ManSin88}, \cite{ManMik87}）相关的特定线性不等式系统的相容性，该猜想尚未解决，且可被视为Erdős-Ko-Rado定理\cite{erd-ko-rad}的对偶形式。
引用
@article{arxiv.1012.5486,
title = {Extension results for boolean maps and a class of systems of linear inequalities},
author = {Cinzia Bisi and Giampiero Chiaselotti},
journal= {arXiv preprint arXiv:1012.5486},
year = {2010}
}
备注
22 pages