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
|
COMMENT:
BARRED PERMUTATION
------------------
These are elements of group S_2 wreath S_n, the elements are
objects of the type PERMUTATION, but where the kind of the
permutation is BAR or BARCYCLE.
The permutation is of length n, and the
entries are between 1 and n , but may be positiv or negativ.
NAME:
class_bar
SYNOPSIS:
INT class_bar(OP a,b)
DESCRIPTION:
computes the label of the conjugacy class of the
element a.
NAME:
class_rep_bar
SYNOPSIS:
INT class_rep_bar(OP a,b)
DESCRIPTION:
you enter the label of a class, and the routine computes
a element 'b' of that class
NAME:
first_bar
SYNOPSIS:
INT first_bar(OP a,b)
DESCRIPTION:
computes the first barred permutation = [1,2,3..]
of degree a. a must be a INTEGER object.
NAME:
lehmercode_bar
SYNOPSIS:
INT lehmercode_bar(OP a,b)
DESCRIPTION:
computes the lehmercode of a barred permutation a.
The result is a two-element VECTOR object, whose two entries
are INTEGER - VECTOR objects, whose length are the length of the
PERMUTATION object a.
The first VECTOR is a 0-1 vector, the i-th entry is one if the
element i+1 is negativ in the PERMUTATION object a.
The second VECTOR is the ordinary Lehmercode of a permutation,
but taken into account that we have negative entries.
EXAMPLE:
given the barred permutation
3 -5 2 -1 4
the result of lehmercode_bar is
[[1,0,0,0,1][3,0,1,0,0]]
NAME:
lehmercode_vector_bar
SYNOPSIS:
INT lehmercode_vector_bar(OP a,b)
DESCRIPTION:
is the inverse routine to the above routine
lehmercode_bar
NAME:
length_bar
SYNOPSIS:
INT length_bar(OP a,b)
DESCRIPTION:
computes the reduced length of the barred permutation a.
NAME:
makevectorof_class_bar
SYNOPSIS:
INT makevectorof_class_bar(OP a,b)
DESCRIPTION:
computes a vector with all labelings of the classes of
the group S_2 wreath S_a
NAME:
makevectorof_class_rep_bar
SYNOPSIS:
INT makevectorof_class_rep_bar(OP a,b)
DESCRIPTION:
computes a vector with reps of all the classes of
the group S_2 wreath S_a, the ordering of classes is as in the
function makevectorof_class_bar.
NAME:
mult_bar_bar
SYNOPSIS:
INT mult_bar_bar(OP a,b,c)
DESCRIPTION:
multiplies first b than a , the result becomes c.
Better to use the general routine mult(OP,OP,OP)
NAME:
next_bar
SYNOPSIS:
INT next_bar(OP a,b)
DESCRIPTION
: computes the next barred permutation b. The algorithm
uses the lehmercode. The last barred permutation will be
[-1,-2,-3,...]
NAME:
ordcen_bar
SYNOPSIS:
INT ordcen_bar(OP a,b)
DESCRIPTION:
computes the order of the centralicer of the class
labeled by 'a'.
NAME:
ordcon_bar
SYNOPSIS:
INT ordcon_bar(OP a,b)
DESCRIPTION:
computes the order of the class labeled by 'a'.
NAME:
random_bar
SYNOPSIS:
INT random_bar(OP a,b)
DESCRIPTION:
computes a random element of given length, so b becomes
an elements of S_2 wreath S_a, a is an INTEGER object.
NAME:
scan_bar
SYNOPSIS:
INT scan_bar(OP a)
DESCRIPTION:
reads a barred permutation from input, and checks
wether the input was correct. You may better use the routine
scan(BARPERM,a).
NAME:
t_BAR_BARCYCLE
SYNOPSIS:
INT t_BAR_BARCYCLE(OP a,b);
DESCRIPTION:
transforms a barred permutation 'a' in list-notation into
cycle notation
BUG:
a and b must be different
NAME:
t_BARCYCLE_BAR
SYNOPSIS:
INT t_BARCYCLE_BAR(OP a,b);
DESCRIPTION:
transforms a barred permutation 'a' in cycle-notation into
list notation
BUG:
a and b must be different
|