Lattice of cubes
type: Item
instance of: scholarly article
title: Lattice of cubes
zbMATH Open document ID: 1181.52023
author: D. Kharzeev
published in: Journal of Computer and Systems Sciences International
publication date: 2009-10-19T00:00:00Z
review text: The authors find the number of subcubes of the cube in arbitrary dimension and show that the set of such subcubes with an appropriate choice of the operations of union and intersection is a lattice, called the lattice of cubes. An algorithm of constructing this lattice is proposed, and the problem of minimization and maximization of supermodular functions is considered on it. Particular examples of such functions are given. Optimization algorithms, as well as the possibility of setting and solving a new class of problems on the cube lattices are discussed.
Mathematics Subject Classification ID: 52B20
zbMATH DE Number: 5617857
reviewed by: Oleg Karpenkov
MaRDI profile type: Publication
full work available at URL: s11488-008-1006-y
OpenAlex ID: W4247130804
DOI: 10.1007/S11488-008-1006-Y
description: scientific article; zbMATH DE number 5617857