Noncommutative Catalan numbers

DOI10.1007/S00026-019-00473-4zbMATH Open1434.05007arXiv1708.03316OpenAlexW2989940138MaRDI QIDQ2299145FDOQ2299145

Authors: Arkady Berenstein, Vladimir Retakh 

Publication date: 20 February 2020

Published in: Annals of Combinatorics (Search for Journal in Brave)

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.

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

Recommendations

• The reciprocal of \(\sum_{n\geq 0}a^nb^n\) for non-commuting \(a\) and \(b\), Catalan numbers and non-commutative quadratic equations.
• Variations of the Catalan numbers from some nonassociative binary operations
• Variations of the Catalan numbers from some nonassociative binary operations
• A generalization of \((q,t)\)-Catalan and nabla operators
• Catalan numbers, \(q\)-Catalan numbers and hypergeometric series

zbMATH Keywords

Catalan numbersLaurent polynomialsnon-commuting variables

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Algebraic combinatorics (05E99)

Cites Work

• The reciprocal of \(\sum_{n\geq 0}a^nb^n\) for non-commuting \(a\) and \(b\), Catalan numbers and non-commutative quadratic equations.
• q-Catalan numbers
• Catalan numbers, \(q\)-Catalan numbers and hypergeometric series
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• A proof of the \(q,t\)-Catalan positivity conjecture
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Noncommutative symmetric functions
• Catalan Numbers
• A theory of noncommutative determinants and characteristic functions of graphs
• Quasideterminants
• Determinants of matrices over noncommutative rings
• Two element lattice permutation numbers and their \(q\)-generalization
• Some aspects of Hankel matrices in coding theory and combinatorics
• Catalan-like numbers and determinants
• Non-commutative integrability, paths and quasi-determinants
• A short proof of Kontsevich's cluster conjecture.
• Noncommutative marked surfaces
• Title not available (Why is that?)

Cited In (5)

• Variations of the Catalan numbers from some nonassociative binary operations
• Nested Catalan tables and a recurrence relation in noncommutative quantum field theory
• A generalization of \((q,t)\)-Catalan and nabla operators
• Shift-plethystic trees and Rogers-Ramanujan identities
• The reciprocal of \(\sum_{n\geq 0}a^nb^n\) for non-commuting \(a\) and \(b\), Catalan numbers and non-commutative quadratic equations.

Uses Software

• NCFPS

This page was built for publication: Noncommutative Catalan numbers

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