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


Schur positivity and log-concavity related to longest increasing subsequences
Institution:School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
Abstract:Chen proposed a conjecture on the log-concavity of the generating function for the symmetric group with respect to the length of longest increasing subsequences of permutations. Motivated by Chen’s log-concavity conjecture, Bóna, Lackner and Sagan further studied similar problems by restricting the whole symmetric group to certain of its subsets. They obtained the log-concavity of the corresponding generating functions for these subsets by using the hook-length formula. In this paper, we generalize and prove their results by establishing the Schur positivity of certain symmetric functions. This also enables us to propose a new approach to Chen’s original conjecture.
Keywords:Schur positivity  Log-concavity  Longest increasing subsequences  Robinson–Schensted correspondence  Hook-length formula  Permutations
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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