|
This article is cited in 14 scientific papers (total 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.
Received: 01.03.2006 Revised: 24.01.2007
Citation:
V. L. Selivanov, “The quotient algebra of labeled forests modulo $h$-equivalence”, Algebra Logika, 46:2 (2007), 217–243; Algebra and Logic, 46:2 (2007), 120–133
Linking options:
https://www.mathnet.ru/eng/al3 https://www.mathnet.ru/eng/al/v46/i2/p217
|
Statistics & downloads: |
Abstract page: | 1516 | Full-text PDF : | 182 | References: | 73 | First page: | 3 |
|