Characterizing positivity of formal group laws

Given $\phi(x)\in\mathbb{R}[[x]]$, with $\phi(0)=1$, we have defined $g(x):=\int^x_0{dt\over \phi(t)}$, $f:=g^{-1}$ and $$F(x,y)=f\big(g(x)+g(y)\big)=\sum_{n=0}^\infty \psi_n(x) {y^n\over n!}\in\mathbb{R}[[x,y]].$$ Let's write a recursion for the coefficient sequence $\psi_n=\partial_y^nF(x,0)\in\mathbb{R}[[x]]$, solving by series the differential equation satisfied by $F$,

$$\cases{\phi(x)\, F_x(x,y)=\phi(F(x,y))\\ F(x,0)=x\ .}$$

One finds $\psi_0=x$, $\psi_1=\phi,\dots$ . Let's take $\partial_y^n$ at $ {y=0}$ on both sides. Faà di Bruno: $$\partial_y^n\big( \phi\circ F\big)\big|_{y=0}=\Big(\sum_{\alpha\in\operatorname{par}[n]} \phi_y^{(|\alpha|)} (F)\, \prod_{s\in\alpha} \partial_y^{|s|}F \Big) \ \Big|_{y=0} =\sum_{\alpha\in\operatorname{par}[n]} \phi^{(|\alpha|)}(x) \prod_{s\in\alpha} \psi_{|s|}(x) ,$$ (Legenda: The sum is indexed on the set of all partitions of $[n]:=\{1,2,\dots,n\}$, and $|\cdot|$ denotes cardinality. The latter equality comes from $F(x,0)=x$ and $\partial_y^{j}F(x,y)\big|_{y=0}=\psi_j$). Now we isolate the term $\phi'\psi_n$, that corresponds to the partition $\alpha$ into a single class, from the terms of the sum indexed on the set of non-trivial partitions, with $|\alpha|>1$, denoted $\operatorname{par}^*[n]$. Note that each of these terms contains more than one factor $\psi_j$.

$$\phi\psi'_n -\phi' \psi_n =\sum_{\alpha\in\operatorname{par}^*[n]} \phi^{(|\alpha|)} \prod_{s\in\alpha} \psi_{|s|} .$$ Multiplying by the integrating factor $\phi^{-2}$ , and since $\psi_n(0)=0$, for $n>1$ $$ \psi_n(x) =\phi(x)\int_0^x\big(\!\sum_{\alpha\in\operatorname{par}^*[n]} \phi^{(|\alpha|)} \prod_{s\in\alpha} \psi_{|s|}\,\big)\phi^{-2}\ dt .$$

It is now clear by complete induction that for any $n\ge1$, $\psi_n$ is equal to $\phi$ times a series with positive coefficients, proving your conjecture.


This is really just a comment. Your question is equivalent to the following: if we have a formal group law $$ F(x,y) = x + y + \sum_{i,j>0} a_{ij}x^iy^j \in \mathbb{Q}[[x,y]] $$ with $a_{1j}\geq 0$ for all $j$, is it true that $a_{ij}\geq 0$ for all $i$ and $j$? As you say, the coefficients $a_{ij}$ can be expressed as polynomials in the coefficients $a_{1j}$, and these polynomials appear to have nonnegative coefficients, but I have not succeeded in finding a proof of that.

Your thesis is interesting. Your "contractible species" are essentially operads with a kind of nondegeneracy condition that is usually satisfied. I have never seen a connection between operads and formal group laws before, but it seems like a promising direction of investigation, which might be relevant for applications of formal group laws in algebraic topology.


An equivalent problem is to show the positivity of the connection factors $c^1_{i,j}$ in the expansions

$$p_i(t)p_j(t) = \sum^{i+j}_{n=1}\; c^n_{i,j}p_n(t),$$

where $p_n(t)$ are cycle index partition polynomials of the symmetric groups (A036039) with the indeterminates $x_n = (-1)^{n-1}h_{n-1}t \;$ and $h_n$ are the complete homogeneous symmetric polynomials with all of their indeterminates positive. The $c^1_{i,j}$ are essentially the coefficients of the FGL expansion Strickland displays. With $(a.)^n = a_n = f^{(n)}(0)\; $ and $\phi_n= n!t_n = e_n$, the elementary symmetric polynomials,

$$c^1_{j,k} = p_j(a.)p_k(a.)= p_j(t)p_k(t)|_{t^n=a_n}.$$

Jair, in your Sage computations, if the coefficients of f(x) are expressed as its Taylor series coefficients, i.e., they are normalized by the factorials, it is easier to recognize them as A145271, the refined Eulerian numbers. Same for your polynomials p, and if the coefficients of p are grouped together by powers of t and expressed as the elementary symmetric polynomials/functions $e_n=n!t_n=n!\phi_n \;$, it is easy to see they are signed A036039 with the appropriate determinates given above, e.g., $3! p_3 = 2(e_1^2-e_2)t - 3e_1t^2+t^3 = 2h_2t-3h_1t^2+t^3$.

See "Formal group laws and binomial Sheffer sequences" for details and examples.

Edit (Feb. 8, 2018):

The computations seem better characterized in terms of $f^{-1}(x)= x - (c_2x^2+c_3x^3+\cdots)$. Then $f(x)=e^{a.x}, \;$ where $a_n/n!$ are the refined face polynomials of the Stasheff associahedra (positive coefficients of A133437) and $p_n(t)$ are the refined Lah / Laguerre polynomials of A130561 with indeterminates $(x_1,x_2,x_3,..)= (t,-c_2t,-c_3t,..)\;,$ related to the elementary Schur polynomials. Then again $p_n(a.)=0$ and $c^1_{j,k}=p_j(a.)p_k(a.).$

Edit (Feb. 12, 2018):

Further to a conjecture by Majer,

$$f[f^{-1}(x)+f^{-1}(y)]=\exp[f^{-1}(y) \cdot \phi(x)D_x]x = \exp[y \cdot p.(\phi(x)D_x)]x,$$

so

$$\psi_n(x) = p_n(\phi(x)D_x)x.$$

The iterated infinitesimal generator is given in terms of $t_n$ by A139605 (the Comtet A polynomials), which acting on $x$ gives A145271 (the refined Eulerian polynomials, call them $a_n(x)$) all with integer coefficients. The polynomials $p_n(x)$ may be expressed as the the refined Stirling polynomials of the first kind (cycle index polynomials for $S_n$), noted above, or as numerous other composition partition polynomials. Then indeed we have the integer coefficients as Majer feels for

$$\psi_n(x) = p_n(a.(x))$$

with $\psi_n(0)=\delta_{n-1}.$

These polynomials and operators can be represented as various combinatoric structures, so with nice combinatorial interpretations of compositions can the ultimate constructs.

Edit (Apr 9, 2018): Here's an excerpt from an email to me from Nigel Ray in 2014 concerning Rota's interest in this topic:

"I'm afraid that "Extensions of UC (I)" long predates latex, but here's a link to the Advances

http://www.sciencedirect.com/science/article/pii/0001870886900654

(so long as you have permission). It was Gian-Carlo Rota who suggested I write this up, when I bumped into him one day in Berkeley - he was intrigued by the connection with formal group laws. When I got the chance to explain this to him in more detail (I think it was in Boston) he homed in on the fact that it explained the unresolved question he had always had with binomial sequences - namely how to express their products as linear combinations of themselves. I still think of UC as "formal group laws via Hurwitz Series" (ie divided formal power series), and hope there remains scope for developing that viewpoint."