Extending Wadge theory to k-partitions › SPbU Researchers Portal

DOI

https://doi.org/10.1007/978-3-319-58741-7_36
Final published version

Victor L. Selivanov

We extend some results about Wadge degrees of Borel subsets of Baire space to finite partitions of Baire space. A typical new result is the characterization up to isomorphism of the Wadge degrees of k-partitions with Δ03-components.

Original language	English
Title of host publication	Unveiling Dynamics and Complexity (CiE 2017)
Pages	387-399
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-319-58741-7_36
State	Published - 1 Jan 2017
Event	Computability in europe-2017 - Duration: 12 Jun 2017 → …

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Nature
Volume	10307
ISSN (Print)	0302-9743

Conference

Conference	Computability in europe-2017
Period	12/06/17 → …

Research areas

Backtrack reducibility, Baire space, h-preorder, Infinite game, k-partition, Lipschitz reducibility, Wadge reducibility, Well preorder

ID: 127084776