TOPICS
Search

Thom Encoding


The Thom encoding of a real root alpha of a polynomial p of polynomial degree d is the vector of signs of its successive derivatives,

 (sgnp^'(alpha),sgnp^('')(alpha),...,sgnp^((d))(alpha)).

Thom's lemma states that distinct real roots of p have distinct Thom encodings. A Thom encoding therefore provides an exact representation of a real root without using root isolation (Coste and Roy 1988).

The same idea can isolate branches of an algebraic function. Let p(z,x_1,...,x_n) be a polynomial of polynomial degree d in z. On a connected set where the resultants

 Res_(z)(p,partial_z^ip)!=0 for i=1,...,d,

the signs of the z-derivatives at each real root are nonzero and constant. The equation p=0 together with the corresponding derivative-sign inequalities then selects a unique continuous branch (Maaz and Strzeboński 2025).


See also

Algebraic Function, Derivative, Real Root, Resultant, Root Isolation

Explore with Wolfram|Alpha

References

Basu, S.; Pollack, R.; and Roy, M.-F. Algorithms in Real Algebraic Geometry, 2nd ed. Berlin, Germany: Springer-Verlag, 2006.Coste, M. and Roy, M.-F. "Thom's Lemma, the Coding of Real Algebraic Numbers and the Computation of the Topology of Semi-Algebraic Sets." J. Symb. Comput. 5, 121-129, 1988. https://doi.org/10.1016/S0747-7171(88)80008-7.Maaz, M. and Strzeboński, A. W. "A New Method for Reducing Algebraic Programs to Polynomial Programs." 12 Feb 2025. https://arxiv.org/abs/2502.08210.

Cite this as:

Weisstein, Eric W. "Thom Encoding." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ThomEncoding.html

Subject classifications