Related papers: Fourier growth of structured $\mathbb{F}_2$-polyno…

We establish new correlation bounds and pseudorandom generators for a collection of computation models. These models are all natural generalizations of structured low-degree $F_2$-polynomials that we did not have correlation bounds for…

We conclude our work [arXiv:2403.07628, arXiv:2503.12644] on asymptotic expansions at the soft edge for the classical $n$-dimensional Gaussian and Laguerre ensembles, now studying the gap-probability generating functions. We show that the…

The paper provides a complement to the classical results on Fourier multipliers on $L^p$ spaces. In particular, we prove that if $q\in (1,2)$ and a function $m:\mathbb{R} \rightarrow \mathbb{C}$ is of bounded $q$-variation uniformly on the…

We study the growth of degrees in many autonomous and non-autonomous lattice equations defined by quad rules with corner boundary values, some of which are known to be integrable by other characterisations. Subject to an enabling…

Banica and Vergnioux have shown that the dual discrete quantum group of a compact simply connected Lie group has polynomial growth of order the real manifold dimension. We extend this result to a general compact group and its topological…

De Loera, O'Neill and Wilburne introduced a general model for random numerical semigroups in which each positive integer is chosen independently with some probability p to be a generator, and proved upper and lower bounds on the expected…

In this paper we investigate growth properties and the zero distribution of polynomials attached to arithmetic functions $g$ and $h$, where $g$ is normalized, of moderate growth, and $0<h(n) \leq h(n+1)$. We put $P_0^{g,h}(x)=1$ and…

The goal of this paper is to give a numerical criterion for an open question in $p$-adic Fourier theory. Let $F$ be a finite extension of $\mathbf{Q}_p$. Schneider and Teitelbaum defined and studied the character variety $\mathfrak{X}$,…

In geometry group theory, one of the milestones is M. Gromov's polynomial growth theorem: Finitely generated groups have polynomial growth if and only if they are virtually nilpotent. Inspired by M. Gromov's work, we introduce the growth…

Let $X$ be an abelian variety over an algebraically closed field $\mathbf{k}$ and $f$ a quasi-unipotent automorphism of $X$. When $\mathbf{k}$ is the field of complex numbers, Lin, Oguiso, and D.-Q. Zhang provide an explicit formula for the…

Many high-dimensional uncertainty quantification problems are solved by polynomial dimensional decomposition (PDD), which represents Fourier-like series expansion in terms of random orthonormal polynomials with increasing dimensions. This…

Given an $\mathbb{N}$-weighted tree automaton, we give a decision procedure for exponential vs polynomial growth (with respect to the input size) in quadratic time, and an algorithm that computes the exact polynomial degree of growth in…

We analyse the recursive formula found for various Ext groups for $\SL_2(k)$, $k$ a field of characteristic $p$, and derive various generating functions for these groups. We use this to show that the growth rate for the cohomology of…

We provide a theory of the Fourier-Jacobi expansion for automorphic forms on simple adjoint groups of some general class. This theory respects the Heisenberg parabolic subgroups, whose unipotent radicals are the Heisenberg groups uniformly…

For $0\le k\le n$, write $\binom nk=uv$ where the primes dividing $u$ are at most $k$ and the primes dividing $v$ exceed $k$, and let $f(n)$ be the least $k$ with $u>n^2$; Erd\H{o}s problem 684 asks for bounds on $f(n)$. We resolve the…

We obtain upper bounds, independent of the ambient dimension, for the number of realizable zero-nonzero patterns and (over ordered fields) sign conditions of a finite family of polynomials $\mathcal P$ restricted to an algebraic subset $V$…

Orthogonal polynomials and the Fourier orthogonal series on a cone of revolution in $\mathbb{R}^{d+1}$ are studied. It is shown that orthogonal polynomials with respect to the weight function $(1-t)^\gamma (t^2-\|x\|^2)^{\mu-\frac12}$ on…

We investigate the conjugacy growth of finitely generated linear groups. We show that finitely generated non-virtually-solvable subgroups of GL_d have uniform exponential conjugacy growth and in fact that the number of distinct polynomials…

We give upper bounds on the size of the gap between the constant term and the next non-zero Fourier coefficient of an entire modular form of given weight for \Gamma_0(2). Numerical evidence indicates that a sharper bound holds for the…

Let $\mathbb{R}=(-\infty,\infty)$, and let $Q\in C^1(\mathbb{R}): \mathbb{R}\rightarrow \mathbb{R^+}=[0,\infty)$ be an even function, which is an exponent. We consider the weight $w_\rho(x)=|x|^{\rho} e^{-Q(x)}$, $\rho\geqslant 0$, $x\in…