a Python library providing tools for combinatorial maths
Project description
TUSC ๐: Toolbox for Understanding Some things in Combinatorics
WIP Python library providing tools for combinatorial maths (partially-ordered sets, graph polynomials, etc.).
Table of Contents
Example Usage
Retrieving the Tutte polynomial for the five-vertex cycle graph (C5):
import tusc
import networkx as nx
C5 = nx.cycle_graph(5)
tutte_C5 = tusc.graph.polynomial.Tutte(C5)
tutte_C5.polynomial
'x^4 + x^3 + x^2 + x + y'
Evaluating the polynomial to find the number of acyclic orientations of C5:
tutte_C5.evaluate(2, 0)
30
Repo Organization
This repo is organized as follows:
tusc
โโโ tusc
โ โโโ general # general utilities, e.g. OEIS lookup
โ โ โโโ utils
โ โโโ graph # graph problems, retrieving graph polynomials
โ โ โโโ distance
โ โ โโโ enumeration # enumerative problems, e.g. counting spanning trees
โ โ โโโ manipulation
โ โ โโโ matching
โ โ โโโ polynomial # retrieving graph polynomials (e.g. Tutte, chromatic)
โ โโโ posets # constructing and analyzing partially-ordered sets
โ โ โโโ utils
โ โ โโโ example_posets
โ โ โโโ poset
โโโ tests
โ โโโ general
โโโ assets
โโโ docs
Requirements
This project was created with:
requests==2.24.0
numpy==1.19.5
sympy==1.6.2
networkx==2.5
Contact
- Lucas Hurley McCabe (email)
License
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
tusc-0.0.2.tar.gz
(11.8 kB
view details)
Built Distribution
tusc-0.0.2-py3-none-any.whl
(24.5 kB
view details)
File details
Details for the file tusc-0.0.2.tar.gz
.
File metadata
- Download URL: tusc-0.0.2.tar.gz
- Upload date:
- Size: 11.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.24.0 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 634c445721458b82102d1c9b942ec4bcd49d3e72f573c856ad6c98b3603eda18 |
|
MD5 | 64c38d0b5dfd78253826b57d5e910416 |
|
BLAKE2b-256 | e5ff38945582c723804f832ae7b706d41b1a73e22a65e0666699ef3909623543 |
File details
Details for the file tusc-0.0.2-py3-none-any.whl
.
File metadata
- Download URL: tusc-0.0.2-py3-none-any.whl
- Upload date:
- Size: 24.5 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.24.0 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1abecf0e930b764dece98921f4badf43fabd2f96d49e88c90869acad876c669f |
|
MD5 | 1d0ea4f47092238e8b0934f2278658d0 |
|
BLAKE2b-256 | 59e5613d39e013a538281c2f333317d873a330f76d1a6407ba238e01e70a07ee |