#20968: more Hadamard matrices with constant diagonal
-------------------------------------+-------------------------------------
Reporter: dimpase | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.3
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: Dima Pasechnik | Reviewers: Vincent Delecroix
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/dimpase/hadaconst | ed7e1f08f203c608c55ddf6fdb84c4f49705bfaf
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by vdelecroix):
The following
{{{
A = filter(lambda a: a-F.one() in G, G)
}}}
is quadratic time in the size of `G` (because `G` is a list). If it was a
Python set then it would be linear in `G`.
Note that a way to return a group together with subsets is to actually
translate everything to the Abelian group `Z/(2m+1)Z` via the isomorphism
`Z/(2m+1)Z -> G` that maps `i` to `x^i` where `x` is your generator.
However, I am not sure it is a good idea.
--
Ticket URL: <https://trac.sagemath.org/ticket/20968#comment:12>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
