English
Related papers

Related papers: Arithmetic correlations over large finite fields

200 papers

Consider a subset $A$ of $\mathbb{F}_p^n$ and a decomposition of its indicator function as the sum of two bounded functions $1_A=f_1+f_2$. For every family of linear forms, we find the smallest degree of uniformity $k$ such that assuming…

Number Theory · Mathematics 2011-03-25 Hamed Hatami , Shachar Lovett

We discuss some applications of WQOs to several fields were hierarchies and reducibilities are the principal classification tools, notably to Descriptive Set Theory, Computability theory and Automata Theory. While the classical hierarchies…

Logic in Computer Science · Computer Science 2018-09-11 Victor Selivanov

We consider the Mean Field limit of Gibbsian ensembles of 2-dimensional point vortices on the torus. It is a classical result that in such limit correlations functions converge to 1, that is, point vortices decorrelate: we compute the rate…

Mathematical Physics · Physics 2020-01-15 Francesco Grotto , Marco Romito

Quantum correlations reflect the quantumness of a system and are useful resources for quantum information and computational processes. The measures of quantum correlations do not have a classical analog and yet are influenced by the…

Quantum Physics · Physics 2018-07-23 Udaysinh T. Bhosale , M. S. Santhanam

We consider the connection of functional decompositions of rational functions over the real and complex numbers, and a question about curves on a Riemann sphere which are invariant under a rational function.

Complex Variables · Mathematics 2024-02-23 Peter Müller

We review remarkable results in several mathematical scenarios, including graph theory, division algebras, cross product formalism and matroid theory. Specifically, we mention the following subjects: (1) the Euler relation in graph theory,…

History and Overview · Mathematics 2011-11-14 J. A. Nieto

Two quantitative notions of mixing are the decay of correlations and the decay of a mix-norm -- a negative Sobolev norm -- and the intensity of mixing can be measured by the rates of decay of these quantities. From duality, correlations are…

Dynamical Systems · Mathematics 2021-09-27 Bryan W. Oakley , Jean-Luc Thiffeault , Charles R. Doering

The full hierarchy of multiple-point correlation functions for diffusion-limited annihilation, A + A -> 0, is obtained analytically and explicitly, following the method of intervals. In the long time asymptotic limit, the correlation…

Statistical Mechanics · Physics 2009-11-07 Thomas O. Masser , Daniel ben-Avraham

New estimators for the mean and the covariance function for partially observed functional data are proposed using a detour via the fundamental theorem of calculus. The new estimators allow for a consistent estimation of the mean and…

Methodology · Statistics 2018-08-01 Dominik Liebl , Stefan Rameseder

Binary $m$-sequences are ones with the largest period $n=2^m-1$ among the binary sequences produced by linear shift registers with length $m$. They have a wide range of applications in communication since they have several desirable…

Information Theory · Computer Science 2022-12-01 Xiaoyan Jing , Aixian Zhang , Keqin Feng

A classical inequality, which is known for families of monotone functions, is generalized to a larger class of families of measurable functions. Moreover we characterize all the families of functions for which the equality holds. We apply…

Classical Analysis and ODEs · Mathematics 2011-01-25 Fabio Zucca

We prove quantitative estimates for averages of the von Mangoldt and M\"obius functions along polynomial progressions $n+P_1(m),\ldots, n+P_k(m)$ for a large class of polynomials $P_i$. The error terms obtained save an arbitrary power of…

Number Theory · Mathematics 2024-10-17 Lilian Matthiesen , Joni Teräväinen , Mengdi Wang

We propose a conjectural formula for correlation functions of the Z-invariant (inhomogeneous) eight-vertex model. We refer to this conjecture as Ansatz. It states that correlation functions are linear combinations of products of three…

High Energy Physics - Theory · Physics 2009-11-11 H. Boos , M. Jimbo , T. Miwa , F. Smirnov , Y. Takeyama

In [arXiv:1504.07804], Keating, Rodgers, Roditty-Gershon and Rudnick established relationships of the mean-square of sums of the divisor function $d_k(f)$ over short intervals and over arithmetic progressions for the function field $\mathbb…

Number Theory · Mathematics 2021-07-06 Vivian Kuperberg , Matilde Lalín

We show how to calculate correlation functions of two matrix models. Our method consists in making full use of the integrable hierarchies and their reductions, which were shown in previous papers to naturally appear in multi--matrix models.…

High Energy Physics - Theory · Physics 2008-02-03 L. Bonora , C. S. Xiong

We study some classes of equations with Carlitz derivatives for $F_q$-linear functions, which are the natural function field counterparts of linear ordinary differential equations with a regular singularity. In particular, an analog of the…

Number Theory · Mathematics 2007-05-23 Anatoly N. Kochubei

We study a certain class of arithmetic functions that appeared in Klurman's classification of $\pm 1$ multiplicative functions with bounded partial sums, c.f., Comp. Math. 153 (8), 2017, pp. 1622-1657. These functions are periodic and…

Number Theory · Mathematics 2026-01-14 Marco Aymone , Gopal Maiti , Olivier Ramaré , Priyamvad Srivastav

It is shown in this paper that there is a fine correlation of the fourth order between the functions $Z^2[\vp_1(t)]$ and $\tilde{Z}^2(t)$, respectively. This correlation is with respect to two collections of disconnected sets. Corresponding…

Classical Analysis and ODEs · Mathematics 2010-07-30 Jan Moser

The work is devoted to the construction of a new type of intervals -- functional intervals. These intervals are built on the idea of expanding boundaries from numbers to functions. Functional intervals have shown themselves to be promising…

Numerical Analysis · Mathematics 2022-10-27 Dmitry A. Skorik

A one-to-one continuous function from a triangle to itself is defined that has both interesting number theoretic and analytic properties. This function is shown to be a natural generalization of the classical Minkowski ?(x) function. It is…

Number Theory · Mathematics 2007-05-23 Olga R. Beaver , Thomas Garrity