Sherry H. F. Yan

activity

20042012

most citedSchröder Paths and Pattern Avoiding Partitions

9 citations · 12 across the 7 of their papers we have counts for

collaborators

Showing math.COShow all

7 papers · 1 filter

math.CO2012★ 2 cited

Ascent sequences and 3-nonnesting set partitions

Sherry H. F. Yan

A sequence x=x_1 x_2...x_n $i ss ai d t o b e ana sce n t se q u e n ceo f l e n g t h$ n $i f i t s a t i s f i es x_{1} = 0 an d$ 0\leq x_i\leq asc(x_1x_2...x_{i-1})+1 $f or a l l$ 2\leq i\leq n $, w h er e$ asc(x_…

math.CO2008

Bijective Proofs of Identities from Colored Binary Trees

Sherry H. F. Yan

This note provide bijective proofs of two combinatorial identities involving generalized Catalan number $C_{m, 5} (n) = \frac{m}{5 n + m} (n 5 n + m)$ recently proposed by Sun.

math.CO2008★ 9 cited

Schröder Paths and Pattern Avoiding Partitions

Sherry H. F. Yan

In this paper, we show that both 12312-avoiding partitions and 12321-avoiding partitions of the set $[n + 1]$ are in one-to-one correspondence with Schröder paths of semilength $n$ w…

math.CO2005

Noncrossing Trees and Noncrossing Graphs

William Y. C. Chen, Sherry H. F. Yan

We give a parity reversing involution on noncrossing trees that leads to a combinatorial interpretation of a formula on noncrossing trees and symmetric ternary trees in answer to a…

math.CO2005

Matrix Identities on Weighted Partial Motzkin Paths

William Y. C. Chen, Nelson Y. Li, Louis W. Shapiro +1

We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence $(1, 4, 4^{2}, 4^{3}, ...)$ which has been derived by Shapiro, Woan and Getu by using Ri…

math.CO2005★ 1 cited

Matchings Avoiding Partial Patterns

William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan

We show that matchings avoiding certain partial patterns are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on th…