Source author record

Sherry H. F. Yan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

10works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Combinatorics of Integer Partitions With Prescribed Perimeter

We prove that the number of even parts and the number of times that parts are repeated have the same distribution over integer partitions with a fixed perimeter. This refines Straub's analog of Euler's Odd-Distinct partition theorem. We generalize the two concerned statistics to these of the part-difference less than $d$ and the parts not congruent to $1$ modulo $d+1$ and prove a distribution inequality, that has a similar flavor as Alder's ex-conjecture, over partitions with a prescribed perimeter. Both of our results are proved analytically and combinatorially.

preprint2022arXiv

On a conjecture concerning the shuffle-compatible permutation statistics

The notion of shuffle-compatible permutation statistics was implicit in Stanley's work on P-partitions and was first explicitly studied by Gessel and Zhuang. The aim of this paper is to prove that the triple ${\rm (udr, pk, des)}$ is shuffle-compatible as conjectured by Gessel and Zhuang, where ${\rm udr}$ denotes the number of up-down runs, ${\rm pk}$ denotes the peak number, and ${\rm des}$ denotes the descent number. This is accomplished by establishing an ${\rm (udr, pk, des)}$ -preserving bijection in the spirit of Baker-Jarvis and Sagan's bijective proofs of shuffle-compatibility property of permutation statistics. As an application, our bijection also enables us to prove that the pair $({\rm cpk}, {\rm cdes})$ is cyclic shuffle-compatible, where ${\rm cpk}$ denotes the cyclic peak number and ${\rm cdes}$ denotes the cyclic descent number.

preprint2016arXiv

On $(2k+1, 2k+3)$ -core partitions with distinct parts

In this paper, we are mainly concerned with the enumeration of $(2k+1, 2k+3)$ -core partitions with distinct parts. We derive the number and the largest size of such partitions, confirming two conjectures posed by Straub.

preprint2014arXiv

Bijective counting of humps and peaks in $(k,a)$ -paths

Recently, Mansour and Shattuck related the total number of humps in all of the $(k, a)$ -paths of order $n$ to the number of super $(k, a)$ -paths, which generalized previous results concerning the cases when $k = 1$ and $a = 1$ or $a = \infty$ . They also derived a relation on the total number of peaks in all of the $(k, a)$ -paths of order $n$ and the number of super $(k, a)$ -paths, and asked for bijective proofs. In this paper, we will give bijective proofs of these two relations.

preprint2014arXiv

On a refinement of Wilf-equivalence for permutations

Recently, Dokos et al. conjectured that for all $k, m\geq 1$ , the patterns $12\ldots k(k+m+1)\ldots (k+2)(k+1)$ and $(m+1)(m+2)\ldots (k+m+1)m\ldots 21$ are $maj$ -Wilf-equivalent. In this paper, we confirm this conjecture for all $k\geq 1$ and $m=1$ . In fact, we construct a descent set preserving bijection between $12\ldots k (k-1)$ -avoiding permutations and $23\ldots k1$ -avoiding permutations for all $k\geq 3$ . As a corollary, our bijection enables us to settle a conjecture of Gowravaram and Jagadeesan concerning the Wilf-equivalence for permutations with given descent sets.

preprint2012arXiv

Alternating permutations with restrictions and standard Young tableaux

In this paper, we give bijections between the set of 4123-avoiding down-up alternating permutations of length $2n$ and the set of standard Young tableaux of shape $(n,n,n)$ , and between the set of 4123-avoiding down-up alternating permutations of length $2n-1$ and the set of shifted standard Young tableaux of shape $(n+1, n, n-1)$ via an intermediate structure of Yamanouchi words. Moreover, we get the enumeration of 4123-avoiding up-down alternating permutations of even and odd length by presenting bijections between 4123-avoiding up-down alternating permutations and standard Young tableaux.

preprint2012arXiv

Ascent sequences and 3-nonnesting set partitions

A sequence x=x_1 x_2...x_n $is said to be an ascent sequence of length$ n $if it satisfies x_1=0 and$ 0\leq x_i\leq asc(x_1x_2...x_{i-1})+1 $for all$ 2\leq i\leq n $, where$ asc(x_1x_2... x_{i-1}) $is the number of ascents in the sequence$ x_1x_2... x_{i-1} $. Recently, Duncan and Steingr\'ımsson proposed the conjecture that 210-avoiding ascent sequences of length$ n $are equinumerous with 3-nonnesting set partitions of$ \{1,2,..., n\} $. In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length$ n $are in bijection with 3-nonnesting set partitions of$ \{1,2,..., n\}$ via an intermediate structure of growth diagrams for 01-fillings of Ferrers shapes.

preprint2011arXiv

On partitions avoiding right crossings

Recently, Chen et al. derived the generating function for partitions avoiding right nestings and posed the problem of finding the generating function for partitions avoiding right crossings. In this paper, we derive the generating function for partitions avoiding right crossings via an intermediate structure of partial matchings avoiding 2-right crossings and right nestings. We show that there is a bijection between partial matchings avoiding 2-right crossing and right nestings and partitions avoiding right crossings.

preprint2011arXiv

Self-dual interval orders and row-Fishburn matrices

Recently, Jelínek derived that the number of self-dual interval orders of reduced size $n$ is twice the number of row-Fishburn matrices of size $n$ by using generating functions. In this paper, we present a bijective proof of this relation by establishing a bijection between two variations of upper-triangular matrices of nonnegative integers. Using the bijection, we provide a combinatorial proof of the refined relations between self-dual Fishburn matrices and row-Fishburn matrices in answer to a problem proposed by Jelínek.

preprint2010arXiv

On a conjecture about enumerating $(2+2)$ -free posets

Recently, Kitaev and Remmel posed a conjecture concerning the generating function for the number of unlabeled $(2+2)$ -free posets with respect to number of elements and number of minimal elements. In this paper, we present a combinatorial proof of this conjecture.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Sherry H. F. Yan

Research overview

Is this your work?

10 publications

Combinatorics of Integer Partitions With Prescribed Perimeter

On a conjecture concerning the shuffle-compatible permutation statistics

On $(2k+1, 2k+3)$ -core partitions with distinct parts

Bijective counting of humps and peaks in $(k,a)$ -paths

On a refinement of Wilf-equivalence for permutations

Alternating permutations with restrictions and standard Young tableaux

Ascent sequences and 3-nonnesting set partitions

On partitions avoiding right crossings

Self-dual interval orders and row-Fishburn matrices

On a conjecture about enumerating $(2+2)$ -free posets

See the researcher in context

Building this map preview

Sherry H. F. Yan

Research overview

Is this your work?

10 publications

Combinatorics of Integer Partitions With Prescribed Perimeter

On a conjecture concerning the shuffle-compatible permutation statistics

On (2k+1,2k+3)(2k+1, 2k+3)(2k+1,2k+3)-core partitions with distinct parts

Bijective counting of humps and peaks in (k,a)(k,a)(k,a)-paths

On a refinement of Wilf-equivalence for permutations

Alternating permutations with restrictions and standard Young tableaux

Ascent sequences and 3-nonnesting set partitions

On partitions avoiding right crossings

Self-dual interval orders and row-Fishburn matrices

On a conjecture about enumerating (2+2)(2+2)(2+2)-free posets

See the researcher in context

Building this map preview

On $(2k+1, 2k+3)$ -core partitions with distinct parts

Bijective counting of humps and peaks in $(k,a)$ -paths

On a conjecture about enumerating $(2+2)$ -free posets