Department of Mathematics and Computer Science
Number Theory and Combinatorics Seminar
Fall 2017
Talks are at noon on Monday in C630 of University Hall
For more information, or to receive an email announcement of each week's seminar,
contact Nathan Ng < ng AT cs DOT uleth DOT ca > or Dave Morris <>.
                The next talk:

Oct 2
at noon
in C630
Andrew Fiori The average number of quadratic Frobenius pseudoprimes
Primality testing has a number of important applications. In particular in cryptographic applications the complexity of existing deterministic algorithms causes increasing latency as the size of numbers we must test grow and the number of tests we must run before finding a prime grows aswell. These observations lead one to consider potentially non-deterministic algorithms which are faster, and consequently leads one to consider the false positives these algorithms yield, which we call pseudoprimes.

In this talk I will discuss my recent work with Andrew Shallue where we study Quadratic Frobenius Pseudoprimes. I shall describe our results on an asymptotic lower bounds on the number of false positives. These results represent a generalization of those Erdos-Pomerance concerning similar problems for (Fermat) pseudoprimes.
Talks in the series this semester:
(Click on any title for more info, including the abstract. Then click on it again to hide the info.)

Date Speaker Title

Sep 11 everyone Open problem session

Sep 18 Peng-Jie Wong Nearly supersolvable groups and Artin's conjecture

Sep 25 Muhammad Khan The contact graphs of totally separable packings

Oct 2 Andrew Fiori The average number of quadratic Frobenius pseudoprimes

Oct 16 Lee Troupe Title TBA
(University of British Columbia)

Oct 23 Sam Broadbent, Kirsten Wilk, and Habiba Kadiri Title TBA

Oct 30 Akshaa Vatwani Title TBA
(University of Waterloo)

Nov 6 Forrest Francis Title TBA

Nov 20 Kirsty Chalker Title TBA

Nov 27 Sara Sasani Title TBA

Dec 4 Joy Morris Title TBA

Past semesters: Fall F2007 F2008 F2009 F2010 F2011 F2012 F2013 F2014 F2015 F2016
Spring S2008 S2009 S2010 S2012 S2013 S2014 S2015 S2016 S2017
Click here for a PDF file of abstracts all talks back to 2007 (approx 280K).