Paper I visual guide · Visual 16 of 22 · GRAPH MODEL / A CYCLE WITH SIX VERTICES

Closing a path changes the seed obstruction

Main text: Worked graph model. Proof of the minimum seed count for complex cycles

Start reading

Resources & source

Original plate in the monograph PDF · Original atlas source

Skip contents and start reading

For the adjacency matrix \(A\) of \(C_6\), the distinct eigenvalues are \(2,1,-1,-2\), with multiplicities \(1,2,2,1\). A single vertex seed spans only four directions. Two adjacent vertex seeds span all six.

A six-cycle and its exact eigenspace dimensions
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

Two dark vertices identify the displayed generating pair on the six-cycle. The bars at right give exact eigenspace dimensions at the labeled eigenvalues; they are not a sampled frequency spectrum.

Drawing labels and data 16 labels

Read the original labels as selectable text. Tables preserve grid relationships; other short labels are grouped compactly.

  • 0
  • 1
  • 2
  • 3
  • 4
  • 5
  • \(-2\)
  • \(1\)
  • \(-1\)
  • \(2\)
  • \(1\)
  • \(2\)
  • \(2\)
  • \(1\)
  • Exact eigenspace dimensions
  • eigenvalue

Open the full-size drawing

Evidence note from the source edition

The two dark vertices are the displayed generating pair. The bars show exact eigenspace dimensions, not estimated spectral peaks.

A lower bound without a numerical eigensolver

The two rows of the following matrix are independent and obey \(qA=q\):

\[ q={\begin{pmatrix}2&1&-1&-2&-1&1\\0&1&1&0&-1&-1\end{pmatrix}}. \]

Thus \(q:{\mathbb Q}^6\twoheadrightarrow{\mathbb Q}^2\) is a scalar quotient for the eigenvalue \(1\). Its extension over \({\mathbb C}\) gives the same obstruction of dimension two. The orbit of any single seed projects to a line, so no single seed can generate the full module.

The matching construction

From adjacent vertex vectors \(e_0,e_1\), the identity

\[ e_{j+1}=Ae_j-e_{j-1} \]

recovers successive vertices around the cycle. The lower and upper bounds therefore give two seeds for this example. The paper proves the corresponding minimum for every complex simple cycle of size at least three.

Read this as

Connectedness is not cyclicity for the adjacency grammar. If a directed cyclic shift were allowed instead, one vertex would generate the whole cycle. That would be a different operator algebra.

Source and conversion record

The original atlas wording, equations, and drawing labels are retained. Drawings are views of the retained monograph PDF. Text descriptions and table headings are added reading aids. This conversion does not rebuild TeX, rerun the examples, audit proofs or compile Lean.

Conversion checks and source hashes

Notation in Paper I

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index