THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS-Reference-Cited by-同舟云学术

THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS

Published:2007-05 Issue:03 Volume:17 Page:449-459
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

KUN GÁBOR¹,VÉRTESI VERA¹

Affiliation:

1. Department of Algebra and Number Theory, Eötvös Loránd University, Pázmány Péter sétány 1/c, Budapest, 1117, Hungary

Abstract

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196707003640

Reference7 articles.

1. Nonfinitely based pseudovarieties and inherently nonfinitely based varieties

2. COMPUTATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM FOR VARIETIES

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Some nil-ai-semiring varieties;Semigroup Forum;2024-02

2. On varieties of flat nil-semirings;Semigroup Forum;2023-01-11

3. Nonfinitely based ai-semirings with finitely based semigroup reducts;Journal of Algebra;2022-12

4. Low Growth Equational Complexity;Proceedings of the Edinburgh Mathematical Society;2018-09-25

5. The equational complexity of Lyndon’s algebra;Algebra universalis;2011-04-13