3-D and 2-D Permutohedrons in Nature

Advertisements

A Centroid Computation

This is a temporary pedagogical post of an elementary computation of a centroid required in an application to a potential employer.

A Vector Calculus Computation of the Volume of a Parallelpiped

This is a temporary  pedagogical entry of a simple vector triple product calculation required in an application to a potential employer.

Scoot Over

Each of the two scutoids depicted below contain 2-D examples of my two favorite families of convex polytopes–the permutahedra (the hexagon) and associahedra (the pentagon, also the 2-D stellahedron, OEIS A248727), related to multiplicative (OEIS A133314) and compositional (OEIS A133437) inversion of functions (or formal generating series), respectively.

(From “Scientists Have Discovered an Entirely New Shape, And It Was Hiding in Your Cells“)

Pre-Lie algebras, Cayley’s analytic trees, and mathemagical forests

Referring to week 299 of John Baez’s old blog or the Pre-Lie Algebra entry of nLab, a left pre-Lie algebra satisfies the associative relation, (AR),

.

To see the relation to Cayley’s work of 1857 as described in my pdf Mathemagical Forests (MF), let the generators be represented by the vectors (infinitesimal Lie generators) and where , the derivative, and the multiplication operation by . (Call it the canonical pre-Lie operation, CPLO.) Then both sides of the AR reduce to .

In MF, initially the op is assigned to each vertex of forests of “naturally grown” rooted trees with the trees of each forest having the same number of vertices. Then starting with the leaves and working down, the CPLO is precisely the action of the resulting operator at each vertex on of the immediate lower vertex (see also Lagrange a la Lah). For example, if three leaves are attached by edges, or branches, directly to a lower vertex, the operator generated at that lower vertex is , which then operates via the CPLO on of the next lower vertex, or node. The associated forests represent the action of powers of infinitesimal Lie generators, , i.e., Lie vectors, and encode the repeated product differentiation rule, or Newton-Leibniz product rule, through the “natural growth” of the forests.

The resulting action of each side of the AR can be represented by a rooted tree with three nodes, or vertices, with two leaves and one root. is assigned to one leaf, to the other, and to the root. The resulting operation gives .

(1) Arthur Cayley, On the theory of the analytical forms called trees, Phil. Mag. 13 (1857), 172-176.

(2) An N-Category Cafe posting by Baez on week 299 and pre-Lie algebras

(3) OEIS A139605 and A145271

(4) Butcher series: A story of rooted trees and numerical methods for evolution equations by McLachlan, Modin, Munthe-Kaas, and Verdier

(5) Combinatorial Hopf algebras by Loday and Ronco (Pg. 28 has a description of a pre-Lie product in terms of nonplanar unreduced trees, and pg. 18, a bijection between planar binary (PB) and planar unreduced trees (PUT) that might be useful in translating between arguments made using one formulation into the other. )

Formal group laws and binomial Sheffer sequences

Given a compositional inverse pair and , i.e.,

,

with with , , and ,  construct the binomial Sheffer sequence with the exponential generating function

.

Then the associated formal group law (FGL) may be expressed as

An lnfinite Wronskian Matrix, Binomial Sheffer Polynomials, and the Lagrange Reversion Theorem

Form the infinite Wronskian matrix with elements

.

A generating function for this matrix is

with .

If , then also

,

where is a binomial Sheffer sequence of polynomials.

Then in this particular case,

and so is the product of an upper triangular Toeplitz matrix of divided-powers in , whose rows are the shifted summands of the Taylor series for , and the Sheffer polynomial summand matrix in . For example, these are the 4 by 4 submatrices:

.

By inspection,

where , the e.g.f. for the k-th column of the Sheffer matrix.

Revisiting the Lie infinigens of previous posts, we have, for and ,

,

and, consistently,

.

The trace for the general matrix,

with , appears in several guises (see the earlier post The Lagrange Reversion Theorem and the Lagrange Inversion Formula), changing colors but maintaining the same basic form, in related but distinct formulations for compositional inversion and, therefore, pops up in the analyses of formal group laws; antipodes for Hopf algebras; combinatorics of forests of tree graphs; convex polytopes; moduli spaces of marked discs and punctured Riemann spheres; Feynman graphs for quantum fields; solutions of nonlinear PDEs, such as the inviscid Burgers’ equation; Hirzebruch genera; and umbral, or finite operator, calculus.