Source author record

Philip B. Zhang

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

11works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Plateaux on generalized Stirling permutations and partial $γ$ -positivity

We prove that the enumerative polynomials of generalized Stirling permutations by the statistics of plateaux, descents and ascents are partial $γ$ -positive. Specialization of our result to the Jacobi-Stirling permutations confirms a recent partial $γ$ -positivity conjecture due to Ma, Yeh and the second named author. Our partial $γ$ -positivity expansion, as well as a combinatorial interpretation for the corresponding $γ$ -coefficients, are obtained via the machine of context-free grammars and a group action on generalized Stirling permutations. Besides, we also provide an alternative approach to the partial $γ$ -positivity from the stability of certain multivariate polynomials.

preprint2016arXiv

Avoiding vincular patterns on alternating words

A word $w=w_1w_2\cdots w_n$ is alternating if either $w_1<w_2>w_3<w_4>\cdots$ (when the word is up-down) or $w_1>w_2<w_3>w_4<\cdots$ (when the word is down-up). The study of alternating words avoiding classical permutation patterns was initiated by the authors in~\cite{GKZ}, where, in particular, it was shown that 123-avoiding up-down words of even length are counted by the Narayana numbers. However, not much was understood on the structure of 123-avoiding up-down words. In this paper, we fill in this gap by introducing the notion of a cut-pair that allows us to subdivide the set of words in question into equivalence classes. We provide a combinatorial argument to show that the number of equivalence classes is given by the Catalan numbers, which induces an alternative (combinatorial) proof of the corresponding result in~\cite{GKZ}. Further, we extend the enumerative results in~\cite{GKZ} to the case of alternating words avoiding a vincular pattern of length 3. We show that it is sufficient to enumerate up-down words of even length avoiding the consecutive pattern $\underline{132}$ and up-down words of odd length avoiding the consecutive pattern $\underline{312}$ to answer all of our enumerative questions. The former of the two key cases is enumerated by the Stirling numbers of the second kind.

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

On 132-representable Graphs

A graph $G = (V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $xy$ is an edge in $E$ . Word-representable graphs are the subject of a long research line in the literature initiated in \cite{KP}, and they are the main focus in the recently published book \cite{KL}. A word $w=w_1\cdots w_{n}$ avoids the pattern $132$ if there are no $1\leq i_1<i_2<i_3\leq n$ such that $w_{i_1}<w_{i_3}<w_{i_2}$ . The theory of patterns in words and permutations is a fast growing area discussed in \cite{HM,Kit}. A research direction suggested in \cite{KL} is in merging the theories of word-representable graphs and patterns in words. Namely, given a class of pattern-avoiding words, can we describe the class of graphs represented by the words? Our paper provides the first non-trivial results in this direction. We say that a graph is 132-representable if it can be represented by a 132-avoiding word. We show that each 132-representable graph is necessarily a circle graph. Also, we show that any tree and any cycle graph are 132-representable, which is a rather surprising fact taking into account that most of these graphs are non-representable in the sense specified, as a generalization of the notion of a word-representable graph, in \cite{JKPR}. Finally, we provide explicit 132-avoiding representations for all graphs on at most five vertices, and also describe all such representations, and enumerate them, for complete graphs.

preprint2016arXiv

On pattern avoiding indecomposable permutations

Comtet introduced the notion of indecomposable permutations in 1972. A permutation is indecomposable if and only if it has no proper prefix which is itself a permutation. Indecomposable permutations were studied in the literature in various contexts. In particular, this notion has been proven to be useful in obtaining non-trivial enumeration and equidistribution results on permutations. In this paper, we give a complete classification of indecomposable permutations avoiding a classical pattern of length 3 or 4, and of indecomposable permutations avoiding a non-consecutive vincular pattern of length 3. Further, we provide a recursive formula for enumerating $12\cdots k$ -avoiding indecomposable permutations for $k\geq 3$ . Several of our results involve the descent statistic. We also provide a bijective proof of a fact relevant to our studies.

preprint2016arXiv

On the Real-rootedness of the Descent Polynomials of $(n-2)$ -Stack Sortable Permutations

Bóna conjectured that the descent polynomials on $(n-2)$ -stack sortable permutations have only real zeros. Brändén proved this conjecture by establishing a more general result. In this paper, we give another proof of Brändén's result by using the theory of $s$ -Eulerian polynomials recently developed by Savage and Visontai.

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}.

preprint2016arXiv

The unimodality of the Ehrhart $δ$ -polynomial of the chain polytope of the zig-zag poset

We prove the unimodality of the Ehrhart $δ$ -polynomial of the chain polytope of the zig-zag poset, which was conjectured by Kirillov. First, based on a result due to Stanley, we show that this polynomial coincides with the $W$ -polynomial for the zig-zag poset with some natural labeling. Then, its unimodality immediately follows from a result of Gasharov, which states that the $W$ -polynomials of naturally labeled graded posets of rank $1$ or $2$ are unimodal.

preprint2015arXiv

Pattern-avoiding alternating words

A word $w=w_1w_2\cdots w_n$ is alternating if either $w_1<w_2>w_3<w_4>\cdots$ (when the word is up-down) or $w_1>w_2<w_3>w_4<\cdots$ (when the word is down-up). In this paper, we initiate the study of (pattern-avoiding) alternating words. We enumerate up-down (equivalently, down-up) words via finding a bijection with order ideals of a certain poset. Further, we show that the number of 123-avoiding up-down words of even length is given by the Narayana numbers, which is also the case, shown by us bijectively, with 132-avoiding up-down words of even length. We also give formulas for enumerating all other cases of avoidance of a permutation pattern of length 3 on alternating words.

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.

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.

Philip B. Zhang

Research overview

Is this your work?

11 publications

Plateaux on generalized Stirling permutations and partial $γ$ -positivity

Avoiding vincular patterns on alternating words

Kirillov's unimodality conjecture for the rectangular Narayana polynomials

On 132-representable Graphs

On pattern avoiding indecomposable permutations

On the Real-rootedness of the Descent Polynomials of $(n-2)$ -Stack Sortable Permutations

The Real-rootedness of Generalized Narayana Polynomials

The unimodality of the Ehrhart $δ$ -polynomial of the chain polytope of the zig-zag poset

Pattern-avoiding alternating words

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

Mutual Interlacing and Eulerian-like Polynomials for Weyl Groups

See the researcher in context

Building this map preview

Philip B. Zhang

Research overview

Is this your work?

11 publications

Plateaux on generalized Stirling permutations and partial γγγ-positivity

Avoiding vincular patterns on alternating words

Kirillov's unimodality conjecture for the rectangular Narayana polynomials

On 132-representable Graphs

On pattern avoiding indecomposable permutations

On the Real-rootedness of the Descent Polynomials of (n−2)(n-2)(n−2)-Stack Sortable Permutations

The Real-rootedness of Generalized Narayana Polynomials

The unimodality of the Ehrhart δδδ-polynomial of the chain polytope of the zig-zag poset

Pattern-avoiding alternating words

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

Mutual Interlacing and Eulerian-like Polynomials for Weyl Groups

See the researcher in context

Building this map preview

Plateaux on generalized Stirling permutations and partial $γ$ -positivity

On the Real-rootedness of the Descent Polynomials of $(n-2)$ -Stack Sortable Permutations

The unimodality of the Ehrhart $δ$ -polynomial of the chain polytope of the zig-zag poset