English
Related papers

Related papers: On linear equations arising in Combinatorics (Part…

200 papers

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

Let $q$ be a prime power, let $\mathbb F_q$ be the finite field with $q$ elements and let $d_1, \ldots, d_k$ be positive integers. In this note we explore the number of solutions $(z_1, \ldots, z_k)\in\overline{\mathbb F}_q^k$ of the…

Number Theory · Mathematics 2020-09-29 Lucas Reis

In this paper we firstly review how to \textit{explicitly} solve a system of $3$ \textit{first-order linear recursions }and outline the main properties of these solutions. Next, via a change of variables, we identify a class of systems of…

Exactly Solvable and Integrable Systems · Physics 2024-09-10 Francesco Calogero

The existence of a semiconjugate relation permits the transformation of a higher order difference equation on a group into an equivalent triangular system of two difference equations of lower orders. Introducing time-dependent form…

Exactly Solvable and Integrable Systems · Physics 2012-03-02 Hassan Sedaghat

The higher order matching problem is the problem of determining whether a term is an instance of another in the simply typed $\lambda$-calculus, i.e. to solve the equation a = b where a and b are simply typed $\lambda$-terms and b is…

Logic in Computer Science · Computer Science 2023-06-05 Gilles Dowek

The theory of linear Fredholm integral-functional equations of the second kind with linear functionals and with a parameter is considered. The necessary and sufficient conditions are obtained for the coefficients of the equation and those…

Mathematical Physics · Physics 2023-03-30 L. R. Dreglea Sidorov , N. Sidorov , D. Sidorov

Recently, linear codes constructed by defining sets have attracted a lot of study, and many optimal linear codes with a few weights have been produced. The objective of this paper is to present a class of binary linear codes with three…

Information Theory · Computer Science 2016-08-22 Yang Yan , Fei Li , Qiuyan Wang

Motivated by some recent developments in abstract theories of quadratic forms, we start to develop in this work an expansion of Linear Algebra to multivalued structures (a multialgebraic structure is essentially an algebraic structure but…

We study links between first-order formulas and arbitrary properties for families of theories, classes of structures and their isomorphism types. Possibilities for ranks and degrees for formulas and theories with respect to given properties…

Logic · Mathematics 2021-04-02 Sergey V. Sudoplatov

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

We present various constructions of sequences of polynomials satisfying the Binomial Theorem in finite characteristic based on the theory of additive polynomials. Various actions on these constructions are also presented. It is an open…

Number Theory · Mathematics 2014-12-11 David Goss

We provide a technique to obtain explicit bounds for problems that can be reduced to linear forms in three complex logarithms of algebraic numbers. This technique can produce bounds significantly better than general results on lower bounds…

Number Theory · Mathematics 2023-10-02 Maurice Mignotte , Paul Voutier

The paper generalizes Lazarus Fuchs' theorem on the solutions of complex ordinary linear differential equations with regular singularities to the case of ground fields of arbitrary characteristic, giving a precise description of the shape…

Classical Analysis and ODEs · Mathematics 2023-10-31 Florian Fürnsinn , Herwig Hauser

We show that over the class of linear orders with additional binary relations satisfying some monotonicity conditions, monadic first-order logic has the three-variable property. This generalizes (and gives a new proof of) several known…

Logic in Computer Science · Computer Science 2019-04-02 Marie Fortin

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

Computational Complexity · Computer Science 2008-02-03 Donald E. Knuth

For a primal-dual pair of conic linear problems that are described by convex cones $S\subset X$, $T\subset Y$, bilinear symmetric objective functions $\langle\cdot,\cdot\rangle_X$, $\langle\cdot,\cdot\rangle_Y$ and a linear operator…

Optimization and Control · Mathematics 2023-01-23 Nick Dimou

In this paper, we introduce and study the iterates of the following family of functions $\varphi_k$ defined on natural numbers which exhibits nice properties. $$\varphi_k(x)=\left\lbrace \begin{array}{ll} x+k, & \mbox{ if $x$ is prime;}\\…

Number Theory · Mathematics 2024-12-31 Angsuman Das

In this work we extend the range of applicability of a method recently introduced where coupled first-order nonlinear equations can be put into a linear form, and consequently be solved completely. Some general consequences of the present…

High Energy Physics - Theory · Physics 2008-11-26 A. de Souza Dutra , A. C. Amaro de Faria

We consider the semiconjugate factorization and reduction of order for non-autonomous, nonlinear, higher order difference equations containing linear arguments. These equations have appeared in several mathematical models in biology and…

Dynamical Systems · Mathematics 2014-01-16 H. Sedaghat

The theory of superposition rules for solutions of a Lie system of first-order differential equations is extended to deal with analogous systems of second-order and the theory is illustrated with the very rich example of Ermakov-like…

Mathematical Physics · Physics 2008-10-21 José F. Cariñena , Javier de Lucas , Manuel F. Rañada