sagemath_combinat: Algebraic combinatorics, combinatorial representation theory¶

What is included¶

• Enumerative Combinatorics: Partitions, Tableaux

• Combinatorics on Words, Free Monoids, Automatic Semigroups

• Symmetric Functions, other Algebras with combinatorial bases

• see https://github.com/passagemath/passagemath/blob/main/pkgs/sagemath-combinat/MANIFEST.in

Examples¶

A quick way to try it out interactively:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-combinat[test]" ipython

In [1]: from sage.all__sagemath_combinat import *

In [2]: RowStandardTableaux([3,2,1]).cardinality()
Out[2]: 60

Available as extras, from other distribution packages¶

• passagemath-graphs: Graphs, posets, finite state machines, combinatorial designs, incidence structures, quivers

• passagemath-modules: Modules and algebras, root systems, coding theory

• passagemath-polyhedra: Polyhedra, lattice points, hyperplane arrangements

Development¶

$ git clone --origin passagemath https://github.com/passagemath/passagemath.git
$ cd passagemath
passagemath $ ./bootstrap
passagemath $ python3 -m venv combinat-venv
passagemath $ source combinat-venv/bin/activate
(combinat-venv) passagemath $ pip install -v -e pkgs/sagemath-combinat

Type¶

standard

Dependencies¶

• $(PYTHON)

• $(PYTHON_TOOLCHAIN)

• cysignals: Interrupt and signal handling for Cython

• cython: C-Extensions for Python, an optimizing static compiler

• gmp: Library for arbitrary precision arithmetic

• gmpy2: Python interface to GMP/MPIR, MPFR, and MPC

• memory_allocator: An extension class to allocate memory easily with Cython

• mpc: Arithmetic of complex numbers with arbitrarily high precision and correct rounding

• mpfr: Multiple-precision floating-point computations with correct rounding

• pkgconf: An implementation of the pkg-config spec

• pkgconfig: Python interface to pkg-config

• sage_conf: Configuration module for the Sage library

• sage-setup: Build system of the Sage library

• sagemath_categories: Sage categories, basic rings, polynomials, functions

• sagemath_environment: System and software environment

• setuptools: Build system for Python packages

• symmetrica: Library for representation theory

Version Information¶

package-version.txt:

10.6.29

version_requirements.txt:

passagemath-combinat ~= 10.6.29.0

Installation commands¶

$ pip install passagemath-combinat~=10.6.29.0

$ sage -i sagemath_combinat

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see upstream Issue #27330 for more information.