Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 43 min ago
PreprintCC BY-NC-SA 4.0arXiv

Nonstandard combinatorial ultrafilters and a new local witness model

Abstract

A central object in the theory of proof complexity generators is Krajicek's local witness model. We construct a new such model as a definable ultrapower using a definable version of a selective ultrafilter over a model of arithmetic. We transfer some set theory of combinatorial ultrafilters to the definable nonstandard setting.

Related

  1. Local Combinatorial Criteria for Geometric Hyper-ideal Triangulations via Combinatorial Ricci Flow
    Soichiro Uemura
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  2. Remarks on ultrafilters exponentiation
    Lorenzo Luperi Baglini, Boris Šobot
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsLogic & foundationsarXiv
  3. Quotient structure of ultrafilters
    Manoranjan Singha, Rohan Pradhan
    arXivPreprintCC0Full textGeometry & topologyLogic & foundationsarXiv
  4. Idempotent Ultrafilters and Closed Images of Complete Semilattices
    Alexander V. Osipov, Konstantin Kazachenko
    arXivPreprintarXiv licenceFull textAlgebra & number theoryGeometry & topologyarXiv
  5. Combinatorics of Schur ultrafilters
    S. Bardyla
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsLogic & foundationsarXiv
BibTeX
@misc{heil2026nonstandard,
  title = {{Nonstandard combinatorial ultrafilters and a new local witness model}},
  author = {Johannes Heil and Moritz Müller},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.15018},
  eprint = {2610.15018},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.15018},
  note = {CC BY-NC-SA 4.0},
}
RIS
TY  - UNPB
TI  - Nonstandard combinatorial ultrafilters and a new local witness model
AU  - Johannes Heil
AU  - Moritz Müller
PY  - 2026
DA  - 2026/10/10
PB  - arXiv
DO  - 10.48550/arxiv.2610.15018
UR  - https://arxiv.org/abs/2610.15018
AB  - A central object in the theory of proof complexity generators is Krajicek's local witness model. We construct a new such model as a definable ultrapower using a definable version of a selective ultrafilter over a model of arithmetic. We transfer some set theory of combinatorial ultrafilters to the definable nonstandard setting.
ER  -