| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
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
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