Abstract
We discuss a connection between the degree formula of Frobenius in group representation theory and a family of polynomials used by Toda in his proof of the containment PH⊆P #P. The connection gives us a construction and proof of a generalized family of Toda polynomials.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received October 1995, and in final form November 1996.
Rights and permissions
About this article
Cite this article
Cai, JY. Frobenius's Degree Formula and Toda's Polynomials. Theory Comput. Systems 31, 67–75 (1998). https://doi.org/10.1007/s002240000078
Published:
Issue Date:
DOI: https://doi.org/10.1007/s002240000078