On the nature of the generating series of walks in the quarter plane
|
|
- Charla Baker
- 5 years ago
- Views:
Transcription
1 1/27 On the nature of the generating series of walks in the quarter plane Thomas Dreyfus 1 Joint work with Charlotte Hardouin 2 and Julien Roques 3 and Michael Singer 4 1 University Lyon 1, France 2 University Toulouse 3, France 3 University Grenoble 1, France 4 North Carolina State University, USA
2 Abstract 2/27 Consider the walks in the quarter plane starting from (0, 0) with steps in a fixed set D {,,,,,,, }. Example with possible directions D {,,,,, }.
3 Abstract Let f D,i,j,k equals the number of walks in N 2 starting from (0, 0) ending at (i, j) in k steps in D. Generating series: F D (x, y, t) := f D,i,j,k x i y j t k. i,j,k Classification problem: when F D (x, y, t) is algebraic, holonomic, differentially algebraic? Today, we are able to classify in which cases F D is algebraic (resp. holonomic). O. Bernardi, A. Bostan, M. Bousquet-Mélou, F. Chyzak, G. Fayole, M. van Hoeij, R. Iasnogorodski, M. Kauers, I. Kurkova, V. Malyshev, M. Mishna, K. Raschel, B. Salvy... Definition Let f C((x)). We say that f is differentially algebraic if n N, P C(x)[X 0,..., X n ] such that P(f, f,..., f (n) ) = 0. Otherwise we say that f is differentially transcendent. 3/27
4 4/27 1 Classification of the walks 2 Elliptic functions 3 Transcendence of the generating functions 4 Algebraic cases
5 The kernel of the walk 5/27 Identify directions in D by (i, j), i, j { 1, 0, 1}. Consider S D (x, y) = x i y j, (i,j) D and the kernel of the walk is K D (x, y, t) := xy(1 ts D (x, y)). Example D = {,, } = {( 1, 0), (0, 1), (1, 1)}. S D (x, y) = x 1 + y + xy 1, K D (x, y, t) := xy t(y + xy 2 + x 2 ).
6 The functional equation of the walk 6/27 The generating series F D (x, y, t) and the kernel K D (x, y, t) satisfy the following equation K D (x, y, t)f D (x, y, t) = xy K D (x, 0, t)f D (x, 0, t) K D (0, y, t)f D (0, y, t) + K D (0, 0, t)f D (0, 0, t).
7 Group of the walk 7/27 Fix t / Q. Consider the algebraic curve Consider the involutions E t := {(x, y) P 1 (C) 2 K D (x, y, t) = 0}. ι 1 := E t E ( t ) (i, 1) D (x, y) x, x i y (i,1) D x i ι 2 := E t E ( t ) ( 1,j) D (x, y) y j x (1,j) D y, y. j We attach to D the group of the walk G t := ι 1, ι 2.
8 Reduction to an elliptic case. 8/27 Over the 2 8 possible walks, only 79 need to be studied. t, #G t < for 23 walks. t, #G t = for 56 walks. E t has genus zero for 5 walks. E t has genus one for 51 walks. A. Bostan, M. Bousquet-Mélou, M. Kauers, M. Mishna I. Kurkova, K. Raschel From now we fix t / Q such that #G t = and assume that E t has genus one. E t is an elliptic curve
9 Rough statement of the main result. 9/27 Theorem (D-H-R-S 2017) In 42 cases, x F D (x, 0, t), y F D (0, y, t) are diff. tr. In 9 cases, x F D (x, 0, t), y F D (0, y, t) are diff. alg.
10 Elliptic functions 10/27 Mer(E t ) = meromorphic function on E t. ω 1,t ir >0, ω 2,t R >0, such that Mer(E t ) = {f (ω) Mer(C) f (ω) = f (ω+ω 1,t ) = f (ω+ω 2,t )}. We define the Weierstrass function: t (ω) = 1 ω 2 + p,q Z 2 \(0,0) Mer(E t ) = C( t (ω), ω t (ω)). 1 (ω + pω 1,t + qω 2,t ) 2 1 (pω 1,t + qω 2,t ) 2.
11 Analytic continuation 11/27 Proposition (Kurkova, Raschel) The series x F D (x, 0, t), y F D (0, y, t) admit multivalued meromorphic continuation on the elliptic curve E t. Let F x,d (ω) (resp. F y,d (ω)) be the meromorphic continuation of F D (x, 0, t) (resp. F D (0, y, t)), we will see as meromorphic functions on C. explicit f C(X) (resp. g C(X), ω 3,t R >0 ) such that x = f ( t (ω)) (resp. y = g( t (ω ω 3,t /2))). Theorem (Kurkova, Raschel) The function F x,d (ω) (resp. F y,d (ω)) is not holonomic.
12 12/27 Functional equation evaluated on E t The meromorphic continuation satisfy ( τ F x,d (ω)) = F x,d (ω) +y( ω) ( x(ω + ω 3,t ) x(ω) ), ( τ F y,d (ω)) = F y,d (ω) +x(ω)(y( ω) y(ω)), where τ := h(ω) h(ω + ω 3,t ). These are two difference equations and we may use difference Galois theory.
13 Some consequences of difference Galois theory 13/27 Let b := x(ω)(y( ω) y(ω)). Proposition (D-H-R-S 2017) The function F y,d is diff. alg. iff there exist an integer n 1, c 0,..., c n 1 C and h Mer(E t ) such that n ω(b) + c n 1 n 1 ω (b) + + c 1 ω (b) + c 0 b = τ(h) h. Corollary F x,d is diff. alg. F y,d is diff. alg. Corollary Assume that b has a pole ω 0 C, such that, for all 0 k Z, τ k (ω 0 ) not a pole of b. Then, F y,d is diff. tr.
14 Poles of b 14/27 We now see b as a function P 1 (C) 2 E t P 1 (C). The set of poles of b is contained in {(, α 1 ), (, α 2 ), (β 1, ), (β 2, ), (β 1, γ 1 ), (β 2, γ 2 )}. }{{}}{{}}{{} Poles of x(ω) Poles of y(ω) Poles of y( ω) Lemma In the poles of x, α 1, α 2 are roots of (1,j) D y j+1. In the poles of y, β 1, β 2 are roots of (i,1) D x i+1.
15 The base field 15/27 Lemma Let Q(t) L C field ext. Let P E t. Then P P 1 (L) 2 τ(p) P 1 (L) 2 ι 1 (P) P 1 (L) 2 ι 2 (P) P 1 (L) 2.
16 Generic case Theorem (D-H-R-S 2017) Assume that {α 1, α 2, β 1, β 2 } (C \ Q(t)). Then, F x,d, F y,d are differentially transcendent. 16/27
17 Sketch of proof in the case 17/27 The poles of b are {(, ±i), (±i, ), (±i, ±it + t)}. Involution σ Gal(Q(i, t) Q(t)). Then σ τ = τ σ. Definition Let P, Q E t. We say that P Q if k Z such that τ k (P) = Q. Lemma (, i) (, i). Proof. Assume that τ k (, i) = (, i). We have τ k (, i) = (, i) and τ 2k (, i) = (, i). No fixed point by τ implies k = 0. Contradiction.
18 Sketch of proof in the case 17/27 The poles of b are {(, ±i), (±i, ), (±i, ±it + t)}. Involution σ Gal(Q(i, t) Q(t)). Then σ τ = τ σ. Definition Let P, Q E t. We say that P Q if k Z such that τ k (P) = Q. Lemma (, i) {(, i), (±i, ), (±i, ±it + t)}.
19 Triple pole case (, / D) 18/27
20 Triple pole case (, / D) 18/27 (, ) double pole of x. (, ) simple pole of y. (, ) only triple pole of b. Corollary Assume that, / D. Then, F x,d, F y,d are diff. tr.
21 Double pole case ( / D) 19/27
22 Double pole case ( / D) (, ) simple pole of x, resp y. (, ) simple pole of x, resp. y( ω). (, ), (, ) are only double poles of b. Lemma If (, ) (, ), then k Z, j {1, 2} s.t. ι j τ k (, ) = τ k (, ). Corollary Assume that D are diff. tr. { }. Then, F x,d, F y,d 19/27
23 A symmetric case: 20/27
24 A symmetric case: 20/27 There are 3 simple poles: (, 0), (0, ), and (0, 1). Lemma If (α, β) (β, α), α, β P 1 (Q(t)), then γ P 1 (Q(t)), s.t. K D (γ, γ, t) = 0. Corollary The series F x,d, F y,d are diff. tr.
25 Algebraic cases 21/27
26 Orbit of the poles, case 22/27 t Polar divisor of b ( 1, t+1 ) +(, 0) +( 1, ) t τ-orbit of one of ( 1, the poles of b t+1 ) τ (0, ) τ (, 0) τ (0, 0) τ ( 1, ) In 8 cases, every poles of b are on the same orbit
27 A criteria of algebraicity 23/27 Proposition (D-H-R-S 2017) The function F y,d is diff. alg. iff for all poles ω 0 of b, we have that s h(ω) = b(ω + n i ω 3,t ) i=1 is analytic at ω 0 where ω 0 + n 1 ω 3,t,..., ω + n s ω 3,t are the poles of b that belong to ω 0 + Zω 3,t.
28 Uni-orbit, simple pole case 24/27
29 Uni-orbit, simple pole case 24/27 Lemma b Mer(E t ) = sum of residues of b is zero. Corollary Assume that D { }. Then, every poles of b are on the same orbit and are simple. Consequently, F x,d, F y,d are diff. alg.
30 Uni-orbit, double pole case 25/27
31 Uni-orbit, double pole case 25/27 Lemma c l If b = (ω ω l k 0 ) l, then b = l k ( 1) l+1 c l (ω + ω 0 ) l. Sketch of proof. We use b( ω) = b(ω). Corollary Assume that D { }. Then, every poles of b are on the same orbit and are at most double. Consequently, F x,d, F y,d are diff. alg.
32 Bi-orbit case 26/27
33 Bi-orbit case Walk t Polar divisor of b ( 1, 2t+1 ), [α] +(, 1), [ α] [Residue] +(, 0), [ α] +( 1, ), [α] t τ-orbit of the poles ( 1, 2t+1 ) (, 1) τ τ (0, ) (0, 0) τ τ (, 0) ( 1, ) Walk Polar divisor of b ( 1, t t+1 ), [α] +(, 1), [ α] [Residue] +( 1, ), [α] +(, 0), [ α] τ-orbit of the poles ( 1, t t+1 ) (, 1) τ τ (0, ) (, 0) τ ( 1, ) 26/27
34 Conclusion and perspectives 27/27 Mix of algebra and analysis allows us to treat every cases. In the differentially algebraic cases, explicit computation of the telescoper should lead to the expression of the differential equations. We now should be able to treat the genus zero case.
ON THE NATURE OF THE GENERATING SERIES OF WALKS IN THE QUARTER PLANE
ON THE NATURE OF THE GENERATING SERIES OF WALKS IN THE QUARTER PLANE THOMAS DREYFUS, CHARLOTTE HARDOUIN, JULIEN ROQUES, AND MICHAEL F. SINGER Abstract. In the present paper, we introduce a new approach,
More informationCounting walks in a quadrant: a unified approach via boundary value problems
J. Eur. Math. Soc. 14, 749 777 c European Mathematical Society 2012 DOI 10.4171/JEMS/317 Kilian Raschel Counting walks in a quadrant: a unified approach via boundary value problems Received March 10, 2010
More informationRandom Walks in the Quarter-Plane with Zero Drift: an Explicit Criterion for the Finiteness of the Associated Group
Markov Processes Relat. Fields 17, 619 636 (2011) Markov Processes and M &RF P Related Fields c Polymat, Moscow 2011 Random Walks in the Quarter-Plane with Zero Drift: an Explicit Criterion for the Finiteness
More informationEfficient Experimental Mathematics for Lattice Path Combinatorics
1/45 Efficient Experimental Mathematics for Lattice Path Combinatorics Alin Bostan based on joint works with M. Bousquet-Mélou, F. Chyzak, M. van Hoeij, M. Kauers, S. Melczer, L. Pech, K. Raschel, B. Salvy
More informationarxiv: v3 [math.co] 7 Oct 2012
ON THE FUNCTIONS COUNTING WALKS WITH SMALL STEPS IN THE QUARTER PLANE IRINA KURKOVA AND KILIAN RASCHEL arxiv:1107.2340v3 [math.co] 7 Oct 2012 Abstract. Models of spatially homogeneous walks in the quarter
More informationAdvances in Applied Mathematics
Advances in Applied Mathematics 47 (2011) 414 433 Contents lists available at ScienceDirect Advances in Applied Mathematics www.elsevier.com/locate/yaama Explicit expression for the generating function
More informationLattice walks at the Interface of Algebra, Analysis and Combinatorics
Lattice walks at the Interface of Algebra, Analysis and Combinatorics Marni Mishna (Simon Fraser University) Mireille Bousquet-Mélou (Université de Bordeaux/ Centre National de la Recherche Scientifique)
More informationSingularity analysis via the iterated kernel method
FPSAC 2013 Paris, France DMTCS proc. AS, 2013, 481 492 Singularity analysis via the iterated kernel method Stephen Melczer and Marni Mishna Department of Mathematics, Simon Fraser University, Burnaby,
More informationA note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip
arxiv:1608.04578v1 [math.pr] 16 Aug 2016 A note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip Alberto Chiarini Alessandra Cipriani Abstract
More informationBon anniversaire Marc!
Bon anniversaire Marc! The full counting function of Gessel walks is algebraic Alin Bostan (INRIA) joint work with Manuel Kauers (INRIA/RISC) Journées GECKO/TERA 2008 Context: restricted lattice walks
More informationAnalytic approach for reflected Brownian motion in the quadrant
Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kraków, Poland, 4-8 July 2016 Analytic approach for reflected Brownian
More informationQuarter-plane lattice paths with interacting boundaries: Kreweras and friends
Séminaire Lotharingien de Combinatoire XX 2019 Article #YY, 12 pp. Proceedings of the 31 st Conference on Formal Power Series and Algebraic Combinatorics Ljubljana Quarter-plane lattice paths with interacting
More informationContinued Classification of 3D Lattice Models in the Positive Octant
Discrete Mathematics and Theoretical Computer Science DMTCS vol. (subm.), by the authors, 1 1 arxiv:1511.05763v1 [math.co] 18 Nov 2015 Continued Classification of 3D Lattice Models in the Positive Octant
More informationThe Riemann-Roch Theorem
The Riemann-Roch Theorem In this lecture F/K is an algebraic function field of genus g. Definition For A D F, is called the index of specialty of A. i(a) = dim A deg A + g 1 Definition An adele of F/K
More informationInhomogeneous Restricted Lattice Walks
Inhomogeneous Restricted Lattice Walks Manfred Buchacher 1 and Manuel Kauers 1 arxiv:1811.06725v1 [math.co] 16 Nov 2018 1 Institute for Algebra, Johannes Kepler University, Linz, Austria Abstract. We consider
More informationTorsion points on elliptic curves and gonalities of modular curves
Torsion points on elliptic curves and gonalities of modular curves with a focus on gonalities of modular curves. Mathematisch Instituut Universiteit Leiden Graduation talk 25-09-2012 Outline 1 2 3 What
More informationChapter 17 Computation of Some Hodge Numbers
Chapter 17 Computation of Some Hodge Numbers The Hodge numbers of a smooth projective algebraic variety are very useful invariants. By Hodge theory, these determine the Betti numbers. In this chapter,
More informationDifferential dependency of solutions of q-difference equations
Differential dependency of solutions of q-difference equations Lucia Di Vizio (joint work with Charlotte Hardouin) Boston, January 5th, 2012 Difference systems and modules 1 Difference systems and modules
More informationDifferential Groups and Differential Relations. Michael F. Singer Department of Mathematics North Carolina State University Raleigh, NC USA
Differential Groups and Differential Relations Michael F. Singer Department of Mathematics North Carolina State University Raleigh, NC 27695-8205 USA http://www.math.ncsu.edu/ singer Theorem: (Hölder,
More informationExercises for algebraic curves
Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that
More informationRandom walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group arxiv:1103.0192v1 [math.pr]
More informationRIEMANN SURFACES. max(0, deg x f)x.
RIEMANN SURFACES 10. Weeks 11 12: Riemann-Roch theorem and applications 10.1. Divisors. The notion of a divisor looks very simple. Let X be a compact Riemann surface. A divisor is an expression a x x x
More informationEXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.
EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationElliptic curves over function fields 1
Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes
More informationElliptic Curves and Elliptic Functions
Elliptic Curves and Elliptic Functions ARASH ISLAMI Professor: Dr. Chung Pang Mok McMaster University - Math 790 June 7, 01 Abstract Elliptic curves are algebraic curves of genus 1 which can be embedded
More informationA COMBINATORIAL UNDERSTANDING OF LATTICE PATH ASYMPTOTICS
A COMBINATORIAL UNDERSTANDING OF LATTICE PATH ASYMPTOTICS SAMUEL JOHNSON, MARNI MISHNA, AND KAREN YEATS Abstract. We provide a combinatorial derivation of the exponential growth constant for counting sequences
More informationDiagonals and Walks. Alin Bostan 1 Louis Dumont 1 Bruno Salvy 2. November 4, Introduction Diagonals Walks. 1 INRIA, SpecFun.
and Alin Bostan 1 Louis Dumont 1 Bruno Salvy 2 1 INRIA, SpecFun 2 INRIA, AriC November 4, 2014 1/16 Louis Dumont and 2/16 Louis Dumont and Motivations In combinatorics: Lattice walks w i,j : number of
More informationOn the Moduli Space of Klein Four Covers of the Projective Line
On the Moduli Space of Klein Four Covers of the Projective Line D. Glass, R. Pries a Darren Glass Department of Mathematics Columbia University New York, NY 10027 glass@math.columbia.edu Rachel Pries Department
More informationGood reduction of the Brauer Manin obstruction
Good reduction of the Brauer Manin obstruction A joint work in progress with J-L. Colliot-Thélène Imperial College London Schloss Thurnau, July 2010 Notation: k is a number field, k v is the completion
More informationFROM HOLOMORPHIC FUNCTIONS TO HOLOMORPHIC SECTIONS
FROM HOLOMORPHIC FUNCTIONS TO HOLOMORPHIC SECTIONS ZHIQIN LU. Introduction It is a pleasure to have the opportunity in the graduate colloquium to introduce my research field. I am a differential geometer.
More informationRamanujan s first letter to Hardy: 5 + = 1 + e 2π 1 + e 4π 1 +
Ramanujan s first letter to Hardy: e 2π/ + + 1 = 1 + e 2π 2 2 1 + e 4π 1 + e π/ 1 e π = 2 2 1 + 1 + e 2π 1 + Hardy: [These formulas ] defeated me completely. I had never seen anything in the least like
More informationAn analogue of the Weierstrass ζ-function in characteristic p. José Felipe Voloch
An analogue of the Weierstrass ζ-function in characteristic p José Felipe Voloch To J.W.S. Cassels on the occasion of his 75th birthday. 0. Introduction Cassels, in [C], has noticed a remarkable analogy
More informationDirac Operator. Texas A&M University College Station, Texas, USA. Paul Baum Penn State. March 31, 2014
Dirac Operator Paul Baum Penn State Texas A&M University College Station, Texas, USA March 31, 2014 Miniseries of five lectures: 1. Dirac operator 2. Atiyah-Singer revisited 3. What is K-homology? 4. Beyond
More informationOrientations bipolaires et chemins tandem. Éric Fusy (CNRS/LIX) Travaux avec Mireille Bousquet-Mélou et Kilian Raschel
Orientations bipolaires et chemins tandem Éric Fusy (CR/LIX) Travaux avec Mireille Bousquet-Mélou et Kilian Raschel Journées lea, 2017 Tandem walks tandem-walk is a walk in Z 2 with step-set {, W, E} in
More informationKLEIN-FOUR COVERS OF THE PROJECTIVE LINE IN CHARACTERISTIC TWO
ALBANIAN JOURNAL OF MATHEMATICS Volume 1, Number 1, Pages 3 11 ISSN 1930-135(electronic version) KLEIN-FOUR COVERS OF THE PROJECTIVE LINE IN CHARACTERISTIC TWO DARREN GLASS (Communicated by T. Shaska)
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationExceptional solutions to the Painlevé VI equation
Exceptional solutions to the Painlevé VI equation Alexandre Eremenko, Andrei Gabrielov and Aimo Hinkkanen December 10, 2016 Abstract We find all solutions of the Painlevé VI equations with the property
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationThe Canonical Sheaf. Stefano Filipazzi. September 14, 2015
The Canonical Sheaf Stefano Filipazzi September 14, 015 These notes are supposed to be a handout for the student seminar in algebraic geometry at the University of Utah. In this seminar, we will go over
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is closed under addition, subtraction, multiplication, and also
More informationThe Riemann-Roch Theorem
The Riemann-Roch Theorem Paul Baum Penn State Texas A&M University College Station, Texas, USA April 4, 2014 Minicourse of five lectures: 1. Dirac operator 2. Atiyah-Singer revisited 3. What is K-homology?
More informationHall subgroups and the pronormality
1 1 Sobolev Institute of Mathematics, Novosibirsk, Russia revin@math.nsc.ru Novosibirsk, November 14, 2013 Definition A subgroup H of a group G is said to be pronormal if H and H g are conjugate in H,
More informationDeterminant Bundle in a Family of Curves, after A. Beilinson and V. Schechtman
Commun. Math. Phys. 211, 359 363 2000) Communications in Mathematical Physics Springer-Verlag 2000 Determinant Bundle in a Family of Curves, after A. Beilinson and V. Schechtman Hélène snault 1, I-Hsun
More informationLARGE TORSION SUBGROUPS OF SPLIT JACOBIANS OF CURVES OF GENUS TWO OR THREE
LARGE TORSION SUBGROUPS OF SPLIT JACOBIANS OF CURVES OF GENUS TWO OR THREE EVERETT W. HOWE, FRANCK LEPRÉVOST, AND BJORN POONEN Abstract. We construct examples of families of curves of genus 2 or 3 over
More informationDirac Operator. Göttingen Mathematical Institute. Paul Baum Penn State 6 February, 2017
Dirac Operator Göttingen Mathematical Institute Paul Baum Penn State 6 February, 2017 Five lectures: 1. Dirac operator 2. Atiyah-Singer revisited 3. What is K-homology? 4. The Riemann-Roch theorem 5. K-theory
More informationRiemann surfaces with extra automorphisms and endomorphism rings of their Jacobians
Riemann surfaces with extra automorphisms and endomorphism rings of their Jacobians T. Shaska Oakland University Rochester, MI, 48309 April 14, 2018 Problem Let X be an algebraic curve defined over a field
More informationComputing Monodromy Groups Defined by Plane Algebraic Curves. Adrien Poteaux
Algorithms Seminar 2006 2007, F. Chyzak (ed.), INRIA Available online at the URL http://algo.inria.fr/seminars/. Computing Monodromy Groups Defined by Plane Algebraic Curves Adrien Poteaux Xlim-Dmi, umr
More informationCHARACTERISTIC CLASSES
1 CHARACTERISTIC CLASSES Andrew Ranicki Index theory seminar 14th February, 2011 2 The Index Theorem identifies Introduction analytic index = topological index for a differential operator on a compact
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationOn the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane arxiv:1004.1733v1 [math.pr] 10 Apr 2010
More informationQuadratic differentials of exponential type and stability
Quadratic differentials of exponential type and stability Fabian Haiden (University of Vienna), joint with L. Katzarkov and M. Kontsevich January 28, 2013 Simplest Example Q orientation of A n Dynkin diagram,
More informationCONSTRUCTIBLE NUMBERS AND GALOIS THEORY
CONSTRUCTIBLE NUMBERS AND GALOIS THEORY SVANTE JANSON Abstract. We correct some errors in Grillet [2], Section V.9. 1. Introduction The purpose of this note is to correct some errors in Grillet [2], Section
More informationJournal of Symbolic Computation
Journal of Symbolic Computation 74 (216) 617 626 Contents lists available at ScienceDirect Journal of Symbolic Computation wwwelseviercom/locate/jsc Desingularization of Ore operators Shaoshi Chen a,1,
More informationThe Fricke-Macbeath Curve
The Fricke-Macbeath Curve Jaap Top BIRS, September 28th, 2016 joint work with Carlo Verschoor (master s student in Groningen during 2014/15, currently PhD student with Frits Beukers, Utrecht) Some history
More informationRational and Algebraic General Solutions of First-Order Algebraic ODEs
Contents Rational and Algebraic General Solutions of First-Order Algebraic ODEs N. Thieu Vo RISC, Johannes Kepler University, Linz, Austria KSDA Seminar, The Graduate Center, CUNY, New York April 1, 2016
More informationTHE COMPLETE GENERATING FUNCTION FOR GESSEL WALKS IS ALGEBRAIC
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE COMPLETE GENERATING FUNCTION FOR GESSEL WALKS IS ALGEBRAIC ALIN BOSTAN AND MANUEL KAUERS with
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationCOMPLEX MULTIPLICATION: LECTURE 14
COMPLEX MULTIPLICATION: LECTURE 14 Proposition 0.1. Let K be any field. i) Two elliptic curves over K are isomorphic if and only if they have the same j-invariant. ii) For any j 0 K, there exists an elliptic
More informationarxiv: v1 [cs.sc] 15 Oct 2015
ALGEBRAIC DIAGONALS AND WALKS: ALGORITHMS, BOUNDS, COMPLEXITY ALIN BOSTAN, LOUIS DUMONT, AND BRUNO SALVY arxiv:1510.04526v1 [cs.sc] 15 Oct 2015 Abstract. The diagonal of a multivariate power series F is
More informationAn inverse numerical range problem for determinantal representations
An inverse numerical range problem for determinantal representations Mao-Ting Chien Soochow University, Taiwan Based on joint work with Hiroshi Nakazato WONRA June 13-18, 2018, Munich Outline 1. Introduction
More informationStructure theorems for compact Kähler manifolds
Structure theorems for compact Kähler manifolds Jean-Pierre Demailly joint work with Frédéric Campana & Thomas Peternell Institut Fourier, Université de Grenoble I, France & Académie des Sciences de Paris
More informationDesingularization of Ore Operators
Desingularization of Ore Operators Shaoshi Chen 1 KLMM, AMSS Chinese Academy of Sciences 100190 Beijing, China Manuel Kauers 2 Institute for Algebra Johannes Kepler University Linz, Austria Michael F Singer
More informationTHE GROUP OF WEIERSTRASS POINTS OF A PLANE QUARTIC WITH AT LEAST EIGHT HYPERFLEXES
MATHEMATICS OF COMPUTATION Volume 75, Number 255, July 2006, Pages 1561 1583 S 0025-5718(06)01853-9 Article electronically published on May 1, 2006 THE GROUP OF WEIERSTRASS POINTS OF A PLANE QUARTIC WITH
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES
VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/37019 holds various files of this Leiden University dissertation Author: Brau Avila, Julio Title: Galois representations of elliptic curves and abelian
More informationElliptic Functions and Modular Forms
Elliptic Functions and Modular Forms DRAFT, Release 0.8 March 22, 2018 2 I have prepared these notes for the students of my lecture. The lecture took place during the winter term 2017/18 at the mathematical
More informationBalancing in relative canonical resolutions and a unirational moduli space of K3 surfaces
Balancing in relative canonical resolutions and a unirational moduli space of K3 surfaces Frank-Olaf Schreyer Universität des Saarlandes E-Mail: schreyer@math.uni-sb.de. The Prospects for Commutative Algebra
More informationOn the Definitions of Difference Galois Groups
On the Definitions of Difference Galois Groups Zoé Chatzidakis CNRS - Université Paris 7 Charlotte Hardouin Universität Heidelberg IWR INF 368 Michael F. Singer University of North Carolina Summary We
More informationRamification Theory. 3.1 Discriminant. Chapter 3
Chapter 3 Ramification Theory This chapter introduces ramification theory, which roughly speaking asks the following question: if one takes a prime (ideal) p in the ring of integers O K of a number field
More informationCharacterization of symmetric M-matrices as resistive inverses
Characterization of symmetric M-matrices as resistive inverses E. Bendito, A. Carmona, A.M. Encinas and J.M. Gesto Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya. Abstract
More informationTableau sequences, open diagrams, and Baxter families
Tableau sequences, open diagrams, and Baxter families Sophie Burrill a, Julien Courtiel a, Eric Fusy b, Stephen Melczer c, Marni Mishna a, a Department of Mathematics, Simon Fraser University, Burnaby,
More informationFormal Groups. Niki Myrto Mavraki
Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal
More informationDefining Valuation Rings
East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming
More informationRational Poncelet. Received (Day Month Year) Accepted (Day Month Year)
International Journal of Number Theory c World Scientific Publishing Company Rational Poncelet JOHAN LOS Johan Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Nijenborgh
More informationOn the inverse matrix of the Laplacian and all ones matrix
On the inverse matrix of the Laplacian and all ones matrix Sho Suda (Joint work with Michio Seto and Tetsuji Taniguchi) International Christian University JSPS Research Fellow PD November 21, 2012 Sho
More informationarxiv: v3 [math.co] 25 Aug 2016
AN ELEMENTARY SOLUTION OF GESSEL S WALKS IN THE QUADRANT MIREILLE BOUSQUET-MÉLOU arxiv:503.08573v3 [math.co] 25 Aug 206 Abstract. Around 2000, Ira Gessel conjectured that the number of lattice walks in
More informationHigher reciprocity laws and rational points
Higher reciprocity laws and rational points Jean-Louis Colliot-Thélène (CNRS et Université Paris-Sud) Joint work with R. Parimala et V. Suresh Conference on Algebraic Geometry Amsterdam, 8th-12th July,
More informationCOMPLEX MULTIPLICATION: LECTURE 13
COMPLEX MULTIPLICATION: LECTURE 13 Example 0.1. If we let C = P 1, then k(c) = k(t) = k(c (q) ) and the φ (t) = t q, thus the extension k(c)/φ (k(c)) is of the form k(t 1/q )/k(t) which as you may recall
More informationOn groups of diffeomorphisms of the interval with finitely many fixed points I. Azer Akhmedov
On groups of diffeomorphisms of the interval with finitely many fixed points I Azer Akhmedov Abstract: We strengthen the results of [1], consequently, we improve the claims of [2] obtaining the best possible
More informationThe Moduli Space of Branched Superminimal Surfaces of a Fixed Degree, Genus and Conformal Structure in the Four-sphere
The Moduli Space of Branched Superminimal Surfaces of a Fixed Degree, Genus and Conformal Structure in the Four-sphere Quo-Shin Chi Xiaokang Mo January 19, 2008 0. Introduction. Minimal immersions from
More informationOn a connection between planar map combinatorics and lattice walks Timothy Budd
Workshop on Large Random Structures in Two Dimensions, IHP, January 19th, 2017 On a connection between planar map combinatorics and lattice walks Timothy Budd IPhT, CEA-Saclay timothy.budd@cea.fr, http://www.nbi.dk/~budd/
More informationVII.5. The Weierstrass Factorization Theorem
VII.5. The Weierstrass Factorization Theorem 1 VII.5. The Weierstrass Factorization Theorem Note. Conway motivates this section with the following question: Given a sequence {a k } in G which has no limit
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More information1 Introduction. or equivalently f(z) =
Introduction In this unit on elliptic functions, we ll see how two very natural lines of questions interact. The first, as we have met several times in Berndt s book, involves elliptic integrals. In particular,
More informationOLIVIER SERMAN. Theorem 1.1. The moduli space of rank 3 vector bundles over a curve of genus 2 is a local complete intersection.
LOCAL STRUCTURE OF SU C (3) FOR A CURVE OF GENUS 2 OLIVIER SERMAN Abstract. The aim of this note is to give a precise description of the local structure of the moduli space SU C (3) of rank 3 vector bundles
More informationc ij x i x j c ij x i y j
Math 48A. Class groups for imaginary quadratic fields In general it is a very difficult problem to determine the class number of a number field, let alone the structure of its class group. However, in
More informationAn old new class of meromorphic functions. Norbert Steinmetz. June 13, 2015
Norbert Steinmetz June 13, 2015 NEW & OLD NEW: Hamiltonian system p = H q = q 2 zp α q = H p = p 2 + zq + β with Hamiltonian H(z, p, q) = 1 3 (p3 + q 3 ) + zpq + αq + βp OLD: Almost Painlevé IV 2ww = w
More informationRiemann Surfaces and Algebraic Curves
Riemann Surfaces and Algebraic Curves JWR Tuesday December 11, 2001, 9:03 AM We describe the relation between algebraic curves and Riemann surfaces. An elementary reference for this material is [1]. 1
More informationEquations for Hilbert modular surfaces
Equations for Hilbert modular surfaces Abhinav Kumar MIT April 24, 2013 Introduction Outline of talk Elliptic curves, moduli spaces, abelian varieties 2/31 Introduction Outline of talk Elliptic curves,
More informationCellular Multizeta Values. Sarah Carr
Cellular Multizeta Values Sarah Carr August, 2007 Goals The following is joint work with Francis Brown and Leila Schneps based on a combinatorial theory of pairs of polygons. 1. Objects: Periods on M 0,n
More informationResidual modular Galois representations: images and applications
Residual modular Galois representations: images and applications Samuele Anni University of Warwick London Number Theory Seminar King s College London, 20 th May 2015 Mod l modular forms 1 Mod l modular
More informationEXAMPLES OF CALABI-YAU 3-MANIFOLDS WITH COMPLEX MULTIPLICATION
EXAMPLES OF CALABI-YAU 3-MANIFOLDS WITH COMPLEX MULTIPLICATION JAN CHRISTIAN ROHDE Introduction By string theoretical considerations one is interested in Calabi-Yau manifolds since Calabi-Yau 3-manifolds
More informationEXTREMAL HIGHER CODIMENSION CYCLES ON MODULI SPACES OF CURVES
EXTREMAL HIGHER CODIMENSION CYCLES ON MODULI SPACES OF CURVES DAWEI CHEN AND IZZET COSKUN Abstract. We show that certain geometrically defined higher codimension cycles are extremal in the effective cone
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) POWER INTEGRAL BASES IN MIXED BIQUADRATIC NUMBER FIELDS
Acta Acad Paed Agriensis, Sectio Mathematicae 8 00) 79 86 POWER INTEGRAL BASES IN MIXED BIQUADRATIC NUMBER FIELDS Gábor Nyul Debrecen, Hungary) Abstract We give a complete characterization of power integral
More informationScalar multiplication in compressed coordinates in the trace-zero subgroup
Scalar multiplication in compressed coordinates in the trace-zero subgroup Giulia Bianco and Elisa Gorla Institut de Mathématiques, Université de Neuchâtel Rue Emile-Argand 11, CH-2000 Neuchâtel, Switzerland
More informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
More informationAtiyah-Singer Revisited
Atiyah-Singer Revisited Paul Baum Penn State Texas A&M Universty College Station, Texas, USA April 1, 2014 From E 1, E 2,..., E n obtain : 1) The Dirac operator of R n D = n j=1 E j x j 2) The Bott generator
More informationLarge Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference
Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically
More informationPrimitive arcs in P G(2, q)
Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations
More information