The undecidability and non-finite-axiomatizability conjecture for nontrivial differential posets

Let P\textbf P be a differential poset, meaning a graded locally finite poset with a unique least element whose up- and down-degree operators satisfy Stanley's differential-poset relation. Call P\textbf P nontrivial when it is not the one-element differential poset. Differential-poset theory conjecture. If P\textbf P is a nontrivial differential poset, then its elementary theory is undecidable and non-finitely axiomatizable. The claim proposes a uniform model-theoretic obstruction for all nontrivial differential posets; the source presents it as a possible direction and gives no resolution.

Sources & referencesView supporting material

Primary source

Alexander Wires, “Complexity in Young's Lattice”, arXiv:1907.13360 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.