Searcharxiv⌕ Search

arXiv subjects

Jiang Zeng

Publications and source records attributed to Jiang Zeng.

107 records · Page 6Linked to original sources
arXiv2006

The Andrews-Stanley partition function and Al-Salam-Chihara polynomials

We show that the sum of the four parameter weights over all ordinary or strict partitions with parts each less than or equal to a given integer $N$ is expressed by the Al-Salam Chihara polynomials. This weight is a generalization of the Andrews-Stanley partition function. As a corollary we prove C. Boulet's results when the sum runs over all ordinary or strict partitions. In the last section we study the weighted sum of Schur's $P$-functions and $Q$-functions, where the sum runs over all strict partitions.

math.CO↗
arXiv2006

Statistics on Ordered Partitions of Sets and q-Stirling Numbers

An ordered partition of [n]:={1,2,..., n} is a sequence of its disjoint subsets whose union is [n]. The number of ordered partitions of [n] with k blocks is k!S(n,k), where S(n,k) is the Stirling number of second kind. In this paper we prove some refinements of this formula by showing that the generating function of some statistics on the set of ordered partitions of [n] with k blocks is a natural $q$-analogue of k!S(n,k). In particular, we prove several conjectures of Steingr\'ımsson. To this end, we construct a mapping from ordered partitions to walks in some digraphs and then, thanks to transfer-matrix method, we determine the corresponding generating functions by determinantal computations.

math.CO↗
arXiv2006

A q-Analog of Dual Sequences with Applications

In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers and q-Bernoulli numbers and polynomials are deduced.

math.CO↗
arXiv2006

A Generalization of the Ramanujan Polynomials and Plane Trees

Generalizing a sequence of Lambert, Cayley and Ramanujan, Chapoton has recently introduced a polynomial sequence Q_n:=Q_n(x,y,z,t) defined by Q_1=1, Q_{n+1}=[x+nz+(y+t)(n+y\partial_y)]Q_n. In this paper we prove Chapoton's conjecture on the duality formula: Q_n(x,y,z,t)=Q_n(x+nz+nt,y,-t,-z), and answer his question about the combinatorial interpretation of Q_n. Actually we give combinatorial interpretations of these polynomials in terms of plane trees, half-mobile trees, and forests of plane trees. Our approach also leads to a general formula that unifies several known results for enumerating trees and plane trees.

math.CO↗
arXiv2006

Distribution of crossings, nestings and alignments of two edges in matchings and partitions

We construct an involution on set partitions which keeps track of the numbers of crossings, nestings and alignments of two edges. We derive then the symmetric distribution of the numbers of crossings and nestings in partitions, which generalizes Klazar's recent result in perfect matchings. By factorizing our involution through bijections between set partitions and some path diagrams we obtain the continued fraction expansions of the corresponding ordinary generating functions.

math.CO↗
arXiv2005

The Eulerian Distribution on Involutions is Indeed Unimodal

Let I_{n,k} (resp. J_{n,k}) be the number of involutions (resp. fixed-point free involutions) of {1,...,n} with k descents. Motivated by Brenti's conjecture which states that the sequence I_{n,0}, I_{n,1},..., I_{n,n-1} is log-concave, we prove that the two sequences I_{n,k} and J_{2n,k} are unimodal in k, for all n. Furthermore, we conjecture that there are nonnegative integers a_{n,k} such that $$ \sum_{k=0}^{n-1}I_{n,k}t^k=\sum_{k=0}^{\lfloor (n-1)/2\rfloor}a_{n,k}t^{k}(1+t)^{n-2k-1}. $$ This statement is stronger than the unimodality of I_{n,k} but is also interesting in its own right.

math.CO↗
arXiv2005

Generalizations of Cauchy's Determinant and Schur's Pfaffian

We present several generalizations of Cauchy's determinant and Schur's Pfaffian by considering matrices whose entries involve some generalized Vandermonde determinants. Special cases of our formulae include previuos formulae due to S.Okada and T. Sundquist. As an application, we give a relation for the Littlewood--Richardson coefficients involving a rectangular partition.

math.CO↗
arXiv2005

A q-Analogue of Faulhaber's Formula for Sums of Powers

Let $$ S_{m,n}(q):=\sum_{k=1}^{n}\frac{1-q^{2k}}{1-q^2} (\frac{1-q^k}{1-q})^{m-1}q^{\frac{m+1}{2}(n-k)}. $$ Generalizing the formulas of Warnaar and Schlosser, we prove that there exist polynomials $P_{m,k}(q)\in\mathbb{Z}[q]$ such that $$ S_{2m+1,n}(q) =\sum_{k=0}^{m}(-1)^kP_{m,k}(q) \frac{(1-q^n)^{m+1-k}(1-q^{n+1})^{m+1-k}q^{kn}} {(1-q^2)(1-q)^{2m-3k}\prod_{i=0}^{k}(1-q^{m+1-i})}, $$ and solve a problem raised by Schlosser. We also show that there is a similar formula for the following $q$-analogue of alternating sums of powers: $$ T_{m,n}(q):=\sum_{k=1}^{n}(-1)^{n-k} (\frac{1-q^k}{1-q})^{m}q^{\frac{m}{2}(n-k)}. $$

math.CO↗
arXiv2005

Combinatorial Interpretations of the q-Faulhaber and q-Salie Coefficients

Recently, Guo and Zeng discovered two families of polynomials featuring in a q-analogue of Faulhaber's formula for the sums of powers and a q-analogue of Gessel-Viennot's formula involving Salie's coefficients for the alternating sums of powers. In this paper, we show that these are polynomials with symmetric, nonnegative integral coefficients by refining Gessel-Viennot's combinatorial interpretations.

math.CO↗
arXiv2005

A q-analog of the Seidel generation of Genocchi numbers

A new $q$-analog of Genocchi numbers is introduced through a q-analog of Seidel's triangle associated to Genocchi numbers. It is then shown that these $q$-Genocchi numbers have interesting combinatorial interpretations in the classical models for Genocchi numbers such as alternating pistols, alternating permutations, non intersecting lattice paths and skew Young tableaux.

math.CO↗
arXiv2004

The Number of Convex Polyominoes and the Generating Function of Jacobi Polynomials

Lin and Chang gave a generating function of convex polyominoes with an $m+1$ by $n+1$ minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is $$ \frac{m+n+mn}{m+n}{2m+2n\choose 2m}-\frac{2mn}{m+n}{m+n\choose m}^2. $$ We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials.

math.CO↗
arXiv2004

Two new families of q-positive integers

Let $n,p,k$ be three positive integers. We prove that the rational fractions of $q$: $${n \brack k}_{q} {}_3ϕ_{2} [ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}| q;q^{k+1}]\quad\textrm{and}\quad q^{(n-p)p}\qbi{n}{k}{q} {}_3ϕ_2[ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}|q;q] $$ are polynomials of $q$ with positive integer coefficients. This generalizes a recent result of Lassalle (Ann. Comb. 6(2002), no. 3-4, 399-405), in the same way as the classical $q$-binomial coefficients refine the ordinary binomial coefficients.

math.CO↗
arXiv2000

Generalisation de formules de type Waring

We evaluate the symmetric functions $e_k$, $h_k$ and $p_k$ on the alphabet $\{x_r/(1-tx_r)\}$ by elementary methods and give the related generating functions. Our formulas lead to a new and short proof of an ex-conjecture of Lassalle, which was proved by Lascoux and Lassalle in the framework of $λ$-rings theory.

math.CO↗