ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let a topos with natural number object be a topos equipped with a natural number object, and let a monic polynomial with reductions be as considered in the paper. Initial-algebra failure conjecture.

  1. There is a topos with natural number object with a monic polynomial with reductions that does not have an initial algebra.
  2. It is consistent with IZF{IZF} that there is a monic polynomial with reductions in the category of sets that does not have an initial algebra.

These are concrete forms of the claim that choice may be necessary for constructing initial algebras. The paper observes that WISC must fail in the proposed topos and rules out Boolean toposes and internal presheaf categories over Boolean toposes; the conjecture remains open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.