#13248: Coxeter groups: all elements of length N, random elements
-------------------------+-------------------------------------------------
Reporter: | Owner: joyner
sdenton | Status: needs_review
Type: | Milestone: sage-6.3
enhancement | Resolution:
Priority: minor | Merged in:
Component: group | Reviewers: zabrocki
theory | Work issues: random not yet done
Keywords: sd40, | Commit:
coxeter | 93faac6d489a6b3a54ff5573e90444290bcced8c
Authors: | Stopgaps:
sdenton |
Report Upstream: N/A |
Branch: |
u/chapoton/13248 |
Dependencies: |
-------------------------+-------------------------------------------------
Changes (by chapoton):
* status: new => needs_review
* work_issues: => random not yet done
Old description:
> Two commonly desired constructions in a Coxeter group are to:
> a) Iterate over all elements of a given length - this happens especially
> in affine or other infinite coxeter groups in order to test hypotheses,
> construct homogenous elements, etc...
> b) Choose a random element, possibly with length specified. This often
> occurs to see if a non-special element has a given property.
>
> Iterating over all element sof a given length in particular has a nice
> solution (due to N. Thiery) and anecdotally has been implemented (usually
> in an inelegant fashion) by numerous community members in response to
> short-term problems.
>
> We provide some code implementing these functions!
New description:
Two commonly desired constructions in a Coxeter group are to:
a) Iterate over all elements of a given length - this happens especially
in affine or other infinite coxeter groups in order to test hypotheses,
construct homogenous elements, etc...
b) Choose a random element, possibly with length specified. This often
occurs to see if a non-special element has a given property.
Iterating over all elements of a given length in particular has a nice
solution (due to N. Thiery) and anecdotally has been implemented (usually
in an inelegant fashion) by numerous community members in response to
short-term problems.
We provide some code implementing these functions!
--
--
Ticket URL: <http://trac.sagemath.org/ticket/13248#comment:11>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
