English
Related papers

Related papers: Optimal strong approximation for quadrics over $\m…

200 papers

The FC-Gram algorithm approximates non-periodic functions to high order by constructing a periodic extension with controlled boundary behavior and applying trigonometric interpolation. In this paper we introduce a generalized FC-Gram…

Numerical Analysis · Mathematics 2026-05-07 Prakash Nainwal , Akash Anand

In this paper, we give a geometric interpretation of optimal functionals in the context of intersection of symmetry planes and cyclic polytopes. For 1D CFTs, we demonstrate that at given derivative order, the functional is given by a…

High Energy Physics - Theory · Physics 2019-12-04 Yu-tin Huang , Wei Li , Guan-Lin Lin

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…

Numerical Analysis · Mathematics 2013-02-04 Ben Adcock , Anders C. Hansen , Alexei Shadrin

We give the p-adic and F_q((t)) analogue of the real van der Corput Lemma, where the real condition of sufficient smoothness for the phase is replaced by the condition that the phase is a convergent power series. This van der Corput style…

Functional Analysis · Mathematics 2010-01-14 Raf Cluckers

In this paper we prove that solutions to several shape optimization problems in the plane, with a convexity constraint on the admissible domains, are polygons. The main terms of the shape functionals we consider are either E f ($\Omega$),…

Optimization and Control · Mathematics 2023-09-19 Jimmy Lamboley , Arian Novruzi , Michel Pierre

Grothendieck constants $K_G(d)$ bound the advantage of $d$-dimensional strategies over $1$-dimensional ones in a specific optimisation task. They have applications ranging from approximation algorithms to quantum nonlocality. However, apart…

Optimization and Control · Mathematics 2026-02-03 Sébastien Designolle , Tamás Vértesi , Sebastian Pokutta

It follows from the Golod--Shafarevich theorem that if R is an associative algebra given by n generators and $d<\frac{n^2}{4}\cos^{-2}(\frac{\pi}{k+1})$ quadratic relations, then R is not k-step nilpotent. We show that the above estimate is…

Rings and Algebras · Mathematics 2017-11-22 Natalia Iyudu , Stanislav Shkarin

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

Let $G$ be a linear connected non-compact real simple Lie group and let $K\subset G$ be a maximal compact subgroup of $G$. Suppose that the centre of $K$ isomorphic to $\mathbb{S}^1$ so that $G/K$ is a global Hermitian symmetric space. Let…

Representation Theory · Mathematics 2017-03-10 Arghya Mondal , Parameswaran Sankaran

The perturbative part of the effective QCD Lagrangian was constructed by the renormalization group approach in the 4-loop approximation. It was extrapolated in the non-perturbative region under the assumption of the existence of gluon…

High Energy Physics - Phenomenology · Physics 2011-04-15 P. A. Kovalenko , L. V. Laperashvili

For all $p>1$ and all centrally symmetric convex bodies $K\subset \mathbb{R}^d$ define $Mf$ as the centered maximal function associated to $K$. We show that when $d=1$ or $d=2$, we have $||Mf||_p\ge (1+\epsilon(p,K))||f||_p$. For $d\ge 3$,…

Classical Analysis and ODEs · Mathematics 2019-08-23 Samuel Zbarsky

Bernstein's theorem (also called Hausdorff--Bernstein--Widder theorem) enables the integral representation of a completely monotonic function. We introduce a finite completely monotonic function, which is a completely monotonic function…

Numerical Analysis · Mathematics 2023-07-25 Yohei M. Koyama

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

We show that the first-order D=4, N=1 pure supergravity lagrangian four-form can be obtained geometrically as a quadratic expression in the curvatures of the Maxwell superalgebra. This is achieved by noticing that the relative coefficient…

High Energy Physics - Theory · Physics 2015-06-19 J. A. de Azcarraga , J. M. Izquierdo

In this paper, we give a quadratic Goldreich-Levin algorithm that is close to optimal in the following ways. Given a bounded function $f$ on the Boolean hypercube $\mathbb{F}_2^n$ and any $\varepsilon>0$, the algorithm returns a quadratic…

Computational Complexity · Computer Science 2025-05-20 Jop Briët , Davi Castro-Silva

The notion of strong external difference family (SEDF) in a finite abelian group $(G,+)$ is raised by M. B. Paterson and D. R. Stinson [5] in 2016 and motivated by its application in communication theory to construct $R$-optimal regular…

Information Theory · Computer Science 2017-01-02 Jiejing Wen , Minghui Yang , Keqin Feng

Let $K$ be a function field of a curve in characteristic zero or a number field over which the $abc$-conjecture holds, fix $\alpha\in K$, and let $f_{d,c}(x)=x^d+c$ for some $d\geq2$ and some $c\in K$. Then for many $c$ and $d$, we prove…

Number Theory · Mathematics 2025-08-11 Wade Hindes

An $f(d)$-spanner of an unweighted $n$-vertex graph $G=(V,E)$ is a subgraph $H$ satisfying that $dist_H(u, v)$ is at most $f(dist_G(u, v))$ for every $u,v \in V$. We present new spanner constructions that achieve a nearly optimal stretch of…

Data Structures and Algorithms · Computer Science 2020-01-22 Uri Ben-Levy , Merav Parter

We establish the prime geodesic theorem for the Picard orbifold $\mathrm{PSL}_{2}(\mathbb{Z}[i]) \backslash \mathbb{H}^{3}$, wherein the error term shrinks proportionally to improvements in the subconvex exponent for quadratic Dirichlet…

Number Theory · Mathematics 2025-01-14 Ikuya Kaneko

Let $G$ be a graph with adjacency eigenvalues $\lambda_1 \geq \cdots \geq \lambda_n$. Both $\lambda_1 + \lambda_n$ and the odd girth of $G$ can be seen as measures of the bipartiteness of $G$. Csikv\'ari proved in 2022 that for odd girth 5…

Combinatorics · Mathematics 2025-07-24 Aida Abiad , Vladislav Taranchuk , Thijs van Veluw