This paper presents a permutation binary neural network characterized by local binary connection, global permutation connection, and the signum activation function. The dynamics is described by a difference equation of binary state variables. Depending on the connection, the network generates various periodic orbits of binary vectors. The binary/permutation connection brings benefits to precise analysis and to FPGA based hardware implementation. In order to consider the periodic orbits, we introduce three tools: a composition return map for visualization of the dynamics, two feature quantities for classification of periodic orbits, and an FPGA based hardware prototype for engineering applications. Using the tools, we have analyzed all the 6-dimensional networks. Typical periodic orbits are confirmed experimentally.
The permutation binary neural networks are characterized by global permutation connections and local binary connections. Although the parameter space is not large, the networks exhibit various binary periodic orbits. Since analysis of all the periodic orbits is not easy, we focus on globally stable binary periodic orbits such that almost all initial points fall into the orbits. For efficient analysis, we define the standard permutation connection that represents multiple equivalent permutation connections. Applying the brute force attack to 7-dimensional networks, we present the main result: a…
The problem of genealogy of permutations has been solved partially by Stefan (odd order) and Acosta-Humánez & Bernhardt (power of two). It is well known that Sharkovskii's theorem shows the relationship between the cardinal of the set of periodic points of a continuous map, but simple permutations will show the behavior of those periodic points. This paper studies the structure of permutations of mixed order $4n+2$, its properties and a way to describe its genealogy by using Pasting and Reversing.
The problem of genealogy of permutations has been solved partially by Stefan (odd order) and Acosta-Humánez \& Bernhardt (power of two). It is well known that Sharkovskii's theorem shows the relationship between the cardinal of the set of periodic points of a continuous map, but simple permutations will show the behaviour of those periodic points. Recently Abdulla et al studied the structure of minimal $4n+2$-orbits of the continuous endomorphisms on the real line. This paper studies some combinatorial dynamics structures of permutations of mixed order $4n+2$, describing its genealogy, using P…
The periodic (ordinal) patterns of a map are the permutations realized by the relative order of the points in its periodic orbits. We give a combinatorial characterization of the periodic patterns of an arbitrary signed shift, in terms of the structure of the descent set of a certain cyclic permutation associated to the pattern. Signed shifts are an important family of one-dimensional dynamical systems that includes shift maps and the tent map as particular cases. Defined as a function on the set of infinite words on a finite alphabet, a signed shift deletes the first letter and, depending on …
The goal of this paper is to analyze two measure preserving transformation of combinatorial and number-theoretical origin from the point of view of ergodic orbit theory. We study the Morse transformation (in its adic realization in the group $\textbf{Z}_2$ of integer dyadic numbers, as described by the author [{\sl J. Sov. Math.} {\textbf{28}}, 667-674 (1985); {\sl St. Petersburg Math. J.} {\textbf{6}} (1995), no. 3, 529-540]) and prove that it has the same orbit partition as the dyadic odometer. Then we give a precise description of time substitution of the odometer, which produces the Morse …
We study Dirichlet series enumerating orbits of Cartesian products of maps whose orbit distributions are modelled on the distributions of finite index subgroups of free abelian groups of finite rank. We interpret Euler factors of such orbit Dirichlet series in terms of generating polynomials for statistics on multiset permutations, viz. descent and major index, generalizing Carlitz's $q$-Eulerian polynomials. We give two main applications of this combinatorial interpretation. Firstly, we establish local functional equations for the Euler factors of the orbit Dirichlet series under consideratio…
Periodic orbits are fundamental to understand the dynamics of nonlinear systems. In this work, we focus on two aspects of interest regarding periodic orbits, in the context of a dissipative mapping, derived from a prototype model of a non-linear driven oscillator with fast relaxation and a limit cycle. For this map, we show numerically the exponential growth of periodic orbits quantity in certain regions of the parameter space and provide an analytical bound for such growth rate, by making use of the transition matrix associated with a given periodic orbit. Furthermore, we give numerical evide…
In this paper we consider periodic orbits of planar linear Filippov systems with a line of discontinuity. Unlike many publications researching only the maximum number of crossing periodic orbits, we investigate not only the number and configuration of sliding periodic orbits, but also the coexistence of sliding periodic orbits and crossing ones. Firstly, we prove that the number of sliding periodic orbits is at most 2, and give all possible configurations of one or two sliding periodic orbits. Secondly, we prove that two sliding periodic orbits coexist with at most one crossing periodic orbit,…
We prove the existence of $n$-periodic orbits for almost all $n\in\mathbb{N}$ in the Rössler system with attracting periodic orbit, for two sets of parameters. The proofs are computer-assisted.
We introduce a new notion of stability for periodic orbits in polygonal billiards. We say that a periodic orbit of a polygonal billiard is $λ$-stable if there is a periodic orbit for the corresponding pinball billiard which converges to it as $λ$ $\rightarrow$ 1. This notion of stability is unrelated to the notion introduced by Galperin, Stepin and Vorobets. We give sufficient and necessary conditions for a periodic orbit to be $λ$-stable and prove that the set of d-gons having at most finite number of $λ$-stable periodic orbits is dense is the space of d-gons. Moreover, we also determine comp…
There is an open set of right triangles such that for each irrational triangle in this set (i) periodic billiards orbits are dense in the phase space, (ii) there is a unique nonsingular perpendicular billiard orbit which is not periodic, and (iii) the perpendicular periodic orbits fill the corresponding invariant surface.
Consider a transitive Anosov flow on a closed $3$-manifold. After removing a finite set of null-homologous periodic orbits, we study the distribution of the remaining periodic orbits in the homology of the knot complement.
We prove that every sectional Anosov flow (or, equivalently, every sectional-hyperbolic attracting set of a flow) on a compact manifold has a periodic orbit. This extends the previous three-dimensional result obtained in [Existence of periodic orbits for singular-hyperbolic sets].
Let f be a homeomorphism of the torus isotopic to the identity and suppose that there exists a periodic orbit with a non-zero rotation vector (p/q,r/q), then f has a topologically monotone periodic orbit with the same rotation vector.
Our main is to study periodic orbits of linear and invariant flows on a real, connected Lie group. Since each linear flow $φ_t$ has a derivation associated $\mathcal{D}$, we show that the existence of periodic orbits of $φ_t$ is based on the eigenvalues of the derivation $\mathcal{D}$. From this, we study periodic orbits of a linear flow on noncompact, semisimple Lie groups, and we work with periodic orbits of a linear flow on connected, simply connected, solvable Lie groups of dimension 2 or 3.
We show how a variant of the Lefschetz Fixed Point Theorem may be used to count the number of periodic orbits for certain rational difference equations.
Given any $K>0$, we construct two equivalent $C^2$ flows, one of which has positive topological entropy larger than $K$ and admits zero as the exponential growth of periodic orbits, in contrast, the other has zero topological entropy and super-exponential growth of periodic orbits. Moreover we establish a $C^{\infty}$ flow on $\mathbb{S}^2$ with super-exponential growth of periodic orbits, which is also equivalent to another flow with zero exponential growth of periodic orbits. On the other hand, any two dimensional flow has only zero topological entropy.
We prove that for a large and important class of $C^1$ twist maps of the torus periodic and quasi-periodic orbits of a new type exist, provided that there are no rotational invariant circles (R.I.C's). These orbits have a non-zero ''vertical rotation number'' (V.R.N.), in contrast to what happens to Birkhoff periodic orbits and Aubry-Mather sets. The V.R.N. is rational for a periodic orbit and irrational for a quasi-periodic. We also prove that the existence of an orbit with a $V.R.N=a>0,$ implies the existence of orbits with $V.R.N=b,$ for all $0<b<a.$ In this way, related to a generalized de…
We consider a space of complex polynomials of degree $n\ge 3$ with $n-1$ distinguished periodic orbits. We prove that the multipliers of these periodic orbits considered as algebraic functions on that space, are algebraically independent over the field of complex numbers.
We construct a highly-symmetric periodic orbit of eight bodies in three dimensions. In this orbit, each body collides with its three nearest neighbors in a regular periodic fashion. Regularization of the collisions in the orbit is achieved by an extension of the Levi-Civita method. Initial conditions for the orbit are found numerically. Linear stability of the orbit is then shown using a technique by Roberts. Evidence toward higher-order stability is presented as an additional result of a numerical calculation.
Our first purpose is to study the stability of linear flows on real, connected, compact, semisimple Lie groups. After, we study and classify periodic orbits of linear and invariant flows. In particular, we obtain a version of Poincaré-Bendixon's Theorem. As an application, we present periodic orbits of linear or invariant flows on $SO(3)$ or $SU(2)$, and we classify periodic orbits of a linear or invariant system on $SO(4)$.
We present an extension of the theory known as Lin's method to heteroclinic chains that connect hyperbolic equilibria and hyperbolic periodic orbits. Based on the construction of a so-called Lin orbit, that is, a sequence of continuous partial orbits that only have jumps in a certain prescribed linear subspace, estimates for these jumps are derived. We use the jump estimates to discuss bifurcation equations for homoclinic orbits near heteroclinic cycles between an equilibrium and a periodic orbit (EtoP cycles).
We study the one-dimensional Fermi-Ulam ping-pong problem with a Bohr almost periodic forcing function and show that the set of initial condition leading to escaping orbits typically has Lebesgue measure zero.
We consider an autonomous differential system in $\mathbb{R}^n$ with a periodic orbit and we give a new method for computing the characteristic multipliers associated to it. Our method works when the periodic orbit is given by the transversal intersection of $n-1$ codimension one hypersurfaces and is an alternative to the use of the first order variational equations. We apply it to study the stability of the periodic orbits in several examples, including a periodic solution found by Steklov studying the rigid body dynamics.
A family of periodic orbits is proven to exist in the spatial lunar problem that are continuations of a family of consecutive collision orbits, perpendicular to the primary orbit plane. This family emanates from all but two energy values. The orbits are numerically explored. The global properties and geometry of the family is studied.
In this paper, the general perturbation problem of piecewise smooth integrable differential systems with two switching planes is considered. Firstly, when the unperturbed system has a family of periodic orbits, the first order Melnikov vector function is derived which can be used to study the number of periodic orbits bifurcated from the period annuli. Then, by using the obtained Melnikov vector function, we get an upper bound of the number of periodic orbits of a concrete $n$-dimensional piecewise smooth differential system.
We prove that either there exists at least one hamilton periodic orbit in a given energy close smooth hypersurface or there exist at least two hamilton periodic orbits in a near-by energy close smooth hypersurface. More general results also hold.
We give a complete solution of the following problem: Find, classify and count the (classes of) periodic orbits on an equilateral triangle. We prove that Fagnano's period 3 orbit is the only periodic orbit with odd period. A periodic orbit is either prime or some d-fold iterate thereof. We count prime and iterate periodic orbits of period $2n$ via a bijection with a certain partition of $n$, then count only prime orbits using the prime factorization of $n$.
We prove that any Hamiltonian diffeomorphism of a closed symplectic manifold equipped with an atoroidal symplectic form has simple non-contractible periodic orbits of arbitrarily large period, provided that the diffeomorphism has a non-degenerate (or even isolated and homologically non-trivial) periodic orbit with non-zero homology class and the set of one-periodic orbits in that class is finite.
We show that the presence of one non-degenerate, non-contractible periodic orbit of a Hamiltonian on the standard symplectic torus implies the existence of infinitely many simple non-contractible periodic orbits.
For an analytic differential system in $\mathbb R^n$ with a periodic orbit, we will prove that if the system is analytically integrable around the periodic orbit, i.e. it has $n-1$ functionally independent analytic first integrals defined in a neighborhood of the periodic orbit, then the system is analytically equivalent to its Poincaré--Dulac type normal form. This result is an extension for analytic integrable differential systems around a singularity to the ones around a periodic orbit.
We prove several generic existence results for infinitely many periodic orbits of Hamiltonian diffeomorphisms or Reeb flows. For instance, we show that a Hamiltonian diffeomorphism of a complex projective space or Grassmannian generically has infinitely many periodic orbits. We also consider symplectomorphisms of the two-torus with irrational flux. We show that such a symplectomorphism necessarily has infinitely many periodic orbits whenever it has one and all periodic points are non-degenerate.
We prove a criterion for Benjamini-Schramm convergence of periodic orbits of Lie groups. This general observation is then applied to homogeneous spaces and the space of translation surfaces.
We prove the existence of infinitely many periodic points of symplectomorphisms isotopic to the identity if they admit at least one (non-contractible) hyperbolic periodic orbit and satisfy some condition on its flux. The obtained periodic points correspond to periodic orbits whose free homotopy classes are formed by iterations of the hyperbolic periodic orbit. Our result is proved for a certain class of closed symplectic manifolds and the main tool we use is a variation of Floer theory for non-contractible periodic orbits and symplectomorphisms, the Floer-Novikov theory. For a certain class of…
Based on the results about the invariant cones appeared in the literature this paper analyses the existence of periodic orbits in three-dimensional continuous piecewise linear homogeneous systems with two zones, and a necessary and sufficient condition for the existence of periodic orbits of such systems is given.
We treat the circular and elliptic restricted three-body problems in inertial frames as periodically forced Kepler problems with additional singularities and explain that in this setting the main result of [4] is applicable. This guarantees the existence of an arbitrary large number of generalized periodic orbits (periodic orbits with possible double collisions regularized) provided the mass ratio of the primaries is small enough.
We investigate the natural families of periodic orbits associated with the equilibrium configurations of the the planar restricted $1+n$ body problem for the case $2\leq n \leq 4$ equal mass satellites. Such periodic orbits can be used to model both trojan exoplanetary systems and parking orbits for captured asteroids within the solar system. For $n=2$ there are two families of periodic orbits associated with the equilibria of the system: the well known horseshoe and tadpole orbits. For $n=3$ there are three families that emanate from the equilibrium configurations of the satellites, while for…
Following a recent paper by Baryshnikov and Zharnitskii, we consider outer billiards in the plane possessing invariant curves consisting of periodic orbits. We prove the existence and abundance of such tables using tools from sub-Riemannian geometry. We also prove that the set of 3-periodic outer billiard orbits has zero measure.
Since Poincaré, periodic orbits have been one of the most important objects in dynamical systems. However, searching them is in general quite difficult. A common way to find them is to construct families of periodic orbits which start at obvious periodic orbits. On the other hand, given two periodic orbits one might ask if they are connected by an orbit cylinder, i.e., by a one-parameter family of periodic orbits. In this article we study this question for a certain class of periodic orbits in the planar circular restricted three-body problem. Our strategy is to compare the Cieliebak-Frauenfel…
For a fixed k in (-2,2), the discretized rotation on Z^2 is defined by (x,y)->(y,-[x+ky]). We prove that this dynamics has infinitely many periodic orbits.
We reconsider the classical problem of the continuation of degenerate periodic orbits in Hamiltonian systems. In particular we focus on periodic orbits that arise from the breaking of a completely resonant maximal torus. We here propose a suitable normal form construction that allows to identify and approximate the periodic orbits which survive to the breaking of the resonant torus. Our algorithm allows to treat the continuation of approximate orbits which are at leading order degenerate, hence not covered by classical averaging methods. We discuss possible future extensions and applications t…
