English
Related papers

Related papers: Periodic orbits on 2-regular circulant digraphs

200 papers

Temporal graphs are graphs where the edge set can change in each time step, and the vertex set stays the same. Exploration of temporal graphs whose snapshot in each time step is a connected graph, called connected temporal graphs, has been…

Data Structures and Algorithms · Computer Science 2024-07-19 Konstantinos Dogeas , Thomas Erlebach , Frank Kammer , Johannes Meintrup , William K. Moses

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.

Dynamical Systems · Mathematics 2015-06-05 Shigeki Akiyama , Attila Pethoe

The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to…

Combinatorics · Mathematics 2010-08-05 Mikhail Klin , István Kovács

We investigate the "stratified Ehrhart ring theory" for periodic graphs, which gives an algorithm for determining the growth sequences of periodic graphs. The growth sequence $(s_{\Gamma, x_0, i})_{i \ge 0}$ is defined for a graph $\Gamma$…

Combinatorics · Mathematics 2024-07-04 Takuya Inoue , Yusuke Nakamura

We study the dynamics of a piecewise map defined on the set of three pairwise nonparallel, nonconcurrent lines in $\mathbb{R}^2$. The geometric map of study may be analogized to the billiard map with a different reflection rule so that each…

Dynamical Systems · Mathematics 2024-08-30 Samuel Everett

We investigate global continuation of periodic orbits of a differential equation depending on a parameter, assuming that a closed 1-form satisfying certain properties exists. We begin by extending the global continuation theory of…

Dynamical Systems · Mathematics 2020-10-20 Matthew D. Kvalheim , Anthony M. Bloch

The existing periodic orbit theory of spectral correlations for classically chaotic systems relies on the Riemann-Siegel-like representation of the spectral determinants which is still largely hypothetical. We suggest a simpler derivation…

Chaotic Dynamics · Physics 2019-02-20 Petr Braun , Daniel Waltner

A graph admitting an automorphism with two orbits of the same length is called a bicirculant. Recently, Jajcay et al. initiated the investigation of the edge-transitive bicirculants with the properties that one of the subgraphs induced by…

Combinatorics · Mathematics 2021-11-16 István Kovács , János Ruff

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.

Dynamical Systems · Mathematics 2007-10-01 Eric Bedford , Kyounghee Kim

Our main is to study periodic orbits of linear and invariant flows on a real, connected Lie group. Since each linear flow $\varphi_t$ has a derivation associated $\mathcal{D}$, we show that the existence of periodic orbits of $\varphi_t$ is…

Dynamical Systems · Mathematics 2021-03-05 S. N. Stelmastchuk

The 2-point correlation form factor, $K_2(\tau)$, for small values of $\tau$ is computed analytically for typical examples of pseudo-integrable systems. This is done by explicit calculation of periodic orbit contributions in the diagonal…

Chaotic Dynamics · Physics 2009-11-07 E. Bogomolny , O. Giraud , C. Schmit

We give a sharp lower bound for the number of geometrically distinct contractible periodic orbits of dynamically convex Reeb flows on prequantizations of symplectic manifolds that are not aspherical. Several consequences of this result are…

Symplectic Geometry · Mathematics 2016-11-03 Miguel Abreu , Leonardo Macarini

Building on previous work by Cameron et al. in [3], we give a recurrence for computing the number of acyclic orientations of complete $k$-partite graphs, which can be implemented to obtain a dynamic programming algorithm running in time…

Combinatorics · Mathematics 2018-08-09 Veselin Blagoev

We provide an example of how the complex dynamics of a recently introduced model can be understood via a detailed analysis of its associated Riemann surface. Thanks to this geometric description an explicit formula for the period of the…

Chaotic Dynamics · Physics 2015-03-19 David Gomez-Ullate , Paolo Santini , Matteo Sommacal , Francesco Calogero

A graph is said to be a bi-Cayley graph over a group H if it admits H as a group of automorphisms acting semiregularly on its vertices with two orbits. For a prime p, we call a bi-Cayley graph over a metacyclic p-group a bi-p-metacirculant.…

Combinatorics · Mathematics 2016-10-25 Yan-Li Qin , Jin-Xin Zhou

The Stirling number of a simple graph is the number of partitions of its vertex set into a specific number of non-empty independent sets. In 2015, Engbers et al. showed that the coefficients in the normal ordering of a word $w$ in the…

Combinatorics · Mathematics 2021-06-16 Ken Joffaniel Gonzales

We derive a spectral interpretation of the pivot operation on a graph and generalise this operation to hypergraphs. We establish lower bounds on the number of flat spectra of a Boolean function, depending on internal structures, with…

Combinatorics · Mathematics 2007-05-23 Constanza Riera , Lars Eirik Danielsen , Matthew G. Parker

We give a method to determine relative periodic orbits in point vortex systems: it consists mainly into perform a symplectic reduction on a fixed point submanifold in order to obtain a two-dimensional reduced phase space. The method is…

Dynamical Systems · Mathematics 2009-11-10 Frederic Laurent-Polz

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…

Symplectic Geometry · Mathematics 2009-08-25 Viktor L. Ginzburg , Basak Z. Gurel

The periodic orbits of the strongly chaotic cardioid billiard are studied by introducing a binary symbolic dynamics. The corresponding partition is mapped to a topological well-ordered symbol plane. In the symbol plane the pruning front is…

chao-dyn · Physics 2013-06-25 A. Bäcker , H. R. Dullin
‹ Prev 1 3 4 5 6 7 10 Next ›