English
Related papers

Related papers: An algebraic and graph theoretical framework to st…

200 papers

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

A simple algorithm is described to target any desired operation point for simple one-dimensional and two-dimensional dynamical systems. What makes the algorithm unique is the fact that it targets any desired point, not merely a…

Chaotic Dynamics · Physics 2007-05-23 Girish Nathan

A procedure to characterize chaotic dynamical systems with concepts of complex networks is pursued, in which a dynamical system is mapped onto a network. The nodes represent the regions of space visited by the system, while edges represent…

Statistical Mechanics · Physics 2011-12-20 Ernesto P. Borges , Daniel O. Cajueiro , Roberto F. S. Andrade

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

Dynamical Systems · Mathematics 2015-02-24 D. Damanik , D. Lenz

A technique is introduced which allows to generate -- starting from any solvable discrete-time dynamical system involving N time-dependent variables -- new, generally nonlinear, generations of discrete-time dynamical systems, also involving…

Mathematical Physics · Physics 2017-06-07 Oksana Bihun , Francesco Calogero

A portrait is a combinatorial model for a discrete dynamical system on a finite set. We study the geometry of portrait moduli spaces, whose points correspond to equivalence classes of point configurations on the affine line for which there…

Algebraic Geometry · Mathematics 2022-12-07 Talia Blum , John R. Doyle , Trevor Hyde , Colby Kelln , Henry Talbott , Max Weinreich

A majority of methods from dynamical systems analysis, especially those in applied settings, rely on Poincar\'e's geometric picture that focuses on "dynamics of states". While this picture has fueled our field for a century, it has shown…

Dynamical Systems · Mathematics 2013-01-01 Marko Budišić , Ryan M. Mohr , Igor Mezić

A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We…

Computational Geometry · Computer Science 2017-08-31 Michael Bekos , Felice De Luca , Walter Didimo , Tamara Mchedlidze , Martin Nöllenburg , Antonios Symvonis , Ioannis Tollis

In this paper, we develop several tools to study the degree growth and stabilization of monomial maps. Using these tools, we can classify semisimple three dimensional monomial maps by their dynamical behavior.

Dynamical Systems · Mathematics 2012-04-30 Jan-Li Lin

A new class of critical points, termed as perpetual points, where acceleration becomes zero but the velocity remains non-zero, are observed in dynamical systems. The velocity at these points is either maximum or minimum or of inflection…

Chaotic Dynamics · Physics 2015-06-22 Awadhesh Prasad

We propose a framework for studying the stability of discrete-event systems modelled as switching max-plus linear systems. In this framework, we propose a set of notions of stability for generic discrete-event systems in the max-plus…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Abhimanyu Gupta , Ton van den Boom , Jacob van der Woude , Bart De Schutter

This paper explores the concept of topological transitivity in nonautonomous dynamical systems, which are defined as sequences of continuous maps from a compact metric space to itself. It investigates various conditions (including…

Dynamical Systems · Mathematics 2025-01-22 Michal Málek

We associate to any dynamical system with finitely many periodic orbits of each length a collection of possible time-changes of the sequence of periodic point counts that preserve the property of counting periodic points. Intersecting over…

Dynamical Systems · Mathematics 2020-11-30 Sawian Jaidee , Patrick Moss , Tom Ward

In this paper we study the existence and uniqueness of fixed points of a class of mappings defined on complete, (sequentially compact) cone metric spaces, without continuity conditions and depending on another function.

Functional Analysis · Mathematics 2009-06-12 José R. Morales , Edixon Rojas

Dynamical systems, whether continuous or discrete, are used by physicists in order to study non-linear phenomena. In the case of discrete dynamical systems, one of the most used is the quadratic map depending on a parameter. However, some…

Chaotic Dynamics · Physics 2015-05-20 M. Romera , G. Pastor , M. -F. Danca , A. Martin , A. B. Orue , F. Montoya

Dynamical systems are a broad class of mathematical tools used to describe the evolution of physical and computational processes. Traditionally these processes model changing entities in a static world. Picture a ball rolling on an empty…

Category Theory · Mathematics 2020-07-30 Sophie Libkind

We define polygonal dynamics as a family of dynamical systems acting on points in projective spaces. The most famous example is the pentagram map. Similar collapsing phenomena seem to occur in most of these systems. We prove it in some…

Dynamical Systems · Mathematics 2026-05-14 Jean-Baptiste Stiegler

We introduce a new technique for proving the classical Stable Manifold theorem for hyperbolic fixed points. This method is much more geometrical than the standard approaches which rely on abstract fixed point theorems. It is based on the…

Dynamical Systems · Mathematics 2007-05-23 Mark Holland , Stefano Luzzatto

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

It is known that a graph isomorphism testing algorithm is polynomially equivalent to a detecting of a graph non-trivial automorphism algorithm. The polynomiality of the latter algorithm, is obtained by consideration of symmetry properties…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik