Alphabeta Math

Open questions and potential solutions

Insights, fruitful questions and potential solutions arising from Expander graphs are globally synchronizing.

3. Potential solutions to open questions

Potential solution 01

How quickly does a random initial state synchronize on a sufficiently expanding graph?

Question source

Origin: Original authors

https://static1.squarespace.com/static/5436e695e4b07f1e91b30155/t/6991d638ab1b273169a7becd/1771165240824/expander-graphs-are-globally-synchronizing.pdf; PDF p. 39, Section 7, paragraph beginning “Another interesting question”

Why it matters

The authors’ question separates into the time needed to enter a short arc and the subsequent contraction. The latter admits an explicit deterministic estimate. A probability bound for the former would therefore yield a quantitative answer for random initial phases.

Originality

The question is explicitly posed in the original article. The short-arc contraction mechanism and spectral rate are already established in Dörfler–Bullo, Theorem 4.8. The development here supplies a self-contained specialization, an entrance-quantile transfer, and an exact delayed-entry example. No worldwide novelty is claimed. One targeted web search concerning synchronization times on expanders did not establish the current status of every quantitative version of the question.

Current knowledge

The deterministic conditional theorem and probability-transfer implication below are proved. No quantitative distributional estimate for random entrance is established, so the authors’ full question remains unanswered here. Fresh source reading covered the original PDF text on pp. 2–3, 6–8 and 39, its retained images on pp. 8 and 39, and Dörfler–Bullo’s Theorem 4.8 and proof passage on PDF p. 22. The two source records below are reused verbatim from the frozen report; their broader reading claims describe that report’s readings, not additional readings by this author.

Potential solution

Partial solutionProposed approach

Consider the article’s homogeneous, unnormalized dynamics on a finite connected undirected graph with n≥2, symmetric adjacency matrix A, degree matrix D and Laplacian L=D−A. In the rotating frame a real lift satisfies ϕ˙x=−∑yAx,ysin⁡(ϕx−ϕy). Suppose that at time T its diameter is γ<π. Set ϕˉ=n−1∑xϕx(T), R=∥ϕ(T)−ϕˉ1∥2, and k=λ2(L)sinc⁡(γ), where sinc⁡(u)=sin⁡(u)/u and sinc⁡(0)=1. Then ∥ϕ(t)−ϕˉ1∥2≤Re−k(t−T) for every t≥T. For R>0 and ε>0, permanent error at most ε is guaranteed by T+k−1max⁡{0,log⁡(R/ε)}. If R=0, synchronization already holds. The one-vertex case is already synchronized. More generally, fix 0<γ<π and let Tγ be the first time the phases lie in a closed arc of length γ. Let τε be the first time after which their flat-torus distance to the synchronized set remains at most ε. For every s≥0, Pr⁡{τε>s+b}≤Pr⁡{Tγ>s}, where b=[λ2(L)sinc⁡(γ)]−1max⁡{0,log⁡(n γ/(2ε))}. On an article-type two-sided expander with d∗>0 and c−>−1, one may replace λ2(L) in these sufficient upper bounds by (1+c−)d∗.

Argument and next steps

The extreme lifted phases move inward while their spread is below π, so the containing interval is invariant. Symmetry preserves the lifted mean. Pairing the two orientations of each edge gives a quadratic dissipation identity; the sine-sector inequality and the Laplacian Rayleigh bound yield q′≤−2kq for the squared centered norm q. An integrating factor proves the exponential estimate. At short-arc entry, the variance bound q≤nγ2/4 makes the remaining time independent of the particular entering configuration. Applying this deterministic implication on the event Tγ≤s proves the probability transfer. The numbered argument below also verifies an exact complete-graph family whose entrance times diverge near an antipodal two-cluster equilibrium.

Proof sketch or overall strategy

Direct energy estimate and event inclusion. Establish interval invariance, conservation of the lifted mean, and a spectral dissipation inequality. Integrate that inequality, derive a uniform variance bound at cohesive entry, and transfer any entrance-time quantile to a synchronization-time quantile. Finally verify an exact delayed-entry trajectory to delimit what this partial theorem can establish. The argument is locally derived; the external consensus theorem supplies independent context rather than an unproved step.

Numbered argument
  1. The assigned question is attributed to Section 7 of the original article. Independent context is supplied by Dörfler–Bullo’s Theorem 4.8: specialize its positive coefficients Di to 1, phase shifts to zero, equal frequency ratios to a common frequency, and its symmetric graph to a connected graph. Its exponential exponent becomes −λ2(L)sinc⁡(γ). These source statements motivate the calculation; neither the authors’ question nor their global-synchronization conclusions are premises of the proof below. [ref-speed-author-question, ref-speed-cohesive-consensus]
  2. Choose the real rotating-frame lift at time T and continue it using the stated differential equation. Write M(t)=max⁡xϕx(t) and m(t)=min⁡xϕx(t). On any interval where M−m<π, an active maximum has derivative −∑yAx,ysin⁡(M−ϕy)≤0, and an active minimum has derivative at least zero. The finite-envelope rule therefore makes M nonincreasing and m nondecreasing there. Starting with spread γ<π, continuity prevents a first exit to spread π. Thus [m(T),M(T)] is invariant for all later times, and every lifted pair difference has absolute value at most γ. [hyp-speed-homogeneous-dynamics, lem-speed-finite-envelopes]
  3. Symmetry and oddness of sine give ∑xϕ˙x=0, so ϕˉ is constant. Put z=ϕ−ϕˉ1 and q=∑xzx2. Pairing ordered edges gives q′=−∑x,yAx,y(ϕx−ϕy)sin⁡(ϕx−ϕy). For 0<γ<π, the sine-sector inequality bounds this by −sinc⁡(γ)∑x,yAx,y(zx−zy)2=−2sinc⁡(γ)zTLz. Since z⊥1, the Rayleigh bound gives q′≤−2kq. If γ=0, all coordinates already agree and their derivatives vanish. [hyp-speed-homogeneous-dynamics, def-speed-cohesive-error, lem-speed-sine-sector, lem-speed-laplacian-gap, step:2]
  4. The integrating factor gives ddt(e2k(t−T)q(t))≤0, hence q(t)≤R2e−2k(t−T). Taking square roots and solving the exponential inequality proves the stated tail time. If R=0, the same inequality forces q(t)=0. The flat-torus distance to the synchronized set is at most ∥z(t)∥2, by choosing the common phase represented by ϕˉ, so the bound also guarantees permanent torus error at most ε. [def-speed-cohesive-error, lem-speed-scalar-calculus, step:3]
  5. For the expander specialization, assume the explicit matrix inequality ΔL=L−d∗I+(d∗/n)J⪰c−d∗I, with d∗>0 and c−>−1. For every centered real vector f, Jf=0, so fTLf=d∗∥f∥22+fTΔLf≥(1+c−)d∗∥f∥22. Minimizing over centered unit vectors yields λ2(L)≥(1+c−)d∗>0. Substitution gives the asserted sufficient tail bound without invoking any global-synchronization theorem. [hyp-speed-expander-lower-bound, lem-speed-laplacian-gap, step:4]
  6. If lifted coordinates lie in [a,b], let μ be their mean. Averaging (ϕx−a)(b−ϕx)≥0 gives n−1∑xϕx2≤(a+b)μ−ab. Therefore n−1∑x(ϕx−μ)2≤(μ−a)(b−μ)≤(b−a)2/4. In particular, entry into an arc of length at most γ permits a lift with centered norm at most n γ/2. [def-speed-cohesive-error, lem-speed-scalar-calculus]
  7. The set Cγ of phase configurations contained in some closed arc of length γ is compact: it is the continuous image of S1×[0,γ]V under (a,u)↦(a+ux)x. Thus a finite first entrance time is attained. On {Tγ≤s}, apply steps 4 and 6 at Tγ to obtain τε≤Tγ+b≤s+b. Consequently {τε>s+b}⊆{Tγ>s}, proving the probability inequality for any initial-state law. In particular, an independently established estimate Pr⁡(Tγ≤s)≥1−δ would imply Pr⁡(τε≤s+b)≥1−δ; no such entrance estimate has been assumed as an established fact. [def-speed-entrance-times, step:4, step:6]
  8. To verify the entrance obstruction, take an even n≥4 and the loop-free complete graph Kn. Split its vertices into two equal groups with lifted phases −δ(t)/2 and δ(t)/2. Direct substitution shows that this is an exact solution when δ′=−nsin⁡δ. With δ(0)=π−η and 0<η<π−γ, integration gives tan⁡(δ(t)/2)=cot⁡(η/2)e−nt and Tγ=n−1log⁡(cot⁡(η/2)/tan⁡(γ/2)). Before entry, the minimal containing arc has length δ(t) because 0<δ(t)<π. Hence Tγ→∞ as η↓0. Meanwhile A=J−I, d∗=n−1, ΔA=J/n−I, and ∥ΔA∥=1, so Kn has adjacency-expansion parameter α=1/(n−1); also L=nI−J and λ2(L)=n. Thus arbitrarily strong expansion across this family does not bound entrance time uniformly over all initial phases. These specially chosen initial states do not determine the entrance-time distribution for uniform random phases. [hyp-speed-homogeneous-dynamics, hyp-speed-expander-lower-bound, def-speed-entrance-times, lem-speed-scalar-calculus]
Immediate dependencies
  • ref-speed-author-question: Attribution only: the authors ask how quickly a random initial state synchronizes on sufficiently expanding graphs. Their homogeneous model uses symmetric adjacency and a common intrinsic frequency. No speed estimate or global-synchronization theorem is imported here. Source: https://static1.squarespace.com/static/5436e695e4b07f1e91b30155/t/6991d638ab1b273169a7becd/1771165240824/expander-graphs-are-globally-synchronizing.pdf; PDF p. 39, Section 7, penultimate paragraph; pp. 2–3, equation (1.1) and Definition 1.1.. Reading limits: Freshly read these extracted PDF passages and inspected the retained p. 39 image. This direction does not claim a fresh reading of all article proofs or verification of its global-synchronization results.
  • ref-speed-cohesive-consensus: Independent context: Theorem 4.8 assumes a globally reachable node, zero phase shifts, equal frequency ratios and initial phases in an arc of length less than pi. For symmetric coupling it gives convergence to the coefficient-weighted mean with the spectral exponent in equation (4.23). Setting all coefficients Di to one gives exponent minus lambda_2(L) sinc(gamma). Source: https://motion.me.ucsb.edu/pdf/2009z-db.pdf; PDF p. 22, Section 4.3, Theorem 4.8, equation (4.23), and the immediately following proof.. Reading limits: Freshly read the primary PDF theorem and its proof passage through the time-varying consensus reformulation. The proof refers back to Theorem 4.1; that earlier argument was not reconstructed. The local proof here independently supplies the symmetric homogeneous specialization.
  • hyp-speed-homogeneous-dynamics: Given a finite undirected graph, A is symmetric and entrywise nonnegative, D has diagonal entries sum_y Axy, and L=D-A. A global C1 real rotating-frame trajectory satisfies phi'_x=-sum_y Axy sin(phi_x-phi_y). At the specified time T a chosen lift has diameter gamma<pi. Loops contribute zero to both phase differences and the Laplacian quadratic form. Source: self-contained; Solution statement; proof steps 2–3 and 8.. Reading limits: These are explicit mathematical hypotheses. Existence of the given trajectory is assumed; no physical observation, open problem or conclusion of the article supplies it.
  • def-speed-cohesive-error: For a real lift, the centered error is z=phi-(n−1sum_x phi_x)1 and its Euclidean norm is the lifted error. On the phase torus define dS(theta)=inf_c (sum_x min_{j in Z}|theta_x-c+2pi j|^2)^{1/2}. This distance to the synchronized set is no larger than the centered error of any real lift. Source: self-contained; Solution statement; proof steps 3–4 and 6.. Reading limits: Definitions and the comparison follow directly by choosing c equal to the lifted mean. No published supplier or independent novelty claim is attached to them.
  • lem-speed-finite-envelopes: The maximum and minimum of finitely many C1 functions are locally Lipschitz. Their right directional derivatives are respectively the maximum and minimum derivatives among active coordinates. This follows by first-order expansion and exclusion of inactive coordinates with a strict value gap. A locally Lipschitz function with derivative nonpositive almost everywhere is nonincreasing, by absolute continuity. Source: self-contained; Proof step 2.. Reading limits: The finite-envelope argument is supplied here. The elementary absolute-continuity integration rule is used; no external consensus theorem is needed for interval invariance.
  • lem-speed-sine-sector: For 0<gamma<pi and |u|≤gamma, u sin(u)≥sinc(gamma)u2. Indeed sinc is even, and on (0,pi) its derivative has numerator u cos(u)-sin(u)<0: sin(u)-u cos(u) has derivative u sin(u)>0 and value zero at zero. The value at zero is obtained by continuity. Source: self-contained; Proof step 3.. Reading limits: The scalar inequality is locally derived from elementary trigonometric differentiation, rather than imported from the article or consensus paper.
  • lem-speed-laplacian-gap: For symmetric nonnegative A, fTLf=(1/2)sum_xy Axy(fx-fy)^2. For a connected graph on at least two vertices, lambda_2(L)=min{fTLf: sum_x fx=0, ||f||_2=1}>0. The identity follows by expansion; zero form forces constancy along every edge and hence throughout the graph. Compactness of the centered unit sphere then makes its minimum positive. This Rayleigh value equals the second-smallest Laplacian eigenvalue by diagonalization of a real symmetric matrix. Source: self-contained; Proof steps 3, 5 and 8.. Reading limits: The quadratic identity and positivity argument are supplied here. The conventional eigenvalue interpretation uses the elementary finite-dimensional real symmetric spectral theorem; it is not an assumption about an expander’s global dynamics.
  • lem-speed-scalar-calculus: The elementary analysis inputs are the product and chain rules, integration of a differential inequality by an exponential integrating factor, tan(delta/2)'/tan(delta/2)=delta'/sin(delta) for 0<delta<pi, and ab≤((a+b)/2)^2 for nonnegative a,b. Finite-dimensional closed bounded sets are compact. Source: self-contained; Proof steps 4 and 6–8.. Reading limits: These elementary identities and compactness facts are the analytic inputs to the displayed local calculations. No numerical experiment is used as proof.
  • hyp-speed-expander-lower-bound: For the optional expander specialization assume d^>0, c−>-1 and Delta_L=L-d^I+(d^/n)J ≥ c−d^I in quadratic-form order. Here J=11^T. For comparison with adjacency expansion, Delta_A=A-(d^/n)J and ||Delta_A||≤alpha d^. These are explicit definitions and hypotheses, not consequences of a synchrony claim. Source: self-contained; Proof steps 5 and 8; notation agrees with the original article’s PDF p. 6, Section 1.2, and p. 8, Definition 1.9.. Reading limits: Freshly checked the cited original definitions and the p. 8 image for notation. The needed spectral implication is proved directly in step 5, without using the original article as an independent proof supplier.
  • def-speed-entrance-times: For fixed 0<gamma<pi, Cgamma consists of configurations contained in a closed circular arc of length gamma. Define Tgamma=inf{t≥0: theta(t) belongs to Cgamma}, with infimum infinity when entry never occurs. Define tau_epsilon=inf{t≥0: dS(theta(u))≤epsilon for every u≥t}. Random initial phases use the product uniform measure when addressing the authors’ question; the event-inclusion argument applies to any initial law. Source: self-contained; Solution statement; proof steps 7–8.. Reading limits: These are local definitions. Compactness gives attainment of finite entry. Measurability follows from continuity of the finite-dimensional flow and countable dense-time tests; no quantitative entrance-time law is asserted.
Independent review

Decision: accept

Independently checked all eight argument steps and ten immediate dependencies. Interval invariance, mean conservation, spectral dissipation, the variance estimate and event inclusion establish the stated conditional theorem. The complete-graph calculation correctly demonstrates unbounded deterministic entrance delays without implying a lower bound for uniformly random initialization. The partial/proved classification is appropriate.

Dependency review: The mathematical dependencies are explicit and non-circular. I checked the finite-envelope rule, sine-sector inequality, Laplacian quadratic form and positive spectral gap, integrating-factor calculation, variance bound, compactness/attainment argument and measurability through continuous-flow dense-time tests. The centered-Laplacian hypothesis directly yields lambda_2(L) ≥ (1+c−)d^*. For the complete-graph example, substitution gives delta'=-n sin(delta), the stated entrance time, ||Delta_A||=1 and lambda_2(L)=n. The source specialization agrees with Dörfler–Bullo, Theorem 4.8 and equation (4.23): setting their coefficients Di=1 gives the asserted exponent. That theorem provides context; the local argument independently proves the needed specialization. The original article supplies question attribution and notation, not proof of its own prerequisites. No physical claim or open problem is used as a mathematical premise.

Review reading limits: Freshly read the frozen direction, every numbered step and every immediate dependency; original PDF text on pp. 2–3, 6, 8 and the question paragraph on p. 39; retained original images on pp. 8 and 39; and Dörfler–Bullo’s PDF p. 22, Theorem 4.8, equation (4.23) and its proof paragraph. I did not reconstruct its referenced Theorem 4.1. Verified the supplied verification artifact’s SHA256 and inspected its reading limits; its broader checks were not adopted as my own. This is the assigned direction review, not a whole-article defect assessment or exhaustive novelty search.

Remaining gaps

The proved partial result assumes short-arc entry; the probability transfer does not estimate its probability or time. Arbitrarily long deterministic entrance delays occur even on complete graphs, but the example does not rule out rapid synchronization with high probability under uniform initial phases. The rate uses the article’s unnormalized time scale. Directed, signed, heterogeneous-frequency or vertex-degree-normalized systems require separate arguments. Exact synchronization generally occurs asymptotically; the finite-time bounds concern positive error tolerances.

Author and reviewer gaps

  • Gap toward the full question, outside the proved cohesive-tail theorem: no explicit bound on Pr(Tgamma>s) is established for uniformly random initial phases on sufficiently expanding graphs.
  • The probability transfer is conditional on an entrance-time estimate supplied elsewhere. Almost-sure eventual synchronization, even when independently known, does not itself provide a quantitative entrance quantile.
  • The source and novelty search was limited to the passages and targeted search described above. It does not establish that every formulation of the total random-initial-state speed problem remains open.
  • No quantitative bound on Pr(Tgamma > s) is established for uniformly random initial phases on sufficiently expanding graphs; this remains the missing component toward the authors’ full question.
  • Almost-sure eventual synchronization alone supplies no explicit entrance-time quantile.
  • The cited passages establish prior short-arc contraction results, but do not establish the current worldwide status of every quantitative synchronization-time question.
Sources and reading limits · 2
  • Expander graphs are globally synchronizing: https://static1.squarespace.com/static/5436e695e4b07f1e91b30155/t/6991d638ab1b273169a7becd/1771165240824/expander-graphs-are-globally-synchronizing.pdf; PDF pp. 1–41, all statements, proofs, displays, figures, Table 1 and references. Reading limits: Read all 151 frozen extracted article formulations and independently read the original statements and proofs in the PDF text. Inspected all 41 original rendered page images individually, including formulas, figures, Table 1 and references. Underlying cited literature was read only at the separate locators recorded here; a bibliography entry alone is not a source reading.
  • Dörfler and Bullo, Synchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators: https://motion.me.ucsb.edu/pdf/2009z-db.pdf; PDF p. 22, Section 4.3, Theorem 4.8, equation (4.23) and its proof. Reading limits: Read this primary theorem and its proof passage. The report gives its own elementary derivation for symmetric homogeneous dynamics; the full source paper and power-network reduction were not reviewed.

Potential solution 02

Are all graphs in the random graph process globally synchronizing from its first connected time onward, simultaneously with high probability?

Question source

Origin: Original authors

https://static1.squarespace.com/static/5436e695e4b07f1e91b30155/t/6991d638ab1b273169a7becd/1771165240824/expander-graphs-are-globally-synchronizing.pdf; PDF p. 38, Section 7, paragraph defining the random graph process and its connectivity time

Why it matters

This closes the critical-window gap between connectivity and synchronization. The simultaneous assertion controls the entire remaining process, exceeding separate high-probability assertions at deterministic indices.

Originality

This is an attributed known solution. The original article expressly credits Jain, Mizgerd and Sawhney. The separate normalized-Laplacian route is also identified in McRae, Section 3.4.2; neither route is claimed as a new discovery.

Current knowledge

Resolved: Jain, Mizgerd and Sawhney explicitly prove the simultaneous statement in Theorem 1.2. Its hypotheses and model convention were checked. The argument below separately composes two verified external theorem statements; their underlying proofs were not reconstructed.

Potential solution

Full solutionProposed approach

Let N=(n2), let G(n,0) be empty, and obtain each successive graph by adding a uniformly chosen missing edge. Put τ=min⁡{m:G(n,m) is connected}. Then P(G(n,m) is globally synchronizing for every τ≤m≤N)→1 as n→∞. Here global synchronization means convergence to an all-in-phase state for normalized-volume almost every initial phase of the homogeneous, unit-coupling Kuramoto flow on each fixed graph.

Argument and next steps

The original solution uses defective expanders and phase-set amplification, followed by a coupled process argument covering near-connectivity and later times. The independent derivation below instead combines the uniform normalized-spectrum theorem of Hoffman–Kahle–Paquette with McRae’s normalized condition-number criterion. An isolated-vertex estimate places connectivity after the spectral theorem’s starting time; the spectral window then gives condition number below two simultaneously thereafter.

Proof sketch or overall strategy

Preserve the established solution’s attribution, then give a separate direct composition. Couple edge indices to exponential clocks, show connectivity occurs after the deterministic spectral starting time, intersect two high-probability events, and apply a deterministic synchronization criterion uniformly along each resulting path.

Numbered argument
  1. The published solution matches the requested simultaneous quantifier. Its historical method uses defective expanders and amplification, followed by a two-regime process application. This attribution is separate from the derivation in steps 2–8. [input-jain-mizgerd-sawhney]
  2. Assume countable choice. Assign independent uniform labels Ue∈[0,1) to the possible edges and set Te=−log⁡(1−Ue). These are independent rate-one exponential clocks. Writing Ht=Gp(t) with p(t)=1−e−t, their almost surely strict edge ordering has the prescribed process law. If sm is the mth arrival time, then Hsm=G(n,m) pathwise; sτ is the first connected clock time. [math:def-countable-choice, def-expander-prereq-edge-order-process-coupling, lem-author-fc0d6c95270f-exponential-process-transfer]
  3. Put p0=3log⁡n/(4n) and t0=−log⁡(1−p0) for sufficiently large n. To see why connectivity occurs later, let X count isolated vertices in Gp0 and set q=(1−p0)n−1. Independence gives EX=nq and Var⁡X/(EX)2≤1/(nq)+p0/(1−p0). The supplied local argument proves nq≥n1/8 eventually. Since (X−EX)2=(EX)2 on {X=0}, this bounds P(X=0) by a quantity tending to zero. Thus an event An of probability tending to one satisfies sτ>t0. [lem-author-fc0d6c95270f-isolated-vertex-before-onset, step:2]
  4. Apply the imported uniform spectral theorem with k=1 and δ=1/4. It supplies a constant C, independent of n, and events En of probability tending to one that control every t≥t0 together. At connected times no isolated vertices are removed, so the resulting bound applies to the full normalized Laplacian of Ht. [input-hkp-uniform-spectrum, def-author-fc0d6c95270f-normalized-laplacian, step:2]
  5. On An∩En, every t≥sτ is connected and lies after t0. Hence η(Ht)<rn:=C/(n−1)p0 simultaneously for all such times. Because (n−1)p0→∞, eventually rn<1/3. Also P(An∩En)≥1−P(Anc)−P(Enc)→1. This uses two pathwise events, without evaluating a fixed-time probability estimate at a random index. [def-expander-prereq-edge-order-process-coupling, step:3, step:4]
  6. For every graph on this path segment, 1−rn≤λ2(L)≤λn(L)≤1+rn, so λn(L)/λ2(L)≤(1+rn)/(1−rn)<2. Connectedness and n≥2 give positive degrees. Moreover xTLx=∑{i,j}∈E(xi−xj)2 vanishes exactly for constant vectors, so the symmetric unnormalized Laplacian has λ2(L)>0. Thus all hypotheses of the deterministic criterion hold. [def-author-fc0d6c95270f-normalized-laplacian, lem-author-fc0d6c95270f-spectral-window-ratio, step:5]
  7. The imported deterministic criterion now makes every Ht with t≥sτ globally synchronizing on the same event. Its coupling matrix is the simple graph adjacency matrix and its positive global coupling constant is taken to be one. Substituting each arrival time sm transfers the conclusion to every τ≤m≤N simultaneously, establishing the stated probability limit. [input-mcrae-normalized-criterion, lem-author-fc0d6c95270f-exponential-process-transfer, step:2, step:5, step:6]
  8. The outer probability concerns graph paths. For a fixed successful path, each of its finitely many post-connectivity graphs has a phase-null exceptional set. Their finite union remains phase-null. Consequently one may even choose a common full-volume set of initial configurations that synchronize when the autonomous flow is separately restarted on each graph of that path. This finite-intersection observation makes no assertion about switching the graph during a trajectory. [def-expander-prereq-phase-volume, step:7]
Immediate dependencies
  • math:def-countable-choice: Assume that every sequence of nonempty sets admits a choice function, as required by the local probability and phase-measure suppliers. Source: math:def-countable-choice; Definition. Reading limits: Read the supplier’s metadata, Definition and Remarks. Its transitive suppliers and cited literature were not independently reviewed.
  • def-expander-prereq-edge-order-process-coupling: The process is a uniform ordering of the possible edges; independent continuous uniform labels realize that ordering. Connectivity persists under edge addition. High probability means probability tending to one, and the post-connectivity assertion is a single simultaneous event. Source: def-expander-prereq-edge-order-process-coupling; Definition; Justification, steps 1.1–3.1. Reading limits: Read the frozen formulation and local coupling argument. No independent review of its transitive library closure is claimed.
  • def-expander-prereq-phase-volume: Normalized phase volume is normalized Lebesgue measure on a fundamental angular box pushed to the phase torus. Almost everywhere excludes a measurable null set; finite unions of such exceptional sets remain null. Source: def-expander-prereq-phase-volume; Definition. Reading limits: Read the frozen definition and metadata. The measure construction and transitive suppliers were not re-proved.
  • def-author-fc0d6c95270f-normalized-laplacian: For a simple graph with positive degree matrix D, define L=D−A and L=D−1/2LD−1/2. For a connected graph, define η(G)=max⁡i>1∣1−λi(L)∣ and κ(G)=λn(L)/λ2(L). Source: def-author-fc0d6c95270f-normalized-laplacian; Definition; Justification, steps 1.1–2.1. Reading limits: Read the frozen definition and its local kernel and spectral justification; no transitive supplier audit is claimed.
  • lem-author-fc0d6c95270f-exponential-process-transfer: Under countable choice, Te=−log⁡(1−Ue) gives independent rate-one exponential clocks, preserves the uniform edge ordering, and identifies each indexed graph with the graph at its arrival time. A pathwise all-time assertion after connectivity transfers to every later edge index. Source: lem-author-fc0d6c95270f-exponential-process-transfer; Statement; Proof, steps 1.1–4.1. Reading limits: Read the complete frozen statement and local proof.
  • lem-author-fc0d6c95270f-isolated-vertex-before-onset: Under countable choice, at p0=3log⁡n/(4n) the independent-label graph has an isolated vertex with probability tending to one. Consequently its first connected clock time exceeds t0=−log⁡(1−p0). The proof gives P(X=0)≤n−1/8+p0/(1−p0) eventually. Source: lem-author-fc0d6c95270f-isolated-vertex-before-onset; Statement; Proof, steps 1.1–5.1. Reading limits: Read and checked the finite second-moment calculation and the elementary lower bound for the expected isolated-vertex count.
  • lem-author-fc0d6c95270f-spectral-window-ratio: For a connected graph, a normalized spectral window ∣1−λi∣≤r<1/3 for every i>1 implies κ(G)≤(1+r)/(1−r)<2. Source: lem-author-fc0d6c95270f-spectral-window-ratio; Statement; Proof, steps 1.1–2.1. Reading limits: Read the complete frozen argument and checked its inequalities.
  • input-jain-mizgerd-sawhney: For the empty-start uniform missing-edge process, with high probability all graphs at indices m≥τ are simultaneously globally synchronizing. This source supplies the historical attribution and original proof outline, rather than a premise of the independent composition. Source: https://arxiv.org/html/2501.12205v1; Section 1, process definition, preceding quantifier remark and Theorem 1.2; Theorem 1.6; Sections 2.1, 2.3–2.4 and 3. Reading limits: Freshly read these HTML passages, including the final process proof. The underlying concentration estimates and amplification proof were not independently reconstructed or audited.
  • input-hkp-uniform-spectrum: For the independent rate-one exponential edge process, let p(t)=1−e−t and d(t)=(n−1)p(t). Specialize Theorem 6.1 to k=1 and fixed δ=1/4, with p(t0)=3log⁡n/(4n). A constant C, independent of n, gives, with high probability, max⁡i>1∣1−λi∣<C/d(t) simultaneously for every t≥t0, after deleting isolated vertices. Source: https://arxiv.org/pdf/1201.0425v6; Section 6, PDF p. 22, process, graph specialization and starting-time definitions; PDF p. 23, Theorem 6.1. Reading limits: Read PDF pp. 22–23 as text and inspected the rendered theorem on p. 23. Also read Theorem 1.3 and its following discussion. Imported the exact theorem; its proof and supporting estimates were not reconstructed.
  • input-mcrae-normalized-criterion: Let A be symmetric with A1 strictly positive, D=diag⁡(A1), L=D−A and L=I−D−1/2AD−1/2. If λ2(L)>0 and λn(L)/λ2(L)<2, the homogeneous Kuramoto network globally synchronizes. Its global coupling constant may be any fixed K>0; here K=1. Source: https://arxiv.org/pdf/2503.18801v2; PDF p. 3, Section 1.2, equation (2) and convergence convention; PDF p. 10, Theorem 3.4, positive implication; PDF p. 11, Section 3.4.2. Reading limits: Read these PDF text passages and inspected the rendered Theorem 3.4 on p. 10 to distinguish ordinary and normalized Laplacians. Did not reconstruct Theorem 2.1, Section 6.1 or the cited analytic dynamical-systems results.
Independent review

Decision: accept

Checked all eight argument steps. The exponential-clock coupling preserves the uniform edge process. The isolated-vertex calculation places connectivity after the deterministic spectral starting time with high probability. The imported all-time spectral event then gives a normalized condition number below two simultaneously after connectivity. Connectedness supplies positive degrees and a positive ordinary Laplacian gap, meeting the deterministic synchronization criterion. The finite union of phase-null exceptional sets is valid. The conclusion concerns separately run autonomous flows on fixed graphs. The original article’s p. 38 attribution to Jain, Mizgerd and Sawhney is accurate; their defective-expander method remains distinct from the later normalized-Laplacian derivation.

Dependency review: Checked every listed immediate dependency for its use here. The local clock, second-moment, kernel and spectral-ratio arguments are applicable and non-circular. The declared dependency closure contains no cycle. These are mathematical premises; no physical observation or open problem supplies a proof premise. Hoffman–Kahle–Paquette, Theorem 6.1, specialized to k=1 and delta=1/4, explicitly controls every later time on one high-probability event. Removing isolated vertices makes no change after connectivity. McRae, Theorem 3.4 permits the normalized ratio criterion with the separately verified ordinary Laplacian gap. Jain–Mizgerd–Sawhney, Theorem 1.2 states the simultaneous conclusion and supplies historical attribution rather than a premise of the independent composition.

Review reading limits: Freshly read the frozen direction and its immediate local supplier bodies, plus the two supporting Laplacian propositions and countable-choice definition. Inspected the original article’s p. 38 image. Read Hoffman–Kahle–Paquette’s Section 6 definitions and Theorem 6.1, including its rendered theorem; read McRae’s dynamics convention, Theorem 3.4 and Section 3.4.2, including the rendered criterion. Read Jain–Mizgerd–Sawhney’s theorem, strategy and process-proof passages. Imported theorem proofs and their supporting estimates were not independently reconstructed. No transitive library proof audit is claimed. Consulted the verification artifact’s reading limits and relevant hitting-time inventory records, without adopting its broader review coverage. The draft’s inherited full-article source-reading description does not describe this reviewer’s reading. This decision covers only the assigned direction.

Remaining gaps

The external theorems are imported under their checked hypotheses. This concerns the autonomous flow on each fixed process graph, with an almost-everywhere initial-phase qualification. It supplies neither an evolving-network dynamics theorem nor an explicit practical finite-size threshold.

Author and reviewer gaps

  • The independent composition has no remaining local inference gap relative to the two imported theorem statements. Their proofs, including the uniform spectral estimates and the analytic almost-everywhere convergence argument, were not reconstructed.
  • The original defective-expander proof is summarized for attribution; its intermediate estimates are not independently certified here.
  • The two existing source records below are reproduced verbatim as requested. Their broader reading descriptions are inherited records. Fresh reading for this response is restricted to the passages and images specified in the dependency records; for the original article it comprises the Section 7 hitting-time passage on PDF p. 38, inspected in text and image.
Sources and reading limits · 4
  • Expander graphs are globally synchronizing: https://static1.squarespace.com/static/5436e695e4b07f1e91b30155/t/6991d638ab1b273169a7becd/1771165240824/expander-graphs-are-globally-synchronizing.pdf; PDF pp. 1–41, all statements, proofs, displays, figures, Table 1 and references. Reading limits: Read all 151 frozen extracted article formulations and independently read the original statements and proofs in the PDF text. Inspected all 41 original rendered page images individually, including formulas, figures, Table 1 and references. Underlying cited literature was read only at the separate locators recorded here; a bibliography entry alone is not a source reading.
  • Jain, Mizgerd and Sawhney, The random graph process is globally synchronizing: https://arxiv.org/html/2501.12205v1; Theorem 1.2 and preceding simultaneous-versus-pointwise remark; Theorem 1.6; Sections 2.1 and 2.4, defective-expander proof strategy and amplification; Section 3, uniform-label coupling and near-connectivity decomposition. Reading limits: Read Theorem 1.2, its simultaneous-event remark, the defective-expander criterion, Section 2.1 and the Section 3 process argument. Did not reconstruct all estimates. The historical method is attributed accurately; the independent normalized-Laplacian derivation is a separate argument.
  • Hoffman, Kahle and Paquette, Spectral gaps of random graphs and applications: https://arxiv.org/pdf/1201.0425v6; PDF p. 3, Theorem 1.3 and following discussion; PDF p. 22, Section 6 process and starting-time definitions; PDF p. 23, Theorem 6.1. Reading limits: Freshly read these theorem and definition passages as text; inspected the rendered PDF p. 23 theorem. Checked the k=1, delta=1/4 specialization and all-time quantifier. No reconstruction of the theorem proof or supporting estimates is claimed.
  • Andrew D. McRae, Benign landscapes for synchronization on spheres via normalized Laplacian matrices: https://arxiv.org/pdf/2503.18801v2; PDF p. 3, Section 1.2, equation (2) and convergence convention; PDF p. 10, Theorem 3.4, positive implication; PDF p. 11, Section 3.4.2. Reading limits: Freshly read these PDF text passages and inspected the rendered Theorem 3.4 on p. 10. Checked the normalized condition-number criterion, its hypotheses, unit-coupling application and historical process discussion. Section 6.1 and cited dynamical-systems proofs were not reconstructed.
Review limits
  • All directions are candidate seeds. The later separately assigned authors and final reviewers have not performed their reviews here.
  • Current targeted searches covered expander synchronization time, the process theorem and the directed-sphere question. They are not exhaustive novelty or status certifications.
  • The speed argument proves the cohesive tail only; a uniform random entrance-time quantile remains unanswered here. No higher-dimensional attracting full-rank sphere construction is supplied.
  • The process question is an established external result already credited in the original article. Its original proof and the independent normalized-Laplacian route are distinct.