THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
Gábor Kun, Vera Vértesi · International Journal of Algebra and Computation · 2007
The membership problem asks whether a finite algebra belongs to the variety generated by another finite algebra. In some sense the β-function is the measure of the complexity of the membership problem. We investigate the β-function for finite flat hypergraph algebras and prove that in general it is not bounded by any polynomial.