Exploring the algebra of multiplicative and compositional inversion (series inversion) for formal power series / ordinary generating functions (o.g.f.), I came across an infinite number of sets of involutive partition polynomials.

**Edit, Mar 3, 2023**, due to a hasty transcription of notes--(too many pots on the burners). Superscripts added and a few exponents corrected, conforming to item 11 in the MO-Q "[Guises of the noncrossing partitions][1]":

(Start)

Explication of notation and implied identities:

For $m = 1,2,3,\cdots$, given the o.g.f., 

$O^{(m)}(x) = x + c_1x^{m+1} + c_2 x^{2m+1} + c_3 x^{3m+1} + \cdots$

define the infinite set of reciprocal partition polynomials

$[R] = (1,R_1(u_1),R_2(u_1,u_2),R_3(u_1,u_2,u_3),...)$

as the expansion coefficients of the shifted reciprocal

$h(x) = \frac{x}{O^{(1)}(x)} = \frac{1}{1+c_1x +c_2 x^2 +\cdots} = 1 + R_1(c_1) x + R_2(c_1,c_2) x^2 + \cdots.$

The $m$-associahedra polynomials

$[A^{(m)}] = [1,A^{(m)}_1(u_1),A^{(m)}_2(u_1,u_2),...]$

of the expansion of the compositional inverse $(O^{(m)}(x))^{(-1)}$ of $O^{(m)}(x)$ are defined by

$(O^{(m)}(x))^{(-1)} = x + A^{(m)}_1(c_1)x^{m+1} + A^{(m)}_2(c_1,c_2)x^{2m+1} + \cdots.$

The $m$-noncrossing-partitions polynomials (name justified below) 

$[N^{(m)}] = [1,N^{(m)}_1(u_1),N^{(m)}_2(u_1,u_2),...]$

are defined as the coefficients of the compositional inverse $(O^{(m)}(x))^{(-1)}$ in terms of the shifted reciprocals 

$(O^{(m)}(x))^{(-1)} = x + A^{(m)}_1(c_1)x^{m+1} + A^{(m)}_2(c_1,c_2)x^{2m+1} + \cdots$

$ =  x + N^{(m)}_1(h_1)x^{m+1} + N^{(m)}_2(h_1,h_2)x^{2m+1} + N^{(m)}_3(h_1,h_2,h_3) x^{3m+1} + \cdots$

$ =  x + N^{(m)}_1(R_1(c_1))x^{m+1} + N^{(m)}_2(R_1(c_1),R_2(c_1,c_2))x^{2m+1} + \cdots$;

that is, in the arbitrary, independent indeterminates $u_n$, $A^{(m)}_n(u_1,...,u_n)$ is given by the substitution of $R_k(u_1,...,u_k)$ for $u_k$ in $N^{(m)}_n(u_1,...,u_n)$, i.e.,

$A^{(m)}_n(u_1,u_2,...,u_n) = N^{(m)}_n(R_1(u_1),R_2(u_1,u_2),...,R_n(u_1,...,u_n)).$

Denote this substitution operation for the complete sets by

$$[A^{(m)}] = [N^{(m)}][R].$$

Then since $[A^{(m)}]^2 = [A^{(m)}][A^{(m)}]=[A^{(m)}][A^{(m)}]^{-1} = [A^{(m)}]^{0} = [I] = [R][R] = [R]^2$ with $[I]$ the substitution identity, also

$$[A^{(m)}][R] = [N^{(m)}]$$
 
with the inverse substitutions given by

$$[N^{(m)}]^{-1}= [R][A^{(m)}].$$

In particular, with the notational definitions $[A^{(1)}]=[A]$, $[N^{(1)}]=[N]$, and $[N^{(-m)}]=[N^{(m)}]^{-1}$, the inverse noncrossing-partitions polynomials are given by

$$[N]^{-1} = [R][A].$$

New from notes: 

If 

$$[N]^m =[N^{(m)}] = [A^{(m)}][R],$$

then

$$[N][N]^m = [N]^{m+1} = [N^{(m+1)}] = [A^{(m+1)}][R].$$

If $[N][N] = [N]^{2} = [N^{(2)}]$, then the general relations are established, and this is true according to a theorem stated by Peter Bala in the OEIS. (My notes that I'm converting to a pdf contain a proof of this using the Schur identity mentioned below.) Therefore, the general results hinge on

$N_n(N_1(u_1),N_2(u_1,u_2),...,N_n(u_1,...,u_2))$

$ = N^{(2)}_n(u_1,...,u_n) = N_{2n}(0,u_1,0,u_2,...,0,u_n)$,

$A^{(2)}_n(u_1,...,u_n) = A_{2n}(0,u_1,0,u_2,...,0,u_n)$,

and the 'similarity' property

$R_n(u_1,u_2,...,u_n) = R_{2n}(0,u_1,0,u_2,...0,,u_n)$. 

This equivalence in $[N]$ of self-substitution to 'aeration-deaeration' generalizes in a simple fashion as noted below.

(End)

Via an identity of Schur noted in the MO-Q "[Guises of the noncrossing partitions][1]", an extension of the Lagrange inversion formula, it can be shown that **the raising operation**

$$[A^{(m+1)}]= [N][A^{(m)}] = [N]^{m+1}[R]$$

and **the lowering operation**

$$[A^{(m-1)}] = [N^{(-1)}][A^{(m)}] = [N]^{-1}[A^{(m)}] $$

are valid for $m = 0,\pm 1, \pm 2$, i.e., any integer, and, consequently,
the $[A^{(m)}]$ are all involutions.

It also follows that

 $$[N] = [A^{(m+1)}][A^{(m)}]$$

and

$$[N^{(-1)}] = [N]^{-1} =[A^{(m)}][A^{(m+1)}].$$

**Notes on special cases**:

$[A^{(1)}]=[A]$ are the normalized re-indexed partition polynomials of [A133437][2], the refined Euler characteristic polynomials of the associahedra, with linear coefficient unity, also related to dissections of convex polygons and various families of tree, among othe combinatorial constructs (cf. the MO-Q "[Guises of the associahedra][3]"). 

$[A^{(0)}] = [R]$ are the signed partition polynomials, refined Pascal polynomials, of signed OEIS [A263633][4]. 

$[A^{(-1)}] = [R][N] = [K]$ are the special Schur self-convolution expansion coefficients / partition polynomials of [A355201][5].

$ [A^{(-2)}] = [R][N]^2$ has a natural reduction to [A286784][6], related to the Feynman diagrams of yet another quantum model for interacting fermions.

$[N^{(1)}]=[N]$ are the partition polynomials of [A134264][7], enumerating the noncrossing partitions, a.k.a. the free cumulant partition polynomials generating the free moments from the free cumulants of free probability theory, related also to Dyck lattice paths, trees, ... (cf. the MO-Q "[Guises of the noncrossing partitions][1]").

$[N^{(-1)}]=[N]^{-1}$ are the inverse noncrossing partition polynomials of [A350499][8], a.k.a. the free moment partition polynomials generating the free cumulants from the free moments of free probability theory (cf. the MO-Q "[Combinatorics for the action of Virasoro / Kac–Schwarz operators: partition polynomials of free probability theory][9]"). 

For $m \geq 1$, $[A^{(m)}]$ can be determined by the aeration-deaeration process

$A^{(m)}_n(u_1,u_2,...,u_n) = A_{mn}(0,0,...,u_1,0,0,...,u_2,0,0,...,u_n)$

with periodically placed swathes of $m-1$ zeros,

and, more surprisingly, so can $[N^{(m)}] = [N]^m$, i.e.,

$N^{(m)}_n(u_1,u_2,...,u_n) = N_{mn}(0,0,...,u_1,0,0,...,u_2,0,0,...,u_n).$

$[A^{(2)}]$ and $[N^{(2)}]$ ([A338135][10]) appear in the 1976 paper "[Planar diagrams][11]" by E. Brezin, Itzykson, Parisi, and Zuber with the indeterminates being connected Green functions in a quantum field model and in the recent arXiv paper "[Connecting Scalar Amplitudes using The Positive Tropical Grassmannian][12]" by Cachazo and Umbert. Even more refined partitions with the indeterminates being noncommutative are presented in "[Noncommutative Symmetric Functions and Lagrange Inversion II: Noncrossing partitions and the Farahat-Higman algebra][13]" by Novelli and Thibon, which reduce to these partition polynomials.

With $u_1 = 1$ or $t$ and $u_k =0$ otherwise, the $[A^{(m)}]$ for $m \geq 1$ reduce to the Euler-Fuss-Catalan sequences of numbers (see, e.g., [A001764][14]). 

With the above analysis, it can be proven that $N^{(3)}$ ([A354622][15]) naturally reduces to [A173020][16]; $N^{(2)}$ ([A338135][10]), to [A120986][17] or [A108767][18]; $[N]$ ([A134264][7]) to [A001263][19]; $[N^{(-1)}] = [N]^{-1}$ ([A350499][8]), to [A060693][20] or [A088617][21]; $[A^{(3)}]$, to [A243663][22]; $[A^{(2)}]$ ([A359534][23]) to [A243662][24] or [A102537][25]; $[A^{(0)}]$ (signed [A263633][4]), to [A007318][26]; $[A^{(1)}]$ (normalized [A133437][2] / [A111785][27] ), to [A033282][28] or [A126216][29]; $[A^{(-1)}]$ ([A355201][5]), to [A001263][19]; and $[A^{(-2)}]$, to [A286784][6]. These reductions are associated to numerous combinatorial constructs.

The reduction of the partition polynomials essentially involves reducing $[R]$ to the polynomials $(1\pm x)^n$ of the Pascal triangle [A007318][26], showing that the identities $[A^{(m)}]= [N^{m}][R]$ are generalizations of a variant of the Dehn-Sommerville relations relating face polynomials, or f-polynomials $f(t)$, to h-polynomials $h(t)$ for, e.g., convex polytopes by  $f(t) = h(1+t)$. E.g., the reduction of unsigned $[A]$ gives the face polynomials of the associahedra with that for the [3-D associahedron][30] being $f_3(t) = 14+ 21t+9t^2+ 1 t^3$ with 14 vertices, 21 edges, 9 convex polygons (3 squares + 6 pentagons), and 1 associahedron, and the associated h-polynomial is $h_3(t) = f_3(t-1) = 1 + 6 t + 6 t^2 + t^3$, a Narayana polynomial, imposed by $[N] = [A][R]$, or, equivalently, $h_3(1+t) = f_3(t)$, imposed by $[N][R] = [A]$.     
  

Historical note: The first few polynomials of $[A^{(1)}] = [A]$ for the inverse of the generic o.g.f. $O^{(1)}(x)$ and those for $[A^{(2)}]$, for odd o.g.f. $O^{(2)}(x)$ appear in a letter written by Isaac Newton in 1676 to Henry Oldenburg.


  [1]: https://mathoverflow.net/questions/338905/guises-of-the-noncrossing-partitions-ncps
  [2]: https://oeis.org/A133437
  [3]: https://mathoverflow.net/questions/184803/guises-of-the-stasheff-polytopes-associahedra-for-the-coxeter-a-n-root-system
  [4]: https://oeis.org/A263633
  [5]: https://oeis.org/A355201
  [6]: https://oeis.org/A286784
  [7]: https://oeis.org/A134264
  [8]: https://oeis.org/A350499
  [9]: https://mathoverflow.net/questions/412573/combinatorics-for-the-action-of-virasoro-kac-schwarz-operators-partition-poly
  [10]: https://oeis.org/A338135
  [11]: https://projecteuclid.org/journals/communications-in-mathematical-physics/volume-59/issue-1/Planar-diagrams/cmp/1103901558.full
  [12]: https://arxiv.org/abs/2205.02722
  [13]: https://arxiv.org/abs/2106.08257
  [14]: https://oeis.org/A001764
  [15]: https://oeis.org/A354622
  [16]: https://oeis.org/A173020
  [17]: https://oeis.org/A120986
  [18]: https://oeis.org/A108767
  [19]: https://oeis.org/A001263
  [20]: https://oeis.org/A060693
  [21]: https://oeis.org/A088617
  [22]: https://oeis.org/A243663
  [23]: https://oeis.org/draft/A359534
  [24]: https://oeis.org/A243662
  [25]: https://oeis.org/A102537
  [26]: https://oeis.org/A007318
  [27]: https://oeis.org/A111785
  [28]: https://oeis.org/A033282
  [29]: https://oeis.org/A126216
  [30]: https://en.wikipedia.org/wiki/Associahedron