Geodesic
Calculation of Belyǐ functions for trees with weighted edges
Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part V, Tome 446 (2016), pp. 122-138
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

The paper presents a technique for the automatic calculation of Belyǐ functions for trees with weighted edges. 
@article{ZNSL_2016_446_a6,
     author = {Yu. Matiyasevich},
     title = {Calculation of {Belyǐ} functions for trees with weighted edges},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {122--138},
     year = {2016},
     volume = {446},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_446_a6/}
}
TY  - JOUR
AU  - Yu. Matiyasevich
TI  - Calculation of Belyǐ functions for trees with weighted edges
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2016
SP  - 122
EP  - 138
VL  - 446
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2016_446_a6/
LA  - en
ID  - ZNSL_2016_446_a6
ER  - 
%0 Journal Article
%A Yu. Matiyasevich
%T Calculation of Belyǐ functions for trees with weighted edges
%J Zapiski Nauchnykh Seminarov POMI
%D 2016
%P 122-138
%V 446
%U http://geodesic.mathdoc.fr/item/ZNSL_2016_446_a6/
%G en
%F ZNSL_2016_446_a6
Yu. Matiyasevich. Calculation of Belyǐ functions for trees with weighted edges. Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part V, Tome 446 (2016), pp. 122-138. http://geodesic.mathdoc.fr/item/ZNSL_2016_446_a6/

[1] V. Beffara, Dessins d'enfants for analysts, arXiv: 1504.00244

[2] J.-M. Couveignes, “Calcul et rationalité de fonctions de Belyǐen genre 0”, Annales de l'Institut Fourier (Grenoble), 44:1 (1994), 1–38 | DOI | MR | Zbl

[3] J.-M. Couveignes, L. Granboulan, “Dessins from a geometric point of view”, The Grothendieck theory of dessins d'enfants, London Math. Soc. Lecture Note Ser., 200, Cambridge University Press, 1994, 79–113 | MR | Zbl

[4] N. D. Elkies, “The complex polynomials $P(x)$ with $\operatorname{Gal}(P(x)-t)\cong\mathrm M_{23}$”, Tenth Algorithmic Number Theory Symposium, The Open Book Series, 1, no. 1, 2013, 359–367 | DOI | MR | Zbl

[5] L. Granboulan, Calcul d'objets géoméetriques à l'aide de méthodes algébriques et numériques: dessins d'enfants, Ph. D. thesis, Université Paris 7, 1997

[6] S. Lando, A. K. Zvonkin, Graphs on Surfaces and their Applications, Springer-Verlag, 2004 ; A. K. Zvonkin, S. K. Lando, Grafy na poverkhnostyakh i ikh prilozheniya, izd. MTsNMO, M., 2010 | MR | Zbl

[7] A. K. Lenstra, H. W. Lenstra (Jr.), L. Lovász, “Factoring polynomials with rational coefficients”, Math. Ann., 261:4 (1982), 515–534 ; https://openaccess.leidenuniv.nl/handle/1887/3810 | DOI | MR | Zbl

[8] Yu. Matiyasevich, Generalized Chebyshev polynomials, , April 7, 1998 http://logic.pdmi.ras.ru/~yumat/personaljournal/chebyshev/chebysh.htm

[9] Yu. Matiyasevich, Calculation of Belyi functions, , 2016 http://logic.pdmi.ras.ru/~yumat/personaljournal/belyifunction

[10] Yu. Matiyasevich, Calculation of generalized Chebyshev polynomials, , 2016 http://logic.pdmi.ras.ru/~yumat/personaljournal/shabatpoly

[11] P. Müller, A combined Gröbner bases and power series approach in inverse Galois theory, Talk at the conference “Constructive Methods in Number Theory” (Bonn, Bethe Center for Theoretical Physics, March 3, 2015), http://bctp.uni-bonn.de/bethe-forum/2015/number_theory/program.pdf

[12] F. Pakovich, A. K. Zvonkin, “Minimum degree of the difference of two polynomials over $\mathbb Q$, and weighted plane trees”, Selecta Mathematica, New Ser., 20:4 (2014), 1003–1065 ; See also arXiv: 1306.4141 | DOI | MR | Zbl

[13] F. Pakovich, A. K. Zvonkin, Minimum degree of the difference of two polynomials over $\mathbb Q$. Part II: Davenport–Zannier pairs, http://www.labri.fr/perso/zvonkin/Research/weighted-trees-II.pdf

[14] J. Sijsling, J. Voight, “On computing Belyǐ maps”, Publications Mathématiques de Besano̧n. Algèbre et Théorie des Nombres, 2014, no. 1, 73–131 ; ; arXiv: http://pmb.cedram.org/cedram-bin/article/PMB_2014___1_73_0.pdf1311.2529 | MR | Zbl

[15] A. Zvonkin, Private communication, 2016

[16] N. M. Adrianov, “Klassifikatsiya primitivnykh grupp vraschenii reber ploskikh derevev”, Fundament. prikl. matem., 3:4 (1997), 1069–1083 | MR | Zbl

[17] N. M. Adrianov, Yu. Yu. Kochetkov, A. D. Suvorov, “Ploskie derevya s isklyuchitelnymi primitivnymi gruppami vraschenii reber”, Fundament. prikl. matem., 3:4 (1997), 1085–1092 | MR | Zbl

[18] N. M. Adrianov, Yu. Yu. Kochetkov, A. D. Suvorov, G. B. Shabat, “Gruppy Matë i ploskie derevya”, Fundament. prikl. matem., 1:2 (1995), 377–384 | MR | Zbl

[19] J. Math. Sci. (N.Y.), 209:2 (2015), 160–191 | DOI | MR | Zbl

[20] Moscow University Mathematics Bulletin, 51:6 (1996), 39–40 | MR | Zbl | Zbl