Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
4 answers
339 views

Iteration cycles of Z_n weights in path graphs: Why cycles of length 182 for a 6-node path?

Assign to the $n$ nodes of a path graph vertex weights forming a permutation of $(0,\ldots,n{-}1)$. Now iterate the following update repeatedly: Each node sums the weights of its neighbors, and that ...
Joseph O'Rourke's user avatar
4 votes
1 answer
139 views

Asymptotic colouring of edges and vertices, and untwisting cocycles

This question regards colourings on edges and vertices on countable directed multigraphs. We start with an example. Let $G=\mathbb Z^2$. We define two functions $a_h$ and $a_v$ from $\mathbb Z^2$ to $\...
Alessandro Vignati's user avatar