English
Related papers

Related papers: Solvability of linear equations within weak mixing…

200 papers

We associate ergodic properties to some subsets of the natural numbers. For any given family of subsets of the natural numbers one may study the question of occurrence of certain "algebraic patterns" in every subset in the family. By…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

We consider the binomial random set model $[n]_p$ where each element in $\{1,\dots,n\}$ is chosen independently with probability $p:=p(n)$. We show that for essentially all regimes of $p$ and very general conditions for a matrix $A$ and a…

Combinatorics · Mathematics 2022-12-09 Juanjo Rué , Maximilian Wötzel

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 system of homogeneous linear equations with integer coefficients is partition regular if, whenever the natural numbers are finitely coloured, the system has a monochromatic solution. The Finite Sums theorem provided the first example of…

Combinatorics · Mathematics 2013-12-20 Ben Barber , Neil Hindman , Imre Leader

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

Linear systems are the bedrock of virtually all numerical computation. Machine learning poses specific challenges for the solution of such systems due to their scale, characteristic structure, stochasticity and the central role of…

Machine Learning · Computer Science 2020-10-26 Jonathan Wenger , Philipp Hennig

A class of two-dimensional systems of second-order ordinary differential equations is identified in which a system requires fewer Lie point symmetries than required to solve it. The procedure distinguishes among those which are…

Classical Analysis and ODEs · Mathematics 2014-11-07 Sajid Ali , Asghar Qadir , Muhammad Safdar

The linearization of complex ordinary differential equations is studied by extending Lie's criteria for linearizability to complex functions of complex variables. It is shown that the linearization of complex ordinary differential equations…

Classical Analysis and ODEs · Mathematics 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

The equivalence group is determined for systems of linear ordinary differential equations in both the standard form and the normal form. It is then shown that the normal form of linear systems reducible by an invertible point transformation…

Classical Analysis and ODEs · Mathematics 2015-02-26 JC Ndogmo

Systems of equations with sets of integers as unknowns are considered. It is shown that the class of sets representable by unique solutions of equations using the operations of union and addition $S+T=\makeset{m+n}{m \in S, \: n \in T}$ and…

Formal Languages and Automata Theory · Computer Science 2013-10-28 Artur Jeż , Alexander Okhotin

We introduce the class of supra-SIM sets of natural numbers. We prove that this class is partition regular and closed under finite-embeddability. We also prove some results on sumsets and SIM sets motivated by their positive Banach density…

Combinatorics · Mathematics 2018-05-16 Isaac Goldbring , Steven Leth

This paper considers the problem of testing whether there exists a non-negative solution to a possibly under-determined system of linear equations with known coefficients. This hypothesis testing problem arises naturally in a number of…

Econometrics · Economics 2021-09-16 Zheng Fang , Andres Santos , Azeem M. Shaikh , Alexander Torgovitsky

A system of linear equations with integer coefficients is partition regular over a subset S of the reals if, whenever S\{0} is finitely coloured, there is a solution to the system contained in one colour class. It has been known for some…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

We revisit the results on admissible transformations between normal linear systems of second-order ordinary differential equations with an arbitrary number of dependent variables under several appropriate gauges of the arbitrary elements…

Classical Analysis and ODEs · Mathematics 2024-09-19 Vyacheslav M. Boyko , Oleksandra V. Lokaziuk , Roman O. Popovych

This paper presents the first in a series of results that allow us to develop a theory providing finer control over the complexity of normalisation, and in particular of cut elimination. By considering atoms as self-dual non-commutative…

Logic in Computer Science · Computer Science 2022-07-01 Andrea Aler Tubella , Alessio Guglielmi

A system of linear equations $L$ is said to be norming if a natural functional $t_L(\cdot)$ giving a weighted count for the set of solutions to the system can be used to define a norm on the space of real-valued functions on…

Combinatorics · Mathematics 2024-11-28 Seokjoon Cho , David Conlon , Joonkyung Lee , Jozef Skokan , Leo Versteegen

We synthesize and unify notions of regularity, both of individual sets and of collections of sets, as they appear in the convergence theory of projection methods for consistent feasibility problems. Several new characterizations of…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger , D. Russell Luke , Nguyen H. Thao

Following a recently considered generalization of linear equations to unordered data vectors, we perform a further generalization to ordered data vectors. These generalized equations naturally appear in the analysis of vector addition…

Logic in Computer Science · Computer Science 2018-02-20 Piotr Hofman , Sławomir Lasota

We determine a considerable class of nonlinear partial differential equation systems which have global regular solutions. Uniqueness is not a direct general consequence of this method. The scheme can be applied to the incompressible Navier…

Analysis of PDEs · Mathematics 2015-06-02 Joerg Kampen

We give a survey on classical and recent applications of dynamical systems to number theoretic problems. In particular, we focus on normal numbers, also including computational aspects. The main result is a sufficient condition for…

Number Theory · Mathematics 2015-01-30 M. G. Madritsch , R. F. Tichy
‹ Prev 1 2 3 10 Next ›