English
Related papers

Related papers: Linear forms and higher-degree uniformity for func…

200 papers

We prove that for a homogeneous linear partial differential operator $\mathcal A$ of order $k \le 2$ and an integrable map $f$ taking values in the essential range of that operator, there exists a function $u$ of special bounded variation…

Analysis of PDEs · Mathematics 2023-10-06 Adolfo Arroyo-Rabasa

We show for $n,k\geq1$, and an $n$-dimensional complex vector space $V$ that if an element $A\in\text{End}(V)[[z]]$ has constant term similar to a Jordan block, then there exists a polynomial gauge transformation $g$ such that the first $k$…

Combinatorics · Mathematics 2016-10-27 Christopher Keane , Szilárd Szabó

For a nonempty polyhedral set $P\subset \mathbb R^d$, let $\mathcal F(P)$ denote the set of faces of $P$, and let $N(P,F)$ be the normal cone of $P$ at the nonempty face $F\in\mathcal F(P)$. We prove that the function $\sum_{F\in\mathcal…

Metric Geometry · Mathematics 2018-02-14 Daniel Hug , Zakhar Kabluchko

In this paper we investigate the uniform distribution properties of polynomials in many variables and bounded degree over a fixed finite field F of prime order. Our main result is that a polynomial P : F^n -> F is poorly-distributed only if…

Combinatorics · Mathematics 2007-11-21 Ben Green , Terence Tao

We give a "regularity lemma" for degree-d polynomial threshold functions (PTFs) over the Boolean cube {-1,1}^n. This result shows that every degree-d PTF can be decomposed into a constant number of subfunctions such that almost all of the…

Computational Complexity · Computer Science 2015-03-13 Ilias Diakonikolas , Rocco A. Servedio , Li-Yang Tan , Andrew Wan

We establish certain fine properties for functions of bounded $\mathscr A$-variation known in the classical $BV$ setting. Here, $\mathscr A$ is a $k$th order constant-coefficient homogeneous linear differential operator with a…

Analysis of PDEs · Mathematics 2025-01-07 Adolfo Arroyo-Rabasa , Anna Skorobogatova

Let $\Phi = (\phi_1,\dots,\phi_6)$ be a system of $6$ linear forms in $3$ variables, i.e. $\phi_i \colon \mathbb{Z}^3 \to \mathbb{Z}$ for each $i$. Suppose also that $\Phi$ has Cauchy--Schwarz complexity $2$ and true complexity $1$, in the…

Number Theory · Mathematics 2018-12-31 Freddie Manners

Let $X_1,\ldots,X_n$ be an i.i.d. sample from symmetric stable distribution with stability parameter $\alpha$ and scale parameter $\gamma$. Let $\varphi_n$ be the empirical characteristic function. We prove an uniform large deviation…

Statistics Theory · Mathematics 2020-08-12 Annika Krutto , Jüri Lember

We consider a probabilistic approach to compute the Wiener--Young $\Phi$-variation of fractal functions in the Takagi class. Here, the $\Phi$-variation is understood as a generalization of the quadratic variation or, more generally, the…

Probability · Mathematics 2021-12-14 Xiyue Han , Alexander Schied , Zhenyuan Zhang

(Dieudonn\'e and) Dwork's lemma gives a necessary and sufficient condition for an exponential of a formal power series $S(z)$ with coefficients in $Q_p$ to have coefficients in $Z_p$. We establish theorems on the $p$-adic valuation of the…

Group Theory · Mathematics 2015-08-12 Christian Krattenthaler , Thomas W. Müller

The results of the renormalization group are commonly advertised as the existence of power law singularities near critical points. The classic predictions are often violated and logarithmic and exponential corrections are treated on a…

An elliptic divisibility sequence, generated by a point in the image of a rational isogeny, is shown to possess a uniformly bounded number of prime terms. This result applies over the rational numbers, assuming Lang's conjecture, and over…

Number Theory · Mathematics 2015-05-13 Graham Everest , Patrick Ingram , Valery Mahe , Shaun Stevens

We establish uniform bounds for the sup-norms of modular forms of arbitrary real weight $k$ with respect to a finite index subgroup $\Gamma$ of $\mathrm{SL}_2(\mathbb{Z})$. We also prove corresponding bounds for the supremum over a compact…

Number Theory · Mathematics 2015-10-05 Raphael S. Steiner

Suppose that $f(z)$ is a transcendental entire function and that the Fatou set $F(f)\neq\emptyset$. Set $$B_1(f):=\sup_{U}\frac{\sup_{z\in U}\log(|z|+3)}{\inf_{w\in U}\log(|w|+3)}$$ and $$B_2(f):=\sup_{U}\frac{\sup_{z\in…

Complex Variables · Mathematics 2009-11-13 Xiaoling Wang , Wang Zhou

Let $\{f_{\lambda; j}\}_{\lambda\in V; 1\le j\le k}$ be families of holomorphic functions in the open unit disk $\Di\subset\Co$ depending holomorphically on a parameter $\lambda\in V\subset \Co^n$. We establish a Rolle type theorem for the…

Complex Variables · Mathematics 2013-08-13 Alexander Brudnyi

We reprove a result of Boppana and Lagarias: If Pi_2^P is different from Sigma_2^P then there exists a partial function f that is computable by a polynomial-size family of circuits, but no inverse of f is computable by a polynomial-size…

Computational Complexity · Computer Science 2011-02-25 Jean-Camille Birget

This paper considers the problem of $L^p$-estimates for a certain multilinear functional involving integration against a kernel with the structure of a determinant. Examples of such objects are ubiquitous in the study of Fourier restriction…

Classical Analysis and ODEs · Mathematics 2009-11-09 Philip T. Gressman

Fox, Gromov, Lafforgue, Naor, and Pach proved a regularity lemma for semi-algebraic $k$-uniform hypergraphs of bounded complexity, showing that for each $\epsilon>0$ the vertex set can be equitably partitioned into a bounded number of parts…

Combinatorics · Mathematics 2016-10-17 Jacob Fox , Janos Pach , Andrew Suk

The $L$-function of exponential sums associated to the generic polynomial of degree $d$ in $n$ variables over a finite field of characteristic $p$ is studied. A polygon called the Frobenius polygon of the generic polynomial of degree $d$ in…

Number Theory · Mathematics 2020-09-03 Chunlei Liu , Chuanze Niu

We establish uniform bounds on the multiplicities of irreducible admissible representations appearing in spaces of functions on symmetric spaces over $p$-adic fields. These multiplicities can exceed one and depend intricately on the group,…

Representation Theory · Mathematics 2026-04-21 Shahar Dagan