English
Related papers

Related papers: Upper Bounds for the Davenport Constant

200 papers

Classical results of second order parabolic quasi-linear equations always require that the nonlinear terms are controlled by a power of the unknown functions and their first derivatives. We improve the previous results. More precisely, in…

Analysis of PDEs · Mathematics 2022-12-06 Zonglin Jia

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

We prove a theorem giving the asymptotic number of binary quartic forms having bounded invariants; this extends, to the quartic case, the classical results of Gauss and Davenport in the quadratic and cubic cases, respectively. Our…

Number Theory · Mathematics 2013-12-24 Manjul Bhargava , Arul Shankar

We approximate intersection numbers $\big\langle \psi_1^{d_1}\cdots \psi_n^{d_n}\big\rangle_{g,n}$ on Deligne-Mumford's moduli space $\overline{\mathcal M}_{g,n}$ of genus $g$ stable complex curves with $n$ marked points by certain…

Geometric Topology · Mathematics 2020-10-19 Vincent Delecroix , Élise Goujard , Peter Zograf , Anton Zorich

Let $P$ be a collection of $n$ points in the plane, each moving along some straight line at unit speed. We obtain an almost tight upper bound of $O(n^{2+\epsilon})$, for any $\epsilon>0$, on the maximum number of discrete changes that the…

Computational Geometry · Computer Science 2013-12-10 Natan Rubin

Let $p$ be an odd prime. For nontrivial proper subsets $A,B$ of $\mathbb{Z}_p$ of cardinality $s,t$, respectively, we count the number $r(A,B,B)$ of additive triples, namely elements of the form $(a, b, a+b)$ in $A \times B \times B$. For…

Combinatorics · Mathematics 2024-05-09 Sophie Huczynska , Jonathan Jedwab , Laura Johnson

In the degree-diameter problem for Abelian Cayley and circulant graphs of diameter 2 and arbitrary degree d there is a wide gap between the best lower and upper bounds valid for all d, being quadratic functions with leading coefficient 1/4…

Combinatorics · Mathematics 2015-06-10 Robert R. Lewis

By adapting the classical proof of Jordan's theorem on finite subgroups of linear groups, we show that every approximate subgroup of the unitary group U_n(C) is almost abelian.

Group Theory · Mathematics 2011-01-14 Emmanuel Breuillard , Ben Green

We give upper and lower bounds on the number of points on abelian varieties over finite fields, and lower bounds specific to Jacobian varieties. We also determine exact formulas for the maximum and minimum number of points on Jacobian…

Algebraic Geometry · Mathematics 2012-05-04 Yves Aubry , Safia Haloui , Gilles Lachaud

We give upper and lower bounds for the order of the top Chern class of the Hodge bundle on the moduli space of principally polarized abelian varieties. We also give a generalization to higher genera of the famous formula $12…

Algebraic Geometry · Mathematics 2007-05-23 Torsten Ekedahl , Gerard van der Geer

Let G be a finite solvable permutation group. Then modulo a possibly trivial normal elementary abelian 3-subgroup, some set-stabilizer in G is a 2-group.

Group Theory · Mathematics 2025-07-01 David Gluck

We consider the wave equation with a boundary condition of memory type. Under natural conditions on the acoustic impedance $\hat{k}$ of the boundary one can define a corresponding semigroup of contractions (Desch, Fasangova, Milota, Probst…

Analysis of PDEs · Mathematics 2018-06-18 Reinhard Stahn

Wiener's criterion for the regularity of a boundary point with respect to the Dirichlet problem for the Laplace equation has been extended to various classes of elliptic and parabolic partial differential equations. They include linear…

Analysis of PDEs · Mathematics 2007-05-23 Vladimir Maz'ya

For a finite abelian group $G$ and a positive integer $k$, let $s_{k}(G)$ denote the smallest integer $\ell\in\mathbb{N}$ such that any sequence $S$ of elements of $G$ of length $|S|\geq\ell$ has a zero-sum subsequence with length $k$. The…

Combinatorics · Mathematics 2017-07-19 Xiaoyu He

We improve our earlier upper bound on the numbers of antipodal pairs of points among $n$ points in ${\mathbb{R}}^3$, to $2n^2/5+O(n^c)$, for some $c<2$. We prove that the minimal number of antipodal pairs among $n$ points in convex position…

Combinatorics · Mathematics 2021-06-03 E. Makai , H. Martini , M. H. Nguyên , V. Soltan , I. Talata

We prove that the upper bound for the van der Corput property of the set of shifted primes is O((log n)^{-1+o(1)}), giving an answer to a problem considered by Ruzsa and Montgomery for the set of shifted primes p-1. We construct normed…

Number Theory · Mathematics 2011-12-14 Sinisa Slijepcevic

Let $n$ be a positive integer and $\xi$ a transcendental real number. We are interested in bounding from above the uniform exponent of polynomial approximation $\widehat{\omega}_n(\xi)$. Davenport and Schmidt's original 1969 inequality…

Number Theory · Mathematics 2024-05-14 Anthony Poëls

An upper bound for the Lebesgue constant (the supremum norm) of the operator of interpolation of a function in equally spaced points of a triangle by a polynomial of total degree less than or equal to n is obtained. Earlier, the rate of…

Numerical Analysis · Mathematics 2022-09-22 N Baidakova

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

We demonstrate two proofs for the local H\"older continuity of possibly sign-changing solutions to a class of doubly nonlinear parabolic equations whose prototype is \[ \partial_t\big(|u|^{q-1}u\big)-\Delta_p u=0,\quad p>2,\quad 0<q<p-1. \]…

Analysis of PDEs · Mathematics 2021-08-19 Verena Bögelein , Frank Duzaar , Naian Liao , Leah Schätzler