The undecidability and non-finite-axiomatizability conjecture for nontrivial differential posets
The undecidability and non-finite-axiomatizability conjecture for nontrivial differential posets
Let 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 nontrivial when it is not the one-element differential poset. Differential-poset theory conjecture. If 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.