Multivariate big-step induction conjecture for right cancellation of list concatenation
Let be the base theory for list concatenation. For a finite sequence of pairwise distinct list variables and a sequence of non-zero natural numbers , let be the corresponding multivariate big-step list-induction axiom, and let be the theory generated by these axioms for open formulas. For lists , write for concatenation. Right-cancellation conjecture.
The claim concerns whether multivariate heterogeneous big-step induction can prove right cancellation, a simple and practically relevant property of finite lists. The source presents the claim after defining the induction schema; its resolution is not supplied and remains open.
References
Primary source
Stefan Hetzl and Jannik Vierling, “Quantifier-free induction for lists”, arXiv:2305.08682 (2023).
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
No solutions have been posted yet.