pipette
ESEspañol

On omega-powers of infinite difference rank

Maxim Vishnikin

Preprint

In the authors' words

It is proved that there exists a language such that its -power has infinite rank in the difference hierarchy of open sets. The same holds for the decreasing difference hierarchy of sets.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.