English
Related papers

Related papers: Polynomial mean complexity and Logarithmic Sarnak …

200 papers

We give a global version of Le-Ramanujam mu-constant theorem for polynomials. Let f_t, (t in [0,1]), be a family of polynomials of n complex variables with isolated singularities, whose coefficients are polynomials in t. We consider the…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin

We show that Sarnak's conjecture on M\"obius disjointness holds in every uniquely ergodic modelof a quasi-discrete spectrum automorphism. A consequence of this result is that, for each non constant polynomial $P\in\R[x]$ with irrational…

Dynamical Systems · Mathematics 2015-07-16 El Houcein El Abdalaoui , Mariusz Lemanczyk , Thierry De La Rue

We construct sequences $\{a_n\}_{n\in\mathbb{N}}\in\{-1,1\}^{\mathbb{N}}$ with small values of signed harmonic sums \[ \sum_{n\in\mathcal{A}\cap[1,N]}\frac{a_n}{n}, \] for any reasonably dense subsets $\mathcal{A}\subset\mathbb{N}.$ We…

Number Theory · Mathematics 2026-05-07 Oleksiy Klurman , Marc Munsch , Yu-Chen Sun

We show how localization and smoothing techniques can be used to establish universality in the bulk of the spectrum for a fixed positive measure mu on [-1,1]. Assume that mu is a regular measure, and is absolutely continuous in an open…

Classical Analysis and ODEs · Mathematics 2007-05-23 Doron S Lubinsky

We construct the counter-example for polynomial version of Sarnak's conjecture for minimal systems, which assets that the M\"obius function is linearly disjoint from subsequences along polynomials of deterministic sequences realized in…

Dynamical Systems · Mathematics 2021-05-21 Zhengxing Lian , Ruxi Shi

We study systems of equations of the form X1 = f1(X1, ..., Xn), ..., Xn = fn(X1, ..., Xn), where each fi is a polynomial with nonnegative coefficients that add up to 1. The least nonnegative solution, say mu, of such equation systems is…

Data Structures and Algorithms · Computer Science 2010-02-03 Javier Esparza , Andreas Gaiser , Stefan Kiefer

In this work we present the logarithmic diffusion equation as a limit case when the index that characterizes a nonlinear Fokker-Planck equation, in its diffusive term, goes to zero. A linear drift and a source term are considered in this…

Statistical Mechanics · Physics 2016-08-31 I. T. Pedron , R. S. Mendes , T. J. Buratta , L. C. Malacarne , E. K. Lenzi

We introduce a generalized Fourier ratio, the \(\ell^1/\ell^2\) norm ratio of coefficients in an \emph{arbitrary} orthonormal system, as a single, basis-invariant measure of \emph{effective dimension} that governs fundamental limits across…

Classical Analysis and ODEs · Mathematics 2026-01-26 Will Burstein , Alex Iosevich , Hari Sarang Nathan

In this paper we discuss some convergence and divergence properties of subsequences of logarithmic means of Walsh-Fourier series . We give necessary and sufficient conditions for the convergence regarding logarithmic variation of numbers.

Analysis of PDEs · Mathematics 2018-06-29 Ushangi Goginava

The motivation for this paper is to study the complexity of constant-width arithmetic circuits. Our main results are the following. 1. For every k > 1, we provide an explicit polynomial that can be computed by a linear-sized monotone…

Computational Complexity · Computer Science 2009-08-14 V. Arvind , Pushkar S. Joglekar , Srikanth Srinivasan

Let $(X,\nu,T)$ be a measure-preserving system, and let $P_1,\ldots, P_k$ be polynomials with integer coefficients. We prove that, for any $f_1,\ldots, f_k\in L^{\infty}(X)$, the M\"obius-weighted polynomial multiple ergodic averages…

Dynamical Systems · Mathematics 2024-08-06 Joni Teräväinen

We introduce several notions of `random fewnomials', i.e. random polynomials with a fixed number f of monomials of degree N. The f exponents are chosen at random and then the coefficients are chosen to be Gaussian random, mainly from the…

Complex Variables · Mathematics 2013-01-24 Bernard Shiffman , Steve Zelditch

We prove a query complexity variant of the weak polynomial Freiman-Ruzsa conjecture in the following form. For any $\epsilon > 0$, a set $A \subset \mathbb{Z}^d$ with doubling $K$ has a subset of size at least $K^{-\frac{4}{\epsilon}}|A|$…

Number Theory · Mathematics 2022-01-14 Dmitrii Zhelezov , Dömötör Pálvölgyi

We compute the one-level density for the family of cubic Dirichlet $L$-functions when the support of the Fourier transform of a test function is in $(-1,1)$. We also establish the Ratios conjecture prediction for the one-level density for…

Number Theory · Mathematics 2019-01-23 Peter J. Cho , Jeongho Park

We prove Sarnak's spherical density conjecture for the principal congruence subgroup of SL(n, Z) of arbitrary level. Applications include a complete version of Sarnak's optimal lifting conjecture for principal congruence subgroups of SL(n,…

Number Theory · Mathematics 2024-04-09 Edgar Assing , Valentin Blomer , Paul D. Nelson

Sarnak's M\"{o}bius disjointness conjecture asserts that for any zero entropy dynamical system $(X,T)$, $\frac{1}{N} \sum_{n=1} ^N f(T^n x) \mu (n)= o(1)$ for every $f\in \mathcal{C}(X)$ and every $x\in X$. We construct examples showing…

Dynamical Systems · Mathematics 2022-02-22 Amir Algom , Zhiren Wang

Let f be a non-constant meromorphic function and a = a(z) be a small function of f. Under certain essential conditions, we obtained similar type conclusion of Bruck Conjecture, when f and its differential polynomial P[f] shares a with…

Complex Variables · Mathematics 2022-09-14 Bikash Chakraborty

We study Laurent polynomials in any number of variables that are sums of at most $k$ monomials. We first show that the Mahler measure of such a polynomial is at least $h/2^{k-2}$, where $h$ is the height of the polynomial. Next, restricting…

Number Theory · Mathematics 2017-01-24 Edward Dobrowolski , Chris Smyth

Let $k$ be a finite field, and $L$ be a $q$-linearized polynomial defined over $k$ of $q$-degree $r$ ($L=\sum^r_{i=0}a_iZ^{q^i}$, with $a_i\in k$). This paper provides an algorithm to compute a characteristic polynomial of $L$ over a large…

Number Theory · Mathematics 2025-06-23 Luca Bastioni , Giacomo Micheli , Shujun Zhao

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

Combinatorics · Mathematics 2025-10-17 C. Terry , J. Wolf