Cycle-network characterization conjecture for persistent path homology

About 9 years old · traced to

Let a cycle network have nn nodes, with n∈Nn\in\mathbb{N}. Let its 1-dimensional path persistence diagram (PPD) be the persistence diagram produced by 1-dimensional persistent path homology (PPH), and let 1-dimensional Dowker persistent homology denote the corresponding Dowker construction.

Cycle-network characterization conjecture. On cycle networks having any number of nodes, 1-dimensional PPH is isomorphic to 1-dimensional Dowker persistent homology. More specifically, the 1-dimensional PPD of a cycle network on nn nodes, n∈Nn\in\mathbb{N}, contains exactly one off-diagonal point

(1,⌈n2⌉).\left(1,\left\lceil\frac{n}{2}\right\rceil\right).

This conjecture seeks a complete characterization of 1-dimensional PPH for cycle networks, paralleling the characterization of 1-dimensional Dowker persistent homology cited in the source. The supplied text reports experimental evidence but no proof or resolution.

References

Primary source

Samir Chowdhury and Facundo Mémoli, “Persistent Path Homology of Directed Networks”, arXiv:1701.00565 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.