Skip to main content
3 of 4
Same
Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84

Combinatorics and geometry underlying a refined Pascal matrix/Newton identities

The partition polynomials of OEIS A263633 give the coefficients of the power series/o.g.f of the multiplicative inverse (reciprocal) of a power series/o.g.f. and so give the Newton identities for transforming between complete homogeneous symmetric polynomials/functions and elementary symmetric polynomials/functions. Certain Koszul duals are related to this.

After reading Stanley's answer, I guess I need to rephrase the question to lean away from algebraic combinatorics towards geometric combinatorics. For example, the square of the lower triangular Pascal matrix is a convolution of binomial coefficients and also the face vectors of the hypersquares, or hypercubes. Another example, the refined associahedra partition face polynomials are combinations of averaged factorials that give a prescription for compositional inversion of o.g.f.s--it's the connection to the combinatorics of the faces--the geometry--that I would like emphasized.

On my blog "Shadows of Simplicity" I posted "Squaring Triangles" to explain to motivated high school students the relation between the algebraic and geometric combinatorics. Ideally, that is what I'm looking for here.

The algebraic combinatorics of the complementary reciprocal of a Taylor series/e.g.f. is governed by the antipode/refined Euler characteristic classes of the permutahedra or, equivalently, by surjective mappings, so I have an indirect geometric combinatorial interpretation of 'scaled' versions of the Newton identities, but I'm looking for more direct interpretations.

What geometric structures are enumerated by the integer coefficients of these partition polynomials for conversion of an o.g.f. into a reciprocal o.g.f.?

Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84