pith. sign in

arxiv: 1012.5486 · v1 · pith:4663I3WDnew · submitted 2010-12-25 · 🧮 math.CO · cs.DM· cs.FL

Extension results for boolean maps and a class of systems of linear inequalities

classification 🧮 math.CO cs.DMcs.FL
keywords booleanmapsciteresultsclasscoreextensioninequalities
0
0 comments X
read the original abstract

In this paper we introduce the notion of {\it core} for two specific classes of boolean maps on finite involution posets (which are a generalization of the boolean lattices) and we prove some extension results for such families of boolean maps. Through the properties of the core, we provide a complete characterization of such maps. The main purpose of such abstract results is their application to the study of the compatibility of a particular class of systems of linear inequalities related to a conjecture of Manickam, Mikl\"os and Singhi (\cite{ManSin88}, \cite{ManMik87}), still unsolved and that can be considered dual to the theorem of Erd\"os-Ko-Rado \cite{erd-ko-rad}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.