Overview

  • Why is xx a simple factor of TnT_n for n≥1n\ge1?
  • Why is −1-1 the only possible nonzero rational root?
  • Can Tn(−1)T_n(-1) vanish at an index other than n=2n=2?

Definition

Let S(n,k)S(n,k) be the number of partitions of an nn-element set into kk nonempty blocks. The Touchard polynomial is

Tn(x)=∑k=0nS(n,k)xk,∑n≥0Tn(x)tnn!=exp⁡(x(et−1)).T_n(x)=\sum_{k=0}^n S(n,k)x^k,\qquad \sum_{n\ge0}T_n(x)\frac{t^n}{n!}=\exp(x(e^t-1)).

These are also called the one-variable Bell polynomials. They are distinct from Bernoulli polynomials. For n≥1n\ge1, xx is a simple factor, and Qn=Tn/xQ_n=T_n/x is monic with integer coefficients and constant term one.

References 1

Rational roots

The rational-root theorem leaves only 11 and −1-1 as possible rational roots of QnQ_n. Its coefficients are positive, so Qn(1)>0Q_n(1)>0. Thus QnQ_n has a rational root exactly when

Tn(−1)=∑k=0n(−1)kS(n,k)=0.T_n(-1)=\sum_{k=0}^n(-1)^kS(n,k)=0.

The sum counts the difference between partitions with an even and an odd number of blocks. It vanishes at n=2n=2. The conjecture commonly called Wilf’s conjecture says that there are no other indices. Excluding a rational root excludes only a linear factor.

References 1

Known result

There is at most one index n>2n>2 for which Tn(−1)=0T_n(-1)=0. The proof studies powers of an infinite matrix modulo powers of two. A sequence of congruence conditions leaves at most one possible exceptional index. De Angelis and Marcello give a corrected account of this argument.

The cited 2016 paper leaves that possible index unresolved. The literature search on 12 November 2026 did not identify a verified later resolution.

References 2

Example

Example

Q3=x2+3x+1,Q4=x3+6x2+7x+1.Q_3=x^2+3x+1,\qquad Q_4=x^3+6x^2+7x+1.

The discriminant of Q3Q_3 is 55, so its group is C2C_2. Since Q4(±1)≠0Q_4(\pm1)\ne0, the monic cubic has no rational root and is irreducible. Its discriminant is 257257, hence its group is S3S_3.

References 1
  • Cox2012Standard cubic criterion; the two polynomials and discriminants are computed directly.Source

Questions

OpenPolynomial families

Can Tn(−1)T_n(-1) vanish for n≠2n\ne2?

Scope. Touchard polynomials T_n(x), n≥0; conjecture discussed in De Angelis–Marcello (2016).

The conjecture is Tn(−1)≠0T_n(-1)\ne0 for every n≠2n\ne2. For n≥3n\ge3, it is equivalent to the absence of rational roots of Tn/xT_n/x. At most one additional index is possible.

References 1
Discuss this question →
Research directionPolynomial families

When is Tn(x)/xT_n(x)/x irreducible, and what is its Galois group?

Scope. Touchard polynomials T_n(x), n≥2, over Q.

Determine all factor degrees and the Galois group of Tn(x)/xT_n(x)/x. This is stronger than Wilf’s conjecture; the cited source addresses rational roots.

References 1
Discuss this question →

Related topics

References

  1. Complementary Bell Numbers: Arithmetical Properties and Wilf’s Conjecture

    Amdeberhan, Tewodros and De Angelis, Valerio and Moll, Victor H. In Kotsireas, Ilias S. and Zima, Eugene V. (editors), Advances in Combinatorics, Springer, Berlin, Heidelberg, 23–56, 2013.

    Read the source
  2. Wilf’s conjecture

    De Angelis, Valerio and Marcello, Dominic. The American Mathematical Monthly, 123(6), 557–573, 2016.

    Read the source
  3. Galois Theory

    Cox, David A. Edition 2. John Wiley & Sons, 2012.

    Read the source