5,055 research outputs found

    Algebras associated to acyclic directed graphs

    Get PDF
    We construct and study a class of algebras associated to generalized layered graphs, i.e. directed graphs with a ranking function on their vertices. Each finite directed acyclic graph admits countably many structures of a generalized layered graph. We construct linear bases in such algebras and compute their Hilbert series. Our interest to generalized layered graphs and algebras associated to those graphs is motivated by their relations to factorizations of polynomials over noncommutative rings.Comment: 20 pages, Latex; an expanded and corrected version; to appear in "Advances of Applied Mathematics

    Hilbert series of algebras associated to directed graphs

    Get PDF
    Few changes. We compute the Hilbert series of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials.Comment: AMSLaTeX, 9 page

    On a class of Koszul algebras associated to directed graphs

    Get PDF
    In math.QA/0506507 I. Gelfand and the authors introduced and studied a new class of algebras associated to directed graphs. In this paper we show that these algebras are Koszul for a large class of layered (i.e. ranked) graphs.Comment: 15 pages; AMSTE

    Hilbert series of quadratic algebras associated with pseudo-roots of noncommutative polynomials

    Get PDF
    The quadratic algebras Q_n are associated with pseudo-roots of noncommutative polynomials. We compute the Hilbert series of the algebras Q_n and of the dual quadratic algebras Q_n^!Comment: Amstex, 24 page

    On antipodes in pointed Hopf algebras

    Get PDF
    AbstractIf S is the antipode of a Hopf algebra H, the order of S is defined to be the smallest positive integer n such that Sn = I (in case such integers exist) or ∞ (if no such integers exist). Although in most familiar examples of Hopf algebras the antipode has order 1 or 2, examples are known of infinite dimensional Hopf algebras in which the antipode has infinite order or arbitrary even order [1, 4, 6] and also of finite dimensional Hopf algebras in which the antipode has arbitrary even order [3, 5]. Some sufficient conditions for the antipode to have order ⩽4 are known [2, 4], but the following questions remain open: Does the antipode of a finite dimensional Hopf algebra necessarily have finite order? If the antipode S of a Hopf algebra H has finite order is that order bounded by some function of dim H?In this paper, by constructing a certain basis for an arbitrary pointed coalgebra and studying the action of the antipode on the elements of such a basis for a pointed Hopf algebra, we obtain affirmative answers to the second question in case H is pointed and to the first question in case H is pointed over a field of prime characteristic.We use freely the definitions, notation, and results of [4]
    • …
    corecore