ﻻ يوجد ملخص باللغة العربية
We study statistics on ordered set partitions whose generating functions are related to $p,q$-Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of stein (Arxiv:math.CO/0605670). Our basic idea is to encode ordered partitions by a kind of path diagrams and explore the rich combinatorial properties of the latter structure. We also give a partition version of MacMahons theorem on the equidistribution of the statistics inversion number and major index on words.
In 1997 Clarke et al. studied a $q$-analogue of Eulers difference table for $n!$ using a key bijection $Psi$ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. In particular we
A relationship between signed Eulerian polynomials and the classical Eulerian polynomials on $mathfrak{S}_n$ was given by D{e}sarm{e}nien and Foata in 1992, and a refined version, called signed Euler-Mahonian identity, together with a bijective proof
The symmetric group $mathfrak{S}_n$ acts on the polynomial ring $mathbb{Q}[mathbf{x}_n] = mathbb{Q}[x_1, dots, x_n]$ by variable permutation. The invariant ideal $I_n$ is the ideal generated by all $mathfrak{S}_n$-invariant polynomials with vanishing
Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in set partitions. Let $A_{n,k}$ denote the number of partitions of ${1,2,dots, n+1}$ with t
Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholz-Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral complex, $K$