SearcharxivSearch

arXiv subjects

Israel Gelfand

Publications and source records attributed to Israel Gelfand.

12 recordsLinked to original sources

Factorizations of Polynomials over Noncommutative Algebras and Sufficient Sets of Edges in Directed Graphs

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.

math.QA

On a class of algebras associated to directed graphs

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over noncommutative algebras. We also construct a basis for our algebras associated to layered graphs.

math.QA

Quadratic-linar algebras associated with factorizations of noncommutative polynomials and noncommutative differential polynomials

This is the first of series of talks presented at a permanent Rutgers workshop on noncommutative algebra and geometry. We study here quadratic and quadratic-linear algebras defined by factorizations of noncommutative polynomials and differential polynomials. Such algebras posses a natural derivation and give us a new understanding of a nature of noncommutative symmetric functions.

math.QA

Lagrangian Matroids associated with Maps on Orientable Surfaces

The aim of the paper is to clarify the nature of combinatorial structures associated with maps on closed compact surfaces. We prove that maps give rise to Lagrangian matroids representable in a setting provided by cohomology of the surface with punctured points. Our proof is very elementary. We further observe that the greedy algorithm has a natural interpretation in this setting, as a `peeling' procedure which cuts the (connected) surface into a closed ring-shaped peel, and that this procedure is local.

math.CO

Noncommutative algebras associated to complexes and graphs

This is a first of our papers devoted to "noncommutative topology and graph theory". Its origin is the paper math.QA/0002238 by I. Gelfand, V. Retakh, and R.L. Wilson where a new class of noncommutative algebras $Q_n$ was introduced. The algebra $Q_n$ is closely related to factorizations of a generic polynomial of degree $n$ over a division algebra into linear factors.

math.QA

Nonabelian Integrable Systems, Quasideterminants, and Marchenko Lemma

We find explicit (multisoliton) solutions for nonabelian integrable systems such as periodic Toda field equations, Langmuir equations, and Schrodinger equations for functions with values in any associative algebra. The solution for nonabelian Toda field equations for root systems of types A, B, C was expressed by the authors in a previous paper (q-alg/9701008) using quasideterminants introduced by the last two authors. To find multisoliton solutions of periodic Toda equations and other nonabelian systems we use a combination of these ideas with important lemmas which are due to Marchenko.

q-alg

Fedosov Manifolds

In this paper we study geometry of symmetric torsion-free connections which preserve a given symplectic form

dg-ga

Noncommutative symmetric functions

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables. This allows us to endow the resulting algebra with a Hopf structure, which leads to a new method for computing in descent algebras. It also gives unified reinterpretation of a number of classical constructions. Next, we study the noncommutative analogs of symmetric polynomials. One arrives at different constructions, according to the particular kind of application under consideration. For example, when a polynomial with noncommutative coefficients in one central variable is decomposed as a product of linear factors, the roots of these factors differ from those of the expanded polynomial. Thus, according to whether one is interested in the construction of a polynomial with given roots or in the expansion of a product of linear factors, one has to consider two distinct specializations of the formal symmetric functions. A third type appears when one looks for a noncommutative generalization of applications related to the notion of characteristic polynomial of a matrix. This construction can be applied, for instance, to the noncommutative matrices formed by the generators of the universal enveloping algebra $U(gl_n)$ or of

hep-th