Catalan paths and quasi-symmetric functions

DOI10.1090/S0002-9939-02-06634-0MaRDI QIDQ4787490zbMATH OpenFDO

Authors J.-C. Aval, Nantel Bergeron

Publication date 7 January 2003

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Valuation rings (13F30)

Abstract: We investigate the quotient ring $R$ of the ring of formal power series $Q[[x_1,x_2,\mathrm{...}]]$ over the closure of the ideal generated by non-constant quasi-�reak symmetric functions. We show that a Hilbert basis of the quotient is naturally indexed by Catalan paths (infinite Dyck paths). We also give a filtration of ideals related to Catalan paths from $(0,0)$ and above the line $y=x-k$. We investigate as well the quotient ring $R_n$ of polynomial ring in $n$ variables over the ideal generated by non-constant quasi-symmetric polynomials. We show that the dimension of $R_n$ is bounded above by the $n$th Catalan number.

Recommendations

• Ideals of quasi-symmetric functions and super-covariant polynomials for \(\mathcal S_n\)
• Ideals and quotients of \(B\)-quasisymmetric polynomials
• The Gröbner basis of a Catalan path ideal
• Ideals and quotients of diagonally quasi-symmetric functions

Cites work

• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• A graded representation model for Macdonald's polynomials.
• Differential Equations Invariant Under Finite Reflection Groups
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hecke algebras, difference operators, and quasi-symmetric functions
• Hilbert schemes, polygraphs and the Macdonald positivity conjecture
• Ideals of quasi-symmetric functions and super-covariant polynomials for \(\mathcal S_n\)
• Lattice diagram polynomials and extended Pieri rules
• Multiple left regular representations generated by alternants
• Noncommutative Pieri operators on posets
• Noncommutative symmetric functions
• Symmetric functions, conjugacy classes and the flag variety

Cited in

(11)

• The number of right ideals of given codimension over a finite field.
• Ideals and quotients of diagonally quasi-symmetric functions
• scientific article; zbMATH DE number 7203494 (Why is no real title available?)
• Ideals and quotients of \(B\)-quasisymmetric polynomials
• Quasisymmetric harmonics of the exterior algebra
• Ideals of quasi-symmetric functions and super-covariant polynomials for \(\mathcal S_n\)
• The excedance quotient of the Bruhat order, quasisymmetric varieties, and Temperley-Lieb algebras
• A note on: rectangular Schröder parking functions combinatorics
• The Gröbner basis of a Catalan path ideal
• Divided symmetrization and quasisymmetric functions
• Divided symmetrization and quasisymmetric functions

This page was built for publication: Catalan paths and quasi-symmetric functions

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