Davidson Lecture Hall, CMC

In a remarkable series of papers Zlil Sela classified the first-order theories of free groups and torsion-free hyperbolic groups using geometric structures he called towers, and independently Olga Kharlampovich and Alexei Myasnikov did the same using equivalent structures they called regular NTQ groups. It was later proved by Chloé Perin that if H is an […]

We prove, in this joint work with Maksym Radziwill, a 1978 conjecture of S. Patterson (conditional on the Generalized Riemann Hypothesis) concerning the bias of cubic Gauss sums. This explains a well-known numerical bias in the distribution of cubic Gauss sums first observed by Kummer in 1846. One important byproduct of our proof is that […]

It is elementary and well known that a nonzero polynomial in one variable of degree d with coefficients in a field F has at most d zeros in F. It is meaningful to ask similar questions for systems of several polynomials in several variables of a fixed degree, provided the base field F is finite. […]

Discrete Calculus studies discrete structures, such as sequences and graphs, using techniques similar to those used in Calculus for continuous functions. The basic idea of generating functions is to associate a function with a sequence so that the coefficients of the power series expansion of the function represent the terms of the sequence. They provide […]

Given votes for candidates, what is the best way to determine the winner of the election, if some of the votes have been corrupted or miscounted?  As we saw in Florida in 2000, where a difference of 537 votes determined the president of the United States, the electoral college system does not seem to be […]

Given a prime p, let P(t) be a non-constant monic polynomial in t over the ring of p-adic integers. Let X(n) be an n x n uniformly random (0,1)-matrix over the same ring. We compute the asymptotic distribution of the cokernel of P(X(n)) as n goes to infinity. When P(t) is square-free modulo p, this […]

In this talk we will consider some notions of `robustness' of graph/hypergraph properties. We will survey some existing results and will try to emphasize the following new result (joint with Adva Mond and Kaarel Haenni): The binomial random digraph $D_{n,p}$ typically contains the minimum between the minimum out- and in-degrees many edge-disjoint Hamilton cycles, given […]

Consider rational polynomials in multiple variables that are linear with respect to some of the variables. In this talk we discuss the problem of finding a zero of such polynomials that are bounded with respect to a height function. For a system of such polynomials satisfying certain technical conditions we prove the existence of a […]

There are two different measures of how far a given Euclidean lattice is from being orthogonal -- the orthogonality defect and the average coherence. The first of these comes from the study of sphere packing while the second is motivated by frame theory, but both of them have applications in digital communications, especially in coding […]

Many knot invariants are defined from features of knot projections such as arcs or crossings. Gauss diagrams provide an alternative combinatorial scheme for representing knots. In this talk we will use Gauss diagrams to enhance the biquandle counting invariant for classical and virual knots using biquandle arrow weights, a new algebraic structure without a clear […]

Let  L be a full-rank lattice in R^n and write L+ for the semigroup of all vectors with nonnegative coordinates in L. We call a basis X for L positive if it is contained in L+. There are infinitely many such bases, and each of them spans a conical semigroup S(X) consisting of all nonnegative […]

The Mahler measure of a polynomial is the modulus of its leading term multiplied by the moduli of all roots outside the unit circle.  The Mahler measure of an algebraic number b, M(b) is the Mahler measure of its minimal polynomial. By a result of Kronecker, an algebraic number b satisfies M(b)=1 if and only […]