PreprintarXiv licencearXiv
On omega-powers of infinite difference rank
Abstract
It is proved that there exists a language L such that its ω-power has infinite rank in the difference hierarchy of open sets. The same holds for the decreasing difference hierarchy of Π02 sets.
Related
- On the infinite sum of reciprocals of the fourth powers of balancing numbers
- Infinite divisibility of powers of positive stable random variables
- Congruences modulo powers of 5 and 7 for the crank and rank parity functions and related mock theta-functions
- Some complete ω-powers of a one-counter language in the difference hierarchy
- Fully Coupled Nonlinear Forward-Backward Stochastic Difference Equations: Spectral Contraction and Infinite-Horizon Maximum Principle
BibTeX
@misc{vishnikin2026omegapowers,
title = {{On omega-powers of infinite difference rank}},
author = {Maxim Vishnikin},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.10089},
eprint = {2610.10089},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.10089},
}
RIS
TY - UNPB
TI - On omega-powers of infinite difference rank
AU - Maxim Vishnikin
PY - 2026
DA - 2026/10/07
PB - arXiv
DO - 10.48550/arxiv.2610.10089
UR - https://arxiv.org/abs/2610.10089
AB - It is proved that there exists a language L such that its ω-power has infinite rank in the difference hierarchy of open sets. The same holds for the decreasing difference hierarchy of Π^0_2 sets.
ER -