English
Related papers

Related papers: Optimal strong approximation for quadratic forms

200 papers

We give an asymptotic for the number of prime solutions to $Q(x_1,\dots, x_8) = N$, subject to a mild non-degeneracy condition on the homogeneous quadratic form $Q$. The argument initially proceeds via the circle method, but this does not…

Number Theory · Mathematics 2021-08-25 Ben Green

An important yet challenging problem in numerical linear algebra is finding a principal submatrix with maximum determinant from a given symmetric positive semidefinite matrix. This problem arises in experimental design, statistics, and…

Optimization and Control · Mathematics 2026-05-26 Hao Hu , Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

In this article we study weighted sums of $n$ i.i.d. Gamma($\alpha$) random variables with nonnegative weights. We show that for $n \geq 1/\alpha$ the sum with equal coefficients maximizes differential entropy when variance is fixed. As a…

Probability · Mathematics 2021-05-12 Maciej Bartczak , Piotr Nayar , Szymon Zwara

We derive asymptotic formulas for the number of rational points on a smooth projective quadratic hypersurface of dimension at least three inside of a shrinking adelic open neighbourhood. This is a quantitative version of weak approximation…

Number Theory · Mathematics 2024-05-10 Zhizhong Huang , Damaris Schindler , Alec Shute

A (positive definite and integral) quadratic form $f$ is called regular if it represents all integers that are locally represented. It is known that there are only finitely many regular ternary quadratic forms up to isometry. However, there…

Number Theory · Mathematics 2021-11-22 Mingyu Kim , Byeong-Kweon Oh

We will show in this paper that if $\lambda$ is very close to 1, then $$I(M,\lambda,m)= \sup_{u\in H^{1,n}_0(M) ,\int_M|\nabla u|^ndV=1}\int_\Omega (e^{\alpha_n |u|^\frac{n}{n-1}}-\lambda\sum\limits_{k=1}^m\frac{|\alpha_nu^\frac{n}{n-1}|^k}…

Analysis of PDEs · Mathematics 2007-05-23 Yuxiang Li

We study the Lane-Emden system $$\begin{cases} -\Delta u=v^p,\quad u>0,\quad\text{in}~\Omega, -\Delta v=u^q,\quad v>0,\quad\text{in}~\Omega, u=v=0,\quad\text{on}~\partial\Omega, \end{cases}$$ where $\Omega\subset\mathbb{R}^2$ is a smooth…

Analysis of PDEs · Mathematics 2022-07-26 Zhijie Chen , Houwang Li , Wenming Zou

In this article we establish sharp $C^{1,\alpha}$ estimates for weak solutions of singular and degenerate quasilinear elliptic equation $$-\,div\, a(x, \nabla u) = f,$$ which includes the standard $p$-laplacean equation with varying…

Analysis of PDEs · Mathematics 2018-12-21 Damiao Araujo , Lei Zhang

Let $f$ be a positive definite ternary quadratic form. We assume that $f$ is non-classic integral, that is, the norm ideal of $f$ is $\z$. We say $f$ is {\it strongly $s$-regular } if the number of representations of squares of integers by…

Number Theory · Mathematics 2016-05-02 Kyoungmin Kim , Byeong-Kweon Oh

In this paper, we study the symmetry properties of nondegenerate critical points of shape functionals using the implicit function theorem. We show that, if a shape functional is invariant with respect to some continuous group of rotations,…

Analysis of PDEs · Mathematics 2022-12-05 Lorenzo Cavallina

In this paper, we consider the following diagonal quadratic forms \begin{equation*} a_1x_1^2 + a_2x_2^2 + \cdots + a_{\ell}x_{\ell}^2, \end{equation*} where $\ell\ge 5$ is an odd integer and $a_i\ge 1$ are integers. By using the extended…

Number Theory · Mathematics 2021-10-11 B. Ramakrishnan , Brundaban Sahu , Anup Kumar Singh

The present paper is devoted to establishing an optimal approximation exponent for the action of an irreducible uniform lattice subgroup of a product group on its proper factors. Previously optimal approximation exponents for lattice…

Number Theory · Mathematics 2024-07-30 Mikolaj Fraczyk , Alexander Gorodnik , Amos Nevo

It is proved that interval quadrature formula of the form $$ q(f)=\sum\limits_{k=1}^nc_k\frac 1{2h}\int\limits_{x_k-h}^{x_k+h}f(t)dt $$ ($c_k\in \RR, \, x_1+h<x_2-h<x_2+h<...<x_n-h<x_n+h<x_1+2\pi -h$) with equal $c_k$ and equidistant $x_k$…

Functional Analysis · Mathematics 2014-05-05 V. F. Babenko

Let $Q$ be a positive-definite quaternary quadratic form with prime discriminant. We give an explicit lower bound on the number of representations of a positive integer $n$ by $Q$. This problem is connected with deriving an upper bound on…

Number Theory · Mathematics 2022-06-02 Jeremy Rouse , Katherine Thompson

We improve the result of our previous paper on translation invariant quadratic forms in two special cases. We reduce the density bound $|\mathcal{A}|/N = O((\log\log N)^{-c})$ to $|\mathcal{A}|/N = O((\log N)^{-c})$ for most quadratic forms…

Number Theory · Mathematics 2014-08-08 Eugen Keil

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\ldots,v_m \in \mathbb{R}^d$ and a constraint family ${\cal B}\subseteq 2^{[m]}$, find a set $S \in \cal{B}$ that…

Data Structures and Algorithms · Computer Science 2018-07-24 Javad B. Ebrahimi , Damian Straszak , Nisheeth K. Vishnoi

Let $\Lambda$ be a local truncated path algebra over an algebraically closed field $K$, i.e., $\Lambda$ is a quotient of a path algebra $KQ$ by the paths of length $L+1$, where $Q$ is the quiver with a single vertex and a finite number of…

Representation Theory · Mathematics 2019-12-20 Birge Huisgen-Zimmermann

We consider the NP-hard problem of minimizing a separable concave quadratic function over the integral points in a polyhedron, and we denote by D the largest absolute value of the subdeterminants of the constraint matrix. In this paper we…

Optimization and Control · Mathematics 2019-08-30 Alberto Del Pia

In this work, we compute the perfect forms for all imaginary quadratic fields of absolute discriminant up to $5000$ and study the number and types of the polytopes that arise. We prove a bound on the combinatorial types of polytopes that…

Number Theory · Mathematics 2021-05-04 Kristen Scheckelhoff , Kalani Thalagoda , Dan Yasaki