• 제목/요약/키워드: sparse noncrossing partitions

검색결과 1건 처리시간 0.013초

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

  • An, Su Hyung;Eu, Sen-Peng;Kim, Sangwook
    • 대한수학회보
    • /
    • 제51권4호
    • /
    • pp.1229-1240
    • /
    • 2014
  • In this paper we provide three results involving large Schr$\ddot{o}$der paths. First, we enumerate the number of large Schr$\ddot{o}$der paths by type. Second, we prove that these numbers are the coefficients of a certain symmetric function defined on the staircase skew shape when expanded in elementary symmetric functions. Finally we define a symmetric function on a Fuss path associated with its low valleys and prove that when expanded in elementary symmetric functions the indices are running over the types of all Schr$\ddot{o}$der paths. These results extend their counterparts of Kreweras and Armstrong-Eu on Dyck paths respectively.