Passer au contenu

/ Research

Je donne

Rechercher

Natural Sciences and Engineering; Applied Sciences

Andrew Granville

Théorie des nombres, combinatoire, géométrie arithmétique

Professeur titulaire

Faculté des arts et des sciences - Département de mathématiques et de statistique

André-Aisenstadt, room 6153

514 343-6583

andrew.granville@umontreal.ca

Secondary email: andrew@dms.umontreal.ca (Travail)

Media

Portrait du chercheur

 - © Université de Montréal

Andrew Granville - 1/3 The pretentious approach to analytic number theory

Andrew Granville - The pretentious approach to analytic number theory

Andrew Granville (Universite de Montréal)

Heuristics and computations for primes in short intervals; and sieves and Siegel zeros

Profile

Research expertise

Théorie des nombres, combinatoire, géométrie arithmétique

Biography

Professeur titulaire au Département de mathématiques et de statistique de l’Université de Montréal, Andrew Granville est reconnu notamment pour le traitement de questions en géométrie arithmétique, l'approximation diophantienne, les aspects algorithmiques et cryptographiques des mathématiques ainsi que pour ses contributions à la théorie analytique des nombres. Il a plus de 160 articles publiés à son actif, dont bon nombre figurent dans les meilleures revues du domaine. Il a également écrit de nombreux manuels et notes de cours de même qu'une pièce de théâtre et un roman graphique qui explore des thèmes mathématiques.

Awards and recognitions

  • Société royale du Canada : Les Académies des arts, des lettres et des sciences du Canada 2006 - Société royale du Canada
  • Prix CRM-Fields-PIMS 2021

Affiliations and responsabilities

Teaching and supervision

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

2020

Long large character sums

Graduate : Bujold, Crystel
Cycle : Doctoral
Grade : Ph. D.
2017

Anatomy of smooth integers

Graduate : Mehdizadeh, Marzieh
Cycle : Doctoral
Grade : Ph. D.
2017

Mean values and correlations of multiplicative functions : the ``pretentious" approach

Graduate : Klurman, Oleksiy
Cycle : Doctoral
Grade : Ph. D.
2015

L'Approximation diophantienne simultanée et l'optimisation discrète

Graduate : Rodriguez Caballero, José Manuel
Cycle : Master's
Grade : M. Sc.
2014

Structures linéaires dans les ensembles à faible densité

Graduate : Henriot, Kevin
Cycle : Doctoral
Grade : Ph. D.
2014

Formes quadratiques ternaires représantant tous les entiers impairs

Graduate : Bujold, Crystel
Cycle : Master's
Grade : M. Sc.
2013

The distribution of k-tuples of reduced residues

Graduate : Aryan, Farzad
Cycle : Master's
Grade : M. Sc.
2013

On some Density Theorems in Number Theory and Group Theory

Graduate : Bardestani, Mohammad
Cycle : Doctoral
Grade : Ph. D.
2012

Les progressions arithmétiques dans les nombres entiers

Graduate : Poirier, Antoine
Cycle : Master's
Grade : M. Sc.
2012

Sur la répartition des unités dans les corps quadratiques réels

Graduate : Lacasse, Marc-André
Cycle : Master's
Grade : M. Sc.
2011

Représentation d'un polynôme par un circuit arithmétique et chaînes additives

Graduate : Elias, Yara
Cycle : Master's
Grade : M. Sc.
2010

Strings of congruent primes in short intervals

Graduate : Freiberg, Tristan
Cycle : Doctoral
Grade : Ph. D.
2005

Distribution of sums of the Legendre symbol

Graduate : Mehkari, Sana
Cycle : Master's
Grade : M. Sc.

Projects

Research projects

2023 - 2029

Questions in number theory

Lead researcher : Andrew Granville
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2022 - 2029

Centre de recherches mathématiques (CRM)

Lead researcher : Octavian Cornea
Co-researchers : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Jacques Bélair , Paul M Gauthier , Sabin Lessard , Alain Vinet , Nadia El-Mabrouk , Gena Hahn , Christian Léger , Fahima Nekka , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Mylène Bédard , Pierre Duchesne , Matilde Lalin , Robert Gwyn Owens , Manu Paranjape , Dana Schlomiuk , Luc Vinet , Mireille Schnitzer , Karim Jerbi , Alexander Fribergh , Alejandro Murua , Maciej Augustyniak , Benoît Mâsse , Dimitrios Koukoulopoulos , Jun Li , Benjamin Seamone , William Witczak-Krempa , Egor Shelukhin , Morgan Craig , Guillaume Lajoie , Margarida Carvalho , Guy Wolf , Florian Maire , Frédéric Dupont-Dupuis , Michael C. Mackey , Frédéric Lesage , Russell Steele , Erica Moodie , Paul François , Henri Darmon , Maxime Descoteaux , Prakash Panangaden , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , John A Toth , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Vojkan Jaksic , Daniel Tzvi Wise , André Garon , Éric P. Marchand , Debbie Janice Dupuis , Yogendra Chaubey , Pawel Gora , Hershy Kisilevsky , Galia Dafni , D. Korotkin , Marco Bertola , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Vasilisa Shramchenko , Bruno L. Rémillard , Richard Fournier , Alfred Michel Grundland , David Stephens , Xiaowen Chang , Frederic Guichard , Erik P. Cook , Robert Brandenberger , Adrian Vetta , Keshav Dasgupta , Christophe Grova , Gantumur Tsogtgerel , Johanna Neslehova , Jean-Christophe Nave , Anmar Khadra , Adam M. Oberman , Michael Yves Michel Pichot , Alexander Maloney , Dana Louigi Addario-Berry , José Garrido , Alexei Kokotov , Wei Sun , Patrice Gaillardetz , Linan Chen , Piotr Przytycki , Vladimir Makarenkov , Louis-Paul Rivest , François Bergeron , Steven P. Boyer , Line Baribeau , Frédéric Gourdeau , Claude Levesque , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , Christophe Reutenauer , Vestislav Apostolov , Steven Lu , Geneviève Lefebvre , Hélène Cossette , Étienne Marceau , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , Jean-François Renaud , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Alexandre Blondin-Massé , Clement Hyvrier , Denis Talbot , Alexandre Bureau , Fabrice Larribe , Aurélie Labbe , Cody Hyndman , Khader Khadraoui , Hamed Hatami , Roger Villemaire , Frédéric Godin , Marcin Sabok , Yi Yang , Anne Mackay , Jérôme Vétois , Ting-Huei Chen , Habib Benali , Taoufik Bouezmani , Christian Genest , Xiaowen Zhou , Sorana Froda , Mélina Mailhot , Alexandra Schmidt , Simon Philippe Caron-Huot , Abdoulaye Banire Diallo , Jean-Philippe Lessard , Sarah Harrison , Anne-Sophie Charest , Masoud Asgharian-Dastenael , Rustum Choksi , Abbas Khalili Mahmoudabadi , Simon Gravel , Arusharka Sen , Arthur Charpentier , Mathieu Pigeon , Benoit Larose , Thomas Brüstle , Laurent Charlin , Janosch Ortmann , Tim Hoheisel , Jean Deteix , Jessica Lin , Michael Lipnowski , Giovanni Rosso , Thomas Hugh , Jean-Philippe Burelle , Julien Keller , Félix Camirand Lemyre , Marie-Pier Côté , Damir Kinzebulatov , Duncan McCoy , Klaus Herrmann , Felix Kwok , Courtney Paquette , Anush Tserunyan , Suresh Krishna , Valentino Tosatti , Patrick Brodie Allen , Behrooz Yousefzadeh , Marc-Hubert Nicole , Rober Platt
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2024 - 2028

Statistiques universelles en théorie des nombres

Lead researcher : Dimitrios Koukoulopoulos
Co-researchers : Andrew Granville , Matilde Lalin , Chantal David , Carlo Pagano
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
2024 - 2028

Modélisation des défis émergents

Lead researcher : Octavian Cornea
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Initiative STRATÉGIA
2022 - 2027

Centre de recherches mathématiques (CRM)

Lead researcher : Octavian Cornea
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVXXXXXX-(DIS) Appui à la découverte dans les instituts de recherche
2023 - 2026

Simons CRM Scholars Program

Lead researcher : Octavian Cornea
Co-researchers : Andrew Granville , Erica Moodie , Daniel Tzvi Wise , Dusa McDuff
Funding sources: Simons Foundation
Grant programs:
2021 - 2025

Statistiques de tordues cubiques de fonctions L et d'autres familles

Lead researcher : Matilde Lalin
Co-researchers : Andrew Granville , Dimitrios Koukoulopoulos , Chantal David
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
2016 - 2025

Chaire du Canada - Number theory

Lead researcher : Andrew Granville
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVX50399-Chaires de recherche du Canada
2018 - 2024

Developing an alternative approach to analytic number theory

Lead researcher : Andrew Granville
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2015 - 2023

CENTRE DE RECHERCHES MATHEMATIQUES (CRM)

Lead researcher : Luc Vinet , Octavian Cornea
Co-researchers : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Pavel Winternitz , Jacques Bélair , Paul M Gauthier , Sabin Lessard , Alain Vinet , Nadia El-Mabrouk , Fahima Nekka , Jiri Patera , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Pierre Duchesne , Matilde Lalin , Robert Gwyn Owens , Manu Paranjape , Alfred Michel Grundland , Mireille Schnitzer , Karim Jerbi , Alexander Fribergh , Alejandro Murua , Maciej Augustyniak , Louis-Pierre Arguin , Dimitrios Koukoulopoulos , Jun Li , Benjamin Seamone , William Witczak-Krempa , Laurent Charlin , Dominique Pelletier , Michael C. Mackey , Frédéric Lesage , Russell Steele , Erica Moodie , Paul François , Henri Darmon , Maxime Descoteaux , Prakash Panangaden , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Johannes Walcher , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , John A Toth , Karl Peter Russell , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Vojkan Jaksic , Daniel Tzvi Wise , André Garon , Éric P. Marchand , Debbie Janice Dupuis , Syed Ali , Yogendra Chaubey , Christopher Cummins , Pawel Gora , Hershy Kisilevsky , Galia Dafni , D. Korotkin , Benoit Larose , Marco Bertola , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Virginie Charette , Vasilisa Shramchenko , Bruno L. Rémillard , Thomas Brüstle , Richard Fournier , David Stephens , Xiaowen Chang , Frederic Guichard , Erik P. Cook , Robert Brandenberger , Adrian Vetta , Keshav Dasgupta , Christophe Grova , Bruce Shepherd , Gantumur Tsogtgerel , Johanna Neslehova , Jean-Christophe Nave , Anmar Khadra , Adam M. Oberman , Michael Yves Michel Pichot , Alexander Maloney , Dana Louigi Addario-Berry , Eusebius Jacobus Doedel , José Garrido , Richard Hall , Alexei Kokotov , Wei Sun , Patrice Gaillardetz , Linan Chen , Payman Kassaei , Piotr Przytycki , André Fortin , Louis-Paul Rivest , François Bergeron , Steven P. Boyer , Frédéric Gourdeau , Claude Levesque , Pierre Mathieu , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , Christophe Reutenauer , Vestislav Apostolov , Steven Lu , Geneviève Lefebvre , Pedro Peres-Neto , Hélène Cossette , Étienne Marceau , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , Anne Bergeron , Jean-François Renaud , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Mark Powell , Alexandre Blondin-Massé , Clement Hyvrier , Denis Talbot , Alexandre Bureau , M'Hamed Lajmi Lakhal Chaieb , Karim Oualkacha , Aurélie Labbe , Cody Hyndman , Khader Khadraoui , Hamed Hatami , Roger Villemaire , Jean-François Coeurjolly , Frédéric Godin , Marcin Sabok , Yi Yang , Anne Mackay , Paramita Saha Chaudhuri , Jérôme Vétois , Ting-Huei Chen , Christian Genest , Xiaowen Zhou , Sorana Froda
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2014 - 2023

THE CRM : 50 YEARS OF SHAPING MATHEMATICAL SCIENCES IN CANADA

Lead researcher : Luc Vinet , Octavian Cornea
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVXXXXXX-(CTRMS) Prog. d'appui aux ressources thématiques et collaboratives en mathématiques et statistique
2002 - 2019

TOPICS IN ANALYTIC NUMBER THEORY AND BEYOND

Lead researcher : Andrew Granville
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2013 - 2016

COMPUTER EQUIPMENT FOR THE RESEARCH OF THE CANADA RESEARCH CHAIR IN NUMBER THEORY AND HIS TEAM

Lead researcher : Andrew Granville
Funding sources: FCI/Fondation canadienne pour l'innovation
Grant programs: PVXXXXXX-Fonds d'exploitation des infrastructures (FEI)
2012 - 2016

DISTRIBUTION DE ZEROS DE FAMILLES DES COURBES SUR DES CORPS FINIS ET COURBES DE ARTIN-SCHREIER

Lead researcher : Andrew Granville
Co-researchers : Matilde Lalin , Chantal David
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
2009 - 2016

CHAIRE DE RECHERCHE DU CANADA - NUMBER THEORY

Lead researcher : Andrew Granville
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVX50399-Chaires de recherche du Canada
2008 - 2016

CENTRE DE RECHERCHES MATHEMATIQUES (CRM)

Lead researcher : Luc Vinet
Co-researchers : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Pavel Winternitz , Jacques Bélair , Anne Bourlioux , Paul M Gauthier , Sabin Lessard , Jean-François Angers , Abraham Broer , Nadia El-Mabrouk , Gena Hahn , Christian Léger , Fahima Nekka , Jiri Patera , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Octavian Cornea , Pierre Duchesne , Robert Gwyn Owens , Manu Paranjape , Jonathan Taylor , Michael C. Mackey , Frédéric Lesage , Erica Moodie , Henri Darmon , Maxime Descoteaux , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Johannes Walcher , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , David Avis , James Owen Ramsay , John A Toth , Sherwin A Maslowe , David B Wolfson , Karl Peter Russell , Olga Kharlampovich , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Alain C. Vandal , Vojkan Jaksic , Daniel Tzvi Wise , Alexei Miasnikov , Thomas Wihler , Robert Seiringer , André Garon , John Mullins , Éric P. Marchand , Debbie Janice Dupuis , Syed Ali , Yogendra Chaubey , Christopher Cummins , Pawel Gora , Hershy Kisilevsky , John McKay , Galia Dafni , D. Korotkin , Benoit Larose , Marco Bertola , Vasek Chvatal , Alexander Shnirelman , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Virginie Charette , Vasilisa Shramchenko , Bruno L. Rémillard , Yinannis Petridis , David Sankoff , Thomas Brüstle , Habib Benali , Nantel Bergeron , Simon Chauve , Francis Clarke , Richard Fournier , Martin Jakob Gander , Nadia Ghazzali , Alfred Michel Grundland , André Fortin , Louis-Paul Rivest , Christian Genest , François Bergeron , Steven P. Boyer , Line Baribeau , Frédéric Gourdeau , Robert Guénette , Claude Levesque , Pierre Mathieu , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , André Joyal , Brenda MacGibbon , Christophe Reutenauer , Vestislav Apostolov , Olivier Collin , Steven Lu , Elisa Shahbazia Ohannessian
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2013 - 2015

COMPUTATIONAL RESOURCES FOR RESEARCH IN MATHEMATICS AND STATISTICS

Lead researcher : Pierre Lafaye De Micheaux
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVXXXXXX-(OIR) Outils et d'instruments de recherche (de 7 001 $ à 150 000 $)
2011 - 2015

TOPICS IN ANALYTIC NUMBER THEORY AND BEYOND

Lead researcher : Andrew Granville
2008 - 2015

CRM'S MAJOR 5-YEAR PLAN : INVESTING IN PEOPLE AND INTELLECTUAL CAPACITIES, SUPPORTING CUTTING EDGE MATHEMATICAL RESEARCH, EXCEPTIONAL NEW OPPORTUNITIES, PARTNERSHIPS AND SYNERGIES

Lead researcher : Luc Vinet
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVXXXXXX-(ARM/MRS) Appui aux ressources majeures - Major resources support

Outreach

Publications and presentations

Disciplines

  • Pure Mathematics
  • Applied Mathematics

Areas of expertise

  • Algebra
  • Functional Analysis
  • Global and Non-Linear Analysis
  • Asymptotic and Classical Applied Analysis
  • Combinatorial
  • Differential Equation
  • Geometry
  • Logic
  • Discreet Mathematics
  • Numbers Theory
  • Topology