On locally repeated values of arithmetic functions over Fq[T]

Abstract

The frequency of occurrence of "locally repeated" values of arithmetic functions is a common theme in analytic number theory, for instance in the Erdos-Mirsky problem on coincidences of the divisor function at consecutive integers, the analogous problem for the Euler totient function, and the quantitative conjectures of Erdos, Pomerance and Sarkozy and of Graham, Holt and Pomerance on the frequency of occurrences. In this paper we introduce the corresponding problems in the setting of polynomials over a finite field, and completely solve them in the large finite field limit.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…