Preprint

Preprint finds strict limits for fractional revival in directed graphs

A theoretical analysis rules out the effect in a class of abelian Cayley graphs while identifying necessary and sufficient conditions for it between opposite sides of semi-Cayley graphs.

An arXiv preprint reports a sharp boundary for proper fractional revival in oriented, or directed, graphs. In the Cayley graphs covered by its theorem—those built from a finite abelian group G with a connection set S disjoint from its inverse—the effect is ruled out. In related oriented semi-Cayley graphs, the paper instead gives necessary-and-sufficient conditions for revival between vertices on opposite sides. Here, “proper fractional revival” is the paper’s name for the transfer pattern under study between vertices.

The work is theoretical rather than empirical. It analyzes oriented graph constructions and vertex pairs, and the authors state that no datasets were generated or analysed. Its conclusions are mathematical existence, nonexistence and characterization statements for the named graph classes, rather than empirical estimates.

The answer is written in the spectrum

The main tool is the spectral decomposition of the oriented adjacency matrix. An adjacency matrix records a graph’s connections; its spectral decomposition lets the analysis track the eigenvalues and spectral components associated with those connections. For the semi-Cayley part, the character table is used to diagonalize G-circulant matrices. These algebraic tools turn the question of revival into conditions that can be checked within each graph class.

At the general level, the paper gives an if-and-only-if spectral criterion for proper fractional revival between strongly cospectral vertices. In ordinary language, that means the stated spectral conditions are presented as both necessary and sufficient within that class of vertex pairs. Strong cospectrality is therefore the assumption under which the general criterion is stated. Fractional revival between non-cospectral vertices remains an open direction identified for future work.

The Cayley barrier

The first major restriction appears in the oriented Cayley case. When the group is finite and abelian and the connection subset is disjoint from its inverse, Cay(G,S) does not admit proper fractional revival. The statement is a theorem about the specified construction and its connection-set condition. It does not extend, on the evidence supplied here, to every oriented graph or to the nonabelian Cayley cases that the authors list as future work.

A narrower opening in semi-Cayley graphs

The semi-Cayley results draw a different line. Proper fractional revival is ruled out between two vertices on the same side of an oriented semi-Cayley graph over an abelian group. The paper then turns to cross-side pairs, writing them as (g,0) and (h,1). That distinction is central to the result: the negative statement applies to same-side pairs, while the positive characterization concerns opposite sides.

For a cross-side pair, the if-and-only-if theorem begins with an algebraic filter. It requires X={k∈G:χ_k(S)=0} to be empty. The symbols describe a character-sum set: χ_k(S) is the group-based quantity used to test the construction, and emptiness means that none of the relevant sums is zero. The character table supplies the diagonalization behind this calculation.

Matching the spectral pieces

Strong cospectrality across the two sides brings another set of requirements. The paper characterizes it through nonzero character sums, equality of the right- and left-side spectral quantities r_k and l_k, and an additional condition when eigenvalues coincide. Passing the empty-set test is therefore not by itself enough for this stronger matching condition; the right and left spectral data must agree in the way specified by the theorem.

For strongly cospectral cross-side vertices, the proper-revival result is stated as another equivalence. The group G must be partitioned into K1 and K2 according to opposite signs of the relevant character product, and the associated eigenvalues must satisfy the required period conditions. The theorem thus links a sign pattern in the character data to the periods in the spectrum, with both parts required.

One family that works

An explicit cyclic family shows how the conditions can be realized. For n≥5, with R=L=∅ and S=Z_n minus {0}, the paper reports fractional revival from (u,0) to (u,1). At time 2π/n, the coefficients are cos(2π/n) and sin(2π/n). The example concerns the stated cyclic family and does not establish revival for all oriented graphs or all vertex pairs.

A mathematical result with a clear boundary

The boundary of the result is important. The Cayley nonexistence theorem is confined to finite abelian groups with the stated connection-set condition; the semi-Cayley characterization is tied to its stated construction, and the strongest general criterion assumes strong cospectrality. The supplied analysis leaves non-cospectral pairs, nonabelian oriented Cayley graphs and revival between any two vertices as open problems.

The document is identified as an arXiv preprint, version 1, dated 20 August 2026. The authors report support from the National Natural Science Foundation of China under grant 12371358, and report no potential competing interest. They also state that no datasets were generated or analysed, so data sharing is not applicable.

Paper data and sources

Original title: Fractional revival on oriented Cayley and semi-Cayley graphs over abelian groups
Authors: Ming Jiang, Xiaogang Liu, Jing Wang
Journal/Repository: arXiv
Status: Preprint, not yet peer-reviewed
First online: 2026-08-20
DOI: Not available
Original paper · Full text

Versions and corrections

  1. Published automatically after legal-source, freshness, evidence, and independent-verification gates passed.