Source author record

Harold R. L. Yang

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

ResearcherUnclaimed source record

math.CO math.CV math.NT

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2012arXiv

Context-free Grammars and Multivariate Stable Polynomials over Stirling Permutations

Recently, Haglund and Visontai established the stability of the multivariate Eulerian polynomials as the generating polynomials of the Stirling permutations, which serves as a unification of some results of Bóna, Brenti, Janson, Kuba, and Panholzer concerning Stirling permutations. Let $B_n(x)$ be the generating polynomials of the descent statistic over Legendre-Stirling permutations, and let $T_n(x)=2^nC_n(x/2)$ , where $C_n(x)$ are the second-order Eulerian polynomials. Haglund and Visontai proposed the problems of finding multivariate stable refinements of the polynomials $B_n(x)$ and $T_n(x)$ . We obtain context-free grammars leading to multivariate stable refinements of the polynomials $B_n(x)$ and $T_n(x)$ . Moreover, the grammars enable us to obtain combinatorial interpretations of the multivariate polynomials in terms of Legendre-Stirling permutations and marked Stirling permutations. Such stable multivariate polynomials provide solutions to two problems posed by Haglund and Visontai.

preprint2012arXiv

Decomposition of Triply Rooted Trees

In this paper, we give a decomposition of triply rooted trees into three doubly rooted trees. This leads to a combinatorial interpretation of an identity conjectured by Lacasse in the study of the PAC-Bayesian machine learning theory, and proved by Younsi by using the Hurwitz identity on multivariate Abel polynomials. We also give a bijection between the set of functions from $[n+1]$ to $[n]$ and the set of triply rooted trees on $[n]$ , which leads to the refined enumeration of functions from $[n+1]$ to $[n]$ with respect to the number of elements in the orbit of $n+1$ and the number of periodic points.

preprint2012arXiv

On the Maximum Number of k-Hooks of Partitions of n

Let $α_k(λ)$ denote the number of $k$ -hooks in a partition $λ$ and let $b(n,k)$ be the maximum value of $α_k(λ)$ among partitions of $n$ . Amdeberhan posed a conjecture on the generating function of $b(n,1)$ . We give a proof of this conjecture. In general, we obtain a formula that can be used to determine $b(n,k)$ . This leads to a generating function formula for $b(n,k)$ . We introduce the notion of nearly $k$ -triangular partitions. We show that for any $n$ , there is a nearly $k$ -triangular partition which can be transformed into a partition of $n$ that attains the maximum number of $k$ -hooks. The operations for the transformation enable us to compute the number $b(n,k)$ .

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.

Harold R. L. Yang

Research overview

Is this your work?

3 publications

Context-free Grammars and Multivariate Stable Polynomials over Stirling Permutations

Decomposition of Triply Rooted Trees

On the Maximum Number of k-Hooks of Partitions of n

See the researcher in context

Building this map preview