Skip to main content
5 events
when toggle format what by license comment
Jan 5, 2010 at 22:38 comment added Qiaochu Yuan A walk is a sequence of vertices and edges such that the edges connect adjacent vertices. I make no assumption as to the repetition of edges or vertices. A closed walk is a walk whose first and last vertex coincide, and an aperiodic closed walk whose sequence of vertices-and-edges together is not periodic. For example v_1-e_1-v_2-e_2-v_1-e_1-v_2-e_2-v_1 is closed but periodic.
Jan 5, 2010 at 19:13 comment added eric I am not proposing an answer, so I'd be grateful if someone could link this to the question. My concern is based on your assumption of aperiodic "closed" walks. I am not sure what "closed" means. Maybe it refers to cycles ? What condition makes sure that these are aperiodic walks ? And how do YOU define aperiodic.
Jan 5, 2010 at 14:31 comment added Qiaochu Yuan Sorry, I'm not sure what you mean.
Jan 5, 2010 at 7:02 comment added eric please link this to overall comments.
Jan 5, 2010 at 7:01 history answered eric CC BY-SA 2.5