Noncommutative Catalan numbers

DOI10.1007/S00026-019-00473-4MaRDI QIDQ2299145zbMATH OpenOpenAlexFDO

Authors Arkady Berenstein, Vladimir Retakh

Publication date 20 February 2020

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

Full work available at URL https://arxiv.org/abs/1708.03316, http://hdl.handle.net/21.11116/0000-0006-3EFD-9

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)

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.

Recommendations

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

Cites work

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

Cited in

(5)

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

Describes a project that uses

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)