#7145: [with patch, needs review] Interval exchange transformations
-----------------------------+----------------------------------------------
Reporter: vdelecroix | Owner: somebody
Type: enhancement | Status: new
Priority: major | Milestone: sage-combinat
Component: combinatorics | Keywords:
Work_issues: | Author: Vincent Delecroix
Reviewer: | Merged:
-----------------------------+----------------------------------------------
This module implement Interval exchange transformations (iet) (and linear
involutions (li)) from a combinatorial point of vue. It also makes the
link with strata of Abelian differentials on Riemann surfaces. The three
main objects defined in this module are:
- Special kinds of permutations
- Rauzy diagrams (oriented graph)
- Strata of differentials
There are different class of permuttations associated to iet, but all are
constructed within a class factory:
{{{
sage: p = PermutationIET('a b c d','d c b a')
sage: p
a b c d
d c b a
sage: p.stratum()
H(2)
}}}
The object which links those permutations to the dynamic of strata of
differentials is the Rauzy diagram:
{{{
sage: p = PermutationIET('a b c','c b a')
sage: d = p.rauzy_diagram()
Rauzy diagram with 3 permutations
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7145>
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 post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
