On the Steenrod length of real projective spaces: Finding longest chains in certain directed graphs (Q1300989): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q516046 |
||
Property / reviewed by | |||
Property / reviewed by: David P. Brown / rank | |||
Revision as of 02:54, 16 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Steenrod length of real projective spaces: Finding longest chains in certain directed graphs |
scientific article |
Statements
On the Steenrod length of real projective spaces: Finding longest chains in certain directed graphs (English)
0 references
10 April 2000
0 references
Suppose a directed graph has vertices labeled with nonnegative integers \(1,2,\dots\). Suppose there is an outgoing edge from vertex \(n\) for each zero in the binary representation of \(n\): if the \(2^s\) position is 0 the corresponding edge is from vertex \(n\) to vertex \(n-2^s\). Let \(f(n)\) be the length of the longest sequence of edges starting at vertex \(n\) and \(g(n)\) the longest sequence of edges starting from any vertex \(q\leq n\). The author studies properties of \(f\) and shows that the frequency table of \(g(n)\) is a sequence of non-decreasing powers of 2 where \(2^a\) appears \(a+1\) times, \(a\geq 1\). The topological motivation and several open questions are also included.
0 references
chains
0 references
homotopy theory
0 references
directed graph
0 references