Standard

On the Wadge reducibility of k-partitions. / Selivanov, Victor L.

In: Journal of Logic and Algebraic Programming, Vol. 79, No. 1, 01.01.2010, p. 92-102.

Research output: Contribution to journal › Article › peer-review

Harvard

Selivanov, VL 2010, 'On the Wadge reducibility of k-partitions', Journal of Logic and Algebraic Programming, vol. 79, no. 1, pp. 92-102. https://doi.org/10.1016/j.jlap.2009.02.008

APA

Selivanov, V. L. (2010). On the Wadge reducibility of k-partitions. Journal of Logic and Algebraic Programming, 79(1), 92-102. https://doi.org/10.1016/j.jlap.2009.02.008

Vancouver

Selivanov VL. On the Wadge reducibility of k-partitions. Journal of Logic and Algebraic Programming. 2010 Jan 1;79(1):92-102. https://doi.org/10.1016/j.jlap.2009.02.008

Author

Selivanov, Victor L. / On the Wadge reducibility of k-partitions. In: Journal of Logic and Algebraic Programming. 2010 ; Vol. 79, No. 1. pp. 92-102.

BibTeX

@article{f516d5ffded44667a370ac32e09e01f6,
title = "On the Wadge reducibility of k-partitions",
abstract = "We establish some results on the Wadge degrees and on the Boolean hierarchy of k-partitions of some spaces, where k is a natural number. The main attention is paid to the Baire space, Baire domain and their close relatives. For the case of mathbfDelta20-measurable k-partitions the structures of Wadge degrees are characterized completely. For many degree structures, undecidability of the first-order theories is shown, for any k ≥ 3. {\textcopyright} 2009 Elsevier Inc. All rights reserved.",
keywords = "Baire domain, Baire space, Discrete weak semilattice, Forest, Homomorphic preorder, k-partition, Wadge reducibility",
author = "Selivanov, {Victor L.}",
year = "2010",
month = jan,
day = "1",
doi = "10.1016/j.jlap.2009.02.008",
language = "English",
volume = "79",
pages = "92--102",
journal = "Journal of Logic and Algebraic Programming",
issn = "1567-8326",
publisher = "Elsevier",
number = "1",

}

RIS

TY - JOUR

T1 - On the Wadge reducibility of k-partitions

AU - Selivanov, Victor L.

PY - 2010/1/1

Y1 - 2010/1/1

N2 - We establish some results on the Wadge degrees and on the Boolean hierarchy of k-partitions of some spaces, where k is a natural number. The main attention is paid to the Baire space, Baire domain and their close relatives. For the case of mathbfDelta20-measurable k-partitions the structures of Wadge degrees are characterized completely. For many degree structures, undecidability of the first-order theories is shown, for any k ≥ 3. © 2009 Elsevier Inc. All rights reserved.

AB - We establish some results on the Wadge degrees and on the Boolean hierarchy of k-partitions of some spaces, where k is a natural number. The main attention is paid to the Baire space, Baire domain and their close relatives. For the case of mathbfDelta20-measurable k-partitions the structures of Wadge degrees are characterized completely. For many degree structures, undecidability of the first-order theories is shown, for any k ≥ 3. © 2009 Elsevier Inc. All rights reserved.

KW - Baire domain

KW - Baire space

KW - Discrete weak semilattice

KW - Forest

KW - Homomorphic preorder

KW - k-partition

KW - Wadge reducibility

UR - http://www.scopus.com/inward/record.url?scp=71549141662&partnerID=8YFLogxK

U2 - 10.1016/j.jlap.2009.02.008

DO - 10.1016/j.jlap.2009.02.008

M3 - Article

AN - SCOPUS:71549141662

VL - 79

SP - 92

EP - 102

JO - Journal of Logic and Algebraic Programming

JF - Journal of Logic and Algebraic Programming

SN - 1567-8326

IS - 1

ER -

ID: 127086759