Source author record

Tung-Shan Fu

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

6works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Gamma-positivity for a Refinement of Median Genocchi Numbers

We study the generating function of descent numbers for the permutations with descent pairs of prescribed parities, the distribution of which turns out to be a refinement of median Genocchi numbers. We prove the $γ$ -positivity for the polynomial and derive the generating function for the $γ$ -vectors, expressed in the form of continued fraction. We also come up with an artificial statistic that gives a $q$ -analogue of the $γ$ -positivity for the permutations with descents only allowed from an odd value to an odd value.

preprint2022arXiv

On Signed Multiplicities of Schur Expansions Surrounding Petrie Symmetric Functions

For $k\ge 1$ , the homogeneous symmetric functions $G(k,m)$ of degree $m$ defined by $\sum_{m\ge 0} G(k,m) z^m=\prod_{i\ge 1} \big(1+x_iz+x^2_iz^2+\cdots+x^{k-1}_iz^{k-1}\big)$ are called \emph{Petrie symmetric functions}. As derived by Grinberg and Fu--Mei independently, the expansion of $G(k,m)$ in the basis of Schur functions $s_λ$ turns out to be signed multiplicity free, i.e., the coefficients are $-1$ , $0$ and $1$ . In this paper we give a combinatorial interpretation of the coefficient of $s_λ$ in terms of the $k$ -core of $λ$ and a sequence of rim hooks of size $k$ removed from $λ$ . We further study the product of $G(k,m)$ with a power sum symmetric function $p_n$ . For all $n\ge 1$ , we give necessary and sufficient conditions on the parameters $k$ and $m$ in order for the expansion of $G(k,m)\cdot p_n$ in the basis of Schur functions to be signed multiplicity free. This settles affirmatively a conjecture of Alexandersson as the special case $n=2$ .

preprint2017arXiv

On xD-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks

This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal order problem in the Weyl algebra $W=\langle x,D|Dx-xD=1\rangle$ . Any word $ω\in W$ with $m$ $x$ 's and $n$ $D$ 's can be expressed in the normally ordered form $ω=x^{m-n}\sum_{k\ge 0} {ω\brace {k}} x^{k}D^{k}$ , where ${ω\brace {k}}$ is known as the Stirling number of the second kind for the word $ω$ . This study considers the expansions of restricted words $ω$ in $W$ over the sequences $\{(xD)^{k}\}_{k\ge 0}$ and $\{xD^{k}x^{k-1}\}_{k\ge 0}$ . Interestingly, the coefficients in individual expansions turn out to be generalizations of the Stirling numbers of the first kind and the Lah numbers. The coefficients will be determined through enumerations of some combinatorial structures linked to the words $ω$ , involving decreasing forest decompositions of quasi-threshold graphs and non-attacking rook placements on Ferrers boards. Extended to $q$ -analogues, weighted refinements of the combinatorial interpretations are also investigated for words in the $q$ -deformed Weyl algebra.

preprint2013arXiv

Standard Young Tableaux and Colored Motzkin Paths

In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the $n$ -cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length $n$ . This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most $2d+1$ rows and the set of SYTs with at most 2d rows.

preprint2010arXiv

Exterior Pairs and Up Step Statistics on Dyck Paths

Let $\C_n$ be the set of Dyck paths of length $n$ . In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set $\C_n$ is equidistributed with the statistic `number of up steps at height $h$ with $h\equiv 0$ (mod 3)'. Moreover, for $m\ge 3$ , we prove that the two statistics `number of up steps at height $h$ with $h\equiv 0$ (mod $m$ )' and `number of up steps at height $h$ with $h\equiv m-1$ (mod $m$ )' on the set $\C_n$ are `almost equidistributed'. Both results are proved combinatorially.

preprint2010arXiv

On Simsun and Double Simsun Permutations Avoiding a Pattern of Length Three

A permutation $σ\in\mathfrak{S}_n$ is simsun if for all $k$ , the subword of $σ$ restricted to $\{1,...,k\}$ does not have three consecutive decreasing elements. The permutation $σ$ is double simsun if both $σ$ and $σ^{-1}$ are simsun. In this paper we present a new bijection between simsun permutations and increasing 1-2 trees, and show a number of interesting consequences of this bijection in the enumeration of pattern-avoiding simsun and double simsun permutations. We also enumerate the double simsun permutations that avoid each pattern of length three.

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.