English
Related papers

Related papers: Representation of integers by sparse binary forms

200 papers

For $m\geq 1$, let $0<b_0<b_1<...<b_m$ and $\ e_0,e_1,...,e_m>0$ be fixed positive integers. Assume there exists a prime $p$ and an integer $t>0$ such that $p^t\mid b_0$, but $p^t\nmid b_{i}\ {\rm for}\ 1\leq i\leq m$. Then, we prove that…

Number Theory · Mathematics 2011-08-31 Yan Li , Lianrong Ma

The resolution of linear system with positive integer variables is a basic yet difficult computational problem with many applications. We consider sparse uncorrelated random systems parametrised by the density $c$ and the ratio $\alpha=N/M$…

Statistical Mechanics · Physics 2017-10-11 S. Colabrese , D. De Martino , L. Leuzzi , E. Marinari

The main goal of this paper is the study of two kinds of nonlinear problems depending on parameters in unbounded domains. Using a nonstandard variational approach, we first prove the existence of bounded solutions for nonlinear eigenvalue…

Analysis of PDEs · Mathematics 2016-04-04 Said El Manouni , Hichem Hajaiej , Patrick Winkert

Nonassociative algebras satisfying the polynomial identities x(yz)=y(xz) and (xy)z=(xz)y are called bicommutative. We prove the following results: (i) Finitely generated bicommutative algebras are weakly noetherian, i.e., satisfy the…

Rings and Algebras · Mathematics 2018-01-03 Vesselin Drensky , Bekzat K. Zhakhayev

We present a parametric deterministic formulation of Bayesian inverse problems with input parameter from infinite dimensional, separable Banach spaces. In this formulation, the forward problems are parametric, deterministic elliptic partial…

Analysis of PDEs · Mathematics 2015-05-27 Ch. Schwab , A. M. Stuart

We define a new class of rings parameterized by binary forms of a certain type, and give an effective lower bound for the number of such rings whose discriminant is less than a bound $X$. We also obtain a lower bound for the number of…

Number Theory · Mathematics 2024-10-18 Gaurav Digambar Patil

Fix an integer $h \geq 2$, and let $b_1, \ldots, b_h$ be (not necessarily distinct) positive integers with $\gcd(b_1, \ldots, b_h) = 1$. For any subset $A \subseteq \mathbb{N}$, let $r_A(n)$ denote the number of solutions $(k_1, \ldots,…

Number Theory · Mathematics 2026-05-06 Christian Táfula

The properties of precessing, coalescing binary black holes are presently inferred through comparison with two approximate models of compact binary coalescence. In this work we show these two models often disagree substantially when…

General Relativity and Quantum Cosmology · Physics 2018-01-03 A. R. Williamson , J. Lange , R. O'Shaughnessy , J. A. Clark , P. Kumar , J. Calderón Bustillo , J. Veitch

Given coprime positive integers $g_1 < \ldots < g_e$, the Frobenius number $F=F(g_1,\ldots,g_e)$ is the largest integer not representable as a linear combination of $g_1,\ldots,g_e$ with non-negative integer coefficients. Let $n$ denote the…

Number Theory · Mathematics 2022-08-31 Marco D'Anna , Alessio Moscariello

In this paper, we prove existence of \emph{very weak solutions} to nonhomogeneous quasilinear parabolic equations beyond the duality pairing. The main ingredients are a priori esitmates in suitable weighted spaces combined with the…

Analysis of PDEs · Mathematics 2019-01-16 Karthik Adimurthi , Sun-Sig Byun , Wontae Kim

Let $F_h(n)$ denote the minimum cardinality of an additive {\em $h$-fold basis} of $\{1,2,\cdots,n\}$: a set $S$ such that any integer in $\{1,2,\cdots, n\}$ can be written as a sum of at most $h$ elements from $S$. While the trivial bounds…

Combinatorics · Mathematics 2025-11-12 Eric James Faust , Michael Tait

In this paper, we prove the finiteness of the number of integer solutions of the decomposable form inequalities. We also study the number of integer solutions of a sequence of decomposable form inequalities.

Number Theory · Mathematics 2007-05-23 Kalman Gyory , Min Ru

The problem of expressing a specific polynomial as the determinant of a square matrix of affine-linear forms arises from algebraic geometry, optimisation, complexity theory, and scientific computing. Motivated by recent developments in this…

Commutative Algebra · Mathematics 2023-09-18 Ada Boralevi , Jasper van Doornmalen , Jan Draisma , Michiel E. Hochstenbach , Bor Plestenjak

A cut $\varepsilon$-sparsifier of a weighted graph $G$ is a re-weighted subgraph of $G$ of (quasi)linear size that preserves the size of all cuts up to a multiplicative factor of $\varepsilon$. Since their introduction by Bencz\'ur and…

Data Structures and Algorithms · Computer Science 2020-03-25 Silvia Butti , Stanislav Zivny

Let F be a field of characteristic different from 2. The u-invariant and the Hasse number of a field F are classical and important field invariants pertaining to quadratic forms. These invariants measure the suprema of dimensions of…

Rings and Algebras · Mathematics 2010-04-15 Detlev W. Hoffmann

In this note, we study the size of the support of integer solutions to linear equations $Ax=b, ~x\in\Z^n$ where $A\in\Z^{m\times n}, b\in\Z^n$. We give an upper bound on the smallest support size as a function of $A$, taken as a worst case…

Optimization and Control · Mathematics 2025-03-04 Yatharth Dubey , Siyue Liu

The Fourier coefficients F(t) of a function f on a compact symmetric space U/K are given by integration of f against matrix coefficients of irreducible representations of U. The coefficients depend on a spectral parameter t, which…

Representation Theory · Mathematics 2010-01-24 Gestur Olafsson , Henrik Schlichtkrull

We prove new upper bounds on the number of representations of rational numbers $\frac{m}{n}$ as a sum of $4$ unit fractions, giving five different regions, depending on the size of $m$ in terms of $n$. In particular, we improve the most…

Number Theory · Mathematics 2020-12-14 Christian Elsholtz , Stefan Planitzer

Let G be a group of order 8 and F an algebraically closed field with char= 2. In this paper we compute the number of n degree representations of G and subsequent dimensions of the corresponding spaces of invatiant bilinear forms over the…

Group Theory · Mathematics 2021-05-04 Dilchand Mahto , Jagmohan Tanti

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich