Arithmetic functions in short intervals and the symmetric group

DOI10.2140/ANT.2018.12.1243zbMATH Open1406.11094arXiv1609.02967OpenAlexW2548102456WikidataQ129419746 ScholiaQ129419746MaRDI QIDQ1663076FDOQ1663076

Brad Rodgers

Publication date: 21 August 2018

Published in: Algebra \& Number Theory (Search for Journal in Brave)

Abstract: We consider the variance of sums of arithmetic functions over random short intervals in the function field setting. Based on the analogy between factorizations of random elements of $mathbb{F}_q[T]$ into primes and the factorizations of random permutations into cycles, we give a simple but general formula for these variances in the large $q$ limit for arithmetic functions that depend only upon factorization structure. From this we derive new estimates, quickly recover some that are already known, and make new conjectures in the setting of the integers. In particular we make the combinatorial observation that any function of this sort can be decomposed into a sum of functions $u$ and $v$, depending on the size of the short interval, with $u$ making a negligible contribution to the variance, and $v$ asymptotically contributing diagonal terms only. This variance evaluation is closely related to the appearance of random matrix statistics in the zeros of families of L-functions and sheds light on the arithmetic meaning of this phenomenon.

Full work available at URL: https://arxiv.org/abs/1609.02967

zbMATH Keywords

random matricessymmetric grouparithmetic in function fields

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Relations with random matrices (11M50) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• Squarefree polynomials and Möbius values in short intervals and arithmetic progressions
• Title not available (Why is that?)
• Square-full polynomials in short intervals and in arithmetic progressions
• Title not available (Why is that?)
• Zeroes of zeta functions and symmetry
• The Gaussian Law of Errors in the Theory of Additive Number Theoretic Functions
• Random matrix theory and the Riemann zeros II:n-point correlations
• Random matrix theory and the Riemann zeros. I. Three- and four-point correlations
• Some applications of symmetric functions theory in random matrix theory
• The variance of the number of prime polynomials in short intervals and in residue classes
• A trace formula for the distribution of rational \(G\)-orbits in ramified covers, adapted to representation stability
• Möbius function in short intervals for function fields
• The autocorrelation of the Möbius function and Chowla's conjecture for the rational function field
• The Arithmetic of Polynomials in a Galois Field
• Witt Vectors and a Question of Keating and Rudnick
• The Covariance of Almost-Primes in 𝔽_q[T]
• Probabilistic Galois theory over \(p\)-adic fields
• Sums of divisor functions in \(\mathbb {F}_q[t]\) and matrix integrals
• Shifted convolution and the Titchmarsh divisor problem over 𝔽_q[t]
• Moments of Zeta and Correlations of Divisor-Sums: II
• Moments of zeta and correlations of divisor-sums: I
• Moments of zeta and correlations of divisor-sums. III.
• The Riemann Hypothesis and Pseudorandom Features of the Mobius Sequence
• The autocorrelation of the Möbius function and Chowla's conjecture for the rational function field in characteristic 2
• Pair correlation and twin primes revisited

Cited In (10)

• Variance of arithmetic sums and \(L\)-functions in \(\mathbb F_q[t]\)
• Variance of sums in short intervals and \(L\)-functions in \(\mathbb{F}_q [t]\)
• On a conjecture of Montgomery and Soundararajan
• Sums of divisor functions and von Mangoldt convolutions in \(\mathbb{F}_q [T]\) leading to symplectic distributions
• Square-root cancellation for sums of factorization functions over short intervals in function fields
• Correlation of arithmetic functions over \(\mathbb{F}_q[T]\)
• A penalised model reproducing the mod-Poisson fluctuations in the Sathé-Selberg theorem
• Chebotarev density theorem in short intervals for extensions of 𝔽_{𝕢}(𝕋)
• Magic squares, the symmetric group and Möbius randomness
• The variance of the number of sums of two squares in [inline-graphic 01] [T] in short intervals

   Recommendations

• Title not available (Why is that?) 👍 👎
• On Arithmetic Functions of Finite Groups 👍 👎
• Groups of Arithmetical Functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Short interval results for certain arithmetic functions 👍 👎
• Arithmeticity of certain symplectic hypergeometric groups 👍 👎
• Filling functions of arithmetic groups 👍 👎
• Finite symmetric functions with non-trivial arity gap 👍 👎
• Symmetric Functions, m-Sets, and Galois Groups 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Arithmetic functions in short intervals and the symmetric group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663076)