Anurag Sahay
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
Anurag Sahay has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Winston Heap
Max Planck Institute for Mathematics , Vivatsgasse 7, 53111 Bonn , Germany
3 shared publications - Alexandra Florea
Mathematics Department, UC Irvine Irvine California USA
2 shared publications - Amita Malik
Department of Mathematics, The Pennsylvania State University, McAllister Building, University Park 16802, PA, USA
2 shared publications - Dheer Noal Desai
University of Memphis (USA)
2 shared publications - Joshua Cooper
Department of Mathematics, University of South Carolina, Columbia, USA
2 shared publications - Matilde Lalín
Département de Mathématiques et de Statistique, Université de Montréal, Montréal, Canada
2 shared publications
Latest Publications
- Open Access
- 23 August 2026
- Published by Wiley in Random Structures & Algorithms
- Vol. 69 (1) , e70089
The VC‐Dimension of Random Subsets of Finite Groups
For a random subset of a finite group of cardinality , we consider the VC‐dimension of the family of its translates (equivalently the VC‐dimension of a random Cayley graph) and prove a law of large numbers as . This answers a question of McDonald–Sahay–Wyman.
- 23 August 2026
- Published by Wiley in Random Structures & Algorithms
- Vol. 69 (1) , e70089
Open AccessThe VC‐Dimension of Random Subsets of Finite Groups
For a random subset of a finite group of cardinality , we consider the VC‐dimension of the family of its translates (equivalently the VC‐dimension of a random Cayley graph) and prove a law of large numbers as . This answers a question of McDonald–Sahay–Wyman.
- Open Access
- 19 March 2026
- Published by Springer Nature in Mathematische Annalen
- Vol. 395 (1) , 6
The shifted convolution problem in function fields
We study the shifted convolution problem for the divisor function in function fields in the large degree limit, that is, the average value of $$d(f) d(f+h)$$ where f runs over monic polynomials in $$\mathbb {F}_q[T]$$ of a given degree, and h is a given monic polynomial. We prove an asymptotic formula in the range $$\deg (h) < (2-\epsilon )\deg (f)$$ . We also consider mixed correlations and self-correlations of $$r_\chi = 1 \star \chi $$ , the convolution of 1 with a Dirichlet character mod $$\ell $$ , where $$\ell $$ is a monic irreducible polynomial, proving asymptotic formulae in various ranges. This includes the case of quadratic characters, which yields results about correlations of norm-counting functions of quadratic extensions of $$\mathbb {F}_q[T]$$ . A novel feature of our work is a Voronoi summation formula (equivalently, a functional equation for the Estermann function) in $$\mathbb {F}_q[T]$$ which was not previously available.- 19 March 2026
- Published by Springer Nature in Mathematische Annalen
- Vol. 395 (1) , 6
Open AccessThe shifted convolution problem in function fields
We study the shifted convolution problem for the divisor function in function fields in the large degree limit, that is, the average value of $$d(f) d(f+h)$$ where f runs over monic polynomials in $$\mathbb {F}_q[T]$$ of a given degree, and h is a given monic polynomial. We prove an asymptotic formula in the range $$\deg (h) < (2-\epsilon )\deg (f)$$ . We also consider mixed correlations and self-correlations of $$r_\chi = 1 \star \chi $$ , the convolution of 1 with a Dirichlet character mod $$\ell $$ , where $$\ell $$ is a monic irreducible polynomial, proving asymptotic formulae in various ranges. This includes the case of quadratic characters, which yields results about correlations of norm-counting functions of quadratic extensions of $$\mathbb {F}_q[T]$$ . A novel feature of our work is a Voronoi summation formula (equivalently, a functional equation for the Estermann function) in $$\mathbb {F}_q[T]$$ which was not previously available. - Open Access
The VC-dimension of random subsets of finite groups
For a random subset of a finite group $G$ of cardinality $N$, we consider the VC-dimension of the family of its translates (equivalently the VC-dimension of a random Cayley graph) and prove a law of large numbers as $N\rightarrow\infty$. This answers a question of McDonald--Sahay--Wyman.Open AccessThe VC-dimension of random subsets of finite groups
For a random subset of a finite group $G$ of cardinality $N$, we consider the VC-dimension of the family of its translates (equivalently the VC-dimension of a random Cayley graph) and prove a law of large numbers as $N\rightarrow\infty$. This answers a question of McDonald--Sahay--Wyman. - Open Access
The shifted convolution problem in function fields
We study the shifted convolution problem for the divisor function in function fields in the large degree limit, that is, the average value of $d(f) d(f+h)$ where $f$ runs over monic polynomials in $\mathbb{F}_q[T]$ of a given degree, and $h$ is a given monic polynomial. We prove an asymptotic formula in the range $\operatorname{deg}(h) < (2-ε)\operatorname{deg}(f)$. We also consider mixed correlations and self-correlations of $r_χ= 1 \star χ$, the convolution of $1$ with a Dirichlet character mod $\ell$, where $\ell$ is a monic irreducible polynomial, proving asymptotic formulae in various ranges. This includes the case of quadratic characters, which yields results about correlations of norm-counting functions of quadratic extensions of $\mathbb{F}_q[T]$. A novel feature of our work is a Voronoi summation formula (equivalently, a functional equation for the Estermann function) in $\mathbb{F}_q[T]$ which was not previously available.Open AccessThe shifted convolution problem in function fields
We study the shifted convolution problem for the divisor function in function fields in the large degree limit, that is, the average value of $d(f) d(f+h)$ where $f$ runs over monic polynomials in $\mathbb{F}_q[T]$ of a given degree, and $h$ is a given monic polynomial. We prove an asymptotic formula in the range $\operatorname{deg}(h) < (2-ε)\operatorname{deg}(f)$. We also consider mixed correlations and self-correlations of $r_χ= 1 \star χ$, the convolution of $1$ with a Dirichlet character mod $\ell$, where $\ell$ is a monic irreducible polynomial, proving asymptotic formulae in various ranges. This includes the case of quadratic characters, which yields results about correlations of norm-counting functions of quadratic extensions of $\mathbb{F}_q[T]$. A novel feature of our work is a Voronoi summation formula (equivalently, a functional equation for the Estermann function) in $\mathbb{F}_q[T]$ which was not previously available. - Open Access
Consecutive moderate gaps between zeros of the Riemann zeta function
Let $0<γ_1\leq γ_2 \leq \cdots $ denote the ordinates of nontrivial zeros of the Riemann zeta function with positive imaginary parts. For $c>0$ fixed (but possibly small), $T$ large, and $γ_n\leq T$, we call a gap $γ_{n+1}-γ_n$ between consecutive ordinates ``moderate'' if $γ_{n+1}-γ_n \geq 2πc/\log T$. We investigate whether infinitely often there exists $r$ consecutive moderate gaps between ordinates $γ_{n+1}-γ_n, γ_{n+2}-γ_{n+1}, \ldots , γ_{n+r}- γ_{n+r-1}$.Open AccessConsecutive moderate gaps between zeros of the Riemann zeta function
Let $0<γ_1\leq γ_2 \leq \cdots $ denote the ordinates of nontrivial zeros of the Riemann zeta function with positive imaginary parts. For $c>0$ fixed (but possibly small), $T$ large, and $γ_n\leq T$, we call a gap $γ_{n+1}-γ_n$ between consecutive ordinates ``moderate'' if $γ_{n+1}-γ_n \geq 2πc/\log T$. We investigate whether infinitely often there exists $r$ consecutive moderate gaps between ordinates $γ_{n+1}-γ_n, γ_{n+2}-γ_{n+1}, \ldots , γ_{n+r}- γ_{n+r-1}$. - 23 November 2024
- Published by Walter de Gruyter GmbH in Journal für die reine und angewandte Mathematik (Crelles Journal)
- Vol. 2025 (818) , 291-319
The fourth moment of the Hurwitz zeta function
We prove a sharp upper bound for the fourth moment of the Hurwitz zeta function on the critical line when the shift parameter 𝛼 is irrational and of irrationality exponent strictly less than 3. As a consequence, we determine the order of magnitude of the th moment for all in this case. In contrast to the Riemann zeta function and other 𝐿-functions from arithmetic, these grow like . This suggests, and we conjecture, that the value distribution of on the critical line is Gaussian.- 23 November 2024
- Published by Walter de Gruyter GmbH in Journal für die reine und angewandte Mathematik (Crelles Journal)
- Vol. 2025 (818) , 291-319
The fourth moment of the Hurwitz zeta function
We prove a sharp upper bound for the fourth moment of the Hurwitz zeta function on the critical line when the shift parameter 𝛼 is irrational and of irrationality exponent strictly less than 3. As a consequence, we determine the order of magnitude of the th moment for all in this case. In contrast to the Riemann zeta function and other 𝐿-functions from arithmetic, these grow like . This suggests, and we conjecture, that the value distribution of on the critical line is Gaussian.- Open Access
- 23 October 2024
- Published by University of Wyoming Libraries in The Electronic Journal of Linear Algebra
- Vol. 40, 697-713
Principal eigenvectors in hypergraph Turán problems
For a general class of hypergraph Turán problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash-Lenz-Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to $1$). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the $p$-spectral radius of an arbitrary $r$-graph in terms of the degrees of the graph. This builds on earlier work of Cardoso-Trevisan, Li-Zhou-Bu, Cioabă-Gregory, and Zhang. The case $1 < p < r$ of our results leads to some subtleties connected to Nikiforov's notion of $k$-tightness, arising from the Perron-Frobenius theory for the $p$-spectral radius. We raise a conjecture about these issues and provide some preliminary evidence for our conjecture.- 23 October 2024
- Published by University of Wyoming Libraries in The Electronic Journal of Linear Algebra
- Vol. 40, 697-713
Open AccessPrincipal eigenvectors in hypergraph Turán problems
For a general class of hypergraph Turán problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash-Lenz-Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to $1$). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the $p$-spectral radius of an arbitrary $r$-graph in terms of the degrees of the graph. This builds on earlier work of Cardoso-Trevisan, Li-Zhou-Bu, Cioabă-Gregory, and Zhang. The case $1 < p < r$ of our results leads to some subtleties connected to Nikiforov's notion of $k$-tightness, arising from the Perron-Frobenius theory for the $p$-spectral radius. We raise a conjecture about these issues and provide some preliminary evidence for our conjecture. - Open Access
The fourth moment of the Hurwitz zeta function
We prove a sharp upper bound for the fourth moment of the Hurwitz zeta function $ζ(s,α)$ on the critical line when the shift parameter $α$ is irrational and of irrationality exponent strictly less than 3. As a consequence, we determine the order of magnitude of the $2k$th moment for all $0 \leqslant k \leqslant 2$ in this case. In contrast to the Riemann zeta function and other $L$-functions from arithmetic, these grow like $T (\log T)^k$. This suggests, and we conjecture, that the value distribution of $ζ(s,α)$ on the critical line is Gaussian.Open AccessThe fourth moment of the Hurwitz zeta function
We prove a sharp upper bound for the fourth moment of the Hurwitz zeta function $ζ(s,α)$ on the critical line when the shift parameter $α$ is irrational and of irrationality exponent strictly less than 3. As a consequence, we determine the order of magnitude of the $2k$th moment for all $0 \leqslant k \leqslant 2$ in this case. In contrast to the Riemann zeta function and other $L$-functions from arithmetic, these grow like $T (\log T)^k$. This suggests, and we conjecture, that the value distribution of $ζ(s,α)$ on the critical line is Gaussian. - Open Access
Principal eigenvectors and principal ratios in hypergraph Turán problems
For a general class of hypergraph Turán problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash--Lenz--Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to $1$). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the $p$-spectral radius of an arbitrary $r$-graph in terms of the degrees of the graph. This builds on earlier work of Cardoso--Trevisan, Li--Zhou--Bu, Cioabă--Gregory, and Zhang. The case $1 < p < r$ of our results leads to some subtleties connected to Nikiforov's notion of $k$-tightness, arising from the Perron-Frobenius theory for the $p$-spectral radius. We raise a conjecture about these issues, and provide some preliminary evidence for our conjecture.Open AccessPrincipal eigenvectors and principal ratios in hypergraph Turán problems
For a general class of hypergraph Turán problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash--Lenz--Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to $1$). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the $p$-spectral radius of an arbitrary $r$-graph in terms of the degrees of the graph. This builds on earlier work of Cardoso--Trevisan, Li--Zhou--Bu, Cioabă--Gregory, and Zhang. The case $1 < p < r$ of our results leads to some subtleties connected to Nikiforov's notion of $k$-tightness, arising from the Perron-Frobenius theory for the $p$-spectral radius. We raise a conjecture about these issues, and provide some preliminary evidence for our conjecture. - 23 June 2022
- Published by Elsevier in Journal of Number Theory
- Vol. 242, 660-668
A paucity problem associated with a shifted integer analogue of the divisor function
- 23 June 2022
- Published by Elsevier in Journal of Number Theory
- Vol. 242, 660-668
A paucity problem associated with a shifted integer analogue of the divisor function