The membership problem in finite flat hypergraph algebras

被引：9
|
作者：
Kun, Gabor [1 ]
Vertesi, Vera [1 ]
机构：
[1] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
来源：
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION | 2007年 / 17卷 / 03期
基金：
匈牙利科学研究基金会;
关键词：
beta-function; critical hypergraphs; membership problem;
D O I：
10.1142/S0218196707003640
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The membership problem asks whether a finite algebra belongs to the variety generated by another finite algebra. In some sense the beta- function is the measure of the complexity of the membership problem. We investigate the beta- function for finite flat hypergraph algebras and prove that in general it is not bounded by any polynomial.
引用
收藏
页码：449 / 459
页数：11
相关论文
共 50 条
12345