The reciprocal of _n 0a^nb^n for non-commuting a and b, Catalan numbers and non-commutative quadratic equations.

DOI10.1090/CONM/592/11860zbMATH Open1325.16032arXiv1206.4225OpenAlexW4241194586MaRDI QIDQ2947474FDOQ2947474

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

Publication date: 24 September 2015

Published in: Noncommutative Birational Geometry, Representations and Combinatorics (Search for Journal in Brave)

Abstract: The aim of this paper is to describe the inversion of the sum $su{m}_{ngeq0}{a}^n{b}^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.

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

Recommendations

• Noncommutative Catalan numbers
• DEFORMATIONS AND INVERSION FORMULAS FOR FORMAL AUTOMORPHISMS IN NONCOMMUTATIVE VARIABLES
• scientific article; zbMATH DE number 4089635
• Convergence of a Catalan series
• Publication:4723744

zbMATH Keywords

quadratic equationsformal seriesinversion formulas

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Connections of Hopf algebras with combinatorics (16T30)

Cited In (3)

• The Coxeter relations and KP map for non-commuting symbols
• NCFPS
• Noncommutative Catalan numbers

Uses Software

• Maple
• OEIS

This page was built for publication: The reciprocal of \(\sum_{n\geq 0}a^nb^n\) for non-commuting \(a\) and \(b\), Catalan numbers and non-commutative quadratic equations.

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