On -core partitions with distinct parts
In this paper, we are mainly concerned with the enumeration of -core partitions with distinct parts. We derive the number and the largest size of such partitions, confirming two conjectures posed by Straub.
Source author record
Robin D. P. Zhou
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
5works
2topics
4close collaborators
Published work
5 publications
preprint2016arXiv
On the Sign-imbalance of Permutation Tableaux
Permutation tableaux were introduced by Steingr\'ımsson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length n is the sum of signs over permutation tableaux of length n. They have btained a formula for the sign-imbalance of permutation tableaux of length n by using generating functions and asked for a combinatorial proof. Moreover, they raised the question of finding a sign-imbalance formula for type B permutation tableaux introduced by Lam and Williams. We define a statistic $\nwnm$ over permutations and show that the number of unrestricted columns over permutation tableaux of length n is equally distributed with $\nwnm$ over permutations of length n. This leads to a combinatorial interpretation of the formula of Corteel and Kim. For type B permutation tableaux, we define the sign of a type B permutation tableau in term of the number of certain rows and columns. On the other hand, we construct a bijection between the type B permutation tableaux of length n and symmetric permutations of length 2n and we show that the statistic $\nwnm$ over symmetric permutations of length 2n is equally distributed with the number of certain rows and columns over type B permutation tableaux of length n. Based on this correspondence and an involution on symmetric permutation of length 2n, we obtain a sign-imbalance formula for type B permutation tableaux.
Open access
preprint2014arXiv
On the Enumeration of (s,s+1,s+2)-Core Partitions
Anderson established a connection between core partitions and order ideals of certain posets by mapping a partition to its β-set. In this paper, we give a characterization of the poset P(s,s+1,s+2) whose order ideals correspond to (s,s+1,s+2)-core partitions. Using this characterization, we obtain the number of (s,s+1,s+2)-core partitions, the maximum size and the average size of an (s,s+1,s+2)-core partition, confirming three conjectures posed by Amdeberhan.
Open access
preprint2013arXiv
Ordered Partitions Avoiding a Permutation of Length 3
An ordered partition of [n]={1,2,…,n} is a partition whose blocks are endowed with a linear order. Let OPn,k be set of ordered partitions of [n] with k blocks and OPn,k(σ) be set of ordered partitions in OPn,k that avoid a pattern σ. Recently, Godbole, Goyt, Herdan and Pudwell obtained formulas for the number of ordered partitions of [n] with 3 blocks and the number of ordered partitions of [n] with n−1 blocks avoiding a permutation pattern of length 3. They showed that ∣OPn,k(σ)∣=∣OPn,k(123)∣ for any permutation σ of length 3, and raised the question concerning the enumeration of OPn,k(123). They also conjectured that the number of ordered partitions of [2n] with blocks of size 2 avoiding a permutation pattern of length 3 satisfied a second order linear recurrence relation. In answer to the question of Godbole, et al., we obtain the generating function for ∣OPn,k(123)∣ and we prove the conjecture on the recurrence relation.
Open access
preprint2012arXiv
On Pattern Avoiding Alternating Permutations
An alternating permutation of length n is a permutation π=π1π2...πn such that π1<π2>π3<π4>.... Let An denote set of alternating permutations of 1,2,...,n, and let An(σ) be set of alternating permutations in An that avoid a pattern σ. Recently, Lewis used generating trees to enumerate A2n(1234), A2n(2143) and A2n+1(2143), and he posed several conjectures on the Wilf-equivalence of alternating permutations avoiding certain patterns. Some of these conjectures have been proved by Bóna, Xu and Yan. In this paper, we prove the two relations ∣A2n+1(1243)∣=∣A2n+1(2143)∣ and ∣A2n(4312)∣=∣A2n(1234)∣ as conjectured by Lewis.
Open access
Research graph
See the researcher in context
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.