PropertyT.jl/src/Projections.jl

106 lines
3.2 KiB
Julia
Raw Normal View History

2017-06-22 14:12:35 +02:00
###############################################################################
#
# Character of DirectProducts
#
###############################################################################
function epsilon(i, g::DirectProductGroupElem)
2017-06-22 14:12:35 +02:00
return reduce(*, 1, ((-1)^isone(g.elts[j]) for j in 1:i))
end
###############################################################################
#
# Projections
#
###############################################################################
function central_projection(RG::GroupRing, chi::Function, T::Type=Rational{Int})
2017-06-22 14:12:35 +02:00
result = RG(T)
2017-07-12 20:18:42 +02:00
result.coeffs = full(result.coeffs)
dim = chi(RG.group())
ord = Int(order(RG.group))
2017-06-22 14:12:35 +02:00
for g in RG.basis
result[g] = convert(T, (dim//ord)*chi(g))
2017-06-22 14:12:35 +02:00
end
2017-07-17 10:28:18 +02:00
return result
2017-06-22 14:12:35 +02:00
end
function rankOne_projections(G::PermutationGroup, T::Type=Rational{Int})
RG = GroupRing(G)
cprojs = [central_projection(RG, χ, T) for χ in (character(λ) for λ in IntPartitions(G.n))]
2017-06-22 14:12:35 +02:00
if G.n == 1 || G.n == 2
return cprojs
2017-06-22 14:12:35 +02:00
elseif G.n == 3
p = 1//2*(one(RG, T) - RG(G([2,1,3]), T))
2017-06-22 14:12:35 +02:00
rankone_projs = [
cprojs[1], # alternating
p*cprojs[2], # regular
cprojs[3] # trivial
]
2017-06-22 14:12:35 +02:00
elseif G.n == 4
p⁺ = 1//2*(one(RG, T) + RG(G([2,1,3,4]), T))
p⁻ = 1//2*(one(RG, T) - RG(G([2,1,3,4]), T))
rankone_projs = [
cprojs[1], # alternating
p⁺*cprojs[2], # alt_regular
p⁻*cprojs[3], # regular
p⁻*cprojs[4], # via projection to S₃
cprojs[5] # trivial
]
elseif G.n == 5
p⁺ = 1//2*(one(RG, T) + RG(G([2,1,3,4,5]), T))
p⁻ = 1//2*(one(RG, T) - RG(G([2,1,3,4,5]), T))
q⁺ = 1//2*(one(RG, T) + RG(G([1,2,4,3,5]), T))
q⁻ = 1//2*(one(RG, T) - RG(G([1,2,4,3,5]), T))
rankone_projs = [
cprojs[1], # alternating
p⁺*cprojs[2], # alt_regular
p⁺*q⁺*cprojs[3], # ψ
p⁻*q⁻*cprojs[4], # alt_ϱ
p⁻*cprojs[5], # regular
p⁺*q⁺*cprojs[6], # ϱ
cprojs[7] # trivial
]
2017-06-22 14:12:35 +02:00
else
throw("Rank-one projections for $G unknown!")
end
return rankone_projs
2017-06-22 14:12:35 +02:00
end
function rankOne_projections(BN::WreathProduct, T::Type=Rational{Int})
2017-06-22 14:12:35 +02:00
N = BN.P.n
# projections as elements of the group rings RSₙ
SNprojs_nc = [rankOne_projections(PermutationGroup(i), T) for i in 1:N]
# embedding into group ring of BN
RBN = GroupRing(BN)
RFFFF_projs = [central_projection(GroupRing(BN.N), g->epsilon(i,g), T)
for i in 0:BN.P.n]
Qs = [RBN(q, g -> BN(g)) for q in RFFFF_projs]
function incl(k::Int, g::perm, WP::WreathProduct=BN)
@assert length(g.d) + k <= WP.P.n
arr = [1:k; g.d .+ k; (length(g.d)+k+1):WP.P.n]
return WP(WP.P(arr))
end
all_projs=[Qs[1]*RBN(p, g-> incl(0,g)) for p in SNprojs_nc[N]]
for i in 1:N-1
Sk_first = [RBN(p, g->incl(0,g)) for p in SNprojs_nc[i]]
Sk_last = [RBN(p, g->incl(i,g)) for p in SNprojs_nc[N-i]]
append!(all_projs,
[Qs[i+1]*p1*p2 for (p1,p2) in Base.product(Sk_first,Sk_last)])
end
append!(all_projs, [Qs[N+1]*RBN(p, g-> incl(0,g)) for p in SNprojs_nc[N]])
return all_projs
end