Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 52 min ago
PreprintCC BY 4.0arXiv

Almost-everywhere computation of weak generics relative to r.e. sets

  • Xuanheng Zhao
Open at sourcePDFDOICite

Abstract

A set B is AEWG if almost every set computes a weakly 1-B-generic. Extending two results of Hirschfeldt, Jockusch and Schupp, we prove that there is an AEWG superhigh r.e. set and every low2 r.e. set is AEWG.

Related

  1. 1-genericity and almost everywhere domination
    Xuanheng Zhao
    arXivPreprintCC BY 4.0Full textLogic & foundationsarXiv
  2. The Minimum Number of Measurements for Almost-Everywhere Complex Phase Retrieval
    Zhiqiang Xu
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  3. Almost everywhere convergence of mock Fourier series for the middle-fourth Cantor measure
    Min-Wei Tang, Zhi-Yi Wu
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  4. Computation of leading coefficients in asymptotics of relative quantum invariants
    Ka Ho Wong, Tian Yang
    Advances in MathematicsPeer-reviewedLicence not statedFull text11 citedGeometry & topologyOpenAlex
  5. Weak Polynomial Completeness Does Not Imply Almost Polynomial Completeness
    Viet-Hoang Tran, Tan N. Nguyen
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv

Cite

BibTeXRIS
BibTeX
@misc{zhao2026almosteverywhere,
  title = {{Almost-everywhere computation of weak generics relative to r.e. sets}},
  author = {Xuanheng Zhao},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.17994},
  eprint = {2609.17994},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.17994},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Almost-everywhere computation of weak generics relative to r.e. sets
AU  - Xuanheng Zhao
PY  - 2026
DA  - 2026/09/16
PB  - arXiv
DO  - 10.48550/arxiv.2609.17994
UR  - https://arxiv.org/abs/2609.17994
AB  - A set B is AEWG if almost every set computes a weakly 1-B-generic. Extending two results of Hirschfeldt, Jockusch and Schupp, we prove that there is an AEWG superhigh r.e. set and every low2 r.e. set is AEWG.
ER  -