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 fundamental properties of such lattices and of a particular class of boolean functions defined on them.
Keywords: Graded lattices; involution posets; weight functions; boolean maps; extremal sum problems.
Published Online: 2013-01-08
Published in Print: 2013-01
© 2013 by Walter de Gruyter GmbH & Co.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Masthead
- A class of lattices and boolean functions related to the Manickam–Miklös–Singhi conjecture
- Blocking semiovals containing conics
- On universal covers in normed planes
- Stability results for some classical convexity operations
- Pseudo-embeddings and pseudo-hyperplanes
- Asymptotic estimates on the time derivative of entropy on a Riemannian manifold
- Metrics in the family of star bodies
- Ellipsoid characterization theorems
- Logarithmic limit sets of real semi-algebraic sets
Schlagwörter für diesen Artikel
Graded lattices;
involution posets;
weight functions;
boolean maps;
extremal sum problems.
Artikel in diesem Heft
- Masthead
- A class of lattices and boolean functions related to the Manickam–Miklös–Singhi conjecture
- Blocking semiovals containing conics
- On universal covers in normed planes
- Stability results for some classical convexity operations
- Pseudo-embeddings and pseudo-hyperplanes
- Asymptotic estimates on the time derivative of entropy on a Riemannian manifold
- Metrics in the family of star bodies
- Ellipsoid characterization theorems
- Logarithmic limit sets of real semi-algebraic sets