WIRE: Rotary Position Encodings for Graphs

Independent operator-level audit · OpenReview trn64znfNx
15 / 15graphs structurally encoded
45 / 45resistance pairs verified
18,725xlargest memory ratio

Graph rotations

  • Permutation equivariance exact
  • Nonconstant attention every graph
  • Relative identity at 2.78e-16

RoPE and resistance

  • Path/grid closed forms recovered
  • Fourth-order remainder observed
  • Independent quadrature oracle

Linear attention

  • Dense identity to 2.16e-15
  • 2,048-token scaling test
  • 224-element intermediate
Clean-room NumPy/SciPy · 8 assertions · full rows, source, figure, and SHA-256 manifest