کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401947 676769 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs of relations and Hilbert series
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Graphs of relations and Hilbert series
چکیده انگلیسی

We are discussing certain combinatorial and counting problems related to quadratic algebras. First we give examples which confirm the Anick conjecture on the minimal Hilbert series for algebras given by n generators and relations for n⩽7. Then we investigate combinatorial structure of colored graph associated with relations of RIT algebra. Precise descriptions of graphs (maps) corresponding to algebras with maximal Hilbert series are given in certain cases. As a consequence it turns out, for example, that RIT algebra may have a maximal Hilbert series only if components of the graph associated with each color are pairwise 2-isomorphic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 42, Issues 11–12, November–December 2007, Pages 1066-1078