### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: Reciprocals of thinned exponential series

(Submitted on 24 Mar 2023 (v1), last revised 24 May 2023 (this version, v2))

Abstract: The reciprocal of $e^{-x}$ has a power series about $0$ in which all coefficients are non-negative. Gessel [Reciprocals of exponential polynomials and permutation enumeration, Australas. J. Combin., 74, 2019] considered truncates of the power series of $e^{-x}$, i.e. polynomials of the form $\sum_{n=0}^r (-1)^n\frac{x^n}{n!}$, and established combinatorially that the reciprocal of the truncate has a power series with all coefficients non-negative precisely when $r$ is odd.

Here we extend Gessel's observations to arbitrary ``thinned exponential series''.

To be precise, let $A \subseteq \{1,3,5,\ldots\}$ and $B \subseteq \{2,4,6,\ldots\}$, and consider the series

\[

1-\sum_{a \in A} \frac{x^a}{a!} + \sum_{b \in B} \frac{x^b}{b!}.

\]

We consider conditions on $A$ and $B$ that ensure that the reciprocal series has all coefficients non-negative. We give combinatorial proofs for a large set of conditions, including whenever $1 \in A$ and the endpoints of the maximal consecutive intervals in $A \cup B$ are odd integers.

In particular, the coefficients in the reciprocal series can be interpreted as ordered set partitions of $[n]$ with block size restrictions, or in terms of permutations with restricted lengths of maximally increasing runs, suitably weighted.

## Submission history

From: Clifford Smyth [view email]**[v1]**Fri, 24 Mar 2023 15:08:39 GMT (21kb)

**[v2]**Wed, 24 May 2023 11:58:38 GMT (26kb)

Link back to: arXiv, form interface, contact.