Substitutions of variables are finitely axiomatizable over quantifications and permutations
Logic
2025-06-17 v1
Abstract
This paper proves that the equational theory of the class of representable polyadic algebras is finitely axiomatizable over its substitution-free reduct , for finite . That is, substitutions of variables in finite variable first-order logic can be described by finitely many axioms over the Boolean operations, existential quantifiers and permutations of variables.
Keywords
Cite
@article{arxiv.2506.12458,
title = {Substitutions of variables are finitely axiomatizable over quantifications and permutations},
author = {Hajnal Andréka and Zalán Gyenis and István Németi},
journal= {arXiv preprint arXiv:2506.12458},
year = {2025}
}