Showing 1–39 of 39 results for author: Retakh, V

Non-Abelian discrete Toda chains and related lattices

Authors: Irina Bobrova, Vladimir Retakh, Vladimir Rubtsov, Georgy Sharygin

Abstract: We have derived a non-abelian analog for the two-dimensional discrete Toda lattice which possesses solutions in terms of quasideterminants and admits Lax pairs of different forms. Its connection with non-abelian analogs for several well-known (1+1) and one-dimensional lattices is discussed. In particular, we consider a non-commutative analog of the scheme: discrete Toda equations $\rightarrow$ Som… ▽ More We have derived a non-abelian analog for the two-dimensional discrete Toda lattice which possesses solutions in terms of quasideterminants and admits Lax pairs of different forms. Its connection with non-abelian analogs for several well-known (1+1) and one-dimensional lattices is discussed. In particular, we consider a non-commutative analog of the scheme: discrete Toda equations $\rightarrow$ Somos-$N$ sequences $\rightarrow$ discrete Painlevé equations. △ Less

Submitted 16 May, 2024; v1 submitted 18 November, 2023; originally announced November 2023.

Comments: Acknowledgements have been updated. This version of the manuscript corresponds to the journal version

Symplectic groups over noncommutative algebras

Authors: Daniele Alessandrini, Arkady Berenstein, Vladimir Retakh, Eugen Rogozinnikov, Anna Wienhard

Abstract: We introduce the symplectic group $\mathrm{Sp}_2(A,σ)$ over a noncommutative algebra $A$ with an anti-involution $σ$. We realize several classical Lie groups as $\mathrm{Sp}_2$ over various noncommutative algebras, which provides new insights into their structure theory. We construct several geometric spaces, on which the groups $\mathrm{Sp}_2(A,σ)$ act. We introduce the space of isotropic $A$-l… ▽ More We introduce the symplectic group $\mathrm{Sp}_2(A,σ)$ over a noncommutative algebra $A$ with an anti-involution $σ$. We realize several classical Lie groups as $\mathrm{Sp}_2$ over various noncommutative algebras, which provides new insights into their structure theory. We construct several geometric spaces, on which the groups $\mathrm{Sp}_2(A,σ)$ act. We introduce the space of isotropic $A$-lines, which generalizes the projective line. We describe the action of $\mathrm{Sp}_2(A,σ)$ on isotropic $A$-lines, generalize the Kashiwara-Maslov index of triples and the cross ratio of quadruples of isotropic $A$-lines as invariants of this action. When the algebra $A$ is Hermitian or the complexification of a Hermitian algebra, we introduce the symmetric space $X_{\mathrm{Sp}_2(A,σ)}$, and construct different models of this space. Applying this to classical Hermitian Lie groups of tube type (realized as $\mathrm{Sp}_2(A,σ)$) and their complexifications, we obtain different models of the symmetric space as noncommutative generalizations of models of the hyperbolic plane and of the three-dimensional hyperbolic space. We also provide a partial classification of Hermitian algebras in Appendix A. △ Less

Submitted 16 June, 2021; originally announced June 2021.

Comments: 87 pages

On the rational relationships among pseudo-roots of a non-commutative polynomial

Authors: Vladimir Retakh, Michael Saks

Abstract: For a non-commutative ring R, we consider factorizations of polynomials in R[t] where t is a central variable. A pseudo-root of a polynomial p(t) is an element x in R, for which there exist polynomials q(t) and s(t) such that p(t)=q(t)(t-x)s(t). We investigate the rational relationships that hold among the pseudo-roots of p(t) by using the diamond operations for cover graphs of modular lattices. For a non-commutative ring R, we consider factorizations of polynomials in R[t] where t is a central variable. A pseudo-root of a polynomial p(t) is an element x in R, for which there exist polynomials q(t) and s(t) such that p(t)=q(t)(t-x)s(t). We investigate the rational relationships that hold among the pseudo-roots of p(t) by using the diamond operations for cover graphs of modular lattices. △ Less

Submitted 26 August, 2020; v1 submitted 14 January, 2020; originally announced January 2020.

Comments: Minor corrections, to appear in "Journal of Pure and Applied Algebra"

MSC Class: 16K99 (Primary) 06C99 (Secondary)

Noncommutative cross-ratio and Schwarz derivative

Authors: Vladimir Retakh, Vladimir Rubtsov, Georgy Sharygin

Abstract: We present here a theory of noncommutative cross-ratio, Schwarz derivative and their connections and relations to the operator cross-ratio. We apply the theory to "noncommutative elementary geometry" and relate it to noncommutative integrable systems. We also provide a noncommutative version of the celebrated "pentagramma mirificum". We present here a theory of noncommutative cross-ratio, Schwarz derivative and their connections and relations to the operator cross-ratio. We apply the theory to "noncommutative elementary geometry" and relate it to noncommutative integrable systems. We also provide a noncommutative version of the celebrated "pentagramma mirificum". △ Less

Submitted 22 May, 2019; v1 submitted 3 May, 2019; originally announced May 2019.

Comments: 24 pages, 3 figures. We add in the v.2 one figure and few references. We also had made some cosmetic language and phrase order changes

MSC Class: 15B33; 16Kxx; 51A05; 51C05

Noncommutative Shifted Symmetric Functions

Authors: Robert Laugwitz, Vladimir Retakh

Abstract: We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of noncommutative symmetric functions. Shifted versions of ribbon Schur functions are defined and form a basis for the ring. Further, we produce analogues of Jacobi-T… ▽ More We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of noncommutative symmetric functions. Shifted versions of ribbon Schur functions are defined and form a basis for the ring. Further, we produce analogues of Jacobi-Trudi and Nägelsbach-Kostka formulas, a duality anti-algebra isomorphism, shifted quasi-Schur functions, and Giambelli's formula in this setup. In addition, an analogue of power sums is provided, satisfying versions of Wronski and Newton formulas. Finally, a realization of these noncommutative shifted symmetric functions as rational functions in noncommuting variables is given. These realizations have a shifted symmetry under exchange of the variables and are well-behaved under extension of the list of variables. △ Less

Submitted 28 February, 2019; v1 submitted 24 July, 2018; originally announced July 2018.

Comments: 30 pages, AMS-TeX. Comments welcome! v2: Minor edits. To appear in Moscow Math. J

MSC Class: 05E05

Journal ref: Moscow Mathematical Journal, Volume 20, Issue 1, January--March 2020 pp. 93--126

Noncommutative Catalan numbers

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: The goal of this paper is to introduce and study noncommutative Catalan numbers $C_n$ which belong to the free Laurent polynomial algebra in $n$ generators. Our noncommutative numbers admit interesting (commutative and noncommutative) specializations, one of them related to Garsia-Haiman $(q,t)$-versions, another -- to solving noncommutative quadratic equations. We also establish total positivity… ▽ More The goal of this paper is to introduce and study noncommutative Catalan numbers $C_n$ which belong to the free Laurent polynomial algebra in $n$ generators. Our noncommutative numbers admit interesting (commutative and noncommutative) specializations, one of them related to Garsia-Haiman $(q,t)$-versions, another -- to solving noncommutative quadratic equations. We also establish total positivity of the corresponding (noncommutative) Hankel matrices $H_m$ and introduce accompanying noncommutative binomial coefficients. △ Less

Submitted 8 October, 2019; v1 submitted 10 August, 2017; originally announced August 2017.

Comments: 12 pages AM LaTex, a picture and proof of Lemma 3.6 are added, misprints corrected

Algebras of Quasi-Plücker Coordinates are Koszul

Authors: Robert Laugwitz, Vladimir Retakh

Abstract: Motivated by the theory of quasi-determinants, we study non-commutative algebras of quasi-Plücker coordinates. We prove that these algebras provide new examples of non-homogeneous quadratic Koszul algebras by showing that their quadratic duals have quadratic Gröbner bases. Motivated by the theory of quasi-determinants, we study non-commutative algebras of quasi-Plücker coordinates. We prove that these algebras provide new examples of non-homogeneous quadratic Koszul algebras by showing that their quadratic duals have quadratic Gröbner bases. △ Less

Submitted 18 November, 2017; v1 submitted 25 March, 2017; originally announced March 2017.

Comments: 15 pages, AMS tex, tikz figures. V2: small corrections based on referee report. V3: Further minor changes. To appear in J. Pure Appl. Algebra

MSC Class: Primary 16S37; Secondary 15A15

Journal ref: J. Pure Appl. Algebra 222 (2018), no. 9, 2810--2822

Noncommutative marked surfaces

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: The aim of the paper is to attach a noncommutative cluster-like structure to each marked surface $Σ$. This is a noncommutative algebra ${\mathcal A}_Σ$ generated by "noncommutative geodesics" between marked points subject to certain triangle relations and noncommutative analogues of Ptolemy-Plücker relations. It turns out that the algebra ${\mathcal A}_Σ$ exhibits a noncommutative Laurent Phenomen… ▽ More The aim of the paper is to attach a noncommutative cluster-like structure to each marked surface $Σ$. This is a noncommutative algebra ${\mathcal A}_Σ$ generated by "noncommutative geodesics" between marked points subject to certain triangle relations and noncommutative analogues of Ptolemy-Plücker relations. It turns out that the algebra ${\mathcal A}_Σ$ exhibits a noncommutative Laurent Phenomenon with respect to any triangulation of $Σ$, which confirms its "cluster nature". As a surprising byproduct, we obtain a new topological invariant of $Σ$, which is a free or a 1-relator group easily computable in terms of any triangulation of $Σ$. Another application is the proof of Laurentness and positivity of certain discrete noncommutative integrable systems. △ Less

Submitted 30 January, 2018; v1 submitted 9 October, 2015; originally announced October 2015.

Comments: 49 pages, AmsLaTex, some typos are corrected and pictures updated, to appear in Advances in Mathematics

Generalized adjoint actions

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: The aim of this paper is to generalize the classical formula $e^xye^{-x}=\sum\limits_{k\ge 0} \frac{1}{k!} (ad~x)^k(y)$ by replacing $e^x$ with any formal power series $\displaystyle {f(x)=1+\sum_{k\ge 1} a_kx^k}$. We also obtain combinatorial applications to $q$-exponentials, $q$-binomials, and Hall-Littlewood polynomials. The aim of this paper is to generalize the classical formula $e^xye^{-x}=\sum\limits_{k\ge 0} \frac{1}{k!} (ad~x)^k(y)$ by replacing $e^x$ with any formal power series $\displaystyle {f(x)=1+\sum_{k\ge 1} a_kx^k}$. We also obtain combinatorial applications to $q$-exponentials, $q$-binomials, and Hall-Littlewood polynomials. △ Less

Submitted 22 July, 2015; v1 submitted 23 June, 2015; originally announced June 2015.

Comments: 5 pages, LaTeX, typos corrected, to appear in Journal of Lie Theory

Noncommutative Cross-Ratios

Authors: Vladimir Retakh

Abstract: We present a definition of and discuss basic properties of cross-ratios over noncommutative skew-fields. A new theorem was added. We present a definition of and discuss basic properties of cross-ratios over noncommutative skew-fields. A new theorem was added. △ Less

Submitted 17 February, 2014; v1 submitted 22 January, 2014; originally announced January 2014.

Comments: LaTex, 6 pages

MSC Class: 14N20; 51N35; 16K99

The Reciprocal of $\sum_{n\geq 0}a^nb^n$ for non-commuting $a$ and $b$, Catalan numbers and non-commutative quadratic equations

Authors: Arkady Berenstein, Vladimir Retakh, Christophe Reutenauer, Doron Zeilberger

Abstract: The aim of this paper is to describe the inversion of the sum $\sum_{n\geq 0}a^nb^n$ where $a$ and $b$ are non-commuting variables as a formal series in $a$ and $b$. We show that the inversion satisfies a non-commutative quadratic equation and that the number of certain monomials in its homogeneous components equals to a Catalan number. We also study general solutions of similar quadratic equation… ▽ More The aim of this paper is to describe the inversion of the sum $\sum_{n\geq 0}a^nb^n$ where $a$ and $b$ are non-commuting variables as a formal series in $a$ and $b$. We show that the inversion satisfies a non-commutative quadratic equation and that the number of certain monomials in its homogeneous components equals to a Catalan number. We also study general solutions of similar quadratic equations. △ Less

Submitted 27 February, 2013; v1 submitted 19 June, 2012; originally announced June 2012.

Comments: 9 pages

MSC Class: 05Axx; 16Txx

A short proof of Kontsevich cluster conjecture

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: We give an elementary proof of the Kontsevich conjecture that asserts that the iterations of the noncommutative rational map K_r:(x,y)-->(xyx^{-1},(1+y^r)x^{-1}) are given by noncommutative Laurent polynomials. We give an elementary proof of the Kontsevich conjecture that asserts that the iterations of the noncommutative rational map K_r:(x,y)-->(xyx^{-1},(1+y^r)x^{-1}) are given by noncommutative Laurent polynomials. △ Less

Submitted 10 November, 2010; v1 submitted 1 November, 2010; originally announced November 2010.

Comments: AMSLaTeX, 3 pages, references updated

Hilbert series of algebras associated to direct graphs and order homology

Authors: Vladimir Retakh, Shirlei Serconek, Robert Wilson

Abstract: We give a homological interpretation of the coefficients of the Hilbert series for an algebra associated with a directed graph and its dual algebra. This allows us to obtain necessary conditions for Koszulity of such algebras in terms of homological properties of the graphs. We use our results to construct algebras with a prescribed Hilbert series. We give a homological interpretation of the coefficients of the Hilbert series for an algebra associated with a directed graph and its dual algebra. This allows us to obtain necessary conditions for Koszulity of such algebras in terms of homological properties of the graphs. We use our results to construct algebras with a prescribed Hilbert series. △ Less

Submitted 14 November, 2011; v1 submitted 29 October, 2010; originally announced October 2010.

Comments: final version, to appear in "Journal of Pure and Apllied Algebra"

MSC Class: 16S37; 57N99

A Spectral Theory for Tensors

Authors: Edinah K. Gnang, Ahmed Elgammal, Vladimir Retakh

Abstract: In this paper we propose a general spectral theory for tensors. Our proposed factorization decomposes a tensor into a product of orthogonal and scaling tensors. At the same time, our factorization yields an expansion of a tensor as a summation of outer products of lower order tensors . Our proposed factorization shows the relationship between the eigen-objects and the generalised characteristic po… ▽ More In this paper we propose a general spectral theory for tensors. Our proposed factorization decomposes a tensor into a product of orthogonal and scaling tensors. At the same time, our factorization yields an expansion of a tensor as a summation of outer products of lower order tensors . Our proposed factorization shows the relationship between the eigen-objects and the generalised characteristic polynomials. Our framework is based on a consistent multilinear algebra which explains how to generalise the notion of matrix hermicity, matrix transpose, and most importantly the notion of orthogonality. Our proposed factorization for a tensor in terms of lower order tensors can be recursively applied so as to naturally induces a spectral hierarchy for tensors. △ Less

Submitted 3 November, 2011; v1 submitted 17 August, 2010; originally announced August 2010.

Comments: The paper is an updated version of an earlier version

Journal ref: Annales de la faculté des sciences de Toulouse Sér. 6, 20 no. 4 (2011), p. 801-841

From factorizations of noncommutative polynomials to combinatorial topology

Authors: Vladimir Retakh

Abstract: This is an extended version of a talk given at the conference "Algebra and Topology in Interaction" on the occasion of the 70th Anniversary of D.B. Fuchs at UC Davis in September 2009. It is a brief survey of an area originated around 1995 by I. Gelfand and the author. This is an extended version of a talk given at the conference "Algebra and Topology in Interaction" on the occasion of the 70th Anniversary of D.B. Fuchs at UC Davis in September 2009. It is a brief survey of an area originated around 1995 by I. Gelfand and the author. △ Less

Submitted 30 November, 2009; v1 submitted 23 November, 2009; originally announced November 2009.

Comments: 11 pages, 1 figure

MSC Class: 16S37; 57N99

Koszulity of splitting algebras associated with cell complexes

Authors: Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: We associate to a good cell decomposition of a manifold M a quadratic algebra and show that the Koszulity of the algebra implies a restriction on the Euler characteristic of M. For a two-dimensional manifold M the algebra is Koszul if and only if the Euler characteristic of M is two. We associate to a good cell decomposition of a manifold M a quadratic algebra and show that the Koszulity of the algebra implies a restriction on the Euler characteristic of M. For a two-dimensional manifold M the algebra is Koszul if and only if the Euler characteristic of M is two. △ Less

Submitted 6 November, 2008; v1 submitted 7 October, 2008; originally announced October 2008.

Comments: Latex, 20 pages, one figure

MSC Class: 16S37; 57M20; 57M60; 55U10

Codes and Noncommutative Stochastic Matrices

Authors: Sylvain Lavallée, Christophe Reutenauer, Vladimir Retakh, Dominique Perrin

Abstract: Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes. Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes. △ Less

Submitted 29 August, 2008; originally announced August 2008.

Comments: 24 pages, Latex

MSC Class: 16K40; 15A51; 94A45

Algebras associated to acyclic directed graphs

Authors: Vladimir Retakh, Robert Lee Wilson

Abstract: 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 th… ▽ More 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. △ Less

Submitted 11 June, 2008; v1 submitted 24 July, 2007; originally announced July 2007.

Comments: 20 pages, Latex; an expanded and corrected version; to appear in "Advances of Applied Mathematics"

MSC Class: 05E05 (Primary); 15A15; 16W30 (Secondary)

Lie algebras and Lie groups over noncommutative rings

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: The aim of this paper is to introduce and study Lie algebras and Lie groups over noncommutative rings. For any Lie algebra $\gg$ sitting inside an associative algebra $A$ and any associative algebra $\FF$ we introduce and study the algebra $(\gg,A)(\FF)$, which is the Lie subalgebra of $\FF \otimes A$ generated by $\FF \otimes \gg$. In many examples $A$ is the universal enveloping algebra of… ▽ More The aim of this paper is to introduce and study Lie algebras and Lie groups over noncommutative rings. For any Lie algebra $\gg$ sitting inside an associative algebra $A$ and any associative algebra $\FF$ we introduce and study the algebra $(\gg,A)(\FF)$, which is the Lie subalgebra of $\FF \otimes A$ generated by $\FF \otimes \gg$. In many examples $A$ is the universal enveloping algebra of $\gg$. Our description of the algebra $(\gg,A)(\FF)$ has a striking resemblance to the commutator expansions of $\FF$ used by M. Kapranov in his approach to noncommutative geometry. To each algebra $(\gg, A)(\FF)$ we associate a ``noncommutative algebraic'' group which naturally acts on $(\gg,A)(\FF)$ by conjugations and conclude the paper with some examples of such groups. △ Less

Submitted 19 February, 2008; v1 submitted 15 January, 2007; originally announced January 2007.

Comments: Introduction is improved and some typos corrected. To appear in "Advances"

Construction of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials

Authors: Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: This is a survey of recently published results. We introduce and study a wide class algebras associated to directed graphs and related to factorizations of noncommutative polynomials. In particular, we show that for many well-known graphs such algebras are Koszul and compute their Hilbert series. This is a survey of recently published results. We introduce and study a wide class algebras associated to directed graphs and related to factorizations of noncommutative polynomials. In particular, we show that for many well-known graphs such algebras are Koszul and compute their Hilbert series. △ Less

Submitted 26 May, 2006; v1 submitted 14 March, 2006; originally announced March 2006.

Comments: To appear in Proceedings of the Conference "Lie Algebras, Vertex Operator Algebras and Their Applications"

MSC Class: 05E05; 15A15; 16W30

Hilbert series of algebras associated to directed graphs

Authors: Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: Few changes. We compute the Hilbert series of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials. Few changes. We compute the Hilbert series of some algebras associated to directed graphs and related to factorizations of noncommutative polynomials. △ Less

Submitted 5 April, 2006; v1 submitted 10 January, 2006; originally announced January 2006.

Comments: AMSLaTeX, 9 pages

MSC Class: 05E05; 15A15; 16W30

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

Authors: Israel Gelfand, Sergei Gelfand, Vladimir Retakh, Robert Lee Wilson

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… ▽ More 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. △ Less

Submitted 12 September, 2005; originally announced September 2005.

Comments: 15 pages, AMSTeX

MSC Class: 05E05; 15A15; 16W30

On a class of Koszul algebras associated to directed graphs

Authors: Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: 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. 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. △ Less

Submitted 16 August, 2005; originally announced August 2005.

Comments: 15 pages; AMSTEX

MSC Class: 05E05; 15A15; 16W30

On a class of algebras associated to directed graphs

Authors: Israel Gelfand, Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: 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. 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. △ Less

Submitted 24 June, 2005; originally announced June 2005.

Comments: 18 pages; AmsTex

MSC Class: 16W30; 15A15; 05E05

Noncommutative Double Bruhat cells and their factorizations

Authors: Arkady Berenstein, Vladimir Retakh

Abstract: In the present paper we study noncommutative double Bruhat cells. Our main results are explicit positive matrix factorizations in the cells via quasiminors of matrices with noncommutative coefficents. In the present paper we study noncommutative double Bruhat cells. Our main results are explicit positive matrix factorizations in the cells via quasiminors of matrices with noncommutative coefficents. △ Less

Submitted 2 August, 2004; v1 submitted 1 July, 2004; originally announced July 2004.

Comments: few corrections, some results added

MSC Class: 14A22

Quasideterminants and Casimir elements for the general Lie superalgebra

Authors: Alexander Molev, Vladimir Retakh

Abstract: We apply the techniques of quasideterminants to construct new families of Casimir elements for the general Lie superalgebra whose images under the Harish-Chandra isomorphism are respectively the elementary, complete and power sums supersymmetric functions We apply the techniques of quasideterminants to construct new families of Casimir elements for the general Lie superalgebra whose images under the Harish-Chandra isomorphism are respectively the elementary, complete and power sums supersymmetric functions △ Less

Submitted 7 October, 2003; v1 submitted 29 September, 2003; originally announced September 2003.

Comments: minor changes, to appear in IMRN

MSC Class: 05E05; 15A15; 16W30

Quasideterminants

Authors: I. Gelfand, S. Gelfand, V. Retakh, R. Wilson

Abstract: The determinant is a main organizing tool in commutative linear algebra. In this review we present a theory of the quasideterminants defined for matrices over a division algebra. We believe that the notion of quasideterminants should be one of main organizing tools in noncommutative algebra giving them the same role determinants play in commutative algebra. The determinant is a main organizing tool in commutative linear algebra. In this review we present a theory of the quasideterminants defined for matrices over a division algebra. We believe that the notion of quasideterminants should be one of main organizing tools in noncommutative algebra giving them the same role determinants play in commutative algebra. △ Less

Submitted 6 August, 2004; v1 submitted 21 August, 2002; originally announced August 2002.

Comments: amstex; final version; to appear in Advances in Math

MSC Class: 16W30;15A15;05E05

Quaternionic quasideterminants and determinants

Authors: Israel Gelfand, Vladimir Retakh, Robert Lee Wilson

Abstract: We compute quaisideterminants and determinants of quaternionic matrices We compute quaisideterminants and determinants of quaternionic matrices △ Less

Submitted 20 June, 2002; originally announced June 2002.

Comments: 14 pages, amstex

MSC Class: 16W30; 15A15; 05E05

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

Authors: Israel Gelfand, Sergei Gelfand, Vladimir Retakh, Shirlei Serconek, Robert Lee Wilson

Abstract: 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^! 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^! △ Less

Submitted 7 September, 2001; v1 submitted 2 September, 2001; originally announced September 2001.

Comments: Amstex, 24 pages

MSC Class: 16W30; 15A15; 05E05

Noncommutative algebras associated to complexes and graphs

Authors: Israel Gelfand, Sergei Gelfand, Vladimir Retakh

Abstract: 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. 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. △ Less

Submitted 11 August, 2000; originally announced August 2000.

Comments: 6 pages; amstex

MSC Class: 16W30; 15A15; 05E05

Noncommutative Rational Functions and Farber's Invariants of Boundary Links

Authors: Vladimir Retakh, Christophe Reutenauer, Arkady Vaintrob

Abstract: In [2] M. Farber constructed invariants of m-component boundary links with values in algebra of noncommutative rational functions. In this paper we simplify his constructions and express them by using noncommutative generalizations of determinants introduced by Gelfand and Retakh. In particular, for every finite-dimensional module N over the algebra of noncommutative polynomials of m variables w… ▽ More In [2] M. Farber constructed invariants of m-component boundary links with values in algebra of noncommutative rational functions. In this paper we simplify his constructions and express them by using noncommutative generalizations of determinants introduced by Gelfand and Retakh. In particular, for every finite-dimensional module N over the algebra of noncommutative polynomials of m variables we construct a characteristic rational power series chi(N). If N is an algebraically closed field of arbitrary characteristic and N is semisimple, the series chi(N) determines N. △ Less

Submitted 17 April, 2000; originally announced April 2000.

Comments: Latex, 11 pages

MSC Class: 68Q70; 16W30; 57M25

Journal ref: Amer. Math. Soc. Transl. (2) Vol. 194, 1999

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

Authors: Israel Gelfand, Vladimir Retakh, Robert Lee Wilson

Abstract: 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. 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. △ Less

Submitted 29 October, 2001; v1 submitted 28 February, 2000; originally announced February 2000.

Comments: 30 pages, last revision

MSC Class: 16W30; 15A15; 05E05

Quantum determinants and quasideterminants

Authors: Pavel Etingof, Vladimir Retakh

Abstract: The notion of a quasideterminant and a quasiminor of a matrix A=(a_{ij}) with not necessarily commuting entries was introduced recently by I.Gelfand and the second author. The ordinary determinant of a matrix with commuting entries can be written (in many ways) as a product of quasiminors. Furthermore, it was noticed by a number of authors that such well-known noncommutative determinants as the… ▽ More The notion of a quasideterminant and a quasiminor of a matrix A=(a_{ij}) with not necessarily commuting entries was introduced recently by I.Gelfand and the second author. The ordinary determinant of a matrix with commuting entries can be written (in many ways) as a product of quasiminors. Furthermore, it was noticed by a number of authors that such well-known noncommutative determinants as the Berezinian, the Capelli determinant, the quantum determinant of the generating matrix of the quantum group U_h(gl_n) and the Yangian Y(gl_n) can be expressed as products of commuting quasiminors. The aim of this paper is to extend these results to a rather general class of Hopf algebras given by the Faddeev-Reshetikhin-Takhtajan type relations -- the twisted quantum groups. Such quantum groups arise when Belavin-Drinfeld classical r-matrices are quantized. Our main result is that the quantum determinant of the generating matrix of a twisted quantum group equals the product of commuting quasiminors of this matrix. △ Less

Submitted 14 August, 1998; originally announced August 1998.

Comments: 8 pages, amstex

Report number: ER-1

Nonabelian Integrable Systems, Quasideterminants, and Marchenko Lemma

Authors: Pavel Etingof, Israel Gelfand, Vladimir Retakh

Abstract: 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… ▽ More 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. △ Less

Submitted 22 December, 1997; v1 submitted 14 July, 1997; originally announced July 1997.

Comments: 10 pages, amstex; in the new version, a misprint in the formula before Proposition 2 was corrected, and a few very minor changes were made; a reference was added

Report number: NIS-1

Fedosov Manifolds

Authors: Israel Gelfand, Vladimir Retakh, M. Shubin

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

Submitted 5 September, 1997; v1 submitted 30 July, 1997; originally announced July 1997.

Comments: Plain Tex, 32 pp. An enlarged version. A number of references were added

Report number: FM-1-97; FI-ML1997-001

Quasideterminants, I

Authors: I. Gelfand, V. Retakh

Abstract: Our experience shows that dealing with noncommutative objects one should not imitate the classical commutative mathematics, but follow "the way it is" starting with basics. In this paper we consider mainly two such problems: noncommutative Plücker coordinates (as a background of a noncommutative geometry) and noncommutative Bezout and Vieta theorems (as a background of noncommutative algebra). W… ▽ More Our experience shows that dealing with noncommutative objects one should not imitate the classical commutative mathematics, but follow "the way it is" starting with basics. In this paper we consider mainly two such problems: noncommutative Plücker coordinates (as a background of a noncommutative geometry) and noncommutative Bezout and Vieta theorems (as a background of noncommutative algebra). We apply these results to the theory of noncommutative symmetric functions started by Gelfand, Krob, Lascoux, Leclerc, Retakh, Thibon. We also continue our investigation of noncommutative continued fractions and almost triangular matrices. It turns out that this problem is related with a computation of quantum cohomology. △ Less

Submitted 28 May, 1997; originally announced May 1997.

Comments: 26 pages, amstex

Factorization of differential operators, quasideterminants, and nonabelian Toda field equations

Authors: Pavel Etingof, Israel Gelfand, Vladimir Retakh

Abstract: We integrate nonabelian Toda field equations for root systems of types A, B, C, for functions with values in any associative algebra. The solution is expressed via quasideterminants. In the appendix we review some results concerning nonabelian soliton equations. We integrate nonabelian Toda field equations for root systems of types A, B, C, for functions with values in any associative algebra. The solution is expressed via quasideterminants. In the appendix we review some results concerning nonabelian soliton equations. △ Less

Submitted 4 February, 1997; v1 submitted 8 January, 1997; originally announced January 1997.

Comments: 8 pages, amstex. In the revised version we have added an appendix where we discuss noncommutative KP and KdV hierarchies

Report number: FDO-1

Noncommutative Vieta Theorem and Symmetric Functions

Authors: Israel Gelfand, Vladimir Retakh

Abstract: A version of the classical Vieta theorem for free noncommuting variables is given. It leads to a new start in a construction of noncommutative symmetric functions A version of the classical Vieta theorem for free noncommuting variables is given. It leads to a new start in a construction of noncommutative symmetric functions △ Less

Submitted 14 July, 1995; originally announced July 1995.

Comments: Latex, 8pp

Noncommutative symmetric functions

Authors: Israel Gelfand, D. Krob, Alain Lascoux, B. Leclerc, V. S. Retakh, J. -Y. Thibon

Abstract: 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 reinte… ▽ More 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 △ Less

Submitted 20 July, 1994; originally announced July 1994.

Comments: 111 pages

Report number: LITP 94.39