Quicklists
public 01:34:47

Benjamin Cooke : Secret Asian Man

  -   Graduate/Faculty Seminar ( 216 Views )

public 01:14:48

Pam Miao Gu : Factorization tests and algorithms arising from counting modular forms and automorphic representations

  -   Graduate/Faculty Seminar ( 203 Views )

A theorem of Gekeler compares the number of non-isomorphic automorphic representations associated with the space of cusp forms of weight $k$ on~$\Gamma_0(N)$ to a simpler function of $k$ and~$N$, showing that the two are equal whenever $N$ is squarefree. We prove the converse of this theorem (with one small exception), thus providing a characterization of squarefree integers. We also establish a similar characterization of prime numbers in terms of the number of Hecke newforms of weight $k$ on~$\Gamma_0(N)$. It follows that a hypothetical fast algorithm for computing the number of such automorphic representations for even a single weight $k$ would yield a fast test for whether $N$ is squarefree. We also show how to obtain bounds on the possible square divisors of a number $N$ that has been found to not be squarefree via this test, and we show how to probabilistically obtain the complete factorization of the squarefull part of $N$ from the number of such automorphic representations for two different weights. If in addition we have the number of such Hecke newforms for even a single weight $k$, then we show how to probabilistically factor $N$ entirely. All of these computations could be performed quickly in practice, given the number(s) of automorphic representations and modular forms as input. (Joint work with Greg Martin.)

public 01:14:59

Dong Yao : Two problems in probability theory

  -   Graduate/Faculty Seminar ( 197 Views )

This talk will be concerned with two problems. The first is the zeros of the derivatives of. Kac random polynomials K_n, which is a random polynomial with i.i.d. coefficients. It has been shown that the empirical measure of zeros of K_n will converge to the uniform measure on the unit circle of complex plane. Same convergence holds true for nay fixed order of derivative of K_n. In a joint work with Renjie Feng, we show if we consider the N_n-th order of derivative of K_n, then asymptotic behavior of empirical measure of this derivative will depend on the limit of \frac{N_n}{n}. In particular, as long as this ratio is greater than 0, the phenomenon of ‘zeros clustering around unit circle’ breaks down. The second talk is about Average Nearest Neighbor Degree (ANND), which is a measure for the degree-degree correlation for complex network. We shall be concerned with the probabilistic properties of ANND in the configuration model. We prove if the variable X generating the network has order of moment larger than 2, then the ANND(k) will converge uniformly to μ2/μ1, where μ2 is the second moment of X, and μ1 is the first moment. For the case that X has infinite variance, we show the pointwise (i.e., for fixed k) scaled convergence of ANND(k) to a stable random variable. This is joint work with Nelly Litvak and Pim van der Hoorn. More recently, Clara Stegehuis showed that when X is sample from the Pareto distribution, then one can obtain a complete spectrum of ANND(k) for the erased configuration model.

public 01:34:46