1. Noncommutative Catalan numbers
- Author
-
Vladimir Retakh and Arkady Berenstein
- Subjects
Pure mathematics ,0102 computer and information sciences ,01 natural sciences ,Representation theory ,Combinatorics ,Catalan number ,Quadratic equation ,Mathematics::K-Theory and Homology ,Mathematics::Quantum Algebra ,Mathematics - Quantum Algebra ,FOS: Mathematics ,Quantum Algebra (math.QA) ,Discrete Mathematics and Combinatorics ,Mathematics - Combinatorics ,Representation Theory (math.RT) ,0101 mathematics ,Commutative property ,Binomial coefficient ,Mathematics ,Mathematics::Combinatorics ,Mathematics::Operator Algebras ,Laurent polynomial ,010102 general mathematics ,Quantum algebra ,Noncommutative geometry ,010201 computation theory & mathematics ,Combinatorics (math.CO) ,Mathematics - Representation Theory - 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 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
- Published
- 2017