Work

Recovering balanced circulations from resistance measurements on series-parallel graphs

Year: 2026
Type: preprint
Abstract: Suppose the undirected conductances of a simple series-parallel network are known. We show that all pairwise resistance measurements determine a balanced directed circulation up to a simultaneous sign on each biconnected block. For fixed conductances the inverse on these sign classes has a uniform square-root modulus and is locally Lipschitz when every cyclic block carries nonzero flow. At data with a zero cyclic block the square-root exponent is optimal. Two triangles joined by two links show that even a fixed graph admits no common inverse modulus as its positive conductances vary. The proof combines degree-two elimination with a mixed voltage measurement that detects relative orientations.
Author: Xu, Zihuan
Language: English
Open Access status: green
OpenAlex ID: W7236776927
Cites:
Cited by:
Related to: 10