COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Combinatorics Seminar > Divisor distribution of random integers.
Divisor distribution of random integers.Add to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact HoD Secretary, DPMMS. Let n be a random integer (sampled from {1,..,X} for some large X). It is a classical fact that, typically, n will have around (log n) divisors. Must some of these be close together? Hooley’s Delta function Delta(n) is the maximum, over all dyadic intervals I = [t,2t], of the number of divisors of n in I. I will report on joint work with Kevin Ford and Dimitris Koukoulopoulos where we conjecture that typically Delta(n) is about (log log n)c for some c = 0.353…. given by an equation involving an exotic recurrence relation, and then prove (in some sense) half of this conjecture, establishing that Delta(n) is at least this big almost surely. For the most part I will discuss a model combinatorial problem about representing integers in many ways as sums of elements from a random set. This talk is part of the Combinatorics Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsEnterprise Tuesday 2016-2017 Cambridge Judge Business School Explore Islam Week 2013Other talksAdvancing the Functional Utility of Liquid Crystalline Elastomers at the Nexus of Computation, Materials Processing, and Chemistry Group Work (Sococo) The Closeting of Secrets Quantum algorithms for computing observables of nonlinear partial differential equations Metal Complexes as Diagnostics and Therapeutics Stomatal evolution and using knowledge of stomatal function to breed more resilient crops |