Some Results on the Functional Decomposition of Polynomials [article]

Mark Giesbrecht
<span title="2010-04-30">2010</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
If g and h are functions over some field, we can consider their composition f = g(h). The inverse problem is decomposition: given f, determine the ex- istence of such functions g and h. In this thesis we consider functional decom- positions of univariate and multivariate polynomials, and rational functions over a field F of characteristic p. In the polynomial case, "wild" behaviour occurs in both the mathematical and computational theory of the problem if p divides the degree of g. We consider
more &raquo; ... he wild case in some depth, and deal with those polynomials whose decompositions are in some sense the "wildest": the additive polynomials. We determine the maximum number of decompositions and show some polynomial time algorithms for certain classes of polynomials with wild decompositions. For the rational function case we present a definition of the problem, a normalised version of the problem to which the general problem reduces, and an exponential time solution to the normal problem.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1004.5433v1">arXiv:1004.5433v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zjrzqqlmkbhbdb7fopnl562gee">fatcat:zjrzqqlmkbhbdb7fopnl562gee</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1004.5433/1004.5433.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f7/d8/f7d87297420f70e22081c164d5c7f3adf59a394d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1004.5433v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>