ﻻ يوجد ملخص باللغة العربية
We give combinatorial proofs of $q$-Stirling identities using restricted growth words. This includes a poset theoretic proof of Carlitzs identity, a new proof of the $q$-Frobenius identity of Garsia and Remmel and of Ehrenborgs Hankel $q$-Stirling determinantal identity. We also develop a two parameter generalization to unify identities of Mercier and include a symmetric function version.
The distribution of certain Mahonian statistic (called $mathrm{BAST}$) introduced by Babson and Steingr{i}msson over the set of permutations that avoid vincular pattern $1underline{32}$, is shown bijectively to match the distribution of major index o
Restricted Whitney numbers of the first kind appear in the combinatorial recursion for the matroid Kazhdan-Lusztig polynomials. In the special case of braid matroids (the matroid associated to the partition lattice, the complete graph, the type A Cox
The Legendre-Stirling numbers of the second kind were introduced by Everitt et al. in the spectral theory of powers of the Legendre differential expressions. In this paper, we provide a combinatorial code for Legendre-Stirling set partitions. As an a
We show that a determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata. The proof involves a bijection from these automata to certain marked lattice paths and a sign-reversing involution to evaluate the determinant.
We relate the mixed Hodge structure on the cohomology of open positroid varieties (in particular, their Betti numbers over $mathbb{C}$ and point counts over $mathbb{F}_q$) to Khovanov--Rozansky homology of associated links. We deduce that the mixed H