English
Related papers

Related papers: On uncommon systems of equations

200 papers

The randomized row method is a popular representative of the iterative algorithm because of its efficiency in solving the overdetermined and consistent systems of linear equations. In this paper, we present an extended randomized multiple…

Numerical Analysis · Mathematics 2024-11-06 Nian-Ci Wu , Chengzhi Liu , Yatian Wang , Qian Zuo

A fundamental result in linear algebra states that if a homogenous linear equation system has only the trivial solution, then there are at most as many variables as equations. We prove the following generalisation of this phenomenon. If a…

Combinatorics · Mathematics 2022-11-24 J. Pascal Gollin , Attila Joó

A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive integer k, there exists a linear equation that is (k-1)-regular…

Combinatorics · Mathematics 2012-03-05 Boris Alexeev , Jacob Tsimerman

An ${\ell}$-cycle system ${\mathcal F}$ of a graph $\Gamma$ is a set of ${\ell}$-cycles which partition the edge set of $\Gamma$. Two such cycle systems ${\mathcal F}$ and ${\mathcal F}'$ are said to be {\em orthogonal} if no two distinct…

Combinatorics · Mathematics 2022-03-03 Andrea C. Burgess , Nicholas J. Cavenagh , David A. Pike

We consider the fundamental problem of solving quadratic systems of equations in $n$ variables, where $y_i = |\langle \boldsymbol{a}_i, \boldsymbol{x} \rangle|^2$, $i = 1, \ldots, m$ and $\boldsymbol{x} \in \mathbb{R}^n$ is unknown. We…

Information Theory · Computer Science 2016-03-23 Yuxin Chen , Emmanuel J. Candes

Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if they have positive slope and blue, otherwise. We show that the…

We investigate three types of averaging principles and the normal deviation for multi-scale stochastic differential equations (in short, SDEs) with polynomial nonlinearity. More specifically, we first demonstrate the strong convergence of…

Dynamical Systems · Mathematics 2023-08-22 Mengyu Cheng , Zhenxin Liu , Michael Röckner

A graph H is common if the number of monochromatic copies of H in a 2-edge-coloring of the complete graph is asymptotically minimized by the random coloring. The classification of common graphs is one of the most intriguing problems in…

Combinatorics · Mathematics 2022-04-28 Robert Hancock , Daniel Kral , Matjaz Krnc , Jan Volec

Recently, S.~Kanti Patra and Md.~Moid Shaik proved the existence of monochromatic solutions to systems of polynomial equations near zero for particular dense subsemigroups $S$ of $((0,\infty),+)$. We extend their results to a much larger…

Combinatorics · Mathematics 2021-02-10 Lorenzo Luperi Baglini

We study the generalized symmetry structure of three known discrete nonautonomous equations. One of them is the semidiscrete dressing chain of Shabat. Two others are completely discrete equations defined on the square lattice. The first one…

Exactly Solvable and Integrable Systems · Physics 2015-06-11 Rustem N. Garifullin , Ismagil T. Habibullin , Ravil I. Yamilov

In this article we study a class of generalised linear systems of difference equations with given non-consistent initial conditions and infinite many solutions. We take into consideration the case that the coefficients are square constant…

Dynamical Systems · Mathematics 2016-12-14 Nicholas Apostolopoulos , Fernando Ortega , Grigoris Kalogeropoulos

A characterization of the general linear equation in standard form admitting a maximal symmetry algebra is obtained in terms of a simple set of conditions relating the coefficients of the equation. As a consequence, it is shown that in its…

Classical Analysis and ODEs · Mathematics 2023-01-03 J. C. Ndogmo

The system of weak normality equations constitutes a part in the complete system of normality equations. Solutions of each of these two systems of equations are associated with some definite classes of Newtonian dynamical systems in…

Differential Geometry · Mathematics 2007-05-23 Ruslan Sharipov

A linear coloring of a graph is a proper coloring of the vertices of the graph so that each pair of color classes induce a union of disjoint paths. In this paper, we prove that for every connected graph with maximum degree at most three and…

Combinatorics · Mathematics 2022-12-06 Chun-Hung Liu , Gexin Yu

The existence of a formal particular solution (family of solutions) of oscillating type under certain conditions has been proved for the quasi-linear ordinary differential equations system. The asymptotic nature of this solution (the family…

Classical Analysis and ODEs · Mathematics 2013-07-01 Kirill Vadimovich Amelkin , Alexander Vasilevich Kostin

The densities of small linear structures (such as arithmetic progressions) in subsets of Abelian groups can be expressed as certain analytic averages involving linear forms. Higher-order Fourier analysis examines such averages by…

Number Theory · Mathematics 2014-05-09 Hamed Hatami , Pooya Hatami , Shachar Lovett

Let $P$ be a set of $n$ points in the plane, not all on a line, each colored \emph{red} or \emph{blue}. The classical Motzkin--Rabin theorem guarantees the existence of a \emph{monochromatic} line. Motivated by the seminal work of Green and…

Combinatorics · Mathematics 2026-02-20 Sujoy Bhore , Konrad Swanepoel

This article generalizes a recently introduced procedure to solve nonlinear systems of equations, radically departing from the conventional Newton-Raphson scheme. The original nonlinear system is first unfolded into three simpler…

Numerical Analysis · Mathematics 2014-07-24 Antonio Gómez-Expósito

We study a class of linearly coupled system of quasilinear equations. Under some assumptions on the nonlinear terms, we establish some results about the existence and regularity of vector solutions for the p-Laplacian systems by using…

Analysis of PDEs · Mathematics 2018-01-22 Yong Ao , Jiaqi Wang , Wenming Zou

We prove that the coindex of the box complex $\mathrm{B}(H)$ of a graph $H$ can be measured by the generalised Mycielski graphs which admit a homomorphism to it. As a consequence, we exhibit for every graph $H$ a system of linear equations…

Combinatorics · Mathematics 2016-01-19 Gord Simons , Claude Tardif , David Wehlau