• Journal of the Korean Mathematical Society
• /
• v.34 no.1
• /
• pp.181-193
• /
• 1997

The enumeration of various classes of paths in the real plane has an important implications in the area of combinatorics wit statistical applications. In 1887, D. Andre [3, pp. 21] first solved the famous ballot problem, formulated by Berttand [2], by using the well-known reflection principle which contributed tremendously to resolve the problems of enumeration of various classes of lattice paths in the plane. First, it is necessary to state the definition of NSEW-paths in the palne which will be employed throughout the paper. From [3, 10, 11], we can find results concerning many of the basics discussed in section 1 and 2.

• 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.