A Class of lattices and boolean functions related to a Manickam-Miklös-Singhi Conjecture

Cinzia Bisi, Giampiero Chiaselotti

Published: 2010-04-10 | Updated: 2010-07-20

Comments: The title has been changed, automata sections have been removed, the global number of pages has been reduced noticeably. Paper submitted

Note:

DOI: 10.1515/advgeom-2012-0027

boolean function lattice

# BIB PDF ARXIV

Abstract

The aim of this paper is to build a new family of lattices related to some combinatorial extremal sum problems, in particular to a conjecture of Manickam, Miklös and Singhi. We study the fundamentals properties of such lattices and of a particular class of boolean functions defined on them.

arXiv++ Combinatorics

A Class of lattices and boolean functions related to a Manickam-Miklös-Singhi Conjecture

Abstract

BibTeX