VLDB 2026 Research / reviewers in the wild / expert
Graham Ellis
dblp:55/5193
· DBLP profile ↗
5ranked-venue papers
4as first author
1since 2021 · last 2021
0000-0003-4960-3796ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 4 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Cohomology with local coefficients and knotted manifoldsabstractWe show how the classical notions of cohomology with local coefficients, CW-complex, covering space, homeomorphism equivalence, simple homotopy equivalence, tubular neighbourhood, and spinning can be encoded on a computer and used to calculate ambient isotopy invariants of continuous embeddings N↪M of one topological manifold into another. More specifically, we describe an algorithm for computing the homology Hn(X,A) and cohomology Hn(X,A) of a finite connected CW-complex X with local coefficients in a Zπ1X-module A when A is finitely generated over Z. It can be used, in particular, to compute the integral cohomology Hn(X˜H,Z) and induced homomorphism Hn(X,Z)→Hn(X˜H,Z) for the covering map p:X˜H→X associated to a finite index subgroup H<π1X, as well as the corresponding homology homomorphism. We illustrate an open-source implementation of the algorithm by using it to show that: (i) the degree 2 homology group H2(X˜H,Z) distinguishes between the homotopy types of the complements X⊂R4 of the spun Hopf link and Satoh's tube map of the welded Hopf link (these two complements having isomorphic fundamental groups and integral homology); (ii) the degree 1 homology homomorphism H1(p−1(B),Z)→H1(X˜H,Z) distinguishes between the homeomorphism types of the complements X⊂R3 of the granny knot and the reef knot, where B⊂X is the knot boundary (these two complements again having isomorphic fundamental groups and integral homology). Our open source implementation allows the user to experiment with further examples of knots, knotted surfaces, and other embeddings of spaces. We conclude the paper with an explanation of how the cohomology algorithm also provides an approach to computing the set [W,X]ϕ of based homotopy classes of maps f:W→X of finite CW-complexes over a fixed group homomorphism π1f=ϕ in the case where dimW=n, π1X is finite and πiX=0 for 2≤i≤n−1. Graham Ellis, Kelvin Killeen |
J. Symb. Comput. | 1 |
| 2012 | Computational homology of n-types
Graham Ellis, Le Van Luyen |
J. Symb. Comput. | 1 |
| 2011 | Computing group cohomology rings from the Lyndon-Hochschild-Serre spectral sequence
Graham Ellis |
J. Symb. Comput. | 1 |
| 2009 | Interoperating between computer algebra systems: computing homology of groups with kenzo and GAPabstractIn this paper we report on an experience communicating between the GAP computional algebra system (in particular, its HAP package for homological algebra computations) and the Kenzo computer system for Algebraic Topology. Both systems were made to cooperate through an OpenMath link in order to perform computations in group cohomology. Furthermore, once HAP output is integrated into Kenzo, it can be used to compute more complicated algebraic invariants such as the homology groups of various 2-types. Ana Romero 0001, Graham Ellis, Julio Rubio 0001 |
ISSAC | 2 |
| 2004 | Computing group resolutions
Graham Ellis |
J. Symb. Comput. | 1 |