Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Unify nomenclature: splitting methods vs. homomorphism method vs. ... #254

Open
fingolfin opened this issue Apr 3, 2021 · 0 comments
Open
Assignees

Comments

@fingolfin
Copy link
Member

The newly added HOWTO talks about "leaf methods" and "splitting methods". Yet in chapter 3, we just talk about "homomorphism" (and sometimes this may include "leaf methods", sometimes not). In the paper "A data structure for a uniform approach to computations with finite groups" by Ákos Seress and Max Neunhöffer, these are also called "non-leaf methods/nodes", and also implicitly "reduction method" is used. In "A practical model for computation with matrix groups" they talk about "reduction epimorphisms" and "non-leaf nodes". Other sources may also use other names

In recog itself, often we only talk about "homomorphisms", which produce either leaf nodes or non-leaf nodes. And indeed, strictly speaking, there is no distinction a-priori between methods/homomorphisms/... producing either kind of of nodes -- indeed, it would be possible to write a method which sometimes produces a leaf node and sometimes a non-leaf node. And while this is right now never the case, AFAIK (I might be wrong, though!), I think we should be careful to make it clear in the manual (including the HOWTO) that this is not a strict separation.

Indeed, methods/morphisms correspond to edges, not nodes... A "lead method" then is one where the image is a leaf. Note that there still can be a kernel!

I am not yet sure to what exactly this all should amount, but I certainly believe that we should revise everything, esp. the new HOWTO. Since no other source uses the terminology "splitting method", I'd change it to "reduction method", and/or "non-leaf method"

@ssiccha ssiccha self-assigned this Sep 6, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants