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 条

[31] EXTREMAL PROBLEM IN HYPERGRAPH COLORING
STERBOUL, F
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 22 (02) : 159 - 164
[32] The semiprimitivity problem for twisted group algebras of locally finite groups
Passman, DS
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1996, 73 : 323 - 357
[33] DISCRETE LOGARITHM PROBLEM IN FINITE DIMENSIONAL ALGEBRAS OVER FIELD
Katyshev, S. Yu
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2014, 26 (04): : 21 - +
[34] On the Existence Problem of Finite Bases of Identities in the Algebras of Recursive Functions
Sokolov, V. A.
AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2021, 55 (07) : 702 - 711
[35] The isomorphism problem for rational group algebras of finite metacyclic groups ☆
Garcia-Blazquez, Angel
del Rio, Angel
JOURNAL OF PURE AND APPLIED ALGEBRA, 2025, 229 (06)
[36] The Random Hypergraph Assignment Problem
Borndoerfer, Ralf
Heismann, Olga
INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2015, 39 (03): : 229 - 235
[37] On a hypergraph Turan problem of Frankl
Keevash, P
Sudakov, B
COMBINATORICA, 2005, 25 (06) : 673 - 706
[38] On the Existence Problem of Finite Bases of Identities in the Algebras of Recursive Functions
V. A. Sokolov
Automatic Control and Computer Sciences, 2021, 55 : 702 - 711
[39] A HYPERGRAPH TURAN PROBLEM WITH NO STABILITY
Liu, Xizhi
Mubayi, Dhruv
COMBINATORICA, 2022, 42 (03) : 433 - 462
[40] NOTE ON FLAT ALGEBRAS
NOBILE, A
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (02) : 206 - 208

← 1 2 3 4 5 →