• Title/Summary/Keyword: sparse noncrossing partitions

Search Result 1, Processing Time 0.025 seconds

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

  • An, Su Hyung;Eu, Sen-Peng;Kim, Sangwook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.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.