Factorizations of polynomials over noncommutative algebras and sufficient sets of edges in directed graphs.

DOI10.1007/S11005-005-0024-8MaRDI QIDQ2583213zbMATH OpenOpenAlexWikidataFDO

Authors Sergei Gelfand, Vladimir Retakh, I. M. Gel'fand, Robert Wilson

Publication date 13 January 2006

Published in Letters in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0509260

zbMATH Keywords

directed graphsfactorizations of noncommutative polynomialsmonic polynomialspseudo-rootsuniversal algebras of pseudo-roots

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Symmetric functions and generalizations (05E05) Quadratic and Koszul algebras (16S37)

Abstract: To directed graphs with unique sink and source we associate a noncommutative associative alsgebra and a polynomial over this algebra. Edges of the graph correspond to pseudo-roots of the polynomial. We give a sufficient condition when coefficients of the polynomial can be rationally expressed via elements of a given set of pseudo-roots (edges). Our results are based on a new theorem for directed graphs also proved in this paper.

Review text

The topic of noncommutative polynomials is so tricky. One should deal carefully with the roots in this situation (right roots, left roots and pseudo-roots). This paper formulates a class of algebras induced by some directed graphs and shows a relation between it and factorizations in noncommutative algebras. The corner stone in this article is the universal algebra of pseudo-roots, and it is treated in a clear language. I believe the authors have come up with a self contained article and distinguished one.

Recommendations

• On a class of algebras associated to directed graphs
• Construction of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials
• On the rational relationships among pseudo-roots of a non-commutative polynomial
• Algebras associated to acyclic directed graphs
• From factorizations of noncommutative polynomials to combinatorial topology.

Cites work

• ALGEBRAS ASSOCIATED TO PSEUDO-ROOTS OF NONCOMMUTATIVE POLYNOMIALS ARE KOSZUL
• Hilbert series of quadratic algebras associated with pseudo-roots of noncommutative polynomials
• Noncommutative algebras associated to complexes and graphs
• Quadratic linear algebras associated with factorizations of noncommutative polynomials and noncommutative differential polynomials
• Quasideterminants
• Quasideterminants. I
• The quadratic algebras associated with pseudo-roots of noncommutative polynomials are Koszul algebras.

Cited in

(12)

• On the rational relationships among pseudo-roots of a non-commutative polynomial
• Koszulity of splitting algebras associated with cell complexes.
• On polynomial digraphs
• Algebras associated to acyclic directed graphs
• Representations of (A()) acting on homogeneous components of A() and A()^!.
• Hilbert series of algebras associated to directed graphs and order homology.
• Splitting polynomials in noncommutative algebras
• Factorization theory: from commutative to noncommutative settings.
• Construction of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials
• Slice regular functions on real alternative algebras
• Zeros of regular functions of quaternionic and octonionic variable: a division lemma and the camshaft effect
• From factorizations of noncommutative polynomials to combinatorial topology.

This page was built for publication: Factorizations of polynomials over noncommutative algebras and sufficient sets of edges in directed graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583213)