English
Related papers

Related papers: On uncommon systems of equations

200 papers

Let $H$ be a fixed graph and $\mathcal{G}$ a subcritical graph class. In this paper we show that the number of occurrences of $H$ (as a subgraph) in a uniformly at random graph of size $n$ in $\mathcal{G}$ follows a normal limiting…

Combinatorics · Mathematics 2018-08-06 Michael Drmota , Lander Ramos , Juanjo Rué

The Kaczmarz method for solving linear systems of equations is an iterative algorithm that has found many applications ranging from computer tomography to digital signal processing. Despite the popularity of this method, useful theoretical…

Numerical Analysis · Mathematics 2007-05-23 Thomas Strohmer , Roman Vershynin

Let $G$ be a finite abelian group with exponent $n$, and let $r$ be a positive integer. Let $A$ be a $k\times m$ matrix with integer entries. We show that if $A$ satisfies some natural conditions and $|G|$ is large enough then, for each…

Combinatorics · Mathematics 2012-03-13 Oriol Serra , Lluís Vena

This paper considers linear rational expectations models in the frequency domain. The paper characterizes existence and uniqueness of solutions to particular as well as generic systems. The set of all solutions to a given system is shown to…

Econometrics · Economics 2024-11-20 Majid M. Al-Sadoon

A novel type of trajectory on semiflows, called asymptotically unpredictable, was proposed by Fen and Tokmak Fen [15]. The presence of sensitivity, which is an indispensable feature of chaotic dynamics, is a crucial property that arises…

Dynamical Systems · Mathematics 2024-05-14 Mehmet Onur Fen , Fatma Tokmak Fen

A $\textit{ladder}$ is a set $S \subseteq \mathbb Z^+$ such that any finite coloring of $\mathbb Z$ contains arbitrarily long monochromatic progressions with common difference in $S$. Van der Waerden's theorem famously asserts that $\mathbb…

Combinatorics · Mathematics 2017-06-07 Aaron Berger

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

We say that a graph $H$ is planar unavoidable if there is a planar graph $G$ such that any red/blue coloring of the edges of $G$ contains a monochromatic copy of $H$, otherwise we say that $H$ is planar avoidable. I.e., $H$ is planar…

Combinatorics · Mathematics 2018-12-04 Maria Axenovich , Carsten Thomassen , Ursula Schade , Torsten Ueckerdt

The Tolman--Oppenheimer--Volkoff (TOV) equations are a partially uncoupled system of nonlinear and non-autonomous ordinary differential equations which describe the structure of isotropic spherically symmetric static fluids. Nonlinearity…

To make research of chaos more friendly with discrete equations, we introduce the concept of an unpredictable sequence as a specific unpredictable function on the set of integers. It is convenient to be verified as a solution of a discrete…

Chaotic Dynamics · Physics 2017-04-25 Marat Akhmet , Mehmet Onur Fen

The Lax pair representation in Fourier space is used to obtain a list of integrable scalar evolutionary equations with quadratic nonlinearity. The famous systems of this type such as KdV, intermediate long-wave equation (ILW), Camassa-Holm…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 V. G. Marikhin

A wide variety of intricate dynamics may be created at border-collision bifurcations of piecewise-smooth maps, where a fixed point collides with a surface at which the map is nonsmooth. For the border-collision normal form in two…

Dynamical Systems · Mathematics 2015-06-19 David J. W. Simpson

In this paper, we study semilinear elliptic systems with critical nonlinearity of the form \begin{equation}\label{sys01} \Delta u=Q(x, u, \nabla u), \end{equation} for $u: \mathbb{R}^n\rightarrow \mathbb{R}^K$, $Q$ has quadratic growth in…

Analysis of PDEs · Mathematics 2018-02-09 Weiyong He , Ruiqi Jiang

Evidently, the linear superposition principle can not be exactly established as a general principle in the presence of nonlinearity, and, at the first glance, there is no expectation for it to hold even approximately. In this letter, it is…

Mathematical Physics · Physics 2022-06-01 S. Y. Lou , Xiazhi Hao

We develop a novel, fundamental and surprisingly simple randomized iterative method for solving consistent linear systems. Our method has six different but equivalent interpretations: sketch-and-project, constrain-and-approximate, random…

Numerical Analysis · Mathematics 2016-01-07 Robert M. Gower , Peter Richtárik

A linear code is linear complementary dual (LCD) if it meets its dual trivially. LCD codes have been a hot topic recently due to Boolean masking application in the security of embarked electronics (Carlet and Guilley, 2014). Additive codes…

Information Theory · Computer Science 2022-07-06 Minjia Shi , Na Liu , Jon-Lark Kim , Patrick Solé

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

Combinatorics · Mathematics 2016-10-24 Julian Sahasrabudhe

We prove the existence and uniqueness of strong solutions to the equation $u u_x - u_{yy} = f$ in the vicinity of the linear shear flow, subject to perturbations of the source term and lateral boundary conditions. Since the solutions we…

Analysis of PDEs · Mathematics 2025-10-03 Anne-Laure Dalibard , Frédéric Marbach , Jean Rax

Motivated by classical problems in extremal graph theory, we study a chromatic analogue of Roth-type questions for linear equations over $\mathbb F_p$. Given a homogeneous equation $\mathcal L:\sum_{i=1}^k c_i x_i=0$ with $k\ge 3$, we study…

Combinatorics · Mathematics 2026-03-06 Hong Liu , Zhuo Wu , Ningyuan Yang , Shengtong Zhang

When a system of first order linear ordinary differential equations has eigenvalues of large magnitude, its solutions exhibit complicated behaviour, such as high-frequency oscillations, rapid growth or rapid decay. The cost of representing…

Numerical Analysis · Mathematics 2023-09-26 Tony Hu , James Bremer