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 条

[41] FLAT EXTENSIONS IN *-ALGEBRAS
Mourrain, Bernard
Schmuedgen, Konrad
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (11) : 4873 - 4885
[42] Membership Problem for Two-Dimensional General Row Jumping Finite Automata
Madejski, Grzegorz
Szepietowski, Andrzej
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (04) : 527 - 538
[43] Team games, hypergraph spaces, and projective Boolean algebras
Milovich, David
TOPOLOGY AND ITS APPLICATIONS, 2023, 323
[44] The isomorphism problem for rational group algebras of finite metacyclic nilpotent groups
Garcia-Blazquez, Angel
del Rio, Angel
QUAESTIONES MATHEMATICAE, 2024, 47 (09) : 1863 - 1885
[45] Complex group algebras of finite groups:: Brauer's problem 1
Moreto, Alexander
ADVANCES IN MATHEMATICS, 2007, 208 (01) : 236 - 248
[46] Complex group algebras of finite groups:: Brauer's problem 1
Moretó, A
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 11 : 34 - 39
[47] THE UNIQUENESS OF NORM PROBLEM IN BANACH-ALGEBRAS WITH FINITE DIMENSIONAL RADICAL
LOY, RJ
LECTURE NOTES IN MATHEMATICS, 1983, 975 : 317 - 327
[48] THE PROBLEM OF A SCATTERED MEMBERSHIP
QUARLES, LR
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1947, 35 (07): : 711 - 711
[49] Finite conformal hypergraph covers and gaifman cliques in finite structures
Hodkinson, I
Otto, M
BULLETIN OF SYMBOLIC LOGIC, 2003, 9 (03) : 387 - 405
[50] A new algorithm for the hypergraph transversal problem
Khachiyan, L
Boros, E
Elbassioni, K
Gurvich, V
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 767 - 776

← 1 2 3 4 5 →