Skip to main content

a Python library providing tools for combinatorial maths

Project description

Documentation Status Build Status MIT license

TUSC ๐Ÿ˜: Toolbox for Understanding Some things in Combinatorics

WIP Python library providing tools for combinatorial maths (partially-ordered sets, graph polynomials, etc.).

elephant_header

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

MIT

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

tusc-0.0.2.tar.gz (11.8 kB view details)

Uploaded Source

Built Distribution

tusc-0.0.2-py3-none-any.whl (24.5 kB view details)

Uploaded Python 3

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

Hashes for tusc-0.0.2.tar.gz
Algorithm Hash digest
SHA256 634c445721458b82102d1c9b942ec4bcd49d3e72f573c856ad6c98b3603eda18
MD5 64c38d0b5dfd78253826b57d5e910416
BLAKE2b-256 e5ff38945582c723804f832ae7b706d41b1a73e22a65e0666699ef3909623543

See more details on using hashes here.

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

Hashes for tusc-0.0.2-py3-none-any.whl
Algorithm Hash digest
SHA256 1abecf0e930b764dece98921f4badf43fabd2f96d49e88c90869acad876c669f
MD5 1d0ea4f47092238e8b0934f2278658d0
BLAKE2b-256 59e5613d39e013a538281c2f333317d873a330f76d1a6407ba238e01e70a07ee

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page