Dessin d'enfant

Dessin d'enfant

In mathematics, a dessin d'enfant (French for a "child's drawing", plural dessins d'enfants, "children's drawings") is a type of graph drawing used to study Riemann surfaces and to provide combinatorial invariants for the action of the absolute Galois group of the rational numbers.

Intuitively, a dessin d'enfant is simply a graph, with its vertices colored alternating black and white, embedded onto an oriented surface which in many cases is simply a plane. In order for the coloring to exist, the graph must be bipartite. The faces of the embedding must be topological disks. The surface and the embedding may be described combinatorially using a rotation system, a cyclic order of the edges surrounding each vertex of the graph that describes the order in which the edges would be crossed by a path that travels clockwise on the surface in a small loop around the vertex. Any dessin can be used to provide the surface on which it is embedded with a structure as a Riemann surface. It natural to ask which Riemann surfaces arise in this way. The answer is provided by Belyi's theorem, which states that these are precisely those which can be defined over the field of algebraic numbers (when considered as algebraic curves). The absolute Galois group transforms these particular curves into each other, and thereby also transforms the underlying dessins.

For a more detailed treatment of this subject, see Schneps (1994) or Lando & Zvonkin (2004).

Contents

History

19th century

Early proto-forms of dessins d'enfants appeared as early as 1856 in the Icosian Calculus of William Rowan Hamilton;[1][2] in modern terms, Hamiltonian paths on the icosahedral graph.

Recognizable modern dessins d'enfants (and Belyi functions) were used by Felix Klein in (Klein 1879), which he called Linienzüge (German, plural of Linienzug “line-track”, also used as a term for polygon); he used a white circle for the preimage of 0 and a '+' for the preimage of 1, rather than a black circle for 0 and white circle for 1 as in modern notation.[3] These diagrams were used in the construction of an 11-fold cover of the Riemann sphere by itself, with monodromy group PSL(2,11), and followed earlier work in (Klein 1878/1879b) (7-fold cover, PSL(2,7), connected to the Klein quartic) and (Klein 1878/1879a) – these were all related to his investigations of the geometry of the quintic equation (and the group A_5 \cong PSL(2,5)), collected in his famous 1884/88 Lectures on the Icosahedron.

These three surfaces form a "trinity" in the sense of Vladimir Arnold, which can also be described as a McKay correspondence. In this collection, the projective special linear groups PSL(2,5), PSL(2,7), and PSL(2,11) (orders 60, 168, 660) are analogous, corresponding to icosahedral symmetry (genus 0), the symmetries of the Klein quartic (genus 2), and the buckyball surface (genus 70).[4] These are further connected to many other exceptional phenomena, which is elaborated at "trinities"; see surfaces related to the Klein quartic for further relations.

20th century

Dessins d'enfant in their modern form were then rediscovered over a century later and named by Alexander Grothendieck in 1984 in his Esquisse d'un Programme. Zapponi (2003) quotes Grothendieck regarding his discovery of the Galois action on dessins d'enfants:

This discovery, which is technically so simple, made a very strong impression on me, and it represents a decisive turning point in the course of my reflections, a shift in particular of my centre of interest in mathematics, which suddenly found itself strongly focussed. I do not believe that a mathematical fact has ever struck me quite so strongly as this one, nor had a comparable psychological impact. This is surely because of the very familiar, non-technical nature of the objects considered, of which any child’s drawing scrawled on a bit of paper (at least if the drawing is made without lifting the pencil) gives a perfectly explicit example. To such a dessin we find associated subtle arithmetic invariants, which are completely turned topsy-turvy as soon as we add one more stroke.

Riemann surfaces and Belyi pairs

The dessin d'enfant arising from the rational function ƒ = −(x − 1)3(x − 9)/64x. Not to scale.
Transforming a dessin d'enfant into a gluing pattern for halfspaces of a Riemann surface by including points at infinity.

The complex numbers, together with a special point designated as ∞, form a topological space known as the Riemann sphere. Any polynomial, and more generally any rational function p(x)/q(x) where p and q are polynomials, transforms the Riemann sphere by mapping it to itself. Consider, for example,[5] the rational function

f(x) = -\frac{(x-1)^3(x-9)}{64x} = 1 - \frac{(x^2-6x-3)^2}{64x}.

At most points of the Riemann sphere, this transformation is a local homeomorphism: it maps a small disk centered at any point in a one-to-one way into another disk. However, at certain critical points, the mapping is more complicated, and maps a disk centered at the point in a k-to-one way onto its image. The number k is known as the degree of the critical point and the transformed image of a critical point is known as a critical value. The example given above, ƒ, has the following critical points and critical values (some points of the Riemann sphere that, while not themselves critical, map to one of the critical values, are also included; these are indicated by having degree one):

critical point x   critical value ƒ(x)     degree  
0 1
1 0 3
9 0 1
  3 + 2√3 ≈ 6.464   1 2
3 − 2√3 ≈ −0.464 1 2
3

One may form a dessin d'enfant from ƒ by placing black points at the preimages of 0 (that is, at 1 and 9), white points at the preimages of 1 (that is, at 3 ± 2√3), and arcs at the preimages of the line segment [0, 1]. This line segment has four preimages, two along the line segment from 1 to 9 and two forming a simple closed curve that loops from 1 to itself, surrounding 0; the resulting dessin is shown in the figure.

The triangulation of the sphere from the icosahedral dessin – (2,3,5) triangle group.
The triangulation of the Poincaré disk covering the triangulation of the Klein quartic by the dessin of "edges of the order-3 heptagonal tiling" – (2,3,7) triangle group.

In the other direction, from this dessin, described as a combinatorial object without specifying the locations of the critical points, one may form a compact Riemann surface, and a map from that surface to the Riemann sphere, equivalent to the map from which the dessin was originally constructed. To do so, place a point labeled ∞ within each region of the dessin (shown as the red points in the second figure), and triangulate each region by connecting this point to the black and white points forming the boundary of the region, connecting multiple times to the same black or white point if it appears multiple times on the boundary of the region. Each triangle in the triangulation has three vertices labeled 0 (for the black points), 1 (for the white points), or ∞. For each triangle, substitute a half-plane, either the upper half-plane for a triangle that has 0, 1, and ∞ in counterclockwise order or the lower half-plane for a triangle that has them in clockwise order, and for every adjacent pair of triangles glue the corresponding half-planes together along the portion of their boundaries indicated by the vertex labels. The resulting Riemann surface can be mapped to the Riemann sphere by using the identity map within each half-plane. Thus, the dessin d'enfant formed from ƒ is sufficient to describe ƒ itself up to biholomorphism.

The same construction applies more generally when X is any Riemann surface and ƒ is a Belyi function; that is, a holomorphic function ƒ from X to the Riemann sphere having only 0, 1, and ∞ as critical values. A pair (Xƒ) of this type is known as a Belyi pair. From any Belyi pair (Xƒ) one can form a dessin d'enfant, drawn on the surface X, that has its black points at the preimages ƒ−1(0) of 0, its white points at the preimages ƒ−1(1) of 1, and its edges placed along the preimages ƒ−1([0, 1]) of the line segment [0, 1]. Conversely, any dessin d'enfant on any surface X can be used to define gluing instructions for a collection of halfspaces that together form a Riemann surface homeomorphic to X; mapping each halfspace by the identity to the Riemann sphere produces a Belyi function ƒ on X, and therefore leads to a Belyi pair (X, ƒ). Any two Belyi pairs (Xƒ) that lead to combinatorially equivalent dessins d'enfants are biholomorphic, and Belyi's theorem implies that, for any compact Riemann surface X defined over the algebraic numbers, there is a Belyi function ƒ and a dessin d'enfant that provides a combinatorial description of both X and ƒ.

The resulting triangulation is a triangulation by the reflection domains of a triangle group; for genus greater than 1, the resulting triangle group is a (cocompact) Fuchsian group (specifically, a Fuchsian triangle group) – discrete isometries of the hyperbolic plane, and the surface is the quotient of the hyperbolic plane by a finite index subgroup Γ in this group.

Conversely, given a Riemann surface that is a quotient of a (2,3,n) tiling, the associated dessin is the Cayley graph given by the order two and order three generators; equivalently, the 1-skeleton (vertices and edges) of the order-3 tiling by n-gons: vertices give black dots, centers of edges give white dots, and centers of faces give the points over infinity.

Maps and hypermaps

A vertex in a dessin has a graph-theoretic degree, the number of incident edges, that equals its degree as a critical point of the Belyi function. In the example above, all white points have degree two; dessins with the property that each white point has two edges are known as clean, and their corresponding Belyi functions are called pure. When this happens, one can describe the dessin by a simpler embedded graph, one that has only the black points as its vertices and that has an edge for each white point with endpoints at the white point's two black neighbors. For instance, the dessin shown in the figure could be drawn more simply in this way as a pair of black points with an edge between them and a self-loop on one of the points. It is common to draw only the black points of a clean dessin and to leave the white points unmarked; one can recover the full dessin by adding a white point at the midpoint of each edge of the map.

Thus, any embedding of a graph on a surface in which each face is a disk (that is, a topological map) gives rise to a dessin by treating the graph vertices as black points of a dessin and placing white points at the midpoint of each embedded graph edge. If a map corresponds to a Belyi function ƒ, its dual map (the dessin formed from the preimages of the line segment [1, ∞]) corresponds to the multiplicative inverse 1/ƒ.[6]

A dessin that is not clean can be transformed into a clean dessin on the same surface, by recoloring all of its points as black and adding new white points on each of its edges. The corresponding transformation of Belyi pairs is to replace a Belyi function β by the pure Belyi function γ = 4β(β − 1). One may calculate the critical points of γ directly from this formula: γ−1(0) = β−1(0) ∪ β−1(1), γ−1(∞) = β−1(∞), and γ−1(1) = β−1(1/2). Thus, γ−1(1) is the preimage under β of the midpoint of the line segment [0,1], and the edges of the dessin formed from γ subdivide the edges of the dessin formed from β.

Under the interpretation of a clean dessin as a map, an arbitrary dessin is a hypermap: that is, a drawing of a hypergraph in which the black points represent vertices and the white points represent hyperedges.

Trees and Shabat polynomials

The dessin d'enfant corresponding to the sextic monomial p(x) = x6.
The Chebyshev polynomials and the corresponding dessins d'enfants, alternately-colored path graphs.

The simplest bipartite graphs are the trees. Any embedding of a tree has a single region, and therefore by Euler's formula lies on a spherical surface. The corresponding Belyi pair forms a transformation of the Riemann sphere which, if one places the pole at ∞, can be represented as a polynomial. Conversely, any polynomial with 0 and 1 as its finite critical values forms a Belyi function from the Riemann sphere to itself, having a single infinite-valued critical point, and corresponding to a dessin d'enfant that is a tree. The degree of the polynomial equals the number of edges in the corresponding tree.

For example, take p to be the monomial p(x) = xd having only one finite critical point and critical value, both zero. Although 1 is not a critical value for p, it is still possible to interpret p as a Belyi function from the Riemann sphere to itself because its critical values all lie in the set {0,1,∞}. The corresponding dessin d'enfant is a star having one central black vertex connected to d white leaves (a complete bipartite graph K1,d).

More generally, a polynomial p(x) having two critical values y1 and y2 is known as a Shabat polynomial, after George Shabat. Such a polynomial may be normalized into a Belyi function, with its critical values at 0 and 1, by the formula

q(x)=\frac{p(x)-y_1}{y_2-y_1},

but it may be more convenient to leave p in its un-normalized form.[7]

An important family of examples of Shabat polynomials are given by the Chebyshev polynomials of the first kind, Tn(x), which have −1 and 1 as critical values. The corresponding dessins take the form of path graphs, alternating between black and white vertices, with n edges in the path. Due to the connection between Shabat polynomials and Chebyshev polynomials, Shabat polynomials themselves are sometimes called generalized Chebyshev polynomials.

Different trees will, in general, correspond to different Shabat polynomials, as will different embeddings or colorings of the same tree. Up to normalization and linear transformations of its argument, the Shabat polynomial is uniquely determined from a coloring of an embedded tree, but it is not always straightforward to find a Shabat polynomial that has a given embedded tree as its dessin d'enfant.

The absolute Galois group and its invariants

Two conjugate dessins d'enfants

The polynomial

\displaystyle p(x)=x^3(x^2-2x+a)^2

may be made into a Shabat polynomial by choosing

a=\frac17(34\pm 6\sqrt{21}).[8]

The two choices of a lead to two Belyi functions ƒ1 and ƒ2. These functions, though closely related to each other, are not equivalent, as they are described by the two nonisomorphic trees shown in the figure.

However, as these polynomials are defined over the algebraic number field \Q (\sqrt{21}), they may be transformed by the action of the absolute Galois group Γ of the rational numbers. An element of Γ that transforms √21 to −√21 will transform ƒ1 into ƒ2 and vice versa, and thus can also be said to transform each of the two trees shown in the figure into the other tree. More generally, due to the fact that the critical values of any Belyi function are the pure rationals 0, 1, and ∞, these critical values are unchanged by the Galois action, so this action takes Belyi pairs to other Belyi pairs. One may define an action of Γ on any dessin d'enfant by the corresponding action on Belyi pairs; this action, for instance, permutes the two trees shown in the figure.

Due to Belyi's theorem, the action of Γ on dessins is faithful (that is, every two elements of Γ define different permutations on the set of dessins),[9] so the study of dessins d'enfants can tell us much about Γ itself. In this light, it is of great interest to understand which dessins may be transformed into each other by the action of Γ and which may not. For instance, one may observe that the two trees shown have the same degree sequences for their black nodes and white nodes: both have a black node with degree three, two black nodes with degree two, two white nodes with degree two, and three white nodes with degree one. This equality is not a coincidence: whenever Γ transforms one dessin into another, both will have the same degree sequence. The degree sequence is one known invariant of the Galois action, but not the only invariant.

The stabilizer of a dessin is the subgroup of Γ consisting of group elements that leave the dessin unchanged. Due to the Galois correspondence between subgroups of Γ and algebraic number fields, the stabilizer corresponds to a field, the field of moduli of the dessin. An orbit of a dessin is the set of all other dessins into which it may be transformed; due to the degree invariant, orbits are necessarily finite and stabilizers are of finite index. One may similarly define the stabilizer of an orbit (the subgroup that fixes all elements of the orbit) and the corresponding field of moduli of the orbit, another invariant of the dessin. The stabilizer of the orbit is the maximal normal subgroup of Γ contained in the stabilizer of the dessin, and the field of moduli of the orbit corresponds to the smallest normal extension of \Q that contains the field of moduli of the dessin. For instance, for the two conjugate dessins considered in this section, the field of moduli of the orbit is \Q (\sqrt{21}). The two Belyi functions ƒ1 and ƒ2 of this example are defined over the field of moduli, but there exist dessins for which the field of definition of the Belyi function must be larger than the field of moduli.[10]

Notes

  1. ^ W. R. Hamilton, Letter to John T. Graves "On the Icosian" (17th October 1856), Mathematical papers, Vol. III, Algebra, eds. H. Halberstam and R. E. Ingram, Cambridge University Press, Cambridge, 1967, pp. 612–625.
  2. ^ Jones, Gareth (1995), "Dessins d'enfants: bipartite maps and Galois groups", Séminaire Lotharingien de Combinatoire B35d: 4, http://radon.mat.univie.ac.at/~slc/s/s35jones.html, PDF 
  3. ^ (le Bruyn 2008)
  4. ^ Martin, David; Singerman, Pablo (April 17, 2008), From Biplanes to the Klein quartic and the Buckyball, http://www.neverendingbooks.org/DATA/biplanesingerman.pdf 
  5. ^ This example was suggested by Lando & Zvonkin (2004), pp. 109–110.
  6. ^ Lando & Zvonkin (2004), pp. 120–121.
  7. ^ Lando & Zvonkin (2004), p. 82.
  8. ^ Lando & Zvonkin (2004), pp. 90–91. For the purposes of this example, ignore the parasitic solution a = 25/21.
  9. ^ Γ acts faithfully even when restricted to dessins that are trees; see Lando & Zvonkin (2004), Theorem 2.4.15, pp. 125–126.
  10. ^ Lando & Zvonkin (2004), pp. 122–123.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Dessin d'enfant — En mathématiques, les dessins d enfants, tels qu ils ont été introduits par Alexandre Grothendieck dans son Esquisse d un programme, sont des objets combinatoires permettant d énumérer de manière simple et élégante les classes d isomorphie de… …   Wikipédia en Français

  • DESSIN — La lecture d’un dessin, l’investigation de tous les signes inscrits sur la surface d’un feuillet résulte de multiples observations dont la première est l’étude objective de la matière déposée sur le support. Cette dernière peut avoir la diversité …   Encyclopédie Universelle

  • Dessin — Pour les articles homonymes, voir Dessin (homonymie). L Homme vitruvien par Léonard de Vinci Le dessin est une technique et un art consistant à représenter visuelle …   Wikipédia en Français

  • Dessin de la famille — ● Dessin de la famille test projectif dans lequel on demande à un enfant de dessiner une famille et/ou sa famille …   Encyclopédie Universelle

  • Enfant intellectuellement précoce — Surdoué Surdoué est un néologisme employé pour la première fois en 1970 à Genève par le Docteur Julian de Ajuriaguerra pour désigner une catégorie d enfant qu il caractérise ainsi : « On appelle enfant surdoué celui qui possède des… …   Wikipédia en Français

  • Enfant précoce — Surdoué Surdoué est un néologisme employé pour la première fois en 1970 à Genève par le Docteur Julian de Ajuriaguerra pour désigner une catégorie d enfant qu il caractérise ainsi : « On appelle enfant surdoué celui qui possède des… …   Wikipédia en Français

  • Enfant pétrifié de Sens — Croquis d’Ambroise Paré. L’Enfant pétrifié de Sens était un lithopédion, conservé 28 ans dans l utérus de sa mère († 1582). Cette curiosité anatomique fit le tour de l Europe jusqu au XVIIIe siècle, avant qu elle disparaisse des collections… …   Wikipédia en Français

  • L'Enfant des étoiles — 7e album de la série Thorgal Scénario Jean Van Hamme Dessin Grzegorz Rosinski Couleurs Grzegorz Rosinski Thèmes Bande dessinée franc …   Wikipédia en Français

  • PSYCHOLINGUISTIQUE - L’évolution du langage et de la langue chez l’enfant — Parler d’«évolution», à propos du langage, est moins compromettant que d’utiliser le terme «développement», qui peut suggérer un processus déterminé surtout par des facteurs internes (sur le modèle de la croissance), ou celui d’«acquisition», qui …   Encyclopédie Universelle

  • Wakfu (dessin animé) — Pour les articles homonymes, voir Wakfu. Wakfu Titre original Wakfu Genre Série / dessin animé …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”