Search

Let $W$ be a Coxeter group. The goal of the paper is to construct new Hopf algebras that contain Hecke algebras $H_{\bf q}(W)$ as (left) coideal subalgebras. Our Hecke-Hopf algebras ${\bf H}(W)$ have a number of applications. In particular they provide new solutions of quantum Yang-Baxter equation and lead to a construction of a new family of endo-functors of the category of $H_{\bf q}(W)$-modules. Hecke-Hopf algebras for the symmetric group are related to Fomin-Kirillov algebras, for an arbitrary Coxeter group $W$ the "Demazure" part of ${\bf H}(W)$ is being acted upon by generalized braided derivatives which generate the corresponding (generalized) Nichols algebra., Comment: AMSLaTex 67 pages, to appear in Advances in Mathematics

In the present paper we show that Hall algebras of finitary exact categories behave like quantum groups in the sense that they are generated by indecomposable objects. Moreover, for a large class of such categories, Hall algebras are generated by their primitive elements, with respect to the natural comultiplication, even for non-hereditary categories. Finally, we introduce certain primitively generated subalgebras of Hall algebras and conjecture an analogue of "Lie correspondence" for those finitary categories., Comment: 36 pages, AMSLaTeX+AMSRefs; introduced multiplicity for elements of Grothendieck monoid; they play the role of root multiplicities in Kac-Moody algebras due to a reformulation of Kac conjecture (see Theorem 1.9)

We generalize the decomposition of $U_q(\mathfrak g)$ introduced by A. Joseph and relate it, for $\mathfrak g$ semisimple, to the celebrated computation of central elements due to V. Drinfeld. In that case we construct a natural basis in the center of $U_q(\mathfrak g)$ whose elements behave as Schur polynomials and thus explicitly identify the center with the ring of symmetric functions., Comment: AMSLaTeX, 7 pages; referee's suggestions incorporated, typos corrected

The aim of the present paper is to introduce a generalized quantum cluster character, which assigns to each object V of a finitary Abelian category C over a finite field FF_q and any sequence ii of simple objects in C the element X_{V,ii} of the corresponding algebra P_{C,ii} of q-polynomials. We prove that if C was hereditary, then the assignments V-> X_{V,ii} define algebra homomorphisms from the (dual) Hall-Ringel algebra of C to the P_{C,ii}, which generalize the well-known Feigin homomorphisms from the upper half of a quantum group to q-polynomial algebras. If C is the representation category of an acyclic valued quiver (Q,d) and ii=(ii_0,ii_0), where ii_0 is a repetition-free source-adapted sequence, then we prove that the ii-character X_{V,ii} equals the quantum cluster character X_V introduced earlier by the second author in [29] and [30]. Using this identification, we deduce a quantum cluster structure on the quantum unipotent cell corresponding to the square of a Coxeter element. As a corollary, we prove a conjecture from the joint paper [5] of the first author with A. Zelevinsky for such quantum unipotent cells. As a byproduct, we construct the quantum twist and prove that it preserves the triangular basis introduced by A. Zelevinsky and the first author in [6]., AMS LaTeX, 46 pages, a reference added, to appear in Selecta Mathematica

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., 12 pages AM LaTex, a picture and proof of Lemma 3.6 are added, misprints corrected

The goal of this paper is to construct quantum analogues of Chevalley groups inside completions of quantum groups or, more precisely, inside completions of Hall algebras of finitary categories. In particular, we obtain pentagonal and other identities in the quantum Chevalley groups which generalize their classical counterparts and explain Faddeev-Volkov quantum dilogarithmic identities and their recent generalizations due to Keller, Comment: AMSLaTeX+AMSrefs, 31 pages; exposition improved, misprints corrected

The goal of this work is to provide an elementary construction of the canonical basis $\mathbf B(w)$ in each quantum Schubert cell~$U_q(w)$ and to establish its invariance under modified Lusztig's symmetries. To that effect, we obtain a direct characterization of the upper global basis $\mathbf B^{up}$ in terms of a suitable bilinear form and show that $\mathbf B(w)$ is contained in $\mathbf B^{up}$ and its large part is preserved by modified Lusztig's symmetries., AMSLaTeX, 32 pages,typos corrected

For each reductive algebraic group G we introduce and study unipotent bicrystals which serve as a regular version of birational geometric and unipotent crystals introduced earlier by the authors. The framework of unipotent bicrystals allows, on the one hand, to study systematically such varieties as Bruhat cells in G and their convolution products and, on the other hand, to give a new construction of many normal Kashiwara crystals including those for G^\vee-modules, where G^\vee is the Langlands dual groups. In fact, our analogues of crystal bases (which we refer to as crystals associated to G^\vee-modules) are associated to G^\vee-modules directly, i.e., without quantum deformations. One of the main results of the present paper is an explicit construction of the crystal B_0 for the coordinate ring of the (Langlands dual) flag variety based on the positive unipotent bicrystal on the open Bruhat cell. Our general tropicalization procedure assigns to each strongly positive unipotent bicrystal a normal Kashiwara crystal B equipped with the multiplicity erasing homomorphism B--> B_0 and the combinatorial central charge B--> Z which is invariant under all crystal operators., AmsLatex, 80 pages. Some typos are corrected and references added. To appear in "Contemporary Mathematics". For best viewing of the table of contents, LaTeX the file 3 times

The goal of this note is to study quantum clusters in which cluster variables (not coefficients) commute which each other. It turns out that this property is preserved by mutations. Remarkably, this is equivalent to the celebrated sign coherence conjecture recently proved by M. Gross, P. Hacking, S. Keel and M. Kontsevich, Comment: 3 pages

The aim of the paper is to attach a noncommutative cluster-like structure to each marked surface $\Sigma$. This is a noncommutative algebra ${\mathcal A}_\Sigma$ generated by "noncommutative geodesics" between marked points subject to certain triangle relations and noncommutative analogues of Ptolemy-Pl\"ucker relations. It turns out that the algebra ${\mathcal A}_\Sigma$ exhibits a noncommutative Laurent Phenomenon with respect to any triangulation of $\Sigma$, which confirms its "cluster nature". As a surprising byproduct, we obtain a new topological invariant of $\Sigma$, which is a free or a 1-relator group easily computable in terms of any triangulation of $\Sigma$. Another application is the proof of Laurentness and positivity of certain discrete noncommutative integrable systems., Comment: 49 pages, AmsLaTex, some typos are corrected and pictures updated, to appear in Advances in Mathematics

This paper aims to systematically study mystic reflection groups that emerged independently in the paper [Selecta Math. (N.S.) 14 (2009), 325-372, arXiv:0806.0867] by the authors and in the paper [Algebr. Represent. Theory 13 (2010), 127-158, arXiv:0806.3210] by Kirkman, Kuzmanovich and Zhang. A detailed analysis of this class of groups reveals that they are in a nontrivial correspondence with the complex reflection groups $G(m,p,n)$. We also prove that the group algebras of corresponding groups are isomorphic and classify all such groups up to isomorphism.

It is well known that central extensions of a group G correspond to 2-cocycles on G. Cocycles can be used to construct extensions of G-graded algebras via a version of the Drinfeld twist introduced by Majid. We show how 2-cocycles can be defined for an abstract monoidal category C, following Panaite, Staic and Van Oystaeyen. A braiding on C leads to analogues of Nichols algebras in C, and we explain how the recent work on twists of Nichols algebras by Andruskiewitsch, Fantino, Garcia and Vendramin fits in this context. Furthermore, we propose an approach to twisting the multiplication in braided doubles, which are a class of algebras with triangular decomposition over G. Braided doubles are not G-graded, but may be embedded in a double of a Nichols algebra, where a twist may be carried out if careful choices are made. This is a source of new algebras with triangular decomposition. As an example, we show how to twist the rational Cherednik algebra of the symmetric group by the cocycle arising from the Schur covering group, obtaining the spin Cherednik algebra introduced by Wang., 60 pages, LaTeX; v2: references added, misprints corrected

A lot of recent activity has been directed towards various constructions of "natural" bases in cluster algebras. We develop a new approach to this problem which is close in spirit to Lusztig's construction of a canonical basis, and the pioneering construction of the Kazhdan-Lusztig basis in a Hecke algebra. The key ingredient of our approach is a new version of Lusztig's Lemma that we apply to all acyclic quantum cluster algebras. As a result, we construct the "canonical" basis in every such algebra that we call the canonical triangular basis., Comment: 27 pages; v2: a reference added, two remarks updated

In the present paper we introduce a quantum analogue of the classical folding of a simply-laced Lie algebra g to the non-simply-laced algebra g^sigma along a Dynkin diagram automorphism sigma of g For each quantum folding we replace g^sigma by its Langlands dual g^sigma^v and construct a nilpotent Lie algebra n which interpolates between the nilpotnent parts of g and (g^sigma)^v, together with its quantized enveloping algebra U_q(n) and a Poisson structure on S(n). Remarkably, for the pair (g, (g^sigma)^v)=(so_{2n+2},sp_{2n}), the algebra U_q(n) admits an action of the Artin braid group Br_n and contains a new algebra of quantum n x n matrices with an adjoint action of U_q(sl_n), which generalizes the algebras constructed by K. Goodearl and M. Yakimov in [12]. The hardest case of quantum folding is, quite expectably, the pair (so_8,G_2) for which the PBW presentation of U_q(n) and the corresponding Poisson bracket on S(n) contain more than 700 terms each., Comment: 45 pages, AMSLaTeX; journal version: referees suggestions incorporated; some misprints corrected

In this paper we explicitly compute all Littlewood-Richardson coefficients for semisimple or Kac-Moody groups G, that is, the structure coefficients of the cohomology algebra H^*(G/P), where P is a parabolic subgroup of G. These coefficients are of importance in enumerative geometry, algebraic combinatorics and representation theory. Our formula for the Littlewood-Richardson coefficients is given in terms of the Cartan matrix and the Weyl group of G. However, if some off-diagonal entries of the Cartan matrix are 0 or -1, the formula may contain negative summands. On the other hand, if the Cartan matrix satisfies $a_{ij}a_{ji}\ge 4$ for all $i,j$, then each summand in our formula is nonnegative that implies nonnegativity of all Littlewood-Richardson coefficients. We extend this and other results to the structure coefficients of the T-equivariant cohomology of flag varieties G/P and Bott-Samelson varieties Gamma_\ii(G)., Comment: 51 pages, AMSLaTeX, typos corrected

Using Dunkl operators, we introduce a continuous family of canonical invariants of finite reflection groups. We verify that the elementary canonical invariants of the symmetric group are deformations of the elementary symmetric polynomials. We also compute the canonical invariants for all dihedral groups as certain hypergeometric functions., v2: few corrections, some proofs and references added; v3: published version

We introduce braided Dunkl operators that are acting on a q-polynomial algebra and q-commute. Generalizing the approach of Etingof and Ginzburg, we explain the q-commutation phenomenon by constructing braided Cherednik algebras for which the above operators form a representation. We classify all braided Cherednik algebras using the theory of braided doubles developed in our previous paper. Besides ordinary rational Cherednik algebras, our classification gives new algebras attached to an infinite family of subgroups of even elements in complex reflection groups, so that the corresponding braided Dunkl operators pairwise anti-commute. We explicitly compute these new operators in terms of braided partial derivatives and divided differences., Comment: 48 pages, no figures. References to papers by T. Khongsap, W. Wang are added. An anti-commutatator version is included (Corollary 3.7)

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in math.RT/0104151; their study continued in math.RA/0208229, math.RT/0305434. This is a family of commutative rings designed to serve as an algebraic framework for the theory of total positivity and canonical bases in semisimple groups and their quantum analogs. In this paper we introduce and study quantum deformations of cluster algebras., Minor corrections; final version, to appear in Advances in Mathematics; 41 pages

We obtain a family of explicit "polyhedral" combinatorial expressions for multiplicities in the tensor product of two simple finite-dimensional modules over a complex semisimple Lie algebra. Here "polyhedral" means that the multiplicity in question is expressed as the number of lattice points in some convex polytope. Our answers use a new combinatorial concept of $\ii$-trails which resemble Littelmann's paths but seem to be more tractable. We also study combinatorial structure of Lusztig's canonical bases or, equivalently of Kashiwara's global bases. Although Lusztig's and Kashiwara's approaches were shown by Lusztig to be equivalent to each other, they lead to different combinatorial parametrizations of the canonical bases. One of our main results is an explicit description of the relationship between these parametrizations. Our approach to the above problems is based on a remarkable observation by G. Lusztig that combinatorics of the canonical basis is closely related to geometry of the totally positive varieties. We formulate this relationship in terms of two mutually inverse transformations: "tropicalization" and "geometric lifting.", Comment: Latex, 42 pages. For viewing the table of contents, LaTeX the file 3 times

We define an action of the symmetric group on the set of domino tableaux, and prove that the number of domino tableaux of a given weight does not depend on the permutation of components of the last. A bijective proof of the well-known result due to J. Stembridge that the number of self-evacuating tableaux of a given shape is equal to that of domino tableaux of the same shape is given., PlainTeX, 11 pages. Revised version contains minor corrections and additional references

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., Comment: Introduction is improved and some typos corrected. To appear in "Advances"

We discuss double Poisson structures in sense of M. Van den Bergh on free associative algebras focusing on the case of quadratic Poisson brackets. We establish their relations with an associative version of Young-Baxter equations, we study a bi-hamiltonian property of the linear-quadratic pencil of the double Poisson structure and propose a classification of the quadratic double Poisson brackets in the case of the algebra with two free generators. Many new examples of quadratic double Poisson brackets are proposed., Comment: 19 pages, latex