English
Related papers

Related papers: Representation of integers by sparse binary forms

200 papers

A parabolic partial differential equation $u'_t(t,x)=Lu(t,x)$ is considered, where $L$ is a linear second-order differential operator with time-independent coefficients, which may depend on $x$. We assume that the spatial coordinate $x$…

Functional Analysis · Mathematics 2015-09-14 Ivan D. Remizov

In 2006, Arveson resolved a long-standing problem by showing that for any element $x$ of a separable self-adjoint unital subspace $S\subseteq B(H)$, $\|x\|=\sup\|\pi(x)\|$, where $\pi$ runs over the boundary representations for $S$. Here we…

Operator Algebras · Mathematics 2011-10-20 Craig Kleski

We derive sparse bounds for the bilinear spherical maximal function in any dimension $d\geq 1$. When $d\geq 2$, this immediately recovers the sharp $L^p\times L^q\to L^r$ bound of the operator and implies quantitative weighted norm…

Classical Analysis and ODEs · Mathematics 2022-12-16 Tainara Borges , Benjamin Foster , Yumeng Ou , Jill Pipher , Zirui Zhou

For a graph $H$ and an integer $n$, we let $nH$ denote the disjoint union of $n$ copies of $H$. In 1975, Burr, Erd\H{o}s, and Spencer initiated the study of Ramsey numbers for $nH$, one of few instances for which Ramsey numbers are now…

Combinatorics · Mathematics 2022-12-06 Aurelio Sulser , Miloš Trujić

We consider approximations of signals by the elements of a frame in a complex vector space of dimension $N$ and formulate both the noiseless and the noisy sparse representation problems. The noiseless representation problem is to find…

Information Theory · Computer Science 2007-07-13 Mehmet Akçakaya , Vahid Tarokh

Let $a,b>0$ be coprime integers. Assuming a conjecture on Hecke eigenvalues along binary cubic forms, we prove an asymptotic formula for the number of primes of the form $ax^2+by^3$ with $x \leq X^{1/2}$ and $y \leq X^{1/3}$. The proof…

Number Theory · Mathematics 2025-03-10 Jori Merikoski

For $B \subseteq \mathbb F_q^m$, the $n$-th affine extremal number of $B$ is the maximum cardinality of a set $A \subseteq \mathbb F_q^n$ with no subset which is affinely isomorphic to $B$. Furstenberg and Katznelson proved that for any $B…

Combinatorics · Mathematics 2023-08-28 Bryce Frederickson , Liana Yepremyan

We derive a closed form description of the convex hull of mixed-integer bilinear covering set with bounds on the integer variables. This convex hull description is determined by considering some orthogonal disjunctive sets defined in a…

Optimization and Control · Mathematics 2019-03-05 Hamidur Rahman , Ashutosh Mahajan

In this paper, we obtain formulas for the number of representations of positive integers as sums of arbitrarily many squares (and other polygonal numbers) with a certain natural weighting. The resulting weighted sums give Fourier…

Number Theory · Mathematics 2022-06-08 Min-Joo Jang , Ben Kane , Winfried Kohnen , Siu-Hang Man

We study the following natural variation on the classical universality problem: given a language $L(M)$ represented by $M$ (e.g., a DFA/RE/NFA/PDA), does there exist an integer $\ell \geq 0$ such that $\Sigma^\ell \subseteq L(M)$? In the…

Formal Languages and Automata Theory · Computer Science 2020-03-11 Paweł Gawrychowski , Martin Lange , Narad Rampersad , Jeffrey Shallit , Marek Szykuła

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

Let $$ F(x, y) = \prod\limits_{k = 0}^{n - 1}(\delta_kx - \gamma_ky) $$ be a binary form of degree $n \geq 1$, with complex coefficients, written as a product of $n$ linear forms in $\mathbb C[x, y]$. Let $$ h_F = \prod\limits_{k = 0}^{n -…

Number Theory · Mathematics 2022-12-20 Jason Fang , Anton Mosunov

In this paper we consider a linear homogeneous system of $m$ equations in $n$ unknowns with integer coefficients over the reals. Assume that the sum of the absolute values of the coefficients of each equation does not exceed $k+1$ for some…

Classical Analysis and ODEs · Mathematics 2012-05-07 Pedro J. Freitas , Shmuel Friedland , Gaspar Porta

Let $m$ be a positive integer and $b_{m}(n)$ be the number of partitions of $n$ with parts being powers of 2, where each part can take $m$ colors. We show that if $m=2^{k}-1$, then there exists the natural density of integers $n$ such that…

Number Theory · Mathematics 2022-12-01 Bartosz Sobolewski , Maciej Ulas

Let $f$ be a polynomial of degree at least four with integer-valued coefficients. We establish new bounds for the density of integer solutions to the equation $f=0$, using an iterated version of Heath-Browns $q$-analogue of van der Corput's…

Number Theory · Mathematics 2010-03-03 Oscar Marmon

Let $F$ be a separable integral binary form of odd degree $N \geq 5$. A result of Darmon and Granville known as ``Faltings plus epsilon'' implies that the degree-$N$ \emph{superelliptic equation} $y^2 = F(x,z)$ has finitely many primitive…

Number Theory · Mathematics 2024-09-04 Ashvin Swaminathan

Signal processing is rich in inherently continuous and often nonlinear applications, such as spectral estimation, optical imaging, and super-resolution microscopy, in which sparsity plays a key role in obtaining state-of-the-art results.…

Machine Learning · Computer Science 2020-03-23 Luiz F. O. Chamon , Yonina C. Eldar , Alejandro Ribeiro

Let $s$ be a fixed positive integer constant, $\varepsilon$ be a fixed small positive number. Then, provided that a prime $p$ is large enough, we prove that for any set $\{{\mathcal M}\subseteq \mathbb F_p^*$ of size $|{\mathcal M}|=…

Number Theory · Mathematics 2025-09-10 Moubariz Z. Garaev , Julio C. Pardo , Igor E. Shparlinski

Let $F$ be a nonlinear Frechet differentiable map in a real Hilbert space. Condition sufficient for existence of a solution to the equation $F(u)=0$ is given, and a method (dynamical systems method, DSM) to calculate the solution as the…

Dynamical Systems · Mathematics 2007-05-23 A. G. Ramm

Let $\bf f$ be a primitive Hilbert cusp form of weight $k$ and level $\mathfrak{n}$ with Fourier coefficients $c_{\bf f}(\mathfrak{m})$. We prove a non-trivial upper bound for almost all Fourier coefficients $c_{\bf f}(\mathfrak{m})$ of…

Number Theory · Mathematics 2020-10-09 Balesh Kumar