English
Related papers

Related papers: Implicit Linear Difference Equation over Residue C…

200 papers

Resolution modulo is a first-order theorem proving method that can be applied both to first-order presentations of simple type theory (also called higher-order logic) and to set theory. When it is applied to some first-order presentations…

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

We prove existence of solution to a local fractional nonlinear differential equation with initial condition. For that we introduce the notion of tube solution.

Classical Analysis and ODEs · Mathematics 2016-10-18 Benaoumeur Bayour , Delfim F. M. Torres

For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior…

Symbolic Computation · Computer Science 2024-10-08 Sergei Abramov , Gleb Pogudin

The notion of lacunary infinite numerical sequence is introduced. It is shown that for an arbitrary linear difference operator L with coefficients belonging to the set R of infinite numerical sequences, a criterion (i.e., a necessary and…

Symbolic Computation · Computer Science 2023-11-07 Sergei Abramov , Gleb Pogudin

In this paper, we study about existence and non-existence of finite order transcendental entire solutions of the certain non-linear differential-difference equations. We also study about conjectures posed by Rong et al. and Chen et al.

Complex Variables · Mathematics 2021-07-30 Garima Pant , Sanjay Kumar Pant

The problem of linear and circular permutations of n identical objects in m boxes, where a limit l is imposed on the number of objects in a box, is considered. In the linear case, where the boxes are arranged as a row, two methods of…

Combinatorics · Mathematics 2007-05-23 Y. Zimmels

We use a recently found method to characterise all the invertible fourth-order difference equations linear in the extremal values based on the existence of a discrete Lagrangian. We also give some result on the integrability properties of…

Mathematical Physics · Physics 2019-10-28 Giorgio Gubbiotti

We study the irreducible complex representations of general linear groups over principal ideal local rings of length two with a fixed finite residue field. We construct a canonical correspondence between the irreducible representations of…

Representation Theory · Mathematics 2011-04-26 Pooja Singla

The main point of this paper is to present a class of equations over integers that one can check if they have a solution by checking a set of inequalities. The prototype of such equations is the equations appearing in the well-known…

Combinatorics · Mathematics 2014-06-18 Masood Aryapoor

This is a survey of a connection between the distribution of certain power residues modulo $p$, $p$ a prime, and relative class numbers. The focus lies on quadratic residues and sixth power residues. Dirichlet's class number formula yields…

Number Theory · Mathematics 2025-09-26 Kurt Girstmair

We fix a non-zero integer $a$ and consider arithmetic progressions $a \bmod q$, with $q$ varying over a given range. We show that for certain specific values of $a$, the arithmetic progressions $a \bmod q$ contain, on average, significantly…

Number Theory · Mathematics 2019-12-19 Daniel Fiorilli

For any positive integer $m$, let $\mathbb{Z}_{m}$ be the set of residue classes modulo $m$. For $A\subseteq \mathbb{Z}_{m}$ and $\overline{n}\in \mathbb{Z}_{m}$, let $R_{A}(\overline{n})$ denote the number of solutions of…

Number Theory · Mathematics 2020-07-02 Cui-Fang Sun , Meng-Chi Xiong

Many satisfiability modulo theories solvers implement a variant of the DPLL(T ) framework which separates theory-specific reasoning from reasoning on the propositional abstraction of the formula. Such solvers conclude that a formula is…

Logic in Computer Science · Computer Science 2015-06-05 Liana Hadarean , Alex Horn , Tim King

We investigate linearity of amalgams of subgroups of algebraic groups along intersections with algebraic subgroups. In the process, we establish linearity of certain "doubles" of linear groups, and obtain new examples of finitely generated…

Group Theory · Mathematics 2026-03-26 Sami Douba , Konstantinos Tsouvalas

We give an algorithm for deciding whether a planar polynomial differential system has a first integral which factorizes as a product of defining polynomials of curves with only one place at infinity. In the affirmative case, our algorithm…

Classical Analysis and ODEs · Mathematics 2014-10-15 A. Ferragut , C. Galindo , F. Monserrat

We consider two infinite classes of ordinary difference equations admitting Lax pair representation. Discrete equations in these classes are parameterized by two integers $k\geq 0$ and $s\geq k+1$. We describe the first integrals for these…

Exactly Solvable and Integrable Systems · Physics 2016-02-17 Andrei K. Svinin

In this paper we are concerned with a class of elliptic differential inequalities with a potential both on $\erre^m$ and on Riemannian manifolds. In particular, we investigate the effect of the geometry of the underlying manifold and of the…

Analysis of PDEs · Mathematics 2014-06-05 P. Mastrolia , D. D. Monticelli , F. Punzo

This article presents an equivalent formulation of the implicit complementarity problem. We demonstrate that solution of the equivalent formulation is equivalent to the solution of the implicit complementarity problem. Moreover, we provide…

Optimization and Control · Mathematics 2023-12-08 Bharat Kumar , Deepmala , A. K. Das

We investigate the boundedness of solutions of the first order linear difference equation of the form $x_{n+1} = Ax_{n} + y_{n}, \; n \geq 1$ where $A$ is a square matrix with complex entries, sequence $\{y_{n}\}_{n\geq 1}$ and initial…

Dynamical Systems · Mathematics 2025-09-23 Andrii Chaikovskyi , Oleksandr Liubimov

This paper is concerned with difference equations on elliptic curves. We establish some general properties of the difference Galois groups of equations of order two, and give applications to the calculation of some difference Galois groups.…

Complex Variables · Mathematics 2015-01-14 Thomas Dreyfus , Julien Roques