English
Related papers

Related papers: Finite dynamical systems, hat games, and coding th…

200 papers

In finite-dimensional dynamical systems, stochastic stability provides the selection of physical relevant measures from the myriad invariant measures of conservative systems. That this might also apply to infinite-dimensional systems is the…

Dynamical Systems · Mathematics 2019-12-12 F. Cipriano , H. Ouerdiane , R. Vilela Mendes

Finite dynamical systems (FDSs) are commonly used to model systems with a finite number of states that evolve deterministically and at discrete time steps. Considered up to isomorphism, those correspond to functional graphs. As such, FDSs…

Discrete Mathematics · Computer Science 2022-12-15 Émile Naquin , Maximilien Gadouleau

Computing stable partitions in hedonic games is a challenging task because there exist games in which stable outcomes do not exist. Even more, these No-instances can often be leveraged to prove computational hardness results. We make this…

Computer Science and Game Theory · Computer Science 2025-11-17 Valentin Zech , Martin Bullinger

We study the performance of general dynamic matching models. This model is defined by a connected graph, where nodes represent the class of items and the edges the compatibilities between items. Items of different classes arrive one by one…

Computer Science and Game Theory · Computer Science 2020-09-22 Arnaud Cadas , Josu Doncel , Jean-Michel Fourneau , Ana Bušić

This paper investigates the finite-time stability (FTS) of nonlinear conformable fractional-order delayed impulsive systems (CFODISs). Using the conformable fractional-order (CFO) derivative framework, we derive a novel FTS result by…

Dynamical Systems · Mathematics 2024-10-15 L. Luo , L. Li , Z. Liu , J. Shi

Random dynamical systems (RDS) evolve by a dynamical rule chosen independently with a certain probability, from a given set of deterministic rules. These dynamical systems in an interval reach a steady state with a unique well-defined…

Statistical Mechanics · Physics 2020-09-21 M. S. Shesha Gopal , Soumitro Banerjee , P. K. Mohanty

The problem of finite-dimensional asymptotics of infinite-dimensional dynamic systems is studied. A non-linear kinetic system with conservation of supports for distributions has generically finite-dimensional asymptotics. Such systems are…

Statistical Mechanics · Physics 2008-10-03 A. N. Gorban

Fractional differential equations (FDEs) are an extension of the theory of fractional calculus. However, due to the difficulty in finding analytical solutions, there have not been extensive applications of FDEs until recent decades. With…

Numerical Analysis · Mathematics 2020-07-20 Nirupama Bhattacharya , Gabriel A. Silva

The stability of solutions to evolution equations with respect to small stochastic perturbations is considered. The stability of a stochastic dynamical system is characterized by the local stability index. The limit of this index with…

Condensed Matter · Physics 2009-11-07 V. I. Yukalov

This paper investigates the global stability and the global asymptotic stability independent of the sizes of the delays of linear time-varying Caputo fractional dynamic systems of real fractional order possessing internal point delays. The…

Dynamical Systems · Mathematics 2010-10-18 M. De La Sen

This paper considers discontinuous dynamical systems, i.e., systems whose associated vector field is a discontinuous function of the state. Discontinuous dynamical systems arise in a large number of applications, including optimal control,…

Dynamical Systems · Mathematics 2016-11-17 Jorge Cortes

In a Networked Dynamical System (NDS), each node is a system whose dynamics are coupled with the dynamics of neighboring nodes. The global dynamics naturally builds on this network of couplings and it is often excited by a noise input with…

Machine Learning · Computer Science 2023-12-19 Augusto Santos , Diogo Rente , Rui Seabra , José M. F. Moura

This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either reach a fixed point or enter a 2-cycle. The problem of…

Discrete Mathematics · Computer Science 2022-02-04 Volker Turau

Recently, progress has been made in the understanding of anomalous vibrational excitations in amorphous solids. In the lowest-frequency region, the vibrational spectrum follows a non-Debye quartic law, which persists up to zero frequency…

Disordered Systems and Neural Networks · Physics 2021-01-26 Masanari Shimada , Hideyuki Mizuno , Atsushi Ikeda

In this paper, the stability of fractional differential equations (FDEs) with unknown parameters is studied. FDEs bring many advantages to model the physical systems in the nature or man-made systems in the industry. Because this…

Systems and Control · Computer Science 2020-08-13 Mehmet Emir Koksal

Learning complex trajectories from demonstrations in robotic tasks has been effectively addressed through the utilization of Dynamical Systems (DS). State-of-the-art DS learning methods ensure stability of the generated trajectories;…

Robotics · Computer Science 2024-12-10 Andreas Sochopoulos , Michael Gienger , Sethu Vijayakumar

The existence of generalized steady states (GSSs) in nonlinear mechanical systems under moderate temporally aperiodic forcing has only been shown recently. Here we derive systematic expansions for such GSSs and construct a numerical…

Dynamical Systems · Mathematics 2026-02-20 Roshan S. Kaundinya , Isabella Thiel , Bálint Kaszás , Shobhit Jain , George Haller

In this manuscript, we investigate a fractional stochastic neutral differential equation with time delay, which includes both deterministic and stochastic components. Our primary objective is to rigorously prove the existence of a unique…

Dynamical Systems · Mathematics 2024-05-28 Javad A. Asadzade , Nazim I. Mahmudov

The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Kartik Anand , Tobias Galla

In this paper, we propose two projection dynamical systems for solving inverse quasi-variational inequality problems in finite-dimensional Hilbert spaces-one ensuring finite-time stability and the other guaranteeing fixed-time stability. We…

Optimization and Control · Mathematics 2025-03-07 Nam Van Tran , Le Thi Thanh Hai