Enumerated sets¶ Basic enumerated sets¶ Subsets, Combinations Arrangements, Tuples FiniteEnumeratedSet DisjointUnionEnumeratedSets Integer lists¶ Integer partitions Integer compositions SignedCompositions IntegerListsLex Super partitions IntegerVectors WeightedIntegerVectors() IntegerVectorsModPermutationGroup Parking functions Non-decreasing parking functions Sidon sets and their generalizations, Sidon g-sets Words¶ Words Subwords Necklaces Lyndon words Dyck words De Bruijn sequences Shuffle product of iterables Permutations and arrangements¶ Permutations Permutations (Cython file) Affine permutations Arrangements Derangements Baxter permutations See also SymmetricGroup, PermutationGroup(), Catalog of permutation groups FiniteSetMaps Integer vectors modulo the action of a permutation group Robinson-Schensted-Knuth correspondence Polyominoes¶ Parallelogram polyominoes Integer matrices and arrays¶ Counting, generating, and manipulating nonnegative integer matrices Hadamard matrices Latin squares Alternating sign matrices Six vertex model Similarity class types of matrices with entries in a finite field Restricted growth arrays Vector partitions Subsets and set partitions¶ Subsets, Combinations PairwiseCompatibleSubsets Subsets satisfying a hereditary property Ordered set partitions Set partitions Diagram and partition algebras OrderedMultisetPartitionsIntoSets, OrderedMultisetPartitionIntoSets Trees¶ Abstract recursive trees Ordered rooted trees Binary trees Rooted (unordered) trees Enumerated sets related to graphs¶ Degree sequences Paths in directed acyclic graphs Perfect matchings Miscellaneous enumerated sets¶ IntegerListsLex IntegerVectorsModPermutationGroup Gray codes GelfandTsetlinPattern, GelfandTsetlinPatterns KnutsonTaoPuzzleSolver LatticePolytope() Backtracking solvers¶ RecursivelyEnumeratedSet() GenericBacktracker sage.parallel.map_reduce Tiling solver Exact cover problem via dancing links Dancing links C++ wrapper