---
title: Cycles in Mathematics and Applications
url: https://www.emergentmind.com/topics/cycles
type: topic
---

# Cycles in Mathematics and Applications

to=arxiv__search_arxiv  中国福利彩票天天 json_schema
{"query":"id:1208.2396 OR id:1911.07778 OR id:1111.3351 OR id:1210.6342 OR id:2302.08593 OR id:2305.13005 OR id:2103.12173 OR id:1509.04932 OR id:1912.03754 OR id:1907.12661 OR id:1311.5656 OR id:1603.00092 OR id:2410.19005 OR id:2308.05175 OR id:2209.14198","max_results":15,"sort_by":"relevance","sort_order":"descending"}	RTLUลดสปีด to=arxiv__search_arxiv code  北京赛车开_result  天天种彩票json
[{"arxiv_id":"1911.07778v1","version":"v1","idv":"1911.07778v1","title":"Long Cycles, Heavy Cycles and Cycle Decompositions in Digraphs","categories":"math.CO","published":"2019-11-18","updated":"2019-11-18","pdf_url":"http://arxiv.org/pdf/1911.07778v1","abs_url":"https://arxiv.org/abs/1911.07778v1"},{"arxiv_id":"2305.13005v1","version":"v1","idv":"2305.13005v1","title":"Cycles of finite type","categories":"math.CV","published":"2023-05-22","updated":"2023-05-22","pdf_url":"http://arxiv.org/pdf/2305.13005v1","abs_url":"https://arxiv.org/abs/2305.13005v1"},{"arxiv_id":"1111.3351v1","version":"v1","idv":"1111.3351v1","title":"Cycles and cycle modulations","categories":"astro-ph.SR","published":"2011-11-14","updated":"2011-11-14","pdf_url":"http://arxiv.org/pdf/1111.3351v1","abs_url":"https://arxiv.org/abs/1111.3351v1"},{"arxiv_id":"2103.12173v2","version":"v2","idv":"2103.12173v2","title":"Tipping Cycles","categories":"q-bio.PE","published":"2021-03-22","updated":"2021-07-15","pdf_url":"http://arxiv.org/pdf/2103.12173v2","abs_url":"https://arxiv.org/abs/2103.12173v2"},{"arxiv_id":"2209.14198v2","version":"v2","idv":"2209.14198v2","title":"Graph Universal Cycles: Compression and Connections to Universal Cycles","categories":"math.CO","published":"2022-09-28","updated":"2023-09-14","pdf_url":"http://arxiv.org/pdf/2209.14198v2","abs_url":"https://arxiv.org/abs/2209.14198v2"},{"arxiv_id":"1208.2396v1","version":"v1","idv":"1208.2396v1","title":"Do cycles dissipate when subjects must choose simultaneously?","categories":"q-fin.EC","published":"2012-08-12","updated":"2012-08-12","pdf_url":"http://arxiv.org/pdf/1208.2396v1","abs_url":"https://arxiv.org/abs/1208.2396v1"},{"arxiv_id":"1311.5656v1","version":"v1","idv":"1311.5656v1","title":"Geometric constructions on cycles in R^n","categories":"math.MG","published":"2013-11-22","updated":"2013-11-22","pdf_url":"http://arxiv.org/pdf/1311.5656v1","abs_url":"https://arxiv.org/abs/1311.5656v1"},{"arxiv_id":"2302.08593v2","version":"v2","idv":"2302.08593v2","title":"Playing Games with Cacti","categories":"math.CO","published":"2023-02-16","updated":"2023-10-23","pdf_url":"http://arxiv.org/pdf/2302.08593v2","abs_url":"https://arxiv.org/abs/2302.08593v2"},{"arxiv_id":"1210.6342v1","version":"v1","idv":"1210.6342v1","title":"Moore graphs and cycles are extremal graphs for convex cycles","categories":"math.CO","published":"2012-10-23","updated":"2012-10-23","pdf_url":"http://arxiv.org/pdf/1210.6342v1","abs_url":"https://arxiv.org/abs/1210.6342v1"},{"arxiv_id":"2308.05175v1","version":"v1","idv":"2308.05175v1","title":"Cycles in graphs and in hypergraphs: results and problems","categories":"math.CO","published":"2023-08-09","updated":"2023-08-09","pdf_url":"http://arxiv.org/pdf/2308.05175v1","abs_url":"https://arxiv.org/abs/2308.05175v1"},{"arxiv_id":"1603.00092v1","version":"v1","idv":"1603.00092v1","title":"Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques","categories":"cs.IT","published":"2016-02-29","updated":"2016-02-29","pdf_url":"http://arxiv.org/pdf/1603.00092v1","abs_url":"https://arxiv.org/abs/1603.00092v1"},{"arxiv_id":"1912.03754v1","version":"v1","idv":"1912.03754v1","title":"Cycles in Color-Critical Graphs","categories":"math.CO","published":"2019-12-08","updated":"2019-12-08","pdf_url":"http://arxiv.org/pdf/1912.03754v1","abs_url":"https://arxiv.org/abs/1912.03754v1"},{"arxiv_id":"1907.12661v2","version":"v2","idv":"1907.12661v2","title":"Compatible Cycles and CHY Integrals","categories":"hep-th","published":"2019-07-29","updated":"2020-05-12","pdf_url":"http://arxiv.org/pdf/1907.12661v2","abs_url":"https://arxiv.org/abs/1907.12661v2"},{"arxiv_id":"1509.04932v1","version":"v1","idv":"1509.04932v1","title":"Cycles in enhanced hypercubes","categories":"math.CO","published":"2015-09-16","updated":"2015-09-16","pdf_url":"http://arxiv.org/pdf/1509.04932v1","abs_url":"https://arxiv.org/abs/1509.04932v1"},{"arxiv_id":"2410.19005v1","version":"v1","idv":"2410.19005v1","title":"Longest cycles and longest chordless cycles in 2-connected graphs","categories":"math.CO","published":"2024-10-21","updated":"2024-10-21","pdf_url":"http://arxiv.org/pdf/2410.19005v1","abs_url":"https://arxiv.org/abs/2410.19005v1"}]
Cycles are studied across discrete mathematics, game theory, physics, ecology, complex geometry, and scattering theory, but the term does not denote a single invariant object. In current research it may mean a simple or directed circuit, a \(1\)-cycle or \(2\)-cycle in the homological sense, a convex or chordless cycle in a graph, a persistent rotation in strategy space, a solar magnetic activity cycle, or an analytic cycle of finite type [2308.05175] [1208.2396] [1111.3351] [2305.13005]. The unifying feature is not a common formal definition but the recurrence of closed or orbit-like structure under the rules of a given domain.

## 1. Graph-theoretic meanings of cycles

In finite graph theory, a simple cycle is a closed walk with no repeated vertices except the start and end. In a digraph \(G=(V,E)\), a directed cycle is a sequence
\[
v_0,v_1,\dots,v_{k-1},v_k=v_0
\]
such that each \((v_i,v_{i+1})\in E\) and the vertices \(v_0,\dots,v_{k-1}\) are distinct [1911.07778]. A second, broader notion is the \(1\)-cycle modulo \(2\): a set \(C\) of edges such that every vertex is contained in an even number of edges from \(C\). In this sense, a usual graph-theoretic cycle is a \(1\)-cycle, but not conversely; sums of \(1\)-cycles under symmetric difference remain \(1\)-cycles, so they form a vector space over \(\mathbb F_2\) [2308.05175].

Several graph-theoretic refinements distinguish cycles by metric or induced-subgraph behavior. A cycle is chordless if it has no chord, equivalently if it is an induced cycle; the circumference \(c(G)\) is the length of a longest cycle, and the induced circumference \(c'(G)\) is the length of a longest chordless cycle [2410.19005]. A cycle is convex when every shortest path in the ambient graph between vertices of the cycle stays entirely inside the cycle; convexity is therefore stronger than being induced [1210.6342]. These distinctions matter because different extremal problems are controlled by different versions of “cycle.”

The same homological broadening persists in higher dimension. For a \(2\)-dimensional hypergraph, a \(2\)-cycle is a set of \(3\)-faces such that every \(2\)-element subset is contained in an even number of those faces [2308.05175]. This places ordinary graph cycles inside a larger simplicial pattern in which parity, rather than simple closedness, is fundamental.

## 2. Extremal, decomposition, and length phenomena

A central line of work studies how many cycles must exist, how long they must be, and how economically they can decompose a graph. For Eulerian digraphs, Hajós’ undirected conjecture motivated the directed conjecture of Bienia–Meyniel, Dean, and Bollobás–Scott that every Eulerian digraph on \(n\) vertices can be decomposed into \(O(n)\) directed cycles. The best bound in the cited paper is that every Eulerian digraph on \(n\) vertices with maximum degree \(\Delta\) can be decomposed into \(O(n\log \Delta)\) edge-disjoint cycles, and every edge-weighted digraph with out-weight at least \(1\) at each vertex contains a cycle of weight \(\Omega(\log\log \Delta/\log \Delta)\) [1911.07778]. The proof route is explicit: heavy cycles in inverse-degree or general edge-weightings imply small cycle decompositions.

For convex cycles, the extremal problem is different. If \(G\) is a simple graph of order \(n\), size \(m\), and girth \(g\ge 3\), then the number \(\rho(G)\) of convex cycles satisfies
\[
\rho(G)\le \frac{n}{g}(m-n+1),
\]
with equality if and only if \(G\) is an even cycle or a Moore graph [1210.6342]. In odd-girth graphs, this becomes a characterization of Moore graphs via the number of shortest cycles.

The comparison between longest cycles and longest chordless cycles produces another extremal gap. Thomassen’s chord conjecture asserts that every longest cycle in a \(3\)-connected graph has a chord. Harvey’s stronger conjecture, in the \(k=2\) case emphasized by the paper, states that every \(2\)-connected graph \(G\) with minimum degree at least \(3\) should satisfy
\[
c(G)\ge c'(G)+2.
\]
The paper proves that wheels are the unique Hamiltonian graphs for which \(c(G)\) and \(c'(G)\) differ by exactly one, and it proves Harvey’s conjecture for \(\ell\)-holed graphs and for graphs with small induced circumference [2410.19005].

Cycle lengths constrained modulo an integer also force extremal structure. If \(G-e\) is \(k\)-colorable but \(G\) is not, then for every \(2\le r\le k\), the edge \(e\) lies in at least \(\prod_{i=1}^{r-1}(k-i)\) cycles of length \(1\bmod r\), while \(G-e\) contains at least \(\frac12\prod_{i=1}^{r-1}(k-i)\) cycles of length \(0\bmod r\) [1912.03754]. In the circular-coloring setting, analogous congruence classes are indexed by the modular inverse \(s\) of \(d\) modulo \(k\), and at least one cycle of length \(is\bmod k\) for some \(i\in\{1,\dots,d\}\) must pass through the critical edge [1912.03754].

## 3. Cycles as generators, covers, and compact encodings

In graph homology over \(\mathbb F_2\), a connected graph with \(V\) vertices and \(E\) edges has exactly \(2^{E-V+1}\) \(1\)-cycles, so \(\dim H_1(K)=E-V+1\). A spanning tree gives a fundamental cycle basis: each non-tree edge determines one unique simple cycle, and every \(1\)-cycle is a unique sum of these basis elements [2308.05175]. In complete and complete bipartite graphs, special short cycles generate the full cycle space. Any \(1\)-cycle in \(K_n\) is a sum of triangles, while any \(1\)-cycle in \(K_{n,n}\) is a sum of \(4\)-cycles; the corresponding relations are generated by the standard \(4\)-vertex and \(3\times 2\) parity identities [2308.05175].

Cycles also function as coding primitives. In index coding, directed cycles and cliques had long been used to obtain savings, but the paper on interlinked cycles introduces the interlinked-cycle (IC) structure as a common generalization. A \(K\)-IC structure is built around a set \(V_I\) of inner vertices for which each ordered pair of distinct inner vertices has a unique directed path whose internal vertices are non-inner, and the digraph contains no directed cycle with exactly one inner vertex. The corresponding interlinked-cycle-cover (ICC) scheme assigns one coded symbol to all inner vertices and one coded symbol to each non-inner vertex, producing scalar linear code length
\[
|V(D)|-|V_I|+1
\]
for a \(K\)-IC structure, with savings \(|V_I|-1\); cycles and cliques appear as special cases, and the scheme is optimal for an infinite class of digraphs [1603.00092].

Another use of cycles is as compact enumerative devices. A universal cycle is a cyclic sequence that contains every length-\(k\) object from a family exactly once as a consecutive block; De Bruijn cycles are the standard example. Graph universal cycles transport this idea from words to cyclically ordered graphs whose windows are induced ordered subgraphs. The paper introduces graph universal partial cycles, where “diamond edges” encode “do not know” adjacency, and constructs such objects for labeled graphs, threshold graphs, and permutation graphs; for permutation graphs it also proves the existence of graph \(s\)-overlap cycles, and for unlabeled graphs it proves the existence of an \(f\)-fold gucycle for some \(f\ge 1\) [2209.14198].

Special graph families can be almost edge-pancyclic in a strong sense. In the enhanced hypercube \(Q_{n,k}\), every edge lies on a cycle of every even length from \(4\) to \(2^n\); if \(k\) is even, every edge also lies on a cycle of every odd length from \(k+3\) to \(2^n-1\), and some special edges lie on a shortest odd cycle of length \(k+1\) [1509.04932].

## 4. Cycles in games and strategic interaction

In repeated game theory, “cycles” need not be graph-theoretic at all. In Rock–Paper–Scissors experiments with \(6\) subjects, the social state at round \(t\) is the population-frequency vector
\[
x(t)=(x_R(t),x_P(t),x_S(t)),\qquad x_R+x_P+x_S=1.
\]
A cycle is a nonconvergent trajectory in this discrete simplex that orbits around the mixed-strategy Nash equilibrium \((1/3,1/3,1/3)\) rather than settling there [1208.2396]. To measure such rotation, the paper uses the Cycle Rotation Index
\[
\theta_{t_0,t_1}=\frac{C^+_{t_0,t_1}-C^-_{t_0,t_1}}{C^+_{t_0,t_1}+C^-_{t_0,t_1}},
\]
where \(C^+\) and \(C^-\) count oriented crossings of a Poincaré section. In a simultaneous-move, pure-strategy, random-matching, low-information RPS environment, the reported mean \(\bar\theta_{1,300}=0.17\pm 0.04\) is significantly positive, the two-sided \(t\)-test for \(H_0^d:\theta_{1,300}=0\) yields \(p=0.016\), and the paper concludes that cycles do not dissipate under simultaneous choice [1208.2396].

The Game of Cycles studies a very different object: edge orientations on a planar graph under a sink-source rule. A cycle cell is a bounded face whose boundary is oriented consistently clockwise or counterclockwise; creating the first such cell wins immediately. On cactus graphs, the paper analyzes outcomes by reflection symmetry, self-involutive edges, and a modified mirror-reverse strategy. For the triangle-free cactus graphs satisfying its symmetry hypotheses, the decisive invariant is the parity of the total number of self-involutive edges: if this number is even, Player 2 has a winning strategy; if odd, Player 1 wins by first marking one self-involutive edge and then following the modified mirror-reverse strategy [2302.08593].

## 5. Cycles in physical and ecological dynamics

In solar and dynamo theory, cycles refer to large-scale magnetic reversals and their modulation. The Sun exhibits an approximately \(11\)-year sunspot cycle and an approximately \(22\)-year magnetic polarity cycle. In mean-field magnetohydrodynamics, the mean field obeys
\[
\frac{\partial \overline{\boldsymbol{B}}}{\partial t}
= \boldsymbol{\nabla}\times\left(
\overline{\boldsymbol{U}}\times\overline{\boldsymbol{B}}
+ \overline{\boldsymbol{\mathcal E}}
- \eta\mu_0\overline{\boldsymbol{J}}
\right),
\]
with
\[
\overline{\boldsymbol{\mathcal E}}=\alpha\,\overline{\boldsymbol{B}}-\eta_{\rm t}\mu_0\overline{\boldsymbol{J}}.
\]
The cited simulations compare scale-separation ratios \(k_f/k_1=1.5\) and \(2.2\): the larger ratio yields a fairly regular quasi-sinusoidal cycle with a sharp spectral peak, while the smaller ratio yields erratic cycles with stronger amplitude and phase fluctuations. The paper interprets this as stochastic modulation of the \(\alpha\)-effect due to limited scale separation, and it connects cyclic large-scale fields to near-surface sunspot formation via negative effective magnetic pressure instability [1111.3351].

In mathematical ecology, cycles appear as algebraic feedback loops in the characteristic polynomial of a community matrix. For a Lotka–Volterra equilibrium, the Jacobian or community matrix \(A\) determines local stability, and a cycle is a product
\[
A_{i_1i_2}A_{i_2i_3}\cdots A_{i_ki_1}
\]
corresponding to a closed feedback loop. The paper defines destabilizing or “tipping” cycle sets \(\hat a_i\) inside the coefficients of the characteristic polynomial and studies how sign structure changes their abundance in predator–prey, mutualistic, and competitive systems. For competitive systems, exactly half the cycles in each coefficient are destabilizing, so \(\tilde a_i=1/2\) for all \(i\); for mutualistic systems, \(\tilde a_i\ge 1/2\); for predator–prey systems, \(\tilde a_i<1/2\), often with some coefficients having no negative cycles at all [2103.12173].

## 6. Geometric, analytic, and scattering-theoretic cycles

In Lie sphere geometry, a cycle in \(\mathbb R^n\) is a point, an oriented sphere of codimension \(1\), or an oriented hyperplane of codimension \(1\). Such objects are represented as points on the Lie quadric
\[
\Omega=\{x\in \mathbb P^{n+2}\mid (X\mid X)=0\},
\]
where \((X\mid Y)=X^T\mathbf A Y\) is the Lie product on \(\mathbb R^{n+3}\) [1311.5656]. The Lie product encodes geometry: for proper cycles \(x_1,x_2\in\Omega\), the condition \((X_1\mid X_2)=0\) means oriented contact; projective intersections \(\Omega\cap\langle\mathbf x,s\rangle\) produce families corresponding to subcycles, cones, and tori; and determinant-based discriminants recover radii, angles, and tangential distances [1311.5656].

Complex geometry uses a different notion. An analytic \(k\)-cycle on a complex space \(X\) is a locally finite formal sum
\[
Z=\sum_{i\in I} m_i[V_i],
\]
with irreducible analytic subsets \(V_i\) of dimension \(k\). A cycle is of finite type when it has only finitely many irreducible components. The monograph develops the topology of \(\mathcal C_k^f(X)\), defines \(f\)-analytic families of finite type cycles via quasi-proper graphs, and uses them to formulate strongly quasi-proper maps, geometric \(f\)-flattening, existence theorems for meromorphic quotients, and a generalization of Stein factorization [2305.13005]. Here “cycle” is not a closed path but a geometric chain object with multiplicities.

In the CHY formalism for scattering amplitudes, cycles return to graph theory but in a highly structured way. Every \(2\)-regular graph on \(n\) vertices determines a vector in \(\mathbb R^{(n-3)!}\), and biadjoint scalar partial amplitudes are inner products of vectors associated with a pair of cycles. To reduce general \(2\)-regular CHY integrals to such amplitudes, the paper defines a cycle \(C\) to be compatible with a \(2\)-regular graph \(G\) when \(G\cup C\) admits a Hamiltonian decomposition. It proves that every \(2\)-regular graph on \(n\) vertices has at least \((n-2)!/4\) compatible cycles, and at least \((n-2)!/2\) if all cycles of \(G\) have even length [1907.12661].

## 7. Open problems and recurring themes

Several cited works leave major conjectures unresolved. In digraph theory, the Bollobás–Scott conjecture asks for an \(O(n)\) cycle decomposition of every Eulerian digraph, while stronger weighted conjectures ask for cycle weights of order \(\Omega(1)\) under balanced out-weight conditions [1911.07778]. In graph theory, Thomassen’s chord conjecture and Harvey’s conjecture remain open in general despite the progress for \(\ell\)-holed graphs and graphs of small induced circumference [2410.19005]. In the study of convex cycles, the paper suggests generalized Moore graphs as a natural class for near-extremal behavior [1210.6342].

Open directions also arise in dynamic and combinatorial settings. The RPS paper asks why some earlier experiments failed to detect significant cycles, why HSNG did not find cycles in “Bad RPS,” and whether mixed-strategy \(2\times 2\) games admit systematic cycle detection [1208.2396]. The cactus-game paper asks whether modified mirror-reverse arguments extend beyond triangle-free cacti and to broader symmetry classes [2302.08593]. In solar dynamo theory, unresolved issues include equatorward migration, the interaction of NEMPI with suppression of turbulent heat transport, and the role of stochastic \(\alpha\) in grand minima [1111.3351]. For graph universal cycles, existence of ordinary gucycles for unlabeled graphs on all \(n\ge 4\) remains conjectural, even though \(f\)-fold gucycles are known to exist [2209.14198]. For CHY integrals, the paper isolates the problem of finding enough compatible cycles that also form a basis in \(\mathbb R^{(n-3)!}\) [1907.12661].

Taken together, these literatures show that “cycles” serve at least four distinct technical roles. They are parity objects in homological graph theory, extremal witnesses in structural combinatorics, orbit-like signatures of nonconvergent dynamics, and chain-like or family-like objects in geometry and analysis. This suggests that the persistence of the term across fields is not accidental: in each setting, a cycle records a closed constraint, whether combinatorial, dynamical, geometric, or algebraic.

Source: https://www.emergentmind.com/topics/cycles