𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Functional decomposition of polynomials: The wild case

✍ Scribed by Joachim von zur Gathen

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
893 KB
Volume
10
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

✦ Synopsis

If g and h are polynomials of degrees r and s over a field, their functional composition f = #(h) has degree n = rs. The functional decomposition problem is: given f of degree n = rs, determine whether such g and h exist, and, in the affirmative case, compute them. An apparently difficult case is when the characteristic p of the ground field divides r. This paper presents a polynomial-time partial solution for this "wild" case; it works, e.g., when p2 t r.

πŸ“œ SIMILAR VOLUMES

On the Coxeter polynomials of wild stars
On the Coxeter polynomials of wild stars
✍ Piroska Lakatos πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 119 KB

The spectral radius of a Coxeter transformation which plays an important role in the representation theory of hereditary algebras [see V. Dlab, C.M. Ringel, Eigenvalues of Coxeter transformations and the GelfandΒ±Kirillov dimension of the preprojective algebras, Proc. AMS 83 (1990) 228Β±232] is its im

Polynomial stability without polynomial
Polynomial stability without polynomial decay of the relaxation function
✍ Nasser-eddine Tatar πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 115 KB

## Abstract We consider a linear viscoelastic problem and prove polynomial asymptotic stability of the steady state. This work improves previous works where it is proved that polynomial decay of solutions to the equilibrium state occurs provided that the relaxation function itself is polynomially d