arXiv++ Combinatorics

We prove the antipode formula for the $q$-deformations of quasi-symmetric functions. We also define a fundamental basis for non-commutative quasi-symmetric functions, and establish a partial antipode formula there. Our method also reduce to a new proof for the known antipode formula on the usual quasi-symmetric functions.

In \cite{[CZ]}, Cohen and Zemel showed that for a partition $λ\vdash k$, the dimension of the irreducible representation of $S_{n}$ corresponding to the partition $(n-k,λ) \vdash n$ is a polynomial of degree $k$ in $n$, whose coefficients in the binomial basis count standard Young tableaux of shape $λ$ with special restrictions. In this paper, we generalize their results on the representation's dimension to character values on arbitrary cycles.

%We show how to normalize the higher Specht polynomials of Ariki, Terasoma, and Yamada in a compatible way in order to define a stable version of these polynomials. We also decompose the non-transitive actions of Haglund, Rhoades, and Shimozono into orbits, and show how the associated basis of higher Specht polynomials of Gillespie and Rhoades respects that decomposition. For a given $n$, the orbits of the action of $S_{n}$ are associated with subsets of the set of positive integers that are smaller than $n$, and we relate the representation associated with a set $I$ to the ones of $S_{n+1}$ associated with $I$ and with its union with $n$, the latter being a lifting of the Branching Rule.

We consider actions, similar to those of Haglund, Rhoades, and Shimozono on ordered partitions, and their basis in terms of the higher Specht polynomials of Ariki, Terasoma, and Yamada, as carried out by Gillespie and Rhoades. By allowing empty sets and working with multi-sets and weak partitions as indices, we obtain a decomposition of the action of $S_{n}$ on homogeneous polynomials of degree $d$ into irreducible representations, in a way that lifts a formula of Stanley. By considering generalized higher Specht polynomials, we obtain yet another such decomposition, lifting another formula involving Kostka numbers. We also investigate several operations on both types of representations, which are based on normalizations of the generalized higher Specht polynomials that allow for defining their stable versions.

The fact that Schubert polynomials are the weighted counting functions for reduced RC-graphs, also known as reduced pipe dreams, was established using their generating functions inside an appropriate Demazure algebra. Here we investigate the generating functions of another family of polynomials, the key polynomials, also known as Demazure characters. Each component in that function is a rational function, whose denominator is an explicit product whose definition is based on bounded ascending sequences of integers. We determine the first terms of the polynomial numerator, and pose conjectures about these terms in general as well as some of the next ones. The form of our generating functions suggests relations between the coefficients in key polynomials and signed sums of numbers of integral points on polytopes.

Given a partition $λ$ of a number $k$, it is known that by adding a long line of length $n-k$, the dimension of the associated representation of $S_{n}$ is an integer-valued polynomial of degree $k$ in $n$. We show that its expansion in the binomial basis is bounded by the length of $λ$, and that the resulting coefficient of index $h$, with alternating signs, counts the standard Young tableaux of shape $λ$ in which a given collection of consecutive $h$ numbers lie in increasing rows. We also construct bijections in order to demonstare explicitly that this number is indeed independent of the set of consecutive $h$ numbers used.

Many interesting families of polynomials are indexed by permutations or related objects, and are defined by applying divided difference operators, modified by polynomials, on some initial base case. The fact that these constructions produce well-defined polynomials is based on the applied modified divided difference operators satisfying the braid relations. We thus determine all the families of polynomial divided difference operators that satisfy the braid relations.

We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves less products of building blocks of multinomial type, and we study the combinatorics of the coefficients showing up in both formulae.

We Define moments of partitions of integers, and show that they appear in higher order derivatives of certain combinations of functions.

We prove a closed formula for the derivative, of any order, of a implicit function, in terms of some binomial building blocks, and explain the combinatorics behind the coefficients appearing in the formula.

We present an approach to generalized Riordan arrays which is based on operations in one large group of lower triangular matrices. This allows for direct proofs of many properties of weighted Sheffer sequences, and shows that all the groups arising from different weights are isomorphic since they are conjugate. We also prove a result about the intersection of two generalized Riordan with different weights.