scholarly journals Counting Periodic Points in Parallel Graph Dynamical Systems

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Juan A. Aledo ◽  
Ali Barzanouni ◽  
Ghazaleh Malekbala ◽  
Leila Sharifan ◽  
Jose C. Valverde
Keyword(s):  
Fixed Point ◽  
Dynamical Systems ◽  
Lower Bound ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Periodic Points ◽  
Point Of View ◽  
Dominating Sets ◽  
Minimum Number

Let F:0,1n⟶0,1n be a parallel dynamical system over an undirected graph with a Boolean maxterm or minterm function as a global evolution operator. It is well known that every periodic point has at most two periods. Actually, periodic points of different periods cannot coexist, and a fixed point theorem is also known. In addition, an upper bound for the number of periodic points of F has been given. In this paper, we complete the study, solving the minimum number of periodic points’ problem for this kind of dynamical systems which has been usually considered from the point of view of complexity. In order to do this, we use methods based on the notions of minimal dominating sets and maximal independent sets in graphs, respectively. More specifically, we find a lower bound for the number of fixed points and a lower bound for the number of 2-periodic points of F. In addition, we provide a formula that allows us to calculate the exact number of fixed points. Furthermore, we provide some conditions under which these lower bounds are attained, thus generalizing the fixed-point theorem and the 2-period theorem for these systems.

scholarly journals Generalizations of the Poincaré Birkhoff fixed point theorem

1977 ◽  
Vol 17 (3) ◽  
pp. 375-389 ◽  
Author(s):  
Walter D. Neumann
Keyword(s):  
Fixed Point ◽  
Lower Bound ◽  
Fixed Point Theorem ◽  
Point Theorem ◽  
Periodic Points ◽  
Open Problems ◽  
Number Of Components ◽  
Birkhoff Theorem

It is shown how George D. Birkhoff's proof of the Poincaré Birkhoff theorem can be modified using ideas of H. Poincaré to give a rather precise lower bound on the number of components of the set of periodic points of the annulus. Some open problems related to this theorem are discussed.

Fixed Points for Dissipative-Repulsive Systems and Topological Dynamics of Mappings Defined on N-dimensional Cells

2005 ◽  
Vol 5 (3) ◽  
Author(s):  
Marina Pireddu ◽  
Fabio Zanolin
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Topological Dynamics ◽  
Continuous Mappings ◽  
Expansion Condition ◽  
Dimensional Cell

AbstractWe prove a fixed point theorem for continuous mappings which satisfy a compression-expansion condition on the boundary of a N-dimensional cell of ℝ

scholarly journals FIXED POINTS FOR TWO PAIRS OF ABSORBING MAPPINGS IN WEAK PARTIAL METRIC SPACES

2020 ◽  
pp. 283
Author(s):  
Valeriu Popa ◽  
Alina-Mihaela Patriciu
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Metric Space ◽  
Metric Spaces ◽  
Partial Metric Space ◽  
Partial Metric ◽  
Partial Metric Spaces

In this paper, a general fixed point theorem for two pairs of absorbing mappings in weak partial metric space, using implicit relations, has been proved.

Controllability Property of a Superlinear Climate System

2013 ◽  
Vol 367 ◽  
pp. 264-269
Author(s):  
Liang Zhang ◽  
Yang Liu
Keyword(s):  
Fixed Point ◽  
Parabolic Equation ◽  
Fixed Point Theorem ◽  
Point Theorem ◽  
Point Of View ◽  
Climate System ◽  
Linear Parabolic Equation ◽  
Controllability Property

This work concerns a climate system in the point of view of controllability. We obtain by the Kakutani’s fixed point theorem and the controllability property of the linear parabolic equation that the superlinear climate system is null controllable in the case with interior control.

scholarly journals On the controllability of fractional dynamical systems

2012 ◽  
Vol 22 (3) ◽  
pp. 523-531 ◽  
Author(s):  
Krishnan Balachandran ◽  
Jayakumar Kokila
Keyword(s):  
Fixed Point ◽  
Dynamical Systems ◽  
Fixed Point Theorem ◽  
Point Theorem ◽  
Matrix Function ◽  
Sufficient Conditions ◽  
Schauder’S Fixed Point Theorem ◽  
Finite Dimensional ◽  
Linear And Nonlinear ◽  
Controllability Grammian

Abstract This paper is concerned with the controllability of linear and nonlinear fractional dynamical systems in finite dimensional spaces. Sufficient conditions for controllability are obtained using Schauder’s fixed point theorem and the controllability Grammian matrix which is defined by the Mittag-Leffler matrix function. Examples are given to illustrate the effectiveness of the theory.

scholarly journals Compatible mappings and common fixed points(2)

1988 ◽  
Vol 11 (2) ◽  
pp. 285-288 ◽  
Author(s):  
Gerald Jungck
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Common Fixed Point ◽  
Point Theorem ◽  
Common Fixed Points ◽  
Compatible Mappings ◽  
Common Fixed Point Theorem

A common fixed point theorem of S.L. and S.P. Singh is generalized by weakening commutativity hypotheses and by increasing the number of functions involved.

scholarly journals Compatible mappings and common fixed points “revisited”

1994 ◽  
Vol 17 (1) ◽  
pp. 37-40 ◽  
Author(s):  
Gerald Jungck
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Common Fixed Points ◽  
Contraction Principle ◽  
Compatible Mappings ◽  
Type Contraction

A fixed point theorem involving a Meir-Keeler type contraction principle is refined by diminishing continuity requirements.

scholarly journals Semigroup compactifications by generalized distal functions and a fixed point theorem

1991 ◽  
Vol 14 (2) ◽  
pp. 253-260
Author(s):  
R. D. Pandian
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Point Theorem ◽  
Extensive Study ◽  
Point Of View ◽  
Almost Periodic ◽  
Semigroup Compactification ◽  
Semigroup Compactifications ◽  
Invariant Means ◽  
Ellis Semigroup

The notion of “Semigroup compactification” which is in a sense, a generalization of the classical Bohr (almost periodic) compactification of the usual additive realsR, has been studied by J. F. Berglund et. al. [2]. Their approach to the theory of semigroup compactification is based on the Gelfand-Naimark theory of commutativeC*algebras, where the spectra of admissibleC*-algebras, are the semigroup compactifications. H. D. Junghenn's extensive study of distal functions is from the point of view of semigroup compactifications [5]. In this paper, extending Junghenn's work, we generalize the notion of distal flows and distal functions on an arbitrary semitopological semigroupS, and show that these function spaces are admissibleC*- subalgebras ofC(S). We then characterize their spectra (semigroup compactifications) in terms of the universal mapping properties these compactifications enjoy. In our work, as it is in Junghenn's, the Ellis semigroup plays an important role. Also, relating the existence of left invariant means on these algebras to the existence of fixed points of certain affine flows, we prove the related fixed point theorem.

scholarly journals Brouwer's Fixed Point Theorem with Isolated Fixed Points and His Fan Theorem

2012 ◽  
Vol 2012 ◽  
pp. 1-3
Author(s):  
Yasuhito Tanaka
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Brouwer’S Fixed Point Theorem ◽  
Fan Theorem ◽  
Brouwer's Fixed Point Theorem

We show that Brouwer’s fixed point theorem with isolated fixed points is equivalent to Brouwer’s fan theorem.

On common fixed points of a sequence of mappings

2016 ◽  
Vol 09 (03) ◽  
pp. 1650060
Author(s):  
Ravindra K. Bisht
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Fixed Points ◽  
Point Theorem ◽  
Fixed Point Theorems ◽  
Common Fixed Points ◽  
Type Condition ◽  
Present Theorem

The aim of this paper is to obtain a fixed point theorem for a sequence of mappings satisfying a Lipschitz type condition. As compared to the analogous results, some mappings of the present theorem need not satisfy any noncommutativity conditions and therefore our results generalize a number of well-known fixed point theorems in the existing literature.

Sign in / Sign up

Export Citation Format

Share Document