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

Allow giving, and make use of, a known subgroup of the answer #20

Open
ChrisJefferson opened this issue Sep 3, 2021 · 3 comments
Open
Labels
component: Rust Stuff about the Rust side of Vole kind: new feature New features/capabilities nature: mathematical nature: technical Uninteresting mathematically and fiddly things topic: interface Stuff relating to user-facing Vole interface (including the GAP wrapper) topic: main algorithm Issues/PR about the search algorithm itself topic: performance Issues about bad performance, or suggestions/PRs for things that will improve performance

Comments

@ChrisJefferson
Copy link
Collaborator

ChrisJefferson commented Sep 3, 2021

This should be particularly useful for computing normalisers.

This should result in better performance.

@wilfwilson wilfwilson changed the title Allow giving a known subgroup of the answer Allow giving, and make use of, a known subgroup of the answer Sep 3, 2021
@wilfwilson
Copy link
Collaborator

There are three aspects to this:

  1. What should the interface be (easiest part!)
  2. Mathematically, what is possible to do?
  3. The implementation of 1. and 2.

In reference to 1, I think that partially it should be done automatically where possible (e.g. if we ask Vole for the symmetric normaliser of a group G, we shouldn't need to have to explicitly tell Vole that it should use that the result contains G), and at least in the first instance, I think a specific partial answer should be given by another ValueOption, e.g.:

VoleFind.Group(con1, con2, con3 : partial := G);

In reference to 2, I'm not sure yet!

@wilfwilson wilfwilson added kind: new feature New features/capabilities topic: main algorithm Issues/PR about the search algorithm itself topic: performance Issues about bad performance, or suggestions/PRs for things that will improve performance topic: interface Stuff relating to user-facing Vole interface (including the GAP wrapper) component: Rust Stuff about the Rust side of Vole labels Sep 3, 2021
@wilfwilson wilfwilson added nature: mathematical nature: technical Uninteresting mathematically and fiddly things labels Oct 22, 2021
@Munsee
Copy link
Collaborator

Munsee commented Nov 3, 2021

At least for now, I do not require it to be automatic. We probably want it to be protected for now though.
Mathematically it allows us to search in the coset of the known subgroup. Is that what you're asking?
Since we are skipping using known answers anyway, implementation should not be too hard? There may be something I'm completely missing.

@wilfwilson
Copy link
Collaborator

Yes you're right, we simply get a 'head start' on the search. I wondered if there was anything deeper that we could use, but surely not?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
component: Rust Stuff about the Rust side of Vole kind: new feature New features/capabilities nature: mathematical nature: technical Uninteresting mathematically and fiddly things topic: interface Stuff relating to user-facing Vole interface (including the GAP wrapper) topic: main algorithm Issues/PR about the search algorithm itself topic: performance Issues about bad performance, or suggestions/PRs for things that will improve performance
Projects
None yet
Development

No branches or pull requests

3 participants