ASAnurag Sahay

Anurag Sahay

*This is an algorithmically generated author record based on publicly available information.

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


Anurag Sahay has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    The VC‐Dimension of Random Subsets of Finite Groups

    by Brad Rodgers, Anurag Sahay

    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

    The shifted convolution problem in function fields

    by Alexandra Florea, Matilde Lalín, Amita Malik, Anurag Sahay

    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)$$ d ( f ) d ( f + h ) where f runs over monic polynomials in $$\mathbb {F}_q[T]$$ 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)$$ deg ( h ) < ( 2 - ϵ ) deg ( f ) . We also consider mixed correlations and self-correlations of $$r_\chi = 1 \star \chi $$ r χ = 1 ⋆ χ , 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]$$ 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]$$ F q [ T ] which was not previously available.

  • Open Access

    The VC-dimension of random subsets of finite groups

    by Brad Rodgers, Anurag Sahay

    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

    by Alexandra Florea, Matilde Lalín, Amita Malik, Anurag Sahay

    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

    by Steven M. Gonek, Anurag Sahay

    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}$.

  • The fourth moment of the Hurwitz zeta function

    by Winston Heap, Anurag Sahay

    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 2 ⁢ k th moment for all 0 ⩽ k ⩽ 2 in this case. In contrast to the Riemann zeta function and other 𝐿-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 in hypergraph Turán problems

    by Joshua Cooper, Dheer Noal Desai, Anurag Sahay

    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

    by Winston Heap, Anurag Sahay

    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

    by Joshua Cooper, Dheer Noal Desai, Anurag Sahay

    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.