
doi: 10.1137/110826746
Closed promenades are closed walks on a graph that can be thought of as generalized circuits, as they correspond to circuits on some cover of the graph. We give a partial characterization of the set of indecomposable closed promenades, which are related to the irreducible closed promenades of Feldman and the non-positive cost minimal and skeleton promenades of Even and Halabi. Throughout, connections are made to related objects in coding theory that encapsulate information associated to the failure of certain decoders, such as linear programming or message-passing iterative decoders. In particular, the indecomposable closed promenades that meet our characterization correspond precisely with the most likely errors of the linear programming decoder, as shown by the author and Axvig.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
