Hide keyboard shortcuts

Hot-keys on this page

r m x p   toggle line displays

j k   next/prev highlighted chunk

0   (zero) top of page

1   (one) first highlighted chunk

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

""" 

Combinatorics features that are imported by default in the interpreter namespace 

""" 

from __future__ import absolute_import 

 

from sage.misc.lazy_import import lazy_import 

 

from .combinat import bell_number, catalan_number, euler_number, fibonacci, \ 

lucas_number1, lucas_number2, stirling_number1, stirling_number2, \ 

CombinatorialObject, CombinatorialClass, FilteredCombinatorialClass, \ 

UnionCombinatorialClass, MapCombinatorialClass, \ 

InfiniteAbstractCombinatorialClass, \ 

tuples, number_of_tuples, \ 

unordered_tuples, number_of_unordered_tuples, \ 

bell_polynomial, fibonacci_sequence, \ 

fibonacci_xrange, bernoulli_polynomial 

 

from .expnums import expnums 

 

from sage.combinat.crystals.all import * 

from .rigged_configurations.all import * 

 

from sage.combinat.dlx import DLXMatrix, AllExactCovers, OneExactCover 

 

# block designs, etc 

from sage.combinat.designs.all import * 

 

# Free modules and friends 

from .free_module import CombinatorialFreeModule 

from .combinatorial_algebra import CombinatorialAlgebra 

from .debruijn_sequence import DeBruijnSequences 

 

from .schubert_polynomial import SchubertPolynomialRing 

from .symmetric_group_algebra import SymmetricGroupAlgebra, HeckeAlgebraSymmetricGroupT 

from .symmetric_group_representations import SymmetricGroupRepresentation, SymmetricGroupRepresentations 

from .yang_baxter_graph import YangBaxterGraph 

#from hall_littlewood import HallLittlewood_qp, HallLittlewood_q, HallLittlewood_p 

 

#Permutations 

from .permutation import Permutation, Permutations, Arrangements, CyclicPermutations, CyclicPermutationsOfPartition 

from .affine_permutation import AffinePermutationGroup 

lazy_import('sage.combinat.colored_permutations', ['ColoredPermutations', 

'SignedPermutations']) 

from .derangements import Derangements 

lazy_import('sage.combinat.baxter_permutations', ['BaxterPermutations']) 

 

#RSK 

from .rsk import RSK, RSK_inverse, robinson_schensted_knuth, robinson_schensted_knuth_inverse 

 

#PerfectMatchings 

from .perfect_matching import PerfectMatching, PerfectMatchings 

 

# Integer lists 

from .integer_lists import IntegerListsLex 

 

#Compositions 

from .composition import Composition, Compositions 

from .composition_signed import SignedCompositions 

 

#Partitions 

from .partition import Partition, Partitions, PartitionsInBox,\ 

OrderedPartitions, PartitionsGreatestLE, PartitionsGreatestEQ,\ 

PartitionsGreatestLE, PartitionsGreatestEQ, number_of_partitions 

 

from sage.combinat.partition_tuple import PartitionTuple, PartitionTuples 

from .skew_partition import SkewPartition, SkewPartitions 

 

#Partition algebra 

from .partition_algebra import SetPartitionsAk, SetPartitionsPk, SetPartitionsTk, SetPartitionsIk, SetPartitionsBk, SetPartitionsSk, SetPartitionsRk, SetPartitionsRk, SetPartitionsPRk 

 

#Diagram algebra 

from .diagram_algebras import PartitionAlgebra, BrauerAlgebra, TemperleyLiebAlgebra, PlanarAlgebra, PropagatingIdeal 

 

#Descent algebra 

from .descent_algebra import DescentAlgebra 

 

#Vector Partitions 

from .vector_partition import VectorPartition, VectorPartitions 

 

#Similarity class types 

from .similarity_class_type import PrimarySimilarityClassType, PrimarySimilarityClassTypes, SimilarityClassType, SimilarityClassTypes 

 

#Cores 

from .core import Core, Cores 

 

#Tableaux 

from .tableau import Tableau, SemistandardTableau, StandardTableau, \ 

Tableaux, StandardTableaux, SemistandardTableaux 

from .skew_tableau import SkewTableau, SkewTableaux, StandardSkewTableaux, SemistandardSkewTableaux 

from .ribbon_shaped_tableau import RibbonShapedTableau, RibbonShapedTableaux, StandardRibbonShapedTableaux 

from .ribbon_tableau import RibbonTableaux, RibbonTableau, MultiSkewTableaux, MultiSkewTableau, SemistandardMultiSkewTableaux 

from .composition_tableau import CompositionTableau, CompositionTableaux 

 

from sage.combinat.tableau_tuple import TableauTuple, StandardTableauTuple, TableauTuples, StandardTableauTuples 

from .k_tableau import WeakTableau, WeakTableaux, StrongTableau, StrongTableaux 

lazy_import('sage.combinat.lr_tableau', ['LittlewoodRichardsonTableau', 

'LittlewoodRichardsonTableaux']) 

lazy_import('sage.combinat.shifted_primed_tableau', ['ShiftedPrimedTableaux', 

'ShiftedPrimedTableau']) 

 

#Words 

from .words.all import * 

 

from .subword import Subwords 

 

from .graph_path import GraphPaths 

 

#Tuples 

from .tuple import Tuples, UnorderedTuples 

 

#Alternating sign matrices 

from .alternating_sign_matrix import AlternatingSignMatrix, AlternatingSignMatrices, MonotoneTriangles, ContreTableaux, TruncatedStaircases 

 

#Plane Partitions 

from .plane_partition import PlanePartition, PlanePartitions 

 

# Parking Functions 

from .non_decreasing_parking_function import NonDecreasingParkingFunctions, NonDecreasingParkingFunction 

from .parking_functions import ParkingFunctions, ParkingFunction 

 

# Trees and Tamari interval posets 

from .ordered_tree import (OrderedTree, OrderedTrees, 

LabelledOrderedTree, LabelledOrderedTrees) 

from .binary_tree import (BinaryTree, BinaryTrees, 

LabelledBinaryTree, LabelledBinaryTrees) 

 

lazy_import('sage.combinat.interval_posets', ['TamariIntervalPoset', 'TamariIntervalPosets']) 

from .rooted_tree import (RootedTree, RootedTrees, 

LabelledRootedTree, LabelledRootedTrees) 

 

from .combination import Combinations 

from .cartesian_product import CartesianProduct 

 

from .set_partition import SetPartition, SetPartitions 

from .set_partition_ordered import OrderedSetPartition, OrderedSetPartitions 

from .subset import Subsets 

#from subsets_pairwise import PairwiseCompatibleSubsets 

from .necklace import Necklaces 

from .lyndon_word import LyndonWord, LyndonWords, StandardBracketedLyndonWords 

from .dyck_word import DyckWords, DyckWord 

from .sloane_functions import sloane 

 

from .root_system.all import * 

from .sf.all import * 

from .ncsf_qsym.all import * 

from .ncsym.all import * 

lazy_import('sage.combinat.fqsym', 'FreeQuasisymmetricFunctions') 

from .matrices.all import * 

# Posets 

from .posets.all import * 

 

# Cluster Algebras and Quivers 

from .cluster_algebra_quiver.all import * 

 

#import lrcalc 

 

from . import ranker 

 

from .integer_vector import IntegerVectors 

from .integer_vector_weighted import WeightedIntegerVectors 

from .integer_vectors_mod_permgroup import IntegerVectorsModPermutationGroup 

 

from .finite_class import FiniteCombinatorialClass 

 

from .q_analogues import gaussian_binomial, q_binomial 

 

from .species.all import * 

 

from .multichoose_nk import MultichooseNK 

 

from .kazhdan_lusztig import KazhdanLusztigPolynomial 

 

from .degree_sequences import DegreeSequences 

 

from .cyclic_sieving_phenomenon import CyclicSievingPolynomial, CyclicSievingCheck 

 

from .sidon_sets import sidon_sets 

 

# Puzzles 

from .knutson_tao_puzzles import KnutsonTaoPuzzleSolver 

 

# Gelfand-Tsetlin patterns 

from .gelfand_tsetlin_patterns import GelfandTsetlinPattern, GelfandTsetlinPatterns 

 

# Finite State Machines (Automaton, Transducer) 

lazy_import('sage.combinat.finite_state_machine', 

['Automaton', 'Transducer', 'FiniteStateMachine']) 

lazy_import('sage.combinat.finite_state_machine_generators', 

['automata', 'transducers']) 

# Binary Recurrence Sequences 

from .binary_recurrence_sequences import BinaryRecurrenceSequence 

 

# Six Vertex Model 

lazy_import('sage.combinat.six_vertex_model', 'SixVertexModel') 

 

# sine-Gordon Y-systems 

lazy_import('sage.combinat.sine_gordon', 'SineGordonYsystem') 

 

# Fully Packed Loop 

lazy_import('sage.combinat.fully_packed_loop', ['FullyPackedLoop', 'FullyPackedLoops']) 

 

# Subword complex and cluster complex 

lazy_import('sage.combinat.subword_complex', 'SubwordComplex') 

lazy_import("sage.combinat.cluster_complex", "ClusterComplex") 

 

# Constellations 

lazy_import('sage.combinat.constellation', ['Constellation', 'Constellations']) 

 

# Growth diagrams 

lazy_import('sage.combinat.growth', ['GrowthDiagram', 

'GrowthDiagramRSK', 'GrowthDiagramBurge', 

'GrowthDiagramBinWord', 'GrowthDiagramDomino', 

'GrowthDiagramYoungFibonacci', 'GrowthDiagramSylvester'])