Number Theory

Easy detection of (Di)Graphical Regular Representations

Speaker: 
Joy Morris
Date: 
Tue, Oct 31, 2023
Location: 
PIMS, University of Lethbridge
Online
Conference: 
Lethbridge Number Theory and Combinatorics Seminar
Abstract: 

Graphical and Digraphical Regular Representations (GRRs and DRRs) are a concrete way to visualise the regular action of a group, using graphs. More precisely, a GRR or DRR on the group G is a (di)graph whose automorphism group is isomorphic to the regular action of G on itself by right-multiplication.

For a (di)graph to be a DRR or GRR on G, it must be a Cayley (di)graph on G. Whenever the group G admits an automorphism that fixes the connection set of the Cayley (di)graph setwise, this induces a nontrivial graph automorphism that fixes the identity vertex, which means that the (di)graph is not a DRR or GRR. Checking whether or not there is any group automorphism that fixes a particular connection set can be done very quickly and easily compared with checking whether or not any nontrivial graph automorphism fixes some vertex, so it would be nice to know if there are circumstances under which the simpler test is enough to guarantee whether or not the Cayley graph is a GRR or DRR. I will present a number of results on this question.

This is based on joint work with Dave Morris and with Gabriel Verret.

Class: 

On the Hardy Littlewood 3-tuple prime conjecture and convolutions of Ramanujan sums

Speaker: 
Shivani Goel
Date: 
Mon, Oct 30, 2023
Location: 
PIMS, University of Lethbridge
Online
Zoom
Conference: 
Analytic Aspects of L-functions and Applications to Number Theory
Abstract: 

The Hardy and Littlewood k-tuple prime conjecture is one of the most enduring unsolved problems in mathematics. In 1999, Gadiyar and Padma presented a heuristic derivation of the 2-tuples conjecture by employing the orthogonality principle of Ramanujan sums. Building upon their work, we explore triple convolution Ramanujan sums and use this approach to provide a heuristic derivation of the Hardy-Littlewood conjecture concerning prime 3-tuples. Furthermore, we estimate the triple convolution of the Jordan totient function using Ramanujan sums.

Class: 

On sums of coefficients of polynomials related to the Borwein conjectures

Speaker: 
Venkata Raghu Tej Pantangi
Date: 
Thu, Oct 19, 2023
Location: 
PIMS, University of British Columbia
Online
Conference: 
UBC Number Theory Seminar
Abstract: 

Peter Borewein empirically discovered quite a number of mysteries involving sign patterns of coefficients of polynomials of the form $f_{p,s,n}(q):=\prod_{j=0}^{n} \prod_{k=1}^{p-1} (1-q^{pj+k})^{s}$ ($p$ a prime and $s,n \in \mathbb{N}$). In the case $(p,s) \in \{(3,1), (3,2)\}$, he conjectured that the coefficients follow a repeating + - - pattern, and in the case $(p,s)=(5,1)$, it was conjectured that the coefficients follow a repeating + - - - - sign pattern. We consider a weaker problem of finding the signs of partial sums of coefficients along some arithmetic progressions. We use a combinatorial sieving principle by Li-Wan and elementary character theory to asymptotically estimate and find the signs of these partial sums. We find that the signs of these partial sums are compatible with the sign pattern in Borewein's conjectures. This is based on joint work with Ankush Goswami.

Class: 

On some explicit results for the sum of unitary divisor function

Speaker: 
Elchin Hasanalizade
Date: 
Thu, Oct 5, 2023
Location: 
PIMS, University of British Columbia
Online
Conference: 
UBC Number Theory Seminar
Abstract: 

Let $\sigma^*(n)$ be the sum of all unitary (i.e. coprime) divisors of $n$. As an analogue of Lehmer’s totient problem, Subbarao proposed the following conjecture. The congruence $\sigma^*(n)\equiv 1\pmod{n}$ is possible iff $n$ is a prime power. This problem is still open. We strengthen considerably the lower estimations for the potential counterexamples to Subbarao’s conjecture.

In the second part of our talk, we discuss the growth of the function $\sigma^*(n)$. We establish a new explicit upper bound, namely $\sigma^*(n)<1.2678n\log\log{n}$ for all $n\ge223092870$. For this purpose, we use explicit estimates for Chebyshev’s $\theta$-function and for some product defined over prime numbers.

Class: 

A Weyl-type inequality for irreducible elements in function fields, with applications

Speaker: 
Zenchao Ge
Date: 
Tue, Oct 17, 2023
Location: 
PIMS, University of Lethbridge
Online
Zoom
Conference: 
Lethbridge Number Theory and Combinatorics Seminar
Abstract: 

We establish a Weyl-type estimate for exponential sums over irreducible elements in function fields. As an application, we generalize an equidistribution theorem of Rhin. Our estimate works for polynomials with degree higher than the characteristic of the field, a barrier to the traditional Weyl differencing method. In this talk, we briefly introduce Lê-Liu-Wooley's original argument for ordinary Weyl sums (taken over all elements), and how we generalize it to estimate bilinear exponential sums with general coefficients. This is joint work with Jérémy Campagne (Waterloo), Thái Hoàng Lê (Mississippi) and Yu-Ru Liu (Waterloo).

Class: 

Basic reductions of abelian varieties

Speaker: 
Wanlin Li
Date: 
Thu, Oct 12, 2023
Location: 
PIMS, University of Lethbridge
Online
Zoom
Conference: 
Lethbridge Number Theory and Combinatorics Seminar
Abstract: 

Given an abelian variety A defined over a number field, a conjecture attributed to Serre states that the set of primes at which A admits ordinary reduction is of positive density. This conjecture had been proved for elliptic curves (Serre, 1977), abelian surfaces (Katz 1982, Sawin 2016) and certain higher dimensional abelian varieties (Pink 1983, Fite 2021, etc).

In this talk, we will discuss ideas behind these results and recent progress for abelian varieties with non-trivial endomorphisms, including the case where A has almost complex multiplication by an abelian CM field, based on joint work with Cantoral-Farfan, Mantovan, Pries, and Tang.

Apart from ordinary reduction, we will also discuss the set of primes at which an abelian variety admits basic reduction, generalizing a result of Elkies on the infinitude of supersingular primes for elliptic curves. This is joint work with Mantovan, Pries, and Tang.

Class: 

Conditional estimates for logarithms and logarithmic derivatives in the Selberg class

Speaker: 
Neea Palojärvi
Date: 
Mon, Oct 16, 2023
Location: 
PIMS, University of Lethbridge
Zoom
Online
Conference: 
Analytic Aspects of L-functions and Applications to Number Theory
Abstract: 

The Selberg class consists of functions sharing similar properties to the Riemann zeta function. The Riemann zeta function is one example of the functions in this class. The estimates for logarithms of Selberg class functions and their logarithmic derivatives are connected to, for example, primes in arithmetic progressions.
In this talk, I will discuss about effective and explicit estimates for logarithms and logarithmic derivatives of the Selberg class functions when Re(s) ≥ 1/2+ where

Class: 

Quantitative estimates for the size of an intersection of sparse automatic sets

Speaker: 
Sedanur Albayrak
Date: 
Tue, Sep 26, 2023
Location: 
PIMS, University of Lethbridge
Online
Zoom
Conference: 
Lethbridge Number Theory and Combinatorics Seminar
Abstract: 

In 1979, Erdős conjectured that for $k \ge 9$, $2^k$ is not the sum of distinct powers of 3. That is, the set of powers of two (which is 2-automatic) and the 3-automatic set consisting of numbers whose ternary expansions omit 2 has finite intersection. In the theory of automata, a theorem of Cobham (1969) says that if $k$ and $\ell$ are two multiplicatively independent natural numbers then a subset of the natural numbers that is both $k-$ and $\ell$-automatic is eventually periodic. A multidimensional extension was later given by Semenov (1977). Motivated by Erdős' conjecture and in light of Cobham's theorem, we give a quantitative version of the Cobham-Semenov theorem for sparse automatic sets, showing that the intersection of a sparse k-automatic subset of $\mathbb{N}^d$ and a sparse $\ell$-automatic subset of $\mathbb{N}^d$ is finite. Moreover, we give effectively computable upper bounds on the size of the intersection in terms of data from the automata that accept these sets.

Class: 

Sign changes of the error term in the Piltz divisor problem

Speaker: 
Cruz Castillo
Date: 
Mon, Sep 25, 2023
Location: 
PIMS, University of Lethbridge
Online
Conference: 
Analytic Aspects of L-functions and Applications to Number Theory
Abstract: 

For an integer k≥3; Δk (x) :=∑n≤xdk(n)-Ress=1 (ζk(s)xs/s), where dk(n) is the k-fold divisor function, and ζ(s) is the Riemann zeta-function. In the 1950's, Tong showed for all large enough X; Δk(x) changes sign at least once in the interval [X, X + CkX1-1/k] for some positive constant Ck. For a large parameter X, we show that if the Lindelöf hypothesis is true, then there exist many disjoint subintervals of [X, 2X], each of length X1-1/k-ε such that Δk (x) does not change sign in any of these subintervals. If the Riemann hypothesis is true, then we can improve the length of the subintervals to << X1-1/k (logX)-k^2-2. These results may be viewed as higher-degree analogues of a theorem of Heath-Brown and Tsang, who studied the case k = 2. This is joint work with Siegfred Baluyot.

Class: 

An invitation to the algebraic geometry over idempotent semirings - lecture 2

Speaker: 
Cristhian Garay
Date: 
Thu, Feb 9, 2023
Location: 
PIMS, University of Lethbridge
Zoom
Online
Conference: 
Mini-course in algebraic geometry over idempotent semirings
Abstract: 

Idempotent semi-rings have been relevant in several branches of applied mathematics, like formal languages and combinatorial optimization.

They were brought recently to pure mathematics thanks to its link with tropical geometry, which is a relatively new branch of mathematics that has been useful in solving some problems and conjectures in classical algebraic geometry.

However, up to now we do not have a proper algebraic formalization of what could be called “Tropical Algebraic Geometry”, which is expected to be the geometry arising from idempotent semi-rings.

In this mini-course we aim to motivate the necessity for such theory, and we recast some old constructions in order theory in terms of commutative algebra of semi-rings and modules over them.

Mini-Course

This lecture is the second part of a mini-course, please see also

Class: 

Pages