Chebyshev polynomials, Zolotarev polynomials, and plane trees

DOI10.1007/S10958-015-2502-6MaRDI QIDQ498530zbMATH OpenOpenAlexFDO

Authors Yu. Yu. Kochetkov

Publication date 28 September 2015

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.6317

zbMATH Keywords

Shabat polynomial\(Z\)-homotopy

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Abstract: A polynomial with exactly two critical values is called a generalized Chebyshev polynomial. A polynomial with exactly three critical values is called a Zolotarev polynomial. Two Chebyshev polynomials $f$ and $g$ are called Z-homotopic, if there exists a family $p_{a}lpha$, $alphain[0,1]$, where $p_0=f$, $p_1=g$ and $p_{a}lpha$ is a Zolotarev polynomial, if $alphain(0,1)$. As each Chebyshev polynomial defines a plane tree (and vice versa), Z-homotopy can be defined for plane trees. In this work we prove some necessary geometric conditions for plane trees Z-homotopy, describe Z-homotopy for trees with 5 and 6 edges and study one interesting example in the class of trees with 7 edges.

Recommendations

• Plane trees and Shabat polynomials
• Plane trees, cartographical groups, and Chebyshev polynomials
• Computation of generalized Chebyshev polynomials by computer
• scientific article; zbMATH DE number 732171
• Cartographical groups and generalized Chebyshev polynomials

Cites work

• Graphs on surfaces and their applications. Appendix by Don B. Zagier

Cited in

(5)

• Zolotarev polynomials and reduction of Shabat polynomials into a positive characteristic
• Disposition polynomials and plane trees
• How many Zolotarëv fractions are there?
• On the generalized Chebyshev polynomials corresponding to plane trees of diameter 4
• Shabat polynomials and conformal mapping

This page was built for publication: Chebyshev polynomials, Zolotarev polynomials, and plane trees

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