English
Related papers

Related papers: Convergence Criteria for Dynamic Integer Systems

200 papers

Perpetual points (PPs) are special critical points for which the magnitude of acceleration describing dynamics drops to zero, while the motion is still possible (stationary points are excluded), e.g. considering the motion of the particle…

Chaotic Dynamics · Physics 2017-05-24 Dawid Dudkowski , Awadhesh Prasad , Tomasz Kapitaniak

Maintaining multiple replicas of data is crucial to achieving scalability, availability and low latency in distributed applications. Conflict-free Replicated Data Types (CRDTs) are important building blocks in this domain because they are…

Programming Languages · Computer Science 2019-05-15 Kartik Nagar , Suresh Jagannathan

A broad range of nonlinear processes over networks are governed by threshold dynamics. So far, existing mathematical theory characterizing the behavior of such systems has largely been concerned with the case where the thresholds are…

Dynamical Systems · Mathematics 2013-05-21 Leon Chang , Jeffrey Cochran , Henning S. Mortveit , Siddharth Raval , Matthew Schroeder

Existing drift detection methods focus on designing sensitive test statistics. They treat the detection threshold as a fixed hyperparameter, set once to balance false alarms and late detections, and applied uniformly across all datasets and…

Machine Learning · Computer Science 2025-11-14 Pengqian Lu , Jie Lu , Anjin Liu , En Yu , Guangquan Zhang

To the reduct problems of decision system, the paper proposes the notion of dynamic core according to the dynamic reduct model. It describes various formal definitions of dynamic core, and discusses some properties about dynamic core. All…

Artificial Intelligence · Computer Science 2007-05-23 Jiayang Wang

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens

We consider the problem of proving that each point in a given set of states ("target set") can indeed be reached by a given nondeterministic continuous-time dynamical system from some initial state. We consider this problem for abstract…

Systems and Control · Computer Science 2017-04-12 Ievgen Ivanov

Evaluating whether data streams are drawn from the same distribution is at the heart of various machine learning problems. This is particularly relevant for data generated by dynamical systems since such systems are essential for many…

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

We present new criteria on the existence of fixed points that combine some monotonicity assumptions with the classical fixed point index theory. As an illustrative application, we use our theoretical results to prove the existence of…

Classical Analysis and ODEs · Mathematics 2014-12-12 Alberto Cabada , José Ángel Cid , Gennaro Infante

We study the inverse problem of deducing the dynamical characteristics (such as the potential field) of large systems from kinematic observations. We show that, for a class of steady-state systems, the solution is unique even with…

Astrophysics · Physics 2008-11-14 Mikko Kaasalainen

Contraction metrics are crucial in control theory because they provide a powerful framework for analyzing stability, robustness, and convergence of various dynamical systems. However, identifying these metrics for complex nonlinear systems…

Optimization and Control · Mathematics 2025-04-25 Haoyu Li , Xiangru Zhong , Bin Hu , Huan Zhang

This paper examines the potential role of unit consistency as a system design principle. Unit-consistent generalized matrix inverses and unit-invariant matrix decompositions are derived in support of this principle. Applications of the…

Numerical Analysis · Computer Science 2017-07-12 Jeffrey Uhlmann

In this paper, we establish the sufficient conditions guaranteeing global uniform exponential stability, or at least global asymptotic stability, of all solutions for nonlinear dynamical systems, also known as global incremental stability…

Dynamical Systems · Mathematics 2022-07-06 Robert Vrabel

In this paper, we consider the problem of computing robust controlled invariants for discrete-time monotone dynamical systems. We consider different classes of monotone systems depending on whether the sets of states, control inputs and…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Adnane Saoud , Murat Arcak

Does the interaction graph of a finite dynamical system can force this system to have a "complex" dynamics ? In other words, given a finite interval of integers $A$, which are the signed digraphs $G$ such that every finite dynamical system…

Discrete Mathematics · Computer Science 2016-03-09 Maximilien Gadouleau , Adrien Richard

A pseudorandom point in an ergodic dynamical system over a computable metric space is a point which is computable but its dynamics has the same statistical behavior as a typical point of the system. It was proved in [Avigad et al. 2010,…

Numerical Analysis · Computer Science 2010-06-03 Stefano Galatolo , Mathieu Hoyrup , Cristóbal Rojas

This paper derives a differential contraction condition for the existence of an orbitally-stable limit cycle in an autonomous system. This transverse contraction condition can be represented as a pointwise linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2013-03-20 Ian R. Manchester , Jean-Jacques E. Slotine

Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning discrepancy principle…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

We explore how to build a vector field from the various functions involved in a given mathematical program, and show that locally-stable equilibria of the underlying dynamical system are precisely the local solutions of the optimization…

Optimization and Control · Mathematics 2017-06-09 Pablo Pedregal