首页 | 本学科首页   官方微博 | 高级检索  
     


Catalan paths and quasi-symmetric functions
Authors:J.-C. Aval   N. Bergeron
Affiliation:Laboratoire A2X, Université Bordeaux 1, 351 cours de la Libération, 33405 Talence cedex, France ; Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada M3J 1P3
Abstract:We investigate the quotient ring $R$ of the ring of formal power series $mathbb{Q} [[x_1,x_2,ldots]]$ over the closure of the ideal generated by non-constant quasi-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.

Keywords:
点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Proceedings of the American Mathematical Society》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号