Source author record

Arthur L. B. 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.CA

Catalog footprint

Research overview

13works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Stanley's conjectures on the Stern poset

The Stern poset $\mathcal{S}$ is a graded infinite poset naturally associated to Stern's triangle, which was defined by Stanley analogously to Pascal's triangle. Let $P_n$ denote the interval of $\mathcal{S}$ from the unique element of row $0$ of Stern's triangle to the $n$ -th element of row $r$ for sufficiently large $r$ . For $n\geq 1$ let \begin{align*} L_n(q)&=2\cdot\left(\sum_{k=1}^{2^n-1}A_{P_k}(q)\right)+A_{P_{2^n}}(q), \end{align*} where $A_{P}(q)$ represents the corresponding $P$ -Eulerian polynomial. For any $n\geq 1$ Stanley conjectured that $L_n(q)$ has only real zeros and $L_{4n+1}(q)$ is divisible by $L_{2n}(q)$ . In this paper we obtain a simple recurrence relation satisfied by $L_n(q)$ and affirmatively solve Stanley's conjectures. We also establish the asymptotic normality of the coefficients of $L_n(q)$ .

preprint2016arXiv

Kirillov's unimodality conjecture for the rectangular Narayana polynomials

In the study of Kostka numbers and Catalan numbers, Kirillov posed a unimodality conjecture for the rectangular Narayana polynomials. We prove that the rectangular Narayana polynomials have only real zeros, and thereby confirm Kirillov's unimodality conjecture with the help of Newton's inequality. By using an equidistribution property between descent numbers and ascent numbers on ballot paths due to Sulanke and a bijection between lattice words and standard Young tableaux, we show that the rectangular Narayana polynomial is equal to the descent generating function on standard Young tableaux of certain rectangular shape, up to a power of the indeterminate. Then we obtain the real-rootedness of the rectangular Narayana polynomial based on Brenti's result that the descent generating function of standard Young tableaux has only real zeros.

preprint2016arXiv

The Real-rootedness of Generalized Narayana Polynomials

In this paper, we prove the real-rootedness of two classes of generalized Narayana polynomials: one arising as the $h$ -polynomials of the generalized associahedron associated to the finite Weyl groups, the other arising in the study of the infinite log-concavity of the Boros-Moll polynomials. For the former, Brändén has already proved that these $h$ -polynomials have only real zeros. We establish certain recurrence relations for the two classes of Narayana polynomials, from which we derive the real-rootedness. To prove the real-rootedness, we use a sufficient condition, due to Liu and Wang, to determine whether two polynomials have interlaced zeros. The recurrence relations are verified with the help of the Mathematica package \textit{HolonomicFunctions}.

preprint2015arXiv

A bijective proof of the hook-length formula for standard immaculate tableaux

In this paper, we present a direct bijective proof of the hook-length formula for standard immaculate tableaux, which arose in the study of non-commutative symmetric functions. Our proof is along the spirit of Novelli, Pak and Stoyanovskii's combinatorial proof of the hook-length formula for standard Young tableaux.

preprint2015arXiv

A combinatorial identity on Galton-Watson process

Let $f(m,c)=\sum_{k=0}^{\infty} (km+1)^{k-1} c^k e^{-c(km+1)/m} / (m^kk!)$ . For any positive integer $m$ and positive real $c$ , the identity $f(m,c)=f(1,c)^{1/m}$ arises in the random graph theory. In this paper, we present two elementary proofs of this identity: a pure combinatorial proof and a power-serial proof. We also proved that this identity holds for any positive reals $m$ and $c$ .

preprint2015arXiv

Log-concavity of the Fennessey-Larcombe-French Sequence

We prove the log-concavity of the Fennessey-Larcombe-French sequence based on its three-term recurrence relation, which was recently conjectured by Zhao. The key ingredient of our approach is a sufficient condition for log-concavity of a sequence subject to certain three-term recurrence.

preprint2015arXiv

Melham's Conjecture on Odd Power Sums of Fibonacci Numbers

Ozeki and Prodinger showed that the odd power sum of the first several consecutive Fibonacci numbers of even order is equal to a polynomial evaluated at certain Fibonacci number of odd order. We prove that this polynomial and its derivative both vanish at $1$ , and will be an integer polynomial after multiplying it by a product of the first consecutive Lucas numbers of odd order. This presents an affirmative answer to a conjecture of Melham.

preprint2015arXiv

The Real-rootedness of Eulerian Polynomials via the Hermite--Biehler Theorem

Based on the Hermite--Biehler theorem, we simultaneously prove the real-rootedness of Eulerian polynomials of type $D$ and the real-rootedness of affine Eulerian polynomials of type $B$ , which were first obtained by Savage and Visontai by using the theory of $\mathbf{s}$ -Eulerian polynomials. We also confirm Hyatt's conjectures on the interlacing property of half Eulerian polynomials. Borcea and Brändén's work on the characterization of linear operators preserving Hurwitz stability is critical to this approach.

preprint2014arXiv

Mutual Interlacing and Eulerian-like Polynomials for Weyl Groups

We use the method of mutual interlacing to prove two conjectures on the real-rootedness of Eulerian-like polynomials: Brenti's conjecture on $q$ -Eulerian polynomials for Weyl groups of type $D$ , and Dilks, Petersen, and Stembridge's conjecture on affine Eulerian polynomials for irreducible finite Weyl groups. For the former, we obtain a refinement of Brenti's $q$ -Eulerian polynomials of type $D$ , and then show that these refined Eulerian polynomials satisfy certain recurrence relation. By using the Routh--Hurwitz theory and the recurrence relation, we prove that these polynomials form a mutually interlacing sequence for any positive $q$ , and hence prove Brenti's conjecture. For $q=1$ , our result reduces to the real-rootedness of the Eulerian polynomials of type $D$ , which were originally conjectured by Brenti and recently proved by Savage and Visontai. For the latter, we introduce a family of polynomials based on Savage and Visontai's refinement of Eulerian polynomials of type $D$ . We show that these new polynomials satisfy the same recurrence relation as Savage and Visontai's refined Eulerian polynomials. As a result, we get the real-rootedness of the affine Eulerian polynomials of type $D$ . Combining the previous results for other types, we completely prove Dilks, Petersen, and Stembridge's conjecture, which states that, for every irreducible finite Weyl group, the affine descent polynomial has only real zeros.

preprint2012arXiv

Branden's Conjectures on the Boros-Moll Polynomials

We prove two conjectures of Brändén on the real-rootedness of polynomials $Q_n(x)$ and $R_n(x)$ which are related to the Boros-Moll polynomials $P_n(x)$ . In fact, we show that both $Q_n(x)$ and $R_n(x)$ form Sturm sequences. The first conjecture implies the 2-log-concavity of $P_n(x)$ , and the second conjecture implies the 3-log-concavity of $P_n(x)$ .

preprint2012arXiv

Proof of Lassalle's Positivity Conjecture on Schur Functions

In the study of Zeilberger's conjecture on an integer sequence related to the Catalan numbers, Lassalle proposed the following conjecture. Let $(t)_n$ denote the rising factorial, and let $Λ_{\mathbb{R}}$ denote the algebra of symmetric functions with real coefficients. If $φ$ is the homomorphism from $Λ_{\mathbb{R}}$ to $\mathbb{R}$ defined by $φ(h_n)={1}/{((t)_nn!)}$ for some $t>0$ , then for any Schur function $s_λ$ , the value $φ(s_λ)$ is positive. In this paper, we provide an affirmative answer to Lassalle's conjecture by using the Laguerre-Pólya-Schur theory of multiplier sequences.

preprint2010arXiv

On the Modes of Polynomials Derived from Nondecreasing Sequences

Wang and Yeh proved that if $P(x)$ is a polynomial with nonnegative and nondecreasing coefficients, then $P(x+d)$ is unimodal for any $d>0$ . A mode of a unimodal polynomial $f(x)=a_0+a_1x+\cdots + a_mx^m$ is an index $k$ such that $a_k$ is the maximum coefficient. Suppose that $M_*(P,d)$ is the smallest mode of $P(x+d)$ , and $M^*(P,d)$ the greatest mode. Wang and Yeh conjectured that if $d_2>d_1>0$ , then $M_*(P,d_1)\geq M_*(P,d_2)$ and $M^*(P,d_1)\geq M^*(P,d_2)$ . We give a proof of this conjecture.

preprint2010arXiv

Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences

The ratio monotonicity of a polynomial is a stronger property than log-concavity. Let P(x) be a polynomial with nonnegative and nondecreasing coefficients. We prove the ratio monotone property of P(x+1), which leads to the log-concavity of P(x+c) for any $c\geq 1$ due to Llamas and Mart\'ınez-Bernal. As a consequence, we obtain the ratio monotonicity of the Boros-Moll polynomials obtained by Chen and Xia without resorting to the recurrence relations of the coefficients.

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.

Arthur L. B. Yang

Research overview

Is this your work?

13 publications

Stanley's conjectures on the Stern poset

Kirillov's unimodality conjecture for the rectangular Narayana polynomials

The Real-rootedness of Generalized Narayana Polynomials

A bijective proof of the hook-length formula for standard immaculate tableaux

A combinatorial identity on Galton-Watson process

Log-concavity of the Fennessey-Larcombe-French Sequence

Melham's Conjecture on Odd Power Sums of Fibonacci Numbers

The Real-rootedness of Eulerian Polynomials via the Hermite--Biehler Theorem

Mutual Interlacing and Eulerian-like Polynomials for Weyl Groups

Branden's Conjectures on the Boros-Moll Polynomials

Proof of Lassalle's Positivity Conjecture on Schur Functions

On the Modes of Polynomials Derived from Nondecreasing Sequences

Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences

See the researcher in context

Building this map preview