Catalan paths and quasi-symmetric functions

DOI10.1090/S0002-9939-02-06634-0zbMATH Open1006.05064arXivmath/0109147MaRDI QIDQ4787490FDOQ4787490

Authors: J.-C. Aval, Nantel Bergeron 

Publication date: 7 January 2003

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

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.

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

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

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)

Cites Work

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

Cited In (11)

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

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)