Opened 11 years ago
Last modified 11 years ago
#8871 needs_work enhancement
Finding digit sets for dilation matrices
Reported by: | ecurry | Owned by: | Eva Curry |
---|---|---|---|
Priority: | minor | Milestone: | sage-feature |
Component: | number theory | Keywords: | |
Cc: | Merged in: | ||
Authors: | Eva Curry | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
Add to sage a function finddigits that takes as input a dilation matrix A and a method/type of digit set to find (centered canonical "centered", minimum modulus "minimum", or colinear) and outputs a digit set D (or an appropriate error message if the method chosen is colinear and no colinear digit set exists).
I have sage code in a worksheet to do this, but need to tidy it up and test it.
Change History (3)
comment:1 Changed 11 years ago by
- Milestone set to sage-feature
comment:2 in reply to: ↑ description Changed 11 years ago by
- Status changed from new to needs_work
comment:3 Changed 11 years ago by
A better method for "centered" would be to find the lattice points in the interior of G (already implemented in Polyhedra?), then find the lattice points in the facets of G that I want to include, then take the union of these sets.
To Do: how to list the facets as Polyhedra, and choose the d (=dimension) of them that I want to include?
Replying to ecurry: Function with centered canonical digit set method implemented: