aboutsummaryrefslogtreecommitdiff
path: root/src/algebra/partperm.spad.pamphlet
diff options
context:
space:
mode:
authordos-reis <gdr@axiomatics.org>2010-04-25 22:10:18 +0000
committerdos-reis <gdr@axiomatics.org>2010-04-25 22:10:18 +0000
commitc79e40703ada1ff91b7e057b25d4ae1c4199770a (patch)
treee5fd98849be6f127a2c0cd267fdd498ec53c3f90 /src/algebra/partperm.spad.pamphlet
parent2e76a77847facaa29b9c0f7c26ea2ba511dc285e (diff)
downloadopen-axiom-c79e40703ada1ff91b7e057b25d4ae1c4199770a.tar.gz
* algebra/partperm.spad.pamphlet (PartitionsAndPermutations): Move
partitions to domain Partitions. * algebra/cycles.spad.pamphlet (CycleIndicators): User partitions from Partition. Tidy.
Diffstat (limited to 'src/algebra/partperm.spad.pamphlet')
-rw-r--r--src/algebra/partperm.spad.pamphlet23
1 files changed, 0 insertions, 23 deletions
diff --git a/src/algebra/partperm.spad.pamphlet b/src/algebra/partperm.spad.pamphlet
index d4b23b3a..215c6679 100644
--- a/src/algebra/partperm.spad.pamphlet
+++ b/src/algebra/partperm.spad.pamphlet
@@ -37,16 +37,6 @@ PartitionsAndPermutations: Exports == Implementation where
Exports ==> with
- partitions: (NNI,NNI,NNI) -> ST L PI
- ++\spad{partitions(p,l,n)} is the stream of partitions
- ++ of n whose number of parts is no greater than p
- ++ and whose largest part is no greater than l.
- partitions: NNI -> ST L PI
- ++\spad{partitions(n)} is the stream of all partitions of n.
- partitions: (NNI,NNI) -> ST L PI
- ++\spad{partitions(p,l)} is the stream of all
- ++ partitions whose number of
- ++ parts and largest part are no greater than p and l.
conjugate: L PI -> L PI
++\spad{conjugate(pt)} is the conjugate of the partition pt.
conjugates: ST L PI -> ST L PI
@@ -75,19 +65,6 @@ PartitionsAndPermutations: Exports == Implementation where
Implementation ==> add
- partitions(M,N,n) ==
- zero? n => concat(empty()$L(PI),empty()$(ST L PI))
- zero? M or zero? N or n < N => empty()
- s := partitions(subtractIfCan(M,1)::NNI,N,subtractIfCan(n,N)::NNI)
- c := map(concat(N::PI,#1),s)
- concat(c,partitions(M,subtractIfCan(N,1)::NNI,n))
-
- partitions n == partitions(n,n,n)
-
- partitions(M,N)==
- aaa : L ST L PI := [partitions(M,N,i) for i in 0..M*N]
- concat(aaa :: ST ST L PI)$ST1(L PI)
-
-- nogreq(n,l) is the number of elements of l that are greater or
-- equal to n
nogreq: (I,L PI) -> I