Have a personal or library account? Click to login
Error recognition in the Cantor cube Cover

Abstract

Based on the notion of thin sets introduced recently by T. Banakh, Sz. Głąb, E. Jabłońska and J. Swaczyna we deliver a study of the infinite single-message transmission protocols. Such protocols are associated with a set of admissible messages (i.e. subsets of the Cantor cube 2ω).

Using Banach-Mazur games we prove that all protocols detecting errors are Baire spaces and generic (in particular maximal) ones are not neither Borel nor meager.

We also show that the Cantor cube can be decomposed to two thin sets which can be considered as the infinite counterpart of the parity bit. This result is related to so-called xor-sets defined by D. Niwiński and E. Kopczyński in 2014.

DOI: https://doi.org/10.2478/aupcsm-2023-0006 | Journal eISSN: 2300-133X | Journal ISSN: 2081-545X
Language: English
Page range: 75 - 86
Submitted on: Oct 17, 2022
|
Accepted on: May 18, 2023
|
Published on: Jul 12, 2023
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2023 Paweł Pasteczka, published by Pedagogical University of Cracow
This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 License.