English
Related papers

Related papers: Non-Negative Integer Linear Congruences

200 papers

We establish estimates for linear correlation sums involving sums of three positive integral cubes. Under appropriate conditions, the underlying methods permit us to establish the solubility of systems of homogeneous linear equations in…

Number Theory · Mathematics 2023-02-28 Joerg Bruedern , Trevor D. Wooley

Let K be a field of characteristic 0. We consider linear equations a1*x1+...+an*xn=1 in unknowns x1,...,xn from G, where a1,...,an are non-zero elements of K, and where G is a subgroup of the multiplicative group of non-zero elements of K.…

Number Theory · Mathematics 2007-05-23 Jan-Hendrik Evertse

We leverage path differentiability and a recent result on nonsmooth implicit differentiation calculus to give sufficient conditions ensuring that the solution to a monotone inclusion problem will be path differentiable, with formulas for…

Machine Learning · Computer Science 2023-09-29 Jérôme Bolte , Edouard Pauwels , Antonio Silveti-Falls

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

Computational Complexity · Computer Science 2008-01-10 Shmuel Friedland

Considering the problem of finding all the integer solutions of the sum of $M$ consecutive integer squares starting at $a^{2}$ being equal to a squared integer $s^{2}$, it is shown that this problem has no solutions if $M\equiv3,5,6,7,8$ or…

Number Theory · Mathematics 2014-09-30 Vladimir Pletser

We give a family of congruences for the binomial coefficients ${kp-1\choose p-1}$ in terms of multiple harmonic sums, a generalization of the harmonic numbers. Each congruence in this family (which depends on an additional parameter $n$)…

Number Theory · Mathematics 2018-10-16 Julian Rosen

Given integers $a_1, a_2, ..., a_n$, with $a_1 + a_2 + ... + a_n \geq 1$, a symmetrically constrained composition $\lambda_1 + lambda_2 + ... + lambda_n = M$ of $M$ into $n$ nonnegative parts is one that satisfies each of the the $n!$…

Combinatorics · Mathematics 2013-11-08 Matthias Beck , Ira M. Gessel , Sunyoung Lee , Carla D. Savage

We determine the irreducible components of the space of 3x3 matrices of linear forms with vanishing determinant. We show that there are four irreducible components and we identify them concretely. In particular, under elementary row and…

Algebraic Geometry · Mathematics 2017-01-25 Damiano Testa

We conjecture that if a system S \subseteq {x_i=1, x_i+x_j=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} has only finitely many solutions in integers x_1,...,x_n, then each such solution (x_1,...,x_n) satisfies |x_1|,...,|x_n| \leq…

Number Theory · Mathematics 2014-10-21 Apoloniusz Tyszka

We study a linearly coupled Schr\"{o}dinger system in $\R^N(N\leq3).$ Assume that the potentials in the system are continuous functions satisfying suitable decay assumptions, but without any symmetry properties and the parameters in the…

Mathematical Physics · Physics 2022-03-21 Chunhua Wang , Jing Yang

We study the multiplicity of positive solutions for a two-point boundary value problem associated to the nonlinear second order equation $u''+f(x,u)=0$. We allow $x \mapsto f(x,s)$ to change its sign in order to cover the case of scalar…

Classical Analysis and ODEs · Mathematics 2015-12-17 Guglielmo Feltrin , Fabio Zanolin

A general formalism to solve nonlinear differential equations is given. Solutions are found and reduced to those of second order nonlinear differential equations in one variable. The approach is uniformized in the geometry and solves…

General Physics · Physics 2007-05-23 Gordon Chalmers

We consider a semilinear elliptic equation on a smooth bounded domain $\Om$ in $\R^2$, assuming that both the domain and the equation are invariant under reflections about one of the coordinate axes, say the y-axis. It is known that…

Analysis of PDEs · Mathematics 2012-05-08 Peter Polacik , Susanna Terracini

Based on the matrix expression of general nonlinear numerical analogues presented by the present author, this paper proposes a novel philosophy of nonlinear computation and analysis. The nonlinear problems are considered an ill-posed linear…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy $F_n =F_{n-1}+F_{n-2}$ for $n\geq 3$, $F_1 =1$ and $F_2 =2$. In this paper, for any…

Combinatorics · Mathematics 2019-02-06 Daniel Gotshall , Pamela E. Harris , Dawn Nelson , Maria D. Vega , Cameron Voigt

On any closed Riemannian manifold of dimension greater than $7$, we construct examples of background physical coefficients for which the Einstein-Lichnerowicz equation possesses a non-compact set of positive solutions. This yields in…

Analysis of PDEs · Mathematics 2015-05-13 Bruno Premoselli , Juncheng Wei

We study decidability and complexity questions related to a continuous analogue of the Skolem-Pisot problem concerning the zeros and nonnegativity of a linear recurrent sequence. In particular, we show that the continuous version of the…

Dynamical Systems · Mathematics 2009-04-23 Paul Bell , Jean-Charles Delvenne , Raphael Jungers , Vincent D. Blondel

In this article we examine the multiplicity of non-negative solutions to mixed local-nonlocal equations involving \((-\Delta_p) + (-\Delta^{s}_{q})\) in a bounded smooth domain. The nonlinearity incorporates a parameter \(\lambda > 0\), a…

Analysis of PDEs · Mathematics 2025-05-22 R. Dhanya , Jacques Giacomoni , Ritabrata Jana

We derive a closed expression for the number of nonnegative solutions of a certain system of linear Diophantine equations. The motivation comes from high energy physics where the nonnegative solutions play a crucial role in the perturbative…

Mathematical Physics · Physics 2016-11-29 Kamil Bradler

For every list of integers x_1, ..., x_m there is some j such that x_1 + ... + x_j - x_{j+1} - ... - x_m \approx 0. So the list can be nearly balanced and for this we only need one alternation between addition and subtraction. But what if…

Data Structures and Algorithms · Computer Science 2010-08-02 Christian Glaßer , Christian Reitwießner , Maximilian Witek