A Special Module in the Field of Modular Functions

Size: px
Start display at page:

Download "A Special Module in the Field of Modular Functions"

Transcription

1 A Special Module in the Field of Modular Functions Research Institute for Symbolic Computation (RISC), Johannes Kepler University, A-4040 Linz, Austria Dedicated to Peter Paule at the Occasion of his 60th Birthday May 17, 2018

2 Modular Functions Let M be a fixed positive integer and r = (r δ1,r δ2,,r δs ) a sequence indexed by the positive divisors δ i of M with e(r) := δ M δr δ 0 (mod 24). Let k=e(r) a r (k)q k := q e(r) (1 q δ1n ) r δ 1 (1 q δ2n ) r δ 2 (1 q δsn ) r δs. n=1 The reason for the q e(r) factor is that k=e(r)a r (k)e 2πikτ = δ M η(δτ) r δ.

3 The Dedekind eta function is defined as η(τ) := e πiτ 12 (1 e 2πiτn ). n=1 η( 1/τ) = ( iτ) 1/2 η(τ) More general for a,b,c,d Z with ad bc = 1 we have the following nice transformation formula: ( aτ +b ) η = ǫ(a,b,c,d)( i(cτ +d)) cτ +d where ǫ(a,b,c,d) = e πia 12 (c b 3) when a,c > 0 and gcd(a,6) = 1

4 η(2τ) 24 η(τ) 16 η(4τ) 8 16η(τ) 8 η(4τ) 16 = 0 η(4τ) 12 η(τ) 4 η(2τ) 2 η(4τ) 2 η(8τ) 4 4η(2τ) 4 η(8τ) 8 = 0 η(3τ) 12 η(τ) 9 η(9τ) 3 9η(τ) 6 η(9τ) 6 27η(τ) 3 η(9τ) 9 = 0 Replacing τ = 1/8t we obtain: η( 1 2t )12 η( 1 8t )4 η( 1 4t )2 η( 1 2t )2 η( 1 t )4 4η( 1 4t )4 η( 1 t )8 = 0 Applying the eta transformation formula we obtain: ( i2t) 6 η(2t) 12 ( i8t) 2 η(8t) 4 ( i4t)η(4t) 2 ( i2t)η(2t) 2 ( it) 2 η(t) 4 4( i4t) 2 η(4t) 4 ( it) 4 η(t) 8 = 0

5 Now dividing out ( it) 6 gives 2 6 η(2t) η(8t) 4 η(4t) 2 η(2t) 2 η(t) η(4t) 4 η(t) 8 = 0 Finally dividing the whole identity by 2 6 gives η(2t) 12 8η(8t) 4 η(4t) 2 η(2t) 2 η(t) 4 η(4t) 4 η(t) 8 = 0 This shows at least that the transformation formulas for the eta function can be used to transform a q-identity into another q-identity in a non trivial way.

6 Now we turn to the problem of proving and finding such eta identities. Let R(N) be the set of all functions f such that f holomorphic in the upper half plane ) = f(τ),a,b,c,d Z,N c f( aτ+b cτ+d f(τ) is a Laurent series in powers of q with finite principal part ) is a Taylor series in powers of q n/gcd(c2,n) for all f( aτ+b cτ+d a,b,c,d Z with ad bc = 1 and N c.

7 ( η(τ) ) 6 R(5) η(5τ) ( η(τ) ) 4 R(7) η(7τ) ( η(τ) ) 12 R(11) η(11τ) η(τ) 3 η(5τ) η(2τ)4 η(5τ) 2 η(2τ)η(5τ)5 η(2τ)η(10τ) 3, η(τ) 2 η(10τ) 4, η(τ)η(10τ) 5 R(10).

8 For each positive integer N the set R(N) has the structure of a C-algebra. The most important property of the set R(N) is that if a q-series has zero principal part then it is zero. Once we know that two q-series F(q),G(q) are in R(N), to prove an identity of the form F(q) G(q) = 0 amounts to proving that F(q) G(q) is a Taylor series with zero constant term. Since F(q) and G(q) are expressions involving the eta function we can compute any coefficient in the q-expansion of F(q) and G(q) if we have enough computational power.

9 Representing R(N) as a module Take a non constant element t R(N). t = q n +O(q) Let I :={i {0,..,n 1} : exists g R(N) with ord(g) i (mod n)} For i I, let O i := {ord(g) : g R(N),ord(g) i (mod n)}. o i := mino i G i := {g R(N) : ord(g) = o i } Take any (g 0,g 1,..,g m 1 ) G i0 G i1 G im 1. Then R(N) = g 0,g 1,...,g m 1 C[t].

10 Proof Let S be the set of all g R(N) with g g 0,g 1,...,g m 1 C[t]. Take g S such that ord(g) is minimal. Take g i with ord(g i ) ord(g) mod n. Then g := g cg i t ord(g i ) ord(g) n g S. Contradiction. has smaller order then g and

11 This proof also works for any C-subalgebra R of R(N). This means that R = h 1,...,h m C[u] Once we have such a presentation of R we can easily check if f R(N) is in R which also results in an identity: where c i (X) C[X]. f = c 1 (u)h 1 + +c m (u)h m,

12 An idea by Peter Paule Choose and ( 1 q t := q 5 k ) 12 1 q 11k k=1 f := qt (1 q 11k ) p(11n+6)q n. k=1 n=0 Then f,t R(11) and C[t,f] is a C-subalgebra of R(11).

13 One verifies that C[t,f] = 1,f,f 2,f 3,f 4 C[t] Let us check membership of f 5, if yes this gives us an expression of the form f 5 = c 0 (t)+c 1 (t)f + +c 4 (t)f 4.

14 Indeed we have membership! f 5 = f ( t)f 3 (1) ( t +4093t 2 )f ( t t t 3 )f (11 4 +t)( t t 2 +t 3 ). Recall f := qt (1 q 11k ) p(11n+6)q n. k=1 n=0

15 ( qt (1 q 11k ) p(11n+6)q n) 5 0 (mod 11). k=1 This implies k=1 n=0 qt (1 q 11k ) p(11n+6)q n 0 (mod 11). This further implies n=0 p(11n+6)q n 0 (mod 11). n=0

16 This identity was appreciated by Michael Hirschhorn who congratulated us for the discovery of this identity. The module has been generalized by Ralf Hemmecke in the sense that he proved that all q-series in R(N) with integer coefficients is equal to h 1,...,h m Z[t] This also holds for any Z-subalgebra. This fantastic discovery resulted from a problem posed by Peter Paule which Hemmecke was able to solve, this problem was also related to the module, which now needed to be generalised.

17 I must confess that I personally never saw any potential in this module other then using it for describing the structure of R(N). To my surprise Peter always said that this module has potential and at least three joint papers where dedicated to this module. Now I think I understand why. I say that I think because I clearly see that there is a lot more potential to this module then I thought but perhaps even more than I think.

18 Happy Birthday, Peter! Thank you for you attention!

Combinatorics, Modular Forms, and Discrete Geometry

Combinatorics, Modular Forms, and Discrete Geometry Combinatorics, Modular Forms, and Discrete Geometry / 1 Geometric and Enumerative Combinatorics, IMA University of Minnesota, Nov 10 14, 2014 Combinatorics, Modular Forms, and Discrete Geometry Peter Paule

More information

INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS

INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS December 1, 2009 INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS PETER PAULE AND SILVIU RADU Dedicated to our friend George E. Andrews on the occasion of his 70th birthday Abstract.

More information

Dedicated to our friend Krishna Alladi on his 60th birthday

Dedicated to our friend Krishna Alladi on his 60th birthday A NEW WITNESS IDENTITY FOR 11 p(11n + 6) PETER PAULE AND CRISTIAN-SILVIU RADU Dedicated to our friend Krishna Alladi on his 60th birthday Abstract. Let p(n) be the number of partitions of the positive

More information

CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS

CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews

More information

PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES

PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this paper we prove several new parity results for broken k-diamond partitions introduced in

More information

Combinatorics, Modular Functions, and Computer Algebra

Combinatorics, Modular Functions, and Computer Algebra Combinatorics, Modular Functions, and Computer Algebra / 1 Combinatorics and Computer Algebra (CoCoA 2015) Colorado State Univ., Fort Collins, July 19-25, 2015 Combinatorics, Modular Functions, and Computer

More information

Congruence Subgroups

Congruence Subgroups Congruence Subgroups Undergraduate Mathematics Society, Columbia University S. M.-C. 24 June 2015 Contents 1 First Properties 1 2 The Modular Group and Elliptic Curves 3 3 Modular Forms for Congruence

More information

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number

More information

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c MATH 104C NUMBER THEORY: NOTES Hans Wenzl 1. DUPLICATION FORMULA AND POINTS OF ORDER THREE We recall a number of useful formulas. If P i = (x i, y i ) are the points of intersection of a line with the

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More information

Addition sequences and numerical evaluation of modular forms

Addition sequences and numerical evaluation of modular forms Addition sequences and numerical evaluation of modular forms Fredrik Johansson (INRIA Bordeaux) Joint work with Andreas Enge (INRIA Bordeaux) William Hart (TU Kaiserslautern) DK Statusseminar in Strobl,

More information

On the zeros of certain modular forms

On the zeros of certain modular forms On the zeros of certain modular forms Masanobu Kaneko Dedicated to Professor Yasutaka Ihara on the occasion of his 60th birthday. The aim of this short note is to list several families of modular forms

More information

Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)

Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x) Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative

More information

SOME CONGRUENCES FOR PARTITIONS THAT ARE p-cores. Frank G. Garvan

SOME CONGRUENCES FOR PARTITIONS THAT ARE p-cores. Frank G. Garvan SOME CONGRUENCES FOR PARTITIONS THAT ARE p-cores Frank G. Garvan Department of Mathematics Statistics & Computing Science Dalhousie University Halifax, Nova Scotia Canada B3H 3J5 October 18, 1991 Abstract.

More information

Mock and quantum modular forms

Mock and quantum modular forms Mock and quantum modular forms Amanda Folsom (Amherst College) 1 Ramanujan s mock theta functions 2 Ramanujan s mock theta functions 1887-1920 3 Ramanujan s mock theta functions 1887-1920 4 History S.

More information

Dancing Samba with Ramanujan Partition Congruences

Dancing Samba with Ramanujan Partition Congruences Dancing Samba with Ramanujan Partition Congruences Ralf Hemmecke 12-Jun-2016 Abstract The article presents an algorithm to compute a C[t]-module basis G for a given subalgebra A over a polynomial ring

More information

20 The modular equation

20 The modular equation 18.783 Elliptic Curves Spring 2015 Lecture #20 04/23/2015 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence

More information

20 The modular equation

20 The modular equation 18.783 Elliptic Curves Lecture #20 Spring 2017 04/26/2017 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence

More information

Dyon degeneracies from Mathieu moonshine

Dyon degeneracies from Mathieu moonshine Prepared for submission to JHEP Dyon degeneracies from Mathieu moonshine arxiv:1704.00434v2 [hep-th] 15 Jun 2017 Aradhita Chattopadhyaya, Justin R. David Centre for High Energy Physics, Indian Institute

More information

The Rogers-Ramanujan Functions and Computer Algebra

The Rogers-Ramanujan Functions and Computer Algebra Ramanujan Congruences / 1 Joint Mathematics Meetings AMS Special Session in honor of Dennis Stanton s 65th Birthday San Diego, Jan 10 13, 2018 The Rogers-Ramanujan Functions and Computer Algebra Peter

More information

Don Zagier s work on singular moduli

Don Zagier s work on singular moduli Don Zagier s work on singular moduli Benedict Gross Harvard University June, 2011 Don in 1976 The orbit space SL 2 (Z)\H has the structure a Riemann surface, isomorphic to the complex plane C. We can fix

More information

(τ) = q (1 q n ) 24. E 4 (τ) = q q q 3 + = (1 q) 240 (1 q 2 ) (1 q 3 ) (1.1)

(τ) = q (1 q n ) 24. E 4 (τ) = q q q 3 + = (1 q) 240 (1 q 2 ) (1 q 3 ) (1.1) Automorphic forms on O s+2,2 (R) + and generalized Kac-Moody algebras. Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), 744 752, Birkhäuser, Basel, 1995. Richard E.

More information

A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms

A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic

More information

ETA-QUOTIENTS AND ELLIPTIC CURVES

ETA-QUOTIENTS AND ELLIPTIC CURVES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by

More information

Three-dimensional imprimitive representations of PSL 2 (Z) and their associated vector-valued modular forms

Three-dimensional imprimitive representations of PSL 2 (Z) and their associated vector-valued modular forms Three-dimensional imprimitive representations of PSL 2 (Z) and their associated vector-valued modular forms U-M Automorphic forms workshop, March 2015 1 Definition 2 3 Let Γ = PSL 2 (Z) Write ( 0 1 S =

More information

MacMahon s Partition Analysis VIII: Plane Partition Diamonds

MacMahon s Partition Analysis VIII: Plane Partition Diamonds MacMahon s Partition Analysis VIII: Plane Partition Diamonds George E. Andrews * Department of Mathematics The Pennsylvania State University University Park, PA 6802, USA E-mail: andrews@math.psu.edu Peter

More information

Borcherds proof of the moonshine conjecture

Borcherds proof of the moonshine conjecture Borcherds proof of the moonshine conjecture pjc, after V. Nikulin Abstract These CSG notes contain a condensed account of a talk by V. Nikulin in the London algebra Colloquium on 24 May 2001. None of the

More information

Modular Forms, Elliptic Curves, and Modular Curves

Modular Forms, Elliptic Curves, and Modular Curves 1 Modular Forms, Elliptic Curves, and Modular Curves This chapter introduces three central objects of the book. Modular forms are functions on the complex upper half plane. A matrix group called the modular

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

More information

Congruences for Fishburn numbers modulo prime powers

Congruences for Fishburn numbers modulo prime powers Congruences for Fishburn numbers modulo prime powers Partitions, q-series, and modular forms AMS Joint Mathematics Meetings, San Antonio January, 205 University of Illinois at Urbana Champaign ξ(3) = 5

More information

Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 2018)

Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 2018) Introduction to modular forms Perspectives in Mathematical Science IV (Part II) Nagoya University (Fall 208) Henrik Bachmann (Math. Building Room 457, henrik.bachmann@math.nagoya-u.ac.jp) Lecture notes

More information

Linear Algebra- Final Exam Review

Linear Algebra- Final Exam Review Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.

More information

HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL

HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL 1 HECKE OPERATORS AS OPERATIONS IN ELLIPTIC COHOMOLOGY Andrew Baker Department of Mathematics, Manchester University, Manchester M13 9PL ABSTRACT We construct stable operations T n : Ell ( ) Ell(1/n) (

More information

Numerics of classical elliptic functions, elliptic integrals and modular forms

Numerics of classical elliptic functions, elliptic integrals and modular forms 1 / 49 Numerics of classical elliptic functions, elliptic integrals and modular forms Fredrik Johansson LFANT, Inria Bordeaux & Institut de Mathématiques de Bordeaux KMPB Conference: Elliptic Integrals,

More information

Ramanujan s first letter to Hardy: 5 + = 1 + e 2π 1 + e 4π 1 +

Ramanujan 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 information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. 2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say

More information

INTRODUCTION TO ALGEBRAIC TOPOLOGY. (1) Let k < j 1 and 0 j n, where 1 n. We want to show that e j n e k n 1 = e k n e j 1

INTRODUCTION TO ALGEBRAIC TOPOLOGY. (1) Let k < j 1 and 0 j n, where 1 n. We want to show that e j n e k n 1 = e k n e j 1 INTRODUCTION TO ALGEBRAIC TOPOLOGY Exercise 7, solutions 1) Let k < j 1 0 j n, where 1 n. We want to show that e j n e k n 1 = e k n e j 1 n 1. Recall that the map e j n : n 1 n is defined by e j nt 0,...,

More information

x mv = 1, v v M K IxI v = 1,

x mv = 1, v v M K IxI v = 1, 18.785 Number Theory I Fall 2017 Problem Set #7 Description These problems are related to the material covered in Lectures 13 15. Your solutions are to be written up in latex (you can use the latex source

More information

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Definition For a set F, a polynomial over F with variable x is of the form

Definition For a set F, a polynomial over F with variable x is of the form *6. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the

More information

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued

More information

Modular forms, combinatorially and otherwise

Modular forms, combinatorially and otherwise Modular forms, combinatorially and otherwise p. 1/103 Modular forms, combinatorially and otherwise David Penniston Sums of squares Modular forms, combinatorially and otherwise p. 2/103 Modular forms, combinatorially

More information

THE CIRCLE METHOD, THE j FUNCTION, AND PARTITIONS

THE CIRCLE METHOD, THE j FUNCTION, AND PARTITIONS THE CIRCLE METHOD, THE j FUCTIO, AD PARTITIOS JEREMY BOOHER. Introduction The circle method was first used by Hardy and Ramanujan [] in 98 to investigate the asymptotic growth of the partition function,

More information

Exact Formulas for Invariants of Hilbert Schemes

Exact Formulas for Invariants of Hilbert Schemes Exact Formulas for Invariants of Hilbert Schemes N. Gillman, X. Gonzalez, M. Schoenbauer, advised by John Duncan, Larry Rolen, and Ken Ono September 2, 2018 1 / 36 Paper See the related paper at https://arxiv.org/pdf/1808.04431.pdf

More information

The Mahler measure of elliptic curves

The Mahler measure of elliptic curves The Mahler measure of elliptic curves Matilde Lalín (Université de Montréal) joint with Detchat Samart (University of Illinois at Urbana-Champaign) and Wadim Zudilin (University of Newcastle) mlalin@dms.umontreal.ca

More information

On Kaneko Congruences

On Kaneko Congruences On Kaneko Congruences A thesis submitted to the Department of Mathematics of the University of Hawaii in partial fulfillment of Plan B for the Master s Degree in Mathematics. June 19 2012 Mingjing Chi

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

Free associative algebras

Free associative algebras Free associative algebras February 16, 2015 The point of these notes is to recall some linear algebra that we ll be using in many forms in 18.745. You can think of the notes as a makeup for the canceled

More information

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation

More information

For COURSE PACK and other PERMISSIONS, refer to entry on previous page. For more information, send to

For COURSE PACK and other PERMISSIONS, refer to entry on previous page. For more information, send  to COPYRIGHT NOTICE: Elias M. Stein and Rami Shakarchi: Complex Analysis is published by Princeton University Press and copyrighted, 2003, by Princeton University Press. All rights reserved. No part of this

More information

ABSTRACT NONSINGULAR CURVES

ABSTRACT NONSINGULAR CURVES ABSTRACT NONSINGULAR CURVES Affine Varieties Notation. Let k be a field, such as the rational numbers Q or the complex numbers C. We call affine n-space the collection A n k of points P = a 1, a,..., a

More information

A duality on simplicial complexes

A duality on simplicial complexes A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime

More information

MACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS

MACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant

More information

Statistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study

Statistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study International Journal of Foundations of Computer Science c World Scientific Publishing Company Statistical Properties of the Arithmetic Correlation of Sequences Mark Goresky School of Mathematics Institute

More information

Practice Number Theory Problems

Practice Number Theory Problems Massachusetts Institute of Technology Handout 9 6.857: Network and Computer Security March 21, 2013 Professor Ron Rivest Due: N/A Problem 3-1. GCD Practice Number Theory Problems (a) Compute gcd(85, 289)

More information

Solutions to Assignment 3

Solutions to Assignment 3 Solutions to Assignment 3 Question 1. [Exercises 3.1 # 2] Let R = {0 e b c} with addition multiplication defined by the following tables. Assume associativity distributivity show that R is a ring with

More information

Mock Modular Forms and Class Number Relations

Mock Modular Forms and Class Number Relations Mock Modular Forms and Class Number Relations Michael H. Mertens University of Cologne 28th Automorphic Forms Workshop, Moab, May 13th, 2014 M.H. Mertens (University of Cologne) Class Number Relations

More information

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier) ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number

More information

Constructing Class invariants

Constructing Class invariants Constructing Class invariants Aristides Kontogeorgis Department of Mathematics University of Athens. Workshop Thales 1-3 July 2015 :Algebraic modeling of topological and computational structures and applications,

More information

Phase transitions in large N symmetric orbifold CFTs. Christoph Keller

Phase transitions in large N symmetric orbifold CFTs. Christoph Keller Phase transitions in large N symmetric orbifold CFTs Christoph Keller California Institute of Technology work in progress with C. Bachas, J. Troost 15-th European Workshop on String Theory, Zürich September

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics POWERS OF THETA FUNCTIONS HENG HUAT CHAN AND SHAUN COOPER Volume 235 No. 1 March 2008 PACIFIC JOURNAL OF MATHEMATICS Vol. 235, No. 1, 2008 POWERS OF THETA FUNCTIONS HENG

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

IRREDUCIBILITY TESTS IN Q[T ]

IRREDUCIBILITY TESTS IN Q[T ] IRREDUCIBILITY TESTS IN Q[T ] KEITH CONRAD 1. Introduction For a general field F there is no simple way to determine if an arbitrary polynomial in F [T ] is irreducible. Here we will focus on the case

More information

THE DIVISION THEOREM IN Z AND R[T ]

THE DIVISION THEOREM IN Z AND R[T ] THE DIVISION THEOREM IN Z AND R[T ] KEITH CONRAD 1. Introduction In both Z and R[T ], we can carry out a process of division with remainder. Theorem 1.1. For any integers a and b, with b nonzero, there

More information

ON NEARLY HOLOMORPHIC MODULAR FORMS

ON NEARLY HOLOMORPHIC MODULAR FORMS ALGANT MASTER S THESIS ON NEARLY HOLOMORPHIC MODULAR FORMS Marta Maggioni Advised by Prof. Dr. Guido Kings Academic year 2015-2016 When kings are building, carters have work to do. Introduction There

More information

Apéry Numbers, Franel Numbers and Binary Quadratic Forms

Apéry Numbers, Franel Numbers and Binary Quadratic Forms A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University

More information

67. An identity of Ramanujan, and applications. Dedicated to Dick Askey on the occasion of his 65th Birthday. 1. Introduction

67. An identity of Ramanujan, and applications. Dedicated to Dick Askey on the occasion of his 65th Birthday. 1. Introduction 67 An identity of Ramanujan, and applications Dedicated to Dick Askey on the occasion of his 65th Birthday 1 Introduction The identity of the title is, in modern notation, 1) = q 25 ) Rq 5 ) q q 2 Rq 5

More information

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China Ramanujan-type congruences for overpartitions modulo 16 William Y.C. Chen 1,2, Qing-Hu Hou 2, Lisa H. Sun 1,2 and Li Zhang 1 1 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.

More information

LECTURE-20 : ISOLATED SINGULARITIES. A punctured domain is an open set with a point removed. For p Ω, we use the notation

LECTURE-20 : ISOLATED SINGULARITIES. A punctured domain is an open set with a point removed. For p Ω, we use the notation LECTURE-20 : ISOLATED SINGULARITIES VED V. DATAR A punctured domain is an open set with a point removed. For p Ω, we use the notation Ω p = Ω \ {p}, or simply Ω when there is no confusion about the point

More information

4 Powers of an Element; Cyclic Groups

4 Powers of an Element; Cyclic Groups 4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)

More information

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.

More information

THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS

THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS JOANNE LEADER AND NICOLE SNASHALL Abstract. We generalise Koszul and D-Koszul algebras by introducing a class of graded algebras called (D,

More information

MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK

MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK MARIA MONKS AND KEN ONO Abstract Let R(w; q) be Dyson s generating function for partition ranks For roots of unity ζ it is known that R(ζ; q) and R(ζ; /q)

More information

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION KEN ONO Abstract. The Shimura correspondence is a family of maps which sends modular forms of half-integral weight to forms of integral

More information

Class Number Type Relations for Fourier Coefficients of Mock Modular Forms

Class Number Type Relations for Fourier Coefficients of Mock Modular Forms Class Number Type Relations for Fourier Coefficients of Mock Modular Forms Michael H. Mertens University of Cologne Lille, March 6th, 2014 M.H. Mertens (University of Cologne) Class Number Type Relations

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics ELLIPTIC FUNCTIONS TO THE QUINTIC BASE HENG HUAT CHAN AND ZHI-GUO LIU Volume 226 No. July 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 226, No., 2006 ELLIPTIC FUNCTIONS TO THE

More information

THE RAMANUJAN-SERRE DIFFERENTIAL OPERATORS AND CERTAIN ELLIPTIC CURVES. (q = e 2πiτ, τ H : the upper-half plane) ( d 5) q n

THE RAMANUJAN-SERRE DIFFERENTIAL OPERATORS AND CERTAIN ELLIPTIC CURVES. (q = e 2πiτ, τ H : the upper-half plane) ( d 5) q n THE RAMANUJAN-SERRE DIFFERENTIAL OPERATORS AND CERTAIN ELLIPTIC CURVES MASANOBU KANEKO AND YUICHI SAKAI Abstract. For several congruence subgroups of low levels and their conjugates, we derive differential

More information

A MIXED MOCK MODULAR SOLUTION OF KANEKO ZAGIER EQUATION. k(k + 1) E 12

A MIXED MOCK MODULAR SOLUTION OF KANEKO ZAGIER EQUATION. k(k + 1) E 12 A MIXED MOCK MODULAR SOLUTION OF KANEKO ZAGIER EQUATION P. GUERZHOY Abstract. The notion of mixed mock modular forms was recently introduced by Don Zagier. We show that certain solutions of Kaneko - Zagier

More information

Prime Decomposition. Adam Gamzon. 1 Introduction

Prime Decomposition. Adam Gamzon. 1 Introduction Prime Decomposition Adam Gamzon 1 Introduction Let K be a number field, let O K be its ring of integers, and let p Z be a prime. Since every prime of O K lies over a prime in Z, understanding how primes

More information

6.S897 Algebra and Computation February 27, Lecture 6

6.S897 Algebra and Computation February 27, Lecture 6 6.S897 Algebra and Computation February 7, 01 Lecture 6 Lecturer: Madhu Sudan Scribe: Mohmammad Bavarian 1 Overview Last lecture we saw how to use FFT to multiply f, g R[x] in nearly linear time. We also

More information

Quantum Mock Modular Forms Arising From eta-theta Functions

Quantum Mock Modular Forms Arising From eta-theta Functions Quantum Mock Modular Forms Arising From eta-theta Functions Holly Swisher CTNT 2016 Joint with Amanda Folsom, Sharon Garthwaite, Soon-Yi Kang, Stephanie Treneer (AIM SQuaRE) and Brian Diaz, Erin Ellefsen

More information

1 Introduction. or equivalently f(z) =

1 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 information

The Galois Representation Attached to a Hilbert Modular Form

The Galois Representation Attached to a Hilbert Modular Form The Galois Representation Attached to a Hilbert Modular Form Gabor Wiese Essen, 17 July 2008 Abstract This talk is the last one in the Essen seminar on quaternion algebras. It is based on the paper by

More information

Lecture A2. conformal field theory

Lecture A2. conformal field theory Lecture A conformal field theory Killing vector fields The sphere S n is invariant under the group SO(n + 1). The Minkowski space is invariant under the Poincaré group, which includes translations, rotations,

More information

The Arithmetic of Elliptic Curves

The Arithmetic of Elliptic Curves The Arithmetic of Elliptic Curves Sungkon Chang The Anne and Sigmund Hudson Mathematics and Computing Luncheon Colloquium Series OUTLINE Elliptic Curves as Diophantine Equations Group Laws and Mordell-Weil

More information

A class of Dirichlet series integrals

A class of Dirichlet series integrals A class of Dirichlet series integrals J.M. Borwein July 3, 4 Abstract. We extend a recent Monthly problem to analyse a broad class of Dirichlet series, and illustrate the result in action. In [5] the following

More information

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.

More information

MODULAR FORMS AND THE FOUR SQUARES THEOREM. Contents 1. Introduction 1

MODULAR FORMS AND THE FOUR SQUARES THEOREM. Contents 1. Introduction 1 MODULAR FORMS AND THE FOUR SQUARES THEOREM AARON LANDESMAN Contents. Introduction 2. Definition of modular Forms 2.. Preliminaries 2 2.2. A First Definition of Modular Forms 3 2.3. The action of SL 2 (Z)

More information

Two problems in combinatorial number theory

Two problems in combinatorial number theory Two problems in combinatorial number theory Carl Pomerance, Dartmouth College Debrecen, Hungary October, 2010 Our story begins with: Abram S. Besicovitch 1 Besicovitch showed in 1934 that there are primitive

More information

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1. Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for

More information

Tensor, Tor, UCF, and Kunneth

Tensor, Tor, UCF, and Kunneth Tensor, Tor, UCF, and Kunneth Mark Blumstein 1 Introduction I d like to collect the basic definitions of tensor product of modules, the Tor functor, and present some examples from homological algebra and

More information

Primes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016

Primes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016 Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016 Primes and polynomials It is unknown if there exist infinitely many prime numbers of the form n 2 + 1. Primes and polynomials

More information

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz

More information

Microstates of AdS black holes and supersymmetric localization

Microstates of AdS black holes and supersymmetric localization Microstates of AdS black holes and supersymmetric localization Seyed Morteza Hosseini Università di Milano-Bicocca IPM, Tehran, May 8-11, 2017 Recent Trends in String Theory and Related Topics in collaboration

More information

The Integers. Peter J. Kahn

The Integers. Peter J. Kahn Math 3040: Spring 2009 The Integers Peter J. Kahn Contents 1. The Basic Construction 1 2. Adding integers 6 3. Ordering integers 16 4. Multiplying integers 18 Before we begin the mathematics of this section,

More information

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have Exercise 13. Consider positive integers a, b, and c. (a) Suppose gcd(a, b) = 1. (i) Show that if a divides the product bc, then a must divide c. I give two proofs here, to illustrate the different methods.

More information