RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2004 Volume 43, Number 1, Pages 77–109 (Mi al58)

This article is cited in 32 papers

Boolean Hierarchies of Partitions over a Reducible Base

V. L. Selivanov

Novosibirsk State Pedagogical University

Abstract: The Boolean hierarchy of partitions was introduced and studied by Kosub and Wagner, primarily over the lattice of $NP$-sets. Here, this hierarchy is treated over lattices with the reduction property, showing that it has a much simpler structure in this instance. A complete characterization is given for the hierarchy over some important lattices, in particular, over the lattices of recursively enumerable sets and of open sets in the Baire space

Keywords: Boolean hierarchy of partitions, lattice with the reduction property, lattice of recursively enumerable sets, lattice of open sets of the Baire space.

UDC: 510.532+510.54

Received: 11.09.2001
Revised: 03.09.2003


 English version:
Algebra and Logic, 2004, 43:1, 44–61

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024