Skip to main content

For calculations in the curve complex

Project description


.. image::
:alt: PyPI version

.. image::
:alt: PyPI license

.. image::
:alt: Travis build status

.. image::
:alt: AppVeyor build status

.. image::
:alt: Documentation status

.. image::
:alt: Coveralls status

Curver is a program for performing calculations in the curve complex.
It implements the Bell--Webb algorithm [BellWebb16]_ to determine the Nielsen--Thurston type of a mapping class.
This algorithm runs in polynomial time but the constants involved currently make this implementation impractical.

Curver officially supports Python 2.7 and 3.4 -- 3.7.
It also runs on PyPy and `Sage`_.

.. note:: The use of **Python 3** is *highly* preferred over Python 2.
Consider upgrading your applications and infrastructure if you find yourself *still* using Python 2 in production today.
If you are using Python 3, congratulations — you are indeed a person of excellent taste. — *Kenneth Reitz*

A taste of curver::

>>> S = curver.load(0, 5)
>>> S('s_0.s_1.s_0') == S('s_1.s_0.s_1')
>>> S('s_0.s_1.s_2.s_3').order(), S('s_0.s_1.s_3.s_2').order(), S('s_0.s_1.S_2.S_3').order()
(5, 5, 5)
>>> S('s_0.s_1.s_2.s_3').is_conjugate_to(S('s_0.s_1.s_3.s_2'))
>>> S('s_0.s_1.s_2.s_3').is_conjugate_to(S('s_0.s_1.S_2.S_3'))


- Solves the word problem for mapping class groups.
- Performs Nielsen--Thurston classification of mapping classes.
- `Solves the conjugacy problem for periodic mapping classes <>`_.
- Computes the asymptotic translation length of mapping classes on the curve complex.
- Computes geodesics in the curve complex.
- Computes quotient orbifolds and their quotient maps.
- Computes the action of mapping classes on H_1.
- Determines the topological type of multicurves.

External Links

* `PyPI`_
* `ReadTheDocs`_
* `GitHub`_
* `Travis`_

.. _GitHub:
.. _PyPI:
.. _ReadTheDocs:
.. _Sage:
.. _Travis:

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

curver-0.3.4.tar.gz (124.3 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page