Skip to content

Commit

Permalink
Add references for involuted PH (#151)
Browse files Browse the repository at this point in the history
* Add references for involuted PH

* bump version
  • Loading branch information
mtsch authored May 13, 2021
1 parent edba1f5 commit b6493a9
Show file tree
Hide file tree
Showing 5 changed files with 19 additions and 5 deletions.
12 changes: 11 additions & 1 deletion CITATION.bib
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
@article{Čufar2020,
@article{cufar2020ripserer,
doi = {10.21105/joss.02614},
url = {https://doi.org/10.21105/joss.02614},
year = {2020},
Expand All @@ -10,3 +10,13 @@ @article{Čufar2020
title = {Ripserer.jl: flexible and efficient persistent homology computation in Julia},
journal = {Journal of Open Source Software}
}

@misc{cufar2021fast,
title = {Fast computation of persistent homology representatives with involuted persistent homology},
author = {Matija Čufar and Žiga Virk},
year = {2021},
url = {https://arxiv.org/abs/2105.03629},
eprint = {2105.03629},
archivePrefix = {arXiv},
primaryClass = {math.AT}
}
2 changes: 1 addition & 1 deletion Project.toml
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
name = "Ripserer"
uuid = "aa79e827-bd0b-42a8-9f10-2b302677a641"
authors = ["mtsch <matijacufar@gmail.com>"]
version = "0.16.7"
version = "0.16.8"

[deps]
Compat = "34da2185-b29b-5c13-b0c7-acf172513d20"
Expand Down
2 changes: 1 addition & 1 deletion docs/src/examples/cocycles.jl
Original file line number Diff line number Diff line change
Expand Up @@ -104,7 +104,7 @@ plot!(cocycle, data; label="cocycle")
# this increases the running time somewhat, it is still usually much more efficient than
# computing persistent homology directly. The difference is especially large for filtrations
# where the number of simplices increases quickly with dimension, such as Vietoris-Rips
# filtrations.
# filtrations. See [this paper](https://arxiv.org/abs/2105.03629) for more information.

# Involuted homology is computed by passing the argument `alg=:involuted` to `ripserer`. If
# we wanted direct homology computation, we would use `alg=:homology`. The results for both
Expand Down
4 changes: 4 additions & 0 deletions docs/src/references.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,3 +33,7 @@ Computational Geometry, 33(2), 249-274.

Edelsbrunner, H. (1993, July). The union of balls and its dual shape. In Proceedings of the
ninth annual symposium on Computational geometry (pp. 218-231).

Čufar, M. & Virk, Ž. (2021). Fast computation of persistent homology representatives with
involuted persistent homology. arXiv preprint
[arxiv:2105.03629](https://arxiv.org/abs/2105.03629)
4 changes: 2 additions & 2 deletions src/computation/ripserer.jl
Original file line number Diff line number Diff line change
Expand Up @@ -81,8 +81,8 @@ diagram, and the last is the (`dim_max`)-dimensional diagram.
cycles. Does not find infinite intervals beyond dimension 0.
- `:involuted`: Use cohomology result to compute representative cycles. Can be extremely
efficient compared to `:homology`, especially with `Rips` filtrations. Unlike
`:homology`, this algorithm finds infinite intervals.
efficient compared to `:homology`, especially with `Rips` filtrations. See [this
paper](https://arxiv.org/abs/2105.03629) for more information.
* `implicit`: If `true`, an implicit reduction algorithm is used. Defaults to `true` for
:cohomology and `:involuted`, and `false` for `:homology`. `implicit=false` is not
Expand Down

2 comments on commit b6493a9

@mtsch
Copy link
Owner Author

@mtsch mtsch commented on b6493a9 May 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@JuliaRegistrator
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Registration pull request created: JuliaRegistries/General/36640

After the above pull request is merged, it is recommended that a tag is created on this repository for the registered package version.

This will be done automatically if the Julia TagBot GitHub Action is installed, or can be done manually through the github interface, or via:

git tag -a v0.16.8 -m "<description of version>" b6493a9f47a8d66d74572f4435d9cdf51d9b0459
git push origin v0.16.8

Please sign in to comment.