English
Related papers

Related papers: On invariants and forbidden sets

200 papers

The dynamics of the second order rational difference equation $\displaystyle{z_{n+1}=\frac{\alpha + z_{n-1}}{\beta z_n + z_{n-1}}}$ with the real parameter $\alpha$, $\beta$ and arbitrary non-negative real initial conditions is investigated…

Dynamical Systems · Mathematics 2016-02-23 Sk Sarif Hassan , Anupam Bhandari

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

A complete solution to the multiplier version of the inverse problem of the calculus of variations is given for a class of hyperbolic systems of second-order partial differential equations in two independent variables. The necessary and…

Differential Geometry · Mathematics 2009-10-16 Matt Biesecker

The invariants of all complex solvable rigid Lie algebras up to dimension eight are computed. Moreover we show, for rank one solvable algebras, some criteria to deduce to non-existence of non-trivial invariants or the existence of…

Rings and Algebras · Mathematics 2009-11-07 Rutwig Campoamor-Stursberg

We give conditions on a finite set of series of rational numbers to ensure that they are algebraically independent. Specialising our results to polynomials of lower degree, we also obtain new results on irrationality and $mathbb{Q}$-linear…

Number Theory · Mathematics 2025-02-27 Jaroslav Hancl , Mathias L. Laursen , Simon Kristensen

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

We consider the 2-generated free metabelian associative and Lie algebras over the complex field and the invariants of the dihedral groups of finite order acting on these algebras. In the associative case we find a finite set of generators…

Rings and Algebras · Mathematics 2023-11-17 Vesselin Drensky , Boyan Kostadinov

Loop invariants are properties of a program loop that hold both before and after each iteration of the loop. They are often used to verify programs and ensure that algorithms consistently produce correct results during execution.…

Symbolic Computation · Computer Science 2026-01-08 Erdenebayar Bayarmagnai , Fatemeh Mohammadi , Rémi Prébet

We propose to extend ``invertibility'' to ``regularity'' for categories in general abstract algebraic manner. Higher regularity conditions and ``semicommutative'' diagrams are introduced. Distinction between commutative and…

Mathematical Physics · Physics 2007-05-23 Steven Duplij , Wladyslaw Marcinek

Invariant manifolds are important sets arising in the stability theory of dynamical systems. In this article, we take a brief review of invariant sets. We provide some results regarding the existence of invariant lines and parabolas in…

Dynamical Systems · Mathematics 2022-08-29 Sachin Bhalekar , Madhuri Patil

This work is devoted to the study of first order linear problems with involution and general linear conditions. We first study the problem in the case of antiperiodic boundary conditions, giving an explicit Green's function for it. Then we…

Classical Analysis and ODEs · Mathematics 2017-07-05 Alberto Cabada , F. Adrián F. Tojo

It is proved that for any finite dimensional representation of a prime order group over the field of rational numbers, polynomial invariants of degree at most $3$ separate the orbits. A result providing an upper degree bound for separating…

Commutative Algebra · Mathematics 2025-07-01 Mátyás Domokos

This paper can be seen as an attempt of rethinking the {\em Extra-Gradient Philosophy} for solving Variational Inequality Problems. We show that the properly defined {\em Reduced Gradients} can be used instead for finding approximate…

Optimization and Control · Mathematics 2023-12-05 Yurii Nesterov

We classify order $3$ linear difference operators over $\mathbb{C}(x)$ that are solvable in terms of lower order difference operators. To prove this result, we introduce the notion of absolute irreducibility for difference modules, and…

Rings and Algebras · Mathematics 2025-10-10 Heba Bou KaedBey , Mark van Hoeij , Man Cheung Tsui

This short note aims to answer one of the open problems raised by F. Balibrea and A. Cascales in \cite{bc}. In particular, the forbidden set of the nonlinear difference equation $x_{n+1} = x_n x_{n-k}/(ax_{n-k+1} +x_n x_{n-k+1} x_{n-k})$,…

Number Theory · Mathematics 2017-02-17 Julius Fergy T. Rabago

We consider the model reduction problem for linear time-invariant dynamical systems having nonzero (but otherwise indeterminate) initial conditions. Building upon the observation that the full system response is decomposable as a…

Systems and Control · Computer Science 2017-01-04 Christopher A. Beattie , Serkan Gugercin , Volker Mehrmann

This article considers the problem of solving a system of $n$ real polynomial equations in $n+1$ variables. We propose an algorithm based on Newton's method and subdivision for this problem. Our algorithm is intended only for nondegenerate…

Computational Geometry · Computer Science 2009-12-21 Gun Srijuntongsiri , Stephen A. Vavasis

An inductive inference system for proving validity of formulas in the initial algebra $T_{\mathcal{E}}$ of an order-sorted equational theory $\mathcal{E}$ is presented. It has 20 inference rules, but only 9 of them require user interaction;…

Logic in Computer Science · Computer Science 2024-05-07 Jose Meseguer

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

A new class of integrable mappings and chains is introduced. Corresponding $(1+2)$ integrable systems invariant with respect to such discrete transformations are presented in an explicit form. Their soliton-type solutions are constructed in…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov