Source author record

Yeong-Nan Yeh

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

ResearcherUnclaimed source record

math.CO cond-mat.stat-mech

Catalog footprint

Research overview

20works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

On the joint distributions of succession and Eulerian statistics

The motivation of this paper is to investigate the joint distribution of succession and Eulerian statistics. We first investigate the enumerators for the joint distribution of descents, big ascents and successions over all permutations in the symmetric group. As an generalization a result of Diaconis-Evans-Graham (Adv. in Appl. Math., 61 (2014), 102-124), we show that two triple set-valued statistics of permutations are equidistributed on symmetric groups. We then introduce the definition of proper left-to-right minimum, and discover that the joint distribution of the succession and proper left-to-right minimum statistics over permutations is a symmetric distribution. In the final part, we discuss the relationship between the fix and cyc (p,q)-Eulerian polynomials and the joint distribution of succession and Eulerian-type statistics. In particular, we give a concise derivation of the generating function for a six-variable Eulerian polynomials.

preprint2022arXiv

A symmetric decomposition of the Boros-Moll polynomials

In their study of a quartic integral, Boros and Moll introduced a special case of Jacobi polynomials, which are now known as the Boros-Moll polynomials. In this paper, we study a symmetric decomposition of Boros-Moll polynomials. We discover that both of the polynomials in the symmetric decomposition are alternatingly gamma-positive polynomials.

preprint2022arXiv

Positivity of Narayana polynomials and Eulerian polynomials

Gamma-positivity appears frequently in finite geometries, combinatorics and number theory. Motivated by the recent work of Sagan and Tirrell (Adv. Math., 374 (2020), 107387), we study the relationships between gamma-positivity and alternating gamma-positivity. As applications, we derive several alternatingly gamma-positive polynomials related to Narayana polynomials and Eulerian polynomials. In particular, we show the alternating gamma-positivity and Hurwitz stability of a combination of the modified Narayana polynomials of types A and B. By using colored $2\times n$ Young diagrams, we present a unified combinatorial interpretations of three identities involving Narayana numbers of type B. A general result of this paper is that every gamma-positive polynomial is also alternatingly semi-gamma-positive. At the end of this paper, we pose two conjectures, one concerns the Boros-Moll polynomials and the other concerns the enumerators of permutations by descents and excedances.

preprint2021arXiv

Eulerian polynomials for multipermutations and signed multipermutations

In this paper, we study Eulerian polynomials for permutations and signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$ . Properties of these polynomials, including recurrence relations and unimodality are discussed. In particular, we give a unified proof of the fact that these polynomials are unimodal with modes in the middle.

preprint2020arXiv

On the unimodality of the Taylor expansion coefficients of Jacobian elliptic functions

The Jacobian elliptic functions are standard forms of elliptic functions, and they were independently introduced by C.G.J. Jacobi and N.H. Abel. In this paper, we study the unimodality of Taylor expansion coefficients of the Jacobian elliptic functions sn(u,k) and cn(u,k). By using the theory of gamma-positivity, we obtain that the Taylor expansion coefficients of sn(u,k) are symmetric and unimodal, and that of cn(u,k) are unimodal and alternatingly increasing.

preprint2020arXiv

The 1/k-Eulerian polynomials of type B

In this paper, we give a type B analogue of the 1/k-Eulerian polynomials. Properties of this kind of polynomials, including combinatorial interpretations, recurrence relations and gamma-positivity are studied. In particular, we show that the 1/k-Eulerian polynomials of type B are gamma-positive when $k>0$ . Moreover, we obtain the corresponding results for derangements of type B. We show that a type B 1/k-derangement polynomials $d_n^B(x;k)$ are bi-gamma-positive when $k\geq 1/2$ . In particular, we get a symmetric decomposition of $d_n^B(x;1/2)$ in terms of the classical derangement polynomials.

preprint2020arXiv

The gamma-positivity of Eulerian polynomials and succession statistics

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and derangements, including generating functions and gamma-positivity are studied, which generalize and unify earlier results of Athanasiadis, Brenti, Chow, Petersen, Roselle, Stembridge, Shin and Zeng. In particular, we derive a formula expressing the joint distribution of excedance number and negative number statistics over the type B derangements in terms of the derangement polynomials.

preprint2016arXiv

Context-free grammars for several polynomials associated with Eulerian polynomials

In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including q-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.

preprint2016arXiv

Eulerian polynomials, perfect matchings and Stirling permutations of the second kind

In this paper, we first present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the second kind by their cycle ascent plateaus, fixed points and cycles.

preprint2016arXiv

Simsun permutations, simsun successions and simsun patterns

In this paper, we introduce the definitions of simsun succession, simsun cycle succession and simsun pattern. In particular, the ordinary simsun permutations are permutations avoiding simsun pattern 321. We study the descent and peak statistics on permutations avoiding simsun successions. We give a combinatorial interpretation of the q-Eulerian polynomials introduced by Brenti (J. Combin. Theory Ser. A 91 (2000), 137-170). We also present a bijection between permutations avoiding simsun pattern 132 and set partitions.

preprint2016arXiv

Stirling permutations, marked permutations and Stirling derangements

In this paper we introduce the definition of marked permutations. We first present a bijection between Stirling permutations and marked permutations. We then present an involution on Stirling derangements. Furthermore, we present a symmetric bivariate enumerative polynomials on $r$ -colored marked permutations. Finally, we give an explanation of $r$ -colored marked permutations by using the language of combinatorial objects.

preprint2016arXiv

The peak statistics on simsun permutations

In this paper, we study the relationship among left peaks, interior peaks and up-down runs of simsun permutations. Properties of the generating polynomials, including the recurrence relation, generating function and real-rootedness are studied. Moreover, we introduce and study simsun permutations of the second kind.

preprint2015arXiv

Bounds on Characteristic Polynomials

Suppose $G$ is a simple graph with $n$ vertices, $m$ edges, and rank $r$ . Let $χ_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$ be the chromatic polynomial of $G$ . For $q,k\in \Bbb{Z}$ and $0\le k\le q+r+1$ , we obtain a sharp two-side bound for the partial binomial sum of the coefficient sequence, that is, ${r+q\choose k}\le \sum_{i=0}^{k}{q\choose k-i}a_{i}\le {m+q\choose k}.$ Indeed, this bound holds for the characteristic polynomial of hyperplane arrangements and matroids, and its weak version can be generalized to the characteristic polynomial of toric arrangements and arithmetic matroids. We also propose a problem on the geometric interpretation of the above bound.

preprint2015arXiv

Derivative polynomials and enumeration of permutations by their alternating descents

In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. Moreover, we study the interlacing property of the real parts of the zeros of the generating polynomials of these numbers.

preprint2015arXiv

Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree

Let $\mathcal{L}(T,λ)=\sum_{k=0}^n(-1)^{k}c_{k}(T)λ^{n-k}$ be the characteristic polynomial of its Laplacian matrix of a tree $T$ . This paper studied some properties of the generating function of the coefficients sequence $(c_0, \cdots, c_n)$ which are related with the matching polynomials of division tree of $T$ . These results, in turn, are used to characterize all extremal trees having the minimum Laplacian coefficient generation function and the minimum incidence energy of trees with described maximum degree, respectively.

preprint2015arXiv

Stirling permutations, cycle structures of permutations and perfect matchings

In this paper we provide a unified combinatorial approach to establish a connection between Stirling permutations, cycle structures of permutations and perfect matchings. The main tool of our investigations is MY-sequences. In particular, we discover that the Eulerian polynomials have a simple combinatorial interpretation in terms of some statistics on MY-sequences.

preprint2015arXiv

The cycle descent statistic on permutations

In this paper we study the cycle descent statistic on permutations. Several involutions on permutations and derangements are constructed. Moreover, we construct a bijection between negative cycle descent permutations and Callan perfect matchings.

preprint2014arXiv

Anti-forcing numbers of perfect matchings of graphs

We define the anti-forcing number of a perfect matching $M$ of a graph $G$ as the minimal number of edges of $G$ whose deletion results in a subgraph with a unique perfect matching $M$ , denoted by $af(G,M)$ . The anti-forcing number of a graph proposed by Vukičević and Trinajstić in Kekulé structures of molecular graphs is in fact the minimum anti-forcing number of perfect matchings. For plane bipartite graph $G$ with a perfect matching $M$ , we obtain a minimax result: $af(G,M)$ equals the maximal number of $M$ -alternating cycles of $G$ where any two either are disjoint or intersect only at edges in $M$ . For a hexagonal system $H$ , we show that the maximum anti-forcing number of $H$ equals the Fries number of $H$ . As a consequence, we have that the Fries number of $H$ is between the Clar number of $H$ and twice. Further, some extremal graphs are discussed.

preprint2014arXiv

Parking functions on toppling matrices

Let $Δ$ be an integer $n \times n$ -matrix which satisfies the conditions: $\det Δ\neq 0$ , $Δ_{ij}\leq 0\text{ for }i\neq j,$ and there exists a vector ${\bf r}=(r_1,\ldots,r_n)>0$ such that ${\bf r}Δ\geq 0$ . Here the notation ${\bf r}> 0$ means that $r_i>0$ for all $i$ , and ${\bf r}\geq {\bf r}'$ means that $r_i\geq r'_i$ for every $i$ . Let $\mathscr{R}(Δ)$ be the set of vectors ${\bf r}$ such that ${\bf r}>0$ and ${\bf r}Δ\geq 0$ . In this paper, $(Δ,{\bf r})$ -parking functions are defined for any ${\bf r}\in\mathscr{R}(Δ)$ . It is proved that the set of $(Δ,{\bf r})$ -parking functions is independent of ${\bf r}$ for any ${\bf r}\in\mathscr{R}(Δ)$ . For this reason, $(Δ,{\bf r})$ -parking functions are simply called $Δ$ -parking functions. It is shown that the number of $Δ$ -parking functions is less than or equal to the determinant of $Δ$ . Moreover, the definition of $(Δ,{\bf r})$ -recurrent configurations are given for any ${\bf r}\in\mathscr{R}(Δ)$ . It is proved that the set of $(Δ,{\bf r})$ -recurrent configurations is independent of ${\bf r}$ for any ${\bf r}\in\mathscr{R}(Δ)$ . Hence, $(Δ,{\bf r})$ -recurrent configurations are simply called $Δ$ -recurrent configurations. It is obtained that the number of $Δ$ -recurrent configurations is larger than or equal to the determinant of $Δ$ . A simple bijection from $Δ$ -parking functions to $Δ$ -recurrent configurations is established. It follows from this bijection that the number of $Δ$ -parking functions and the number of $Δ$ -recurrent configurations are both equal to the determinant of $Δ$ .

preprint2010arXiv

Ising model with mixed boundary conditions: universal amplitude ratios

In the vicinity of boundaries the bulk universality class of critical phenomena splits into several boundary universality classes, depending upon whether the tendency to order in the boundary is smaller or larger than in the bulk. For Ising universality class there are five different boundary universality classes: periodic, antiperiodic, free, fixed and mixed (mixture of the last two). In this paper we present the new set of the universal amplitude ratios for the mixed boundary universality class. The results are in perfect agreement with a perturbated conformal field theory scenario proposed by Cardy \cite{cardy86}.

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.

Yeong-Nan Yeh

Research overview

Is this your work?

20 publications

On the joint distributions of succession and Eulerian statistics

A symmetric decomposition of the Boros-Moll polynomials

Positivity of Narayana polynomials and Eulerian polynomials

Eulerian polynomials for multipermutations and signed multipermutations

On the unimodality of the Taylor expansion coefficients of Jacobian elliptic functions

The 1/k-Eulerian polynomials of type B

The gamma-positivity of Eulerian polynomials and succession statistics

Context-free grammars for several polynomials associated with Eulerian polynomials

Eulerian polynomials, perfect matchings and Stirling permutations of the second kind

Simsun permutations, simsun successions and simsun patterns

Stirling permutations, marked permutations and Stirling derangements

The peak statistics on simsun permutations

Bounds on Characteristic Polynomials

Derivative polynomials and enumeration of permutations by their alternating descents

Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree

Stirling permutations, cycle structures of permutations and perfect matchings

The cycle descent statistic on permutations

Anti-forcing numbers of perfect matchings of graphs

Parking functions on toppling matrices

Ising model with mixed boundary conditions: universal amplitude ratios

See the researcher in context

Building this map preview