#12454: A draw_rauzy_fractal method for WordMorphism
--------------------------------------------------------------+-------------
Reporter: tjolivet | Owner:
sage-combinat
Type: enhancement | Status:
needs_review
Priority: major | Milestone:
sage-5.1
Component: combinatorics | Resolution:
Keywords: rauzy fractal, substitution, word morphism | Work issues:
Report Upstream: N/A | Reviewers:
vdelecroix
Authors: tjolivet | Merged in:
Dependencies: | Stopgaps:
--------------------------------------------------------------+-------------
Changes (by tjolivet):
* status: needs_work => needs_review
Old description:
> '''New:''' 1D and 3D plots are supported, more options, more clean.
> '''TODO:''' allow to plot translated copies and to choose the fixed
> point.
>
> From the docstring:
>
> Returns a plot of the Rauzy fractal associated with a substitution.
> The substitution does not have to be irreducible,
> The definition used can be found found for example in [1].
> The usual definition of a Rauzy fractal requires that
> its dominant eigenvalue is a Pisot number. The present code
> doesn't require this, allowing to plot some interesting pictures
> in the non-Pisot case (see the examples below).
>
> Plots with less than 500,000 points usually take less than 30 seconds,
> and several millions of points can be plotted in reasonable time.
>
> Other ways to draw Rauzy fractals (but less general) can be found
> in ``sage.combinat.words.paths.FiniteWordPath_3d.plot_projection``
> or in ``sage.combinat.e_one_star``.
New description:
'''New:'''
- Now there are two distinct methods ``rauzy_fractal_plot`` and
``rauzy_fractal_points``.
- Translated copies of the fractal and its pieces can be plotted,
allowing all kinds of tiling plots.
- A few other things.
From the docstring:
Returns a plot of the Rauzy fractal associated with a substitution.
The substitution does not have to be irreducible.
The definition used can be found found for example in [1].
The usual definition of a Rauzy fractal requires that
its dominant eigenvalue is a Pisot number. The present method
doesn't require this, allowing to plot some interesting pictures
in the non-Pisot case (see the examples below).
Plots with less than 100,000 points take a few seonds,
and several millions of points can be plotted in reasonable time.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12454#comment:14>
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.
