English
Related papers

Related papers: Periodic orbits on 2-regular circulant digraphs

200 papers

Stark and Terras introduced the edge zeta function of a finite graph in 1996. The edge zeta function is the reciprocal of a polynomial in twice as many variables as edges in the graph and can be computed in polynomial time. We look at graph…

Combinatorics · Mathematics 2007-08-15 Christopher K. Storm

We investigate the dynamics of maps of the real line whose behavior on an invariant interval is close to a rational rotation on the circle. We concentrate on a specific two-parameter family, describing the dynamics arising from models in…

We derive combinatorial necessary conditions for discrete-time quantum walks defined by regular mixed graphs to be periodic. If the quantum walk is periodic, all the eigenvalues of the time evolution matrices must be algebraic integers.…

Combinatorics · Mathematics 2023-06-08 Sho Kubota

Using a group-theoretic approach, a method for determining the equivalence classes (also called orbits) of the set of rules of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their…

Cellular Automata and Lattice Gases · Physics 2025-10-07 Martin Schaller , Karl Svozil

In this paper we study the properties of the periodic orbits of \"x + V'_x(t, x) = 0 with x \in S1 and V(t, x) a T0 periodic potential. Called {\rho} \in (1/T0)Q the frequency of windings of an orbit in S1 we show that exists an infinite…

Classical Analysis and ODEs · Mathematics 2010-12-30 Jacopo Bellazzini , Vieri Benci , Marco G. Ghimenti

A regular cover of a connected graph is called {\em cyclic} or {\em dihedral} if its transformation group is cyclic or dihedral respectively, and {\em arc-transitive} (or {\em symmetric}) if the fibre-preserving automorphism subgroup acts…

Combinatorics · Mathematics 2017-03-27 Da-Wei Yang , Yan-Quan Feng , Jin-Xin Zhou

The orbit graph of a k-orbit polytope is a graph on k nodes that shows how the flag orbits are related by flag adjacency. Using orbit graphs, we classify k-orbit polytopes and determine when a k-orbit polytope is i-transitive. We then…

Combinatorics · Mathematics 2013-06-10 Gabe Cunningham

In this paper, we aim to address the open questions raised in various recent papers regarding characterization of circulant graphs with three or four distinct eigenvalues in their spectra. Our focus is on providing characterizations and…

Combinatorics · Mathematics 2023-10-11 Milan Bašić

Periodic classical trajectories are of fundamental importance both in classical and quantum physics. Here we develop path integral techniques to investigate such trajectories in an arbitrary, not necessarily energy conserving hamiltonian…

High Energy Physics - Theory · Physics 2016-09-06 Antti J. Niemi

We consider stable periodic helixes as a generalization of stable periodic orbits. We see that in the studied class of iterated functions Chaos always arise suddenly. Therefore, we shall study the route from chaos to order rather than the…

Dynamical Systems · Mathematics 2008-06-01 Andrei Vieru

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for…

Combinatorics · Mathematics 2019-10-29 Takashi Komatsu , Norio Konno , Iwao Sato

A connected symmetric graph of prime valency is {\em basic} if its automorphism group contains no nontrivial normal subgroup having more than two orbits. Let $p$ be a prime and $n$ a positive integer. In this paper, we investigate…

Combinatorics · Mathematics 2016-04-01 Yan-Quan Feng , Jin-Xin Zhou , Yan-Tao Li

This article is a survey on recent contributions to an effective version of Bautin's theory about the bifurcation of periodic orbits (limit cycles). The analysis of Hopf bifurcations of higher order is possible by use of the return mapping.…

Dynamical Systems · Mathematics 2007-05-23 Jean-Pierre Francoise

Flip graphs are a ubiquitous class of graphs, which encode relations induced on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra, for instance, are the graphs induced by quadrilateral flips in…

We study a class of maps having the Collatz function (famously related to the Collatz Conjecture) as an example, under the topological and ergodic perspectives, including an approach with thermodynamic formalism. By introducing a key…

Dynamical Systems · Mathematics 2026-03-20 Eduardo Santana

For a non-arithmetic Veech surface, it is known that the set points having finite orbit under the Veech group, called the set of periodic points, is finite. However, few examples of these periodic point sets have been computed. In what…

Dynamical Systems · Mathematics 2021-06-18 Benjamin Wright

Temporal graphs are a class of graphs defined by a constant set of vertices and a changing set of edges, each of which is known as a timestep. These graphs are well motivated in modelling real-world networks, where connections may change…

Data Structures and Algorithms · Computer Science 2025-05-21 Duncan Adamson

We address the existence of periodic orbits for periodic eco-epidemiological system with disease in the prey. To do it, we consider three main steps. Firstly we study a one parameter family of systems and obtain uniform bounds for the…

Dynamical Systems · Mathematics 2020-03-13 L. de Jesus , C. M. Silva , H. Vilarinho

It is known that the automorphism group of the elementary abelian $2$-group $Z_2^n$ is isomorphic to the general linear group $GL(n,F_2)$ of degree $n$ over $F_2$. Let $W$ be the collection of permutation matrices of order $n$. It is clear…

Combinatorics · Mathematics 2018-09-18 Lu Lu , Qiongxiang Huang , Jiangxia Hou

Analytic methods to investigate periodic orbits in galactic potentials. To evaluate the quality of the approximation of periodic orbits in the logarithmic potential constructed using perturbation theory based on Hamiltonian normal forms.…

Astrophysics · Physics 2011-10-05 Giuseppe Pucacco , Dino Boccaletti , Cinzia Belmonte