Skip to main content
gave one example
Source Link
Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84

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.?

One answer from A133314 is colored surjections, where the arrows mapping into an element of the image induce a linear order by color that are then permuted. The resulting partition polynomials of A263633 are then the coefficients of the e.g.f. enumerating these mappings, i.e. the scaled, signed face partition polynomials of the permutahedra divided by n!.

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.?

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.?

One answer from A133314 is colored surjections, where the arrows mapping into an element of the image induce a linear order by color that are then permuted. The resulting partition polynomials of A263633 are then the coefficients of the e.g.f. enumerating these mappings, i.e. the scaled, signed face partition polynomials of the permutahedra divided by n!.

Same
Source Link
Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84

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.?

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.

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.?

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.?

Refined question
Source Link
Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84

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.

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 combinatoric/geometricgeometric structures are enumerated by the integer coefficients of these partition polynomials for conversion of an o.g.f. into a reciprocal o.g.f.?

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.

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 combinatoric/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.?

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.

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.?

Source Link
Tom Copeland
  • 10.5k
  • 3
  • 57
  • 84
Loading