Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2014; 51(4): 1229-1240

Printed July 1, 2014

https://doi.org/10.4134/BKMS.2014.51.4.1229

Copyright © The Korean Mathematical Society.

Large Schr\"oder paths by types and symmetric functions

Su Hyung An, Sen-Peng Eu, and Sangwook Kim

Yonsei University, National Taiwan Normal University, Chonnam National University

Abstract

In this paper we provide three results involving large Schr\"oder paths. First, we enumerate the number of large Schr\"oder 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\"oder paths. These results extend their counterparts of Kreweras and Armstrong-Eu on Dyck paths respectively.

Keywords: Schr\"oder paths, partial horizontal strips, sparse noncrossing partitions, elementary symmetric functions

MSC numbers: Primary 05A15, 05E05

Stats or Metrics

Share this article on :

Related articles in BKMS