Minimizing the weight of ideals in a layer of the Boolean cube

DOI10.3103/S0278641913030035zbMATH Open1306.90097OpenAlexW2075903523MaRDI QIDQ384750FDOQ384750

Authors: Maksim Bashov 

Publication date: 28 November 2013

Published in: Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s0278641913030035

Recommendations

• Minimal families in terms of double-sided shadow in the Boolean cube layer
• Subsets in a Boolean cube layer which are minimal by double-sided shadow and distinct from disks
• On minimisation of the double-sided shadow in the unit cube
• Nonexistence of a Kruskal-Katona type theorem for double-sided shadow minimization in the Boolean cube layer
• On a minimization problem for a set of Boolean functions

zbMATH Keywords

Boolean cubeminimization of weight of an idealshadow minimization

Mathematics Subject Classification ID

Integer programming (90C10)

Cites Work

• Contributions to the geometry of Hamming spaces
• Title not available (Why is that?)
• More about shifting techniques
• Title not available (Why is that?)
• On minimisation of the double-sided shadow in the unit cube
• Subsets in a Boolean cube layer which are minimal by double-sided shadow and distinct from disks

Cited In (4)

• Nonexistence of a Kruskal-Katona type theorem for double-sided shadow minimization in the Boolean cube layer
• Ordering the Boolean cube vectors by their weights and with minimal change
• On minimisation of the double-sided shadow in the unit cube
• Subsets in a Boolean cube layer which are minimal by double-sided shadow and distinct from disks

This page was built for publication: Minimizing the weight of ideals in a layer of the Boolean cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q384750)