# Enumeration of bilaterally symmetric 3-noncrossing partitions

Abstract : Schützenberger's theorem for the ordinary RSK correspondence naturally extends to Chen et. al's correspondence for matchings and partitions. Thus the counting of bilaterally symmetric $k$-noncrossing partitions naturally arises as an analogue for involutions. In obtaining the analogous result for $3$-noncrossing partitions, we use a different technique to develop a $\mathsf{MAPLE}$ package for $2$-dimensional vacillating lattice walk enumeration problems. As an application, we find an interesting relation between two special bilaterally symmetric partitions.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [13 references]

https://hal.inria.fr/hal-01185147
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:41:46 AM
Last modification on : Friday, April 12, 2019 - 2:26:48 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:31:10 AM

### File

dmAJ0160.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01185147, version 1

### Citation

Guoce Xin, Terence Y. J. Zhang. Enumeration of bilaterally symmetric 3-noncrossing partitions. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.705-716. ⟨hal-01185147⟩

Record views