DOCSLIB.ORG

Arxiv:2010.15657V1 [Math.NT] 29 Oct 2020

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:2010.15657V1 [Math.NT] 29 Oct 2020 LOW-DEGREE PERMUTATION RATIONAL FUNCTIONS OVER FINITE FIELDS ZHIGUO DING AND MICHAEL E. ZIEVE Abstract. We determine all degree-4 rational functions f(X) 2 Fq(X) 1 which permute P (Fq), and answer two questions of Ferraguti and Micheli about the number of such functions and the number of equivalence classes of such functions up to composing with degree-one rational func- tions. We also determine all degree-8 rational functions f(X) 2 Fq(X) 1 which permute P (Fq) in case q is sufficiently large, and do the same for degree 32 in case either q is odd or f(X) is a nonsquare. Further, for several other positive integers n < 4096, for each sufficiently large q we determine all degree-n rational functions f(X) 2 Fq(X) which permute 1 P (Fq) but which are not compositions of lower-degree rational func- tions in Fq(X). Some of these results are proved by using a new Galois- theoretic characterization of additive (linearized) polynomials among all rational functions, which is of independent interest. 1. Introduction Let q be a power of a prime p.A permutation polynomial is a polyno- mial f(X) 2 Fq[X] for which the map α 7! f(α) is a permutation of Fq. Such polynomials have been studied both for their own sake and for use in various applications. Much less work has been done on permutation ra- tional functions, namely rational functions f(X) 2 Fq(X) which permute 1 P (Fq) := Fq [ f1g. However, the topic of permutation rational functions seems worthy of study, both because permutation rational functions have the same applications as permutation polynomials, and because of the con- struction in [24] which shows how to use permutation rational functions over Fq to produce permutation polynomials over Fq2 . Surprisingly little is known about permutation rational functions: for instance, the recent paper arXiv:2010.15657v1 [math.NT] 29 Oct 2020 [5] contains the first classification result in this subject, namely a classifica- tion of degree-3 permutation rational functions. Very recently [15] classified degree-4 permutation rational functions. In this paper we give much sim- pler proofs of these results, and classify permutation rational functions in many other degrees when certain additional conditions hold. In particular, we answer [5, Problems 9.1 and 9.2]. Date: October 30, 2020. The authors thank the referees for helpful comments, and in particular for informing them of [15]. The second author thanks the National Science Foundation for support under grant DMS-1601844. 1 2 ZHIGUO DING AND MICHAEL E. ZIEVE Recall that the degree of a nonconstant rational function f(X) 2 Fq(X) is max(deg a; deg b) for any coprime a; b 2 Fq[X] such that f = a=b. The statements of our results use the following terminology: Definition 1.1. We say that nonconstant f; g 2 Fq(X) are equivalent if f = µ ◦ g ◦ ν for some degree-one µ, ν 2 Fq(X). 1 Plainly if f; g 2 Fq(X) are equivalent then f permutes P (Fq) if and 1 only if g permutes P (Fq). For completeness, we begin with the following essentially immediate result. 1 Lemma 1.2. Every degree-one f(X) 2 Fq(X) permutes P (Fq). A degree- 1 two f(X) 2 Fq(X) permutes P (Fq) if and only if q is even and f(X) is equivalent to X2. The following result is a more conceptual version of [5, Thms. 5.1 and 6.2]. 1 Theorem 1.3. A degree-three f(X) 2 Fq(X) permutes P (Fq) if and only if it is equivalent to one of the following: (1) X3 where q ≡ 2 (mod 3) −1 3 (2) ν ◦ X ◦ ν where q ≡ 1 (mod 3) and for some δ 2 Fq2 n Fq we have ν(X) = (X − δq)=(X − δ) and ν−1(X) = (δX − δq)=(X − 1) 3 (3) X − αX where 3 j q and either α = 0 or α is a nonsquare in Fq. Remark. The functions ν; ν−1 in case (2) satisfy ν−1 ◦ν = X = ν ◦ν−1, and 1 also ν(P (Fq)) is the set Λ of (q +1)-th roots of unity in Fq2 [24, Lemma 3.1]. −1 n 1 n Thus ν ◦ X ◦ ν permutes P (Fq) if and only if X permutes Λ, i.e., −1 n (n; q + 1) = 1. Moreover, ν ◦ X ◦ ν is in Fq(X)[4]. These functions ν−1 ◦ Xn ◦ ν are instances of the general class of R´edeifunctions; see [4]. Remark. The functions in (1) and (3) of Theorem 1.3 are members of well- n known classes of permutation polynomials. Specifically, X permutes Fq when (n; q − 1) = 1. An additive polynomial is a polynomial of the form Pr pi i=0 αiX with αi 2 Fq and p := char(Fq); any such polynomial permutes Fq if and only if it has no nonzero roots in Fq. (Additive polynomials are sometimes called \linearized polynomials" or \p-polynomials".) Theorem 1.3 was proved in [5] via a long and complicated argument in- volving computer calculations of prime components of certain ideals, among other things. We give two very short non-computational proofs of Theo- rem 1.3 using different methods than [5]; we hope that the new understand- ing provided by these proofs will help readers adapt our methods to address further questions. We then treat the much more difficult case of degree-4 permutation rational functions, which cannot be classified using the methods of [5]. 1 Theorem 1.4. A degree-four f(X) 2 Fq(X) permutes P (Fq) if and only if one of the following holds. LOW-DEGREE PERMUTATION RATIONAL FUNCTIONS 3 (1) q is odd and f(X) is equivalent to X4 − 2αX2 − 8βX + α2 X3 + αX + β 3 for some α; β 2 Fq such that X + αX + β is irreducible in Fq[X] 4 2 (2) q is even and f(X) is equivalent to X +αX +βX for some α; β 2 Fq 3 ∗ such that X + αX + β has no roots in Fq (3) q ≤ 8 and f(X) is equivalent to a rational function in Table 1 on page 19. Moreover, f(X) is exceptional (cf. Definition 1.5) if and only if (1) or (2) holds. Remark. The functions in (2) of Theorem 1.4 are additive polynomials. The functions in (1) are a new class of permutation rational functions (al- though the characteristic zero analogue of these functions appears in [11, Thm. 7.1]). At the end of Section5 we will give a single form which com- bines (1) and (2). Remark. The referee kindly informed us that Hou has independently and simultaneously classified degree-4 permutation rational functions [15]. We note that Hou's result lists more functions than Theorem 1.4: in addition to the functions in Theorem 1.4, Hou lists a family of examples over each finite field of characteristic 3, and many additional low-degree examples. Our result implies that Hou's characteristic 3 families are equivalent to special cases of (1) of Theorem 1.4, and that all of Hou's low-degree examples are equivalent to the low-degree examples in Table 1. Hou's proof is quite long and computational, while ours is much shorter and more conceptual, using a completely different approach based on Galois theory. Moreover, it does not seem to be substantially quicker to deduce Theorem 1.4 from Hou's result than to prove Theorem 1.4 directly. We apply our Theorem 1.4 to answer [5, Problems 9.1 and 9.2] about the number of degree-4 permutation rational functions in Fq(X) and the number of equivalence classes of such functions; these questions cannot be resolved easily from Hou's result. Definition 1.5. A rational function f(X) 2 Fq(X) is exceptional if f(X) 1 permutes P (Fq` ) for infinitely many integers `. 1 1 Since bijectivity of f(X) on P (Fq` ) implies bijectivity of f(X) on P (Fq), 1 we see that every exceptional rational function in Fq(X) permutes P (Fq). The following quantitative converse was proved in [13, Thm. 2.5]: 1 Lemma 1.6. If f(X) 2 Fq(X) has degree n ≥ 2 and permutes P (Fq), where p q > 2(n − 2)2 + 1; then f(X) is exceptional. This inequality holds in particular when q ≥ 4n4. In light of Lemma 1.6, for any fixed n the study of degree-n permuta- tion rational functions over Fq reduces to the study of exceptional rational 4 ZHIGUO DING AND MICHAEL E. ZIEVE functions for all but finitely many values of q. Our next result classifies exceptional rational functions of degree 8. Note that any rational function equivalent to an exceptional rational function is exceptional. Theorem 1.7. If f(X) 2 Fq(X) is exceptional and deg(f) = 8 then q is even and f(X) is equivalent to an additive polynomial. The same conclusion holds if f(X) 2 Fq(X) is a degree-8 permutation rational function with q > 732. The following result classifies exceptional rational functions of degree 32, modulo the classification of degree-16 exceptional rational functions in char- acteristic 2. Theorem 1.8. A degree-32 rational function f(X) 2 Fq(X) is exceptional if and only if q is even and f(X) is equivalent to either 2 (1) g(X ) for some exceptional g 2 Fq(X) of degree 16, or (2) L1 ◦ µ ◦ L2 for some degree-one µ 2 Fq(X) and some exceptional additive L1;L2 2 Fq[X].
Load more

Recommended publications
  • Monodromy Representations Associated to a Continuous Map
    Monodromy representations associated to a continuous map Salvador Borrós Cullell Supervisor: Dr. Pietro Polesello ALGANT Master Program Universität Duisburg-Essen; Università degli studi di Padova This dissertation is submitted for the degree of Master in Science July 2017 Acknowledgements First and foremost, I would like to thank my advisor Dr. Polesello for his infinite patience and his guidance while writing the thesis. His emphasis on writing mathematics in a precise and concise manner will forever remain a valuable lesson. I would also like to thank my parents for their constant support, specially during these two years I have been out of home. Despite the distance, they have kept me going when things weren’t going my way. A very special mention must be made of Prof. Marc Levine who introduced me to many of the notions that now appear in this thesis and showed unparalleled patience and kindness while helping me understand them in depth. Finally, I would like to thank my friends Shehzad Hathi and Jan Willem Frederik van Beck for taking up the role of a supportive family while living abroad. Abstract The aim of this thesis is to give a geometrical meaning to the induced monodromy rep- resentation. More precisely, given f : X ! Y a continuous map, the associated functor ind f f : P1(X) ! P1(Y) induces a functor Repk(P1(X)) ! Repk(P1(Y)) of the corresponding LCSH categories of representations. We will define a functor f∗ : LCSH(kX ) ! LCSH(kY ) from the category of locally constant sheaves on X to that of locally constant sheaves on Y in a way that the monodromy representation m LCSH is given by ind (m ), where m denotes f∗ F f F F the monodromy representation of a locally constant sheaf F on X.
    [Show full text]
  • Arxiv:Math/0507171V1 [Math.AG] 8 Jul 2005 Monodromy
    Monodromy Wolfgang Ebeling Dedicated to Gert-Martin Greuel on the occasion of his 60th birthday. Abstract Let (X,x) be an isolated complete intersection singularity and let f : (X,x) → (C, 0) be the germ of an analytic function with an isolated singularity at x. An important topological invariant in this situation is the Picard-Lefschetz monodromy operator associated to f. We give a survey on what is known about this operator. In particular, we re- view methods of computation of the monodromy and its eigenvalues (zeta function), results on the Jordan normal form of it, definition and properties of the spectrum, and the relation between the monodromy and the topology of the singularity. Introduction The word ’monodromy’ comes from the greek word µoνo − δρoµψ and means something like ’uniformly running’ or ’uniquely running’. According to [99, 3.4.4], it was first used by B. Riemann [135]. It arose in keeping track of the solutions of the hypergeometric differential equation going once around arXiv:math/0507171v1 [math.AG] 8 Jul 2005 a singular point on a closed path (cf. [30]). The group of linear substitutions which the solutions are subject to after this process is called the monodromy group. Since then, monodromy groups have played a substantial rˆole in many areas of mathematics. As is indicated on the webside ’www.monodromy.com’ of N. M. Katz, there are several incarnations, classical and l-adic, local and global, arithmetic and geometric. Here we concentrate on the classical lo- cal geometric monodromy in singularity theory. More precisely we focus on the monodromy operator of an isolated hypersurface or complete intersection singularity.
    [Show full text]
  • The Monodromy Groups of Schwarzian Equations on Closed
    Annals of Mathematics The Monodromy Groups of Schwarzian Equations on Closed Riemann Surfaces Author(s): Daniel Gallo, Michael Kapovich and Albert Marden Reviewed work(s): Source: Annals of Mathematics, Second Series, Vol. 151, No. 2 (Mar., 2000), pp. 625-704 Published by: Annals of Mathematics Stable URL: http://www.jstor.org/stable/121044 . Accessed: 15/02/2013 18:57 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Annals of Mathematics is collaborating with JSTOR to digitize, preserve and extend access to Annals of Mathematics. http://www.jstor.org This content downloaded on Fri, 15 Feb 2013 18:57:11 PM All use subject to JSTOR Terms and Conditions Annals of Mathematics, 151 (2000), 625-704 The monodromy groups of Schwarzian equations on closed Riemann surfaces By DANIEL GALLO, MICHAEL KAPOVICH, and ALBERT MARDEN To the memory of Lars V. Ahlfors Abstract Let 0: 7 (R) -* PSL(2, C) be a homomorphism of the fundamental group of an oriented, closed surface R of genus exceeding one. We will establish the following theorem. THEOREM. Necessary and sufficient for 0 to be the monodromy represen- tation associated with a complex projective stucture on R, either unbranched or with a single branch point of order 2, is that 0(7ri(R)) be nonelementary.
    [Show full text]
  • Galois Theory Towards Dessins D'enfants
    Galois Theory towards Dessins d'Enfants Marco Ant´onioDelgado Robalo Disserta¸c~aopara obten¸c~aodo Grau de Mestre em Matem´aticae Aplica¸c~oes J´uri Presidente: Prof. Doutor Rui Ant´onioLoja Fernandes Orientador: Prof. Doutor Jos´eManuel Vergueiro Monteiro Cidade Mour~ao Vogal: Prof. Doutor Carlos Armindo Arango Florentino Outubro de 2009 Agradecimentos As` Obsess~oes Em primeiro lugar e acima de tudo, agrade¸co`aminha M~aeFernanda. Por todos os anos de amor e de dedica¸c~ao.Obrigado. Agrade¸coao meu Irm~aoRui. Obrigado. As` minhas Av´os,Diamantina e Maria, e ao meu Av^o,Jo~ao.Obrigado. Este trabalho foi-me bastante dif´ıcilde executar. Em primeiro lugar pela vastid~aodo tema. Gosto de odisseias, da proposi¸c~aoaos objectivos inalcan¸c´aveis e de vis~oespanor^amicas.Seria dif´ıcilter-me dedicado a uma odisseia matem´aticamaior que esta, no tempo dispon´ıvel. Agrade¸coprofundamente ao meu orientador, Professor Jos´eMour~ao: pela sua enorme paci^enciaperante a minha constante mudan¸cade direc¸c~aono assunto deste trabalho, permitindo que eu pr´oprio encontrasse o meu caminho nunca deixando de me apoiar; por me ajudar a manter os p´esnos ch~aoe a n~aome perder na enorme vastid~aodo tema; pelos in´umeros encontros regulares ao longo de mais de um ano. A finaliza¸c~aodeste trabalho em tempo ´utils´ofoi poss´ıvel com a ajuda da sua sensatez e contagiante capacidade de concretiza¸c~ao. Agrade¸cotamb´emao Professor Paulo Almeida, que talvez sem o saber, me ajudou a recuperar o entu- siasmo pela procura da ess^enciadas coisas.
    [Show full text]
  • The Monodromy Groupoid of a Lie Groupoid Cahiers De Topologie Et Géométrie Différentielle Catégoriques, Tome 36, No 4 (1995), P
    CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES RONALD BROWN OSMAN MUCUK The monodromy groupoid of a Lie groupoid Cahiers de topologie et géométrie différentielle catégoriques, tome 36, no 4 (1995), p. 345-369 <http://www.numdam.org/item?id=CTGDC_1995__36_4_345_0> © Andrée C. Ehresmann et les auteurs, 1995, tous droits réservés. L’accès aux archives de la revue « Cahiers de topologie et géométrie différentielle catégoriques » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ CAHIERS DE TOPOLOGIE ET Volume XXXVI-4 (1995) GEOMETRIE DIFFERENTIELLE CATEGORIQUES THE MONODROMY GROUPOID OF A LIE GROUPOID by Ronald BROWN and Osman MUCUK Resume: Dans cet article, on montre que, sous des condi- tions générales, Punion disjointe des recouvrements universels des étoiles d’un groupoide de Lie a la structure d’un groupoide de Lie dans lequel la projection possède une propriete de mon- odromie pour les extensions des morphismes locaux reguliers. Ceci complete un rapport 46ta,iU6 de r6sultats announces par J. Pradines. Introduction The notion of monodromy groupoid which we describe here a.rose from the grand scheme of J. Pradines in the ea.rly 1960s to generalise the standard construction of a simply connected Lie group from a Lie al- gebra to a corresponding construction of a. Lie grOllpOld from a Lie algebroid, a notion first defined by Pradines.
    [Show full text]
  • LIE GROUPOIDS and LIE ALGEBROIDS LECTURE NOTES, FALL 2017 Contents 1. Lie Groupoids 4 1.1. Definitions 4 1.2. Examples 6 1.3. Ex
    LIE GROUPOIDS AND LIE ALGEBROIDS LECTURE NOTES, FALL 2017 ECKHARD MEINRENKEN Abstract. These notes are under construction. They contain errors and omissions, and the references are very incomplete. Apologies! Contents 1. Lie groupoids 4 1.1. Definitions 4 1.2. Examples 6 1.3. Exercises 9 2. Foliation groupoids 10 2.1. Definition, examples 10 2.2. Monodromy and holonomy 12 2.3. The monodromy and holonomy groupoids 12 2.4. Appendix: Haefliger’s approach 14 3. Properties of Lie groupoids 14 3.1. Orbits and isotropy groups 14 3.2. Bisections 15 3.3. Local bisections 17 3.4. Transitive Lie groupoids 18 4. More constructions with groupoids 19 4.1. Vector bundles in terms of scalar multiplication 20 4.2. Relations 20 4.3. Groupoid structures as relations 22 4.4. Tangent groupoid, cotangent groupoid 22 4.5. Prolongations of groupoids 24 4.6. Pull-backs and restrictions of groupoids 24 4.7. A result on subgroupoids 25 4.8. Clean intersection of submanifolds and maps 26 4.9. Intersections of Lie subgroupoids, fiber products 28 4.10. The universal covering groupoid 29 5. Groupoid actions, groupoid representations 30 5.1. Actions of Lie groupoids 30 5.2. Principal actions 31 5.3. Representations of Lie groupoids 33 6. Lie algebroids 33 1 2 ECKHARD MEINRENKEN 6.1. Definitions 33 6.2. Examples 34 6.3. Lie subalgebroids 36 6.4. Intersections of Lie subalgebroids 37 6.5. Direct products of Lie algebroids 38 7. Morphisms of Lie algebroids 38 7.1. Definition of morphisms 38 7.2.
    [Show full text]
  • Introduction to Iterated Monodromy Groups Arxiv:1403.0899V1 [Math.DS] 4 Mar 2014
    Introduction to Iterated Monodromy Groups Sébastien Godillon March 24, 2012 Abstract The theory of iterated monodromy groups was developed by Nekrashevych [Nek05]. It is a wonderful example of application of group theory in dynamical systems and, in particular, in holomorphic dynamics. Iterated monodromy groups encode in a computationally efficient way combinatorial information about any dynamical system induced by a post-critically finite branched covering. Their power was illustrated by a solution of the Hubbard Twisted Rabbit Problem given by Bartholdi and Nekrashevych [BN06]. These notes attempt to introduce this theory for those who are familiar with holomor- phic dynamics but not with group theory. The aims are to give all explanations needed to understand the main definition (Definition 10) and to provide skills in computing any iter- ated monodromy group efficiently (see examples in Section 3.3). Moreover some explicit links between iterated monodromy groups and holomorphic dynamics are detailed. In particular, Section 4.1 provides some facts about combinatorial equivalence classes, and Section 4.2 deals with matings of polynomials. Contents 1 Preliminaries 3 1.1 Tree automorphism . 3 1.2 Partial self-covering . 9 2 Tree of preimages 10 2.1 A right-hand tree . 10 2.2 A left-hand tree . 11 3 Iterated monodromy group 14 arXiv:1403.0899v1 [math.DS] 4 Mar 2014 3.1 Monodromy action . 14 3.2 Definition . 17 3.3 Examples . 19 4 Some properties in holomorphic dynamics 29 4.1 Combinatorial invariance . 29 4.2 Matings . 33 References 38 1 Representations of groups, automata, bimodules and virtual endomorphisms are inten- tionally omitted in order to make this introduction more elementary.
    [Show full text]
  • Monodromy of Elliptic Surfaces 1 Introduction
    Monodromy of elliptic surfaces Fedor Bogomolov and Yuri Tschinkel January 25, 2006 1 Introduction Let E → B be a non-isotrivial Jacobian elliptic fibration and Γ˜ its global monodromy group. It is a subgroup of finite index in SL(2, Z). We will assume that E is Jacobian. Denote by Γ the image of Γ˜ in PSL(2, Z) and by H the upper half-plane completed by ∞ and by rational points in R ⊂ C. 1 The j-map B → P decomposes as jΓ ◦ jE , where jE : B → MΓ = H/Γ 1 and jΓ : MΓ → P = H/PSL(2, Z). In an algebraic family of elliptic fi- brations the degree of j is bounded by the degree of the generic element. It follows that there is only a finite number of monodromy groups for each family. The number of subgroups of bounded index in SL(2, Z) grows superex- ponentially [8], similarly to the case of a free group (since SL(2, Z) con- tains a free subgroup of finite index). For Γ of large index, the number of 2 MΓ-representations of the sphere S is substantially smaller, however, still superexponential (see 3.5). Our goal is to introduce some combinatorial structure on the set of mon- odromy groups of elliptic fibrations which would help to answer some natural questions. Our original motivation was to describe the set of groups corre- sponding to rational or K3 elliptic surfaces, explain how to compute the dimensions of the spaces of moduli of surfaces in this class with given mon- odromy group etc.
    [Show full text]
  • A P-Adic Local Monodromy Theorem
    Annals of Mathematics, 160 (2004), 93–184 A p-adic local monodromy theorem By Kiran S. Kedlaya Abstract We produce a canonical filtration for locally free sheaves on an open p-adic annulus equipped with a Frobenius structure. Using this filtration, we deduce a conjecture of Crew on p-adic differential equations, analogous to Grothendieck’s local monodromy theorem (also a consequence of results of Andr´e and of Mebkhout). Namely, given a finite locally free sheaf on an open p-adic annulus with a connection and a compatible Frobenius structure, the module admits a basis over a finite cover of the annulus on which the connec- tion acts via a nilpotent matrix. Contents 1. Introduction 1.1. Crew’s conjecture on p-adic local monodromy 1.2. Frobenius filtrations and Crew’s conjecture 1.3. Applications 1.4. Structure of the paper 1.5. An example: the Bessel isocrystal 2. A few rings 2.1. Notation and conventions 2.2. Valued fields 2.3. The “classical” case K = k((t)) 2.4. More on B´ezout rings 2.5. σ-modules and (σ, ∇)-modules 3. A few more rings 3.1. Cohen rings 3.2. Overconvergent rings 3.3. Analytic rings: generalizing the Robba ring 3.4. Some σ-equations 3.5. Factorizations over analytic rings 3.6. The B´ezout property for analytic rings 94 KIRAN S. KEDLAYA 4. The special Newton polygon 4.1. Properties of eigenvectors 4.2. Existence of eigenvectors 4.3. Raising the Newton polygon 4.4. Construction of the special Newton polygon 5.
    [Show full text]
  • Arboreal Representations, Sectional Monodromy Groups
    Arboreal representations, sectional monodromy groups, and abelian varieties over finite fields by Borys Kadets Submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2020 ○c Massachusetts Institute of Technology 2020. All rights reserved. Author................................................................ Department of Mathematics March 31, 2020 Certified by. Bjorn Poonen Distinguished Professor in Science Thesis Supervisor Accepted by . Davesh Maulik Graduate Co-Chair, Department of Mathematics 2 Arboreal representations, sectional monodromy groups, and abelian varieties over finite fields by Borys Kadets Submitted to the Department of Mathematics on March 31, 2020, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract This thesis consists of three independent parts. The first part studies arboreal rep- resentations of Galois groups – an arithmetic dynamics analogue of Tate modules – and proves some large image results, in particular confirming a conjecture of Odoni. Given a field K, a separable polynomial f 2 K[x], and an element t 2 K, the full − S ∘−k backward orbit O (t) := k f (t) has a natural action of the Galois group GalK . For a fixed f 2 K[x] with deg f = d and for most choices of t, the orbit O−(t) has − the structure of complete rooted d-ary tree T1. The Galois action on O (t) thus defines a homomorphism 휑 = 휑f;t : GalK ! Aut T1. The map 휑f;t is the arboreal representation attached to f and t. In analogy with Serre’s open image theorem, one expects im 휑 = Aut T1 to hold for most f; t, but until very recently for most degrees d not a single example of a degree d polynomial f 2 Q[x] with surjective 휑f;t was known.
    [Show full text]
  • Arxiv:1806.09784V2 [Math.GT]
    EMBEDDINGS OF 3–MANIFOLDS VIA OPEN BOOKS DISHANT M. PANCHOLI, SUHAS PANDIT, AND KULDEEP SAHA Abstract. In this note, we discuss embeddings of 3–manifolds via open books. First we show that every open book of every closed orientable 3–manifold admits an open book embedding in any open book decom- pistion of S2 × S3 and S2×eS3 with the page a disk bundle over S2 and monodromy the identity. We then use open book embeddings to reprove that every closed orientable 3–manifold embeds in S5. 1. Introduction Let M be a closed oriented smooth manifold and B be a co-dimension 2 oriented smooth submanifold with a trivial normal bundle in M. We say that M has an open book decomposition, denoted by Ob(B, π), if M \ B is a locally trivial fibre bundle over S1 such that the fibration π in a neighborhood of B looks like the trivial fibration of (B × D2) \ (B ×{0}) → S1 sending (x, r, θ) to θ, where x ∈ B and (r, θ) are polar co-oridinates on D2 and the boundary of each fibre is B which we call the binding. The closure of each fibre is called the page of the open book and the monodromy of the fibration is called the monodromy of the open book. An open book decomposition of M is determined – up to diffeomorphism of M – by the topological type of the page Σ and the isotopy class of the monodromy which is an element of the mapping class group of Σ. In [Al], J.
    [Show full text]
  • Resurgence of the Fractional Polylogarithms
    RESURGENCE OF THE FRACTIONAL POLYLOGARITHMS OVIDIU COSTIN AND STAVROS GAROUFALIDIS Abstract. The fractional polylogarithms, depending on a complex parameter α, are defined by a series which is analytic inside the unit disk. After an elementary conversion of the series into an integral presen- tation, we show that the fractional polylogarithms are multivalued analytic functions in the complex plane minus 0 and 1. For non-integer values of α, we prove the analytic continuation, compute the monodromy around 0 and 1, give a Mittag-Leffler decomposition and compute the asymptotic behavior for large values of the complex variable. The fractional polylogarithms are building blocks of resurgent functions that are used in proving that certain power series associated with knotted objects are resurgent. This is explained in a separate publication [CG3]. The motivic or physical interpretation of the monodromy of the fractional polylogarithms for non-integer values of α is unknown to the authors. Contents 1. Introduction 1 1.1. The fractional polylogarithm and its history 1 1.2. Statement of the results 2 1.3. Plan of the proof 4 1.4. Acknowledgement 4 2. Proofs 4 2.1. Proof of Theorem 1 4 2.2. Proof of Corollaries 1.2 and 1.3 7 References 8 1. Introduction 1.1. The fractional polylogarithm and its history. For a complex number α, let us define the α- polylogarithm function Liα(z) by the following series: ∞ zn (1) Li (z)= α nα n=1 X which is absolutely convergent for |z| < 1. These functions appear in algebraic geometry, number theory, mathematical physics, applied mathematics and the theory of special functions.
    [Show full text]