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

Algebra Logika, 2007 Volume 46, Number 2, Pages 217–243 (Mi al3)

This article is cited in 14 papers

The quotient algebra of labeled forests modulo $h$-equivalence

V. L. Selivanov

Novosibirsk State Pedagogical University

Abstract: We introduce and study some natural operations on a structure of finite labeled forests, which is crucial in extending the difference hierarchy to the case of partitions. It is shown that the corresponding quotient algebra modulo the so-called $h$-equivalence is the simplest non-trivial semilattice with discrete closures. The algebra is also characterized as a free algebra in some quasivariety. Part of the results is generalized to countable labeled forests with finite chains.

Keywords: labeled forest, partition, difference hierarchy.

UDC: 510.532

Received: 01.03.2006
Revised: 24.01.2007


 English version:
Algebra and Logic, 2007, 46:2, 120–133

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024