Overview
- Why is a simple factor of for ?
- Why is the only possible nonzero rational root?
- Can vanish at an index other than ?
Definition
Let be the number of partitions of an -element set into nonempty blocks. The Touchard polynomial is
These are also called the one-variable Bell polynomials. They are distinct from Bernoulli polynomials. For , is a simple factor, and is monic with integer coefficients and constant term one.
References 1
- AmdeberhanDeAngelisMoll2013 · §1, equations (1.1)–(1.3)The polynomial generating function follows by marking the number of blocks in the stated Stirling sums.Source
Rational roots
The rational-root theorem leaves only and as possible rational roots of . Its coefficients are positive, so . Thus has a rational root exactly when
The sum counts the difference between partitions with an even and an odd number of blocks. It vanishes at . 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
- DeAngelisMarcello2016 · §1, pp. 557–558The rational-root reformulation is proved here.Source
Known result
There is at most one index for which . 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
- DeAngelisMarcello2016 · §1 and Theorem 2, §7Source
- AmdeberhanDeAngelisMoll2013 · Theorem 10.1 in the author-hosted versionEarlier argument; use the 2016 corrections.Source
Example
Example
The discriminant of is , so its group is . Since , the monic cubic has no rational root and is irreducible. Its discriminant is , hence its group is .
Questions
Can vanish for ?
Scope. Touchard polynomials T_n(x), n≥0; conjecture discussed in De Angelis–Marcello (2016).
The conjecture is for every . For , it is equivalent to the absence of rational roots of . At most one additional index is possible.
References 1
- DeAngelisMarcello2016 · §1; Theorem 2 and the discussion following itSource
When is 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 . This is stronger than Wilf’s conjecture; the cited source addresses rational roots.
References 1
- DeAngelisMarcello2016 · §1The cited open problem controls only rational roots.Source
Related topics
Eulerian polynomials
Both families arise from counting problems, but their coefficient statistics and symmetries differ.
UsesDiscriminants, parity, and ramification
An irreducible cubic has group S3 exactly when its discriminant is not a square.
Linked from 1 articles
References
- 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 - Wilf’s conjecture
De Angelis, Valerio and Marcello, Dominic. The American Mathematical Monthly, 123(6), 557–573, 2016.
Read the source - Galois Theory
Cox, David A. Edition 2. John Wiley & Sons, 2012.
Read the source
Comments
Any comments are welcome. Comments appear after the site owner approves them. Privacy policy.