Uniqueness of polynomial canonical representations

MaRDI QIDQ3576785zbMATH OpenFDO

Authors Manuel E. Lladser

Publication date 2 August 2010

Full work available at URL https://arxiv.org/abs/0705.2345, https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0135/0.html

zbMATH Keywords

airy phenomenaanalytic functionsasymptoticscoalescing saddle-point methodmultivariable generating functionspolynomial canonical representations

Mathematics Subject Classification ID

Computer aspects of numerical algorithms (65Y99) Analysis of algorithms (68W40)

Abstract: Let P(z) and Q(y) be polynomials of the same degree k>=1 in the complex variables z and y, respectively. In this extended abstract we study the non-linear functional equation P(z)=Q(y(z)), where y(z) is restricted to be analytic in a neighborhood of z=0. We provide sufficient conditions to ensure that all the roots of Q(y) are contained within the range of y(z) as well as to have y(z)=z as the unique analytic solution of the non-linear equation. Our results are motivated from uniqueness considerations of polynomial canonical representations of the phase or amplitude terms of oscillatory integrals encountered in the asymptotic analysis of the coefficients of mixed powers and multivariable generating functions via saddle-point methods. Uniqueness shall prove important for developing algorithms to determine the Taylor coefficients of the terms appearing in these representations. The uniqueness of Levinson's polynomial canonical representations of analytic functions in several variables follows as a corollary of our one-complex variables results.

Recommendations

• UNIQUENESS POLYNOMIALS FOR COMPLEX MEROMORPHIC FUNCTIONS
• Strong uniqueness polynomials: The complex case
• scientific article; zbMATH DE number 1132843
• On uniqueness polynomials for meromorphic functions
• scientific article; zbMATH DE number 3867904

Cited in

(8)

• The uniqueness of polynomial crystallographic actions
• Stochastic analysis of minimal automata growth for generalized strings
• Canonical representation of polynomial expressions with indices
• Approximation of sojourn-times via maximal couplings: motif frequency distributions
• Generic Uniqueness Conditions for the Canonical Polyadic Decomposition and INDSCAL
• scientific article; zbMATH DE number 1486508 (Why is no real title available?)
• Distributions of pattern statistics in sparse Markov models
• Multiple pattern matching: a Markov chain approach

This page was built for publication: Uniqueness of polynomial canonical representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3576785)