activity
20072022
most citedType-II/III DCT/DST algorithms with reduced number of arithmetic operations

60 citations · 281 across the 30 of their papers we have counts for

collaborators

31 papers

math.NT2022★ 10 cited

Higher uniformity of arithmetic functions in short intervals I. All intervals

Kaisa Matomäki, Xuancheng Shao, Terence Tao +1

We study higher uniformity properties of the Möbius function , the von Mangoldt function , and the divisor functions on short intervals with $X^{θ+\varepsilon…

math.NT2021

Upperbound for Dimension of Hilbert Cubes contained in the Quadratic Residues of

Ali Alsetri, Xuancheng Shao

We consider the problem of bounding the dimension of Hilbert cubes in a finite field that does not contain any primitive roots. We show that the dimension of such Hi…

math.NT2021

Singmaster's conjecture in the interior of Pascal's triangle

Kaisa Matomäki, Maksym Radziwiłł, Xuancheng Shao +2

Singmaster's conjecture asserts that every natural number greater than one occurs at most a bounded number of times in Pascal's triangle; that is, for any natural number …

math.NT2021★ 1 cited

A transference principle for systems of linear equations, and applications to almost twin primes

Pierre-Yves Bienvenu, Xuancheng Shao, Joni Teräväinen

The transference principle of Green and Tao enabled various authors to transfer Szemerédi's theorem on long arithmetic progressions in dense sets to various sparse sets of integers…

math.NT2020★ 1 cited

The Bombieri-Vinogradov theorem for nilsequences

Xuancheng Shao, Joni Teräväinen

We establish results of Bombieri-Vinogradov type for the von Mangoldt function twisted by a nilsequence. In particular, we obtain Bombieri-Vinogradov type results for the vo…

math.NT2019★ 9 cited

Discorrelation between primes in short intervals and polynomial phases

Kaisa Matomäki, Xuancheng Shao

Let and . We obtain estimates for the following exponential sum over primes in short intervals: \[ \sum_{N < n \leq N+H} Λ(n) e(g(n)), \] where is a…