14.11.2012 Views

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

246 APPENDIX A. SELECTED ASPECTS UNDERLYING THIS WORK<br />

is the most general form the outer product of k vectors a1, a2, ..., ak may take on.<br />

A condition, or rather the def<strong>in</strong>ition for this general case is that each summand of<br />

equation (2.27) has to occur. It is therefore assumed that θσ �= 0 for all σ ∈ S(k).<br />

Here it is shown that the coefficients θσ must then all be equal <strong>in</strong> their absolute<br />

value, that is |θσ| = const.<br />

Consider two arbitrary terms of the sum <strong>in</strong> equation (2.27)<br />

fσ = θσ a σ(1)a σ(2) ...a σ(k) and f˜σ = θ˜σ a ˜σ(1)a ˜σ(2) ...a ˜σ(k).<br />

It exists a permutation π ∈ S(k) so that π ◦ σ = ˜σ or ˜σ −1 = σ −1 ◦ π −1 ,<br />

equivalently. Note that with the concatenation ω := ˜σ −1 ◦σ, ω ∈ S(k), and so with<br />

ω = σ −1 ◦ π −1 ◦ σ, it is ˜σ ◦ ω = σ. Hence permut<strong>in</strong>g the vectors a1,a2,...,ak<br />

with ω beforehand yields<br />

f˜σ(a ω(1), a ω(2),...,a ω(k)) = θ˜σ a σ(1)a σ(2) ...a σ(k)<br />

= θ˜σ fσ(a1, a2,...,ak)/θσ .<br />

But f is supposed to be alternat<strong>in</strong>g which, on the other hand, implies<br />

f(a ω(1), a ω(2), ...,a ω(k)) = sgn(ω)f(a1, a2, ...,ak) .<br />

Thus given two arbitrary permutations σ and ˜σ, a permutation ω of the argument<br />

vectors of f can be found <strong>in</strong> such a way that the summand fσ plays the role of f˜σ,<br />

and vice versa. Consequently, for the quotient θ˜σ/θσ it is required that 2<br />

θ˜σ<br />

θσ<br />

= sgn(ω) = sgn(σ −1 )sgn(π −1 )sgn(σ) = sgn(π) (A.13)<br />

s<strong>in</strong>ce sgn(σ −1 )sgn(σ) = 1 and sgn(π −1 ) = sgn(π). This already shows that the absolute<br />

values |θσ| of the summands <strong>in</strong> equation (2.27) must be identical. Moreover,<br />

from π ◦ σ = ˜σ it can be deduced that<br />

sgn(π ◦ σ) = sgn(˜σ) ⇐⇒ sgn(π) = sgn(˜σ)<br />

sgn(σ) .<br />

In conjunction with equation (A.13) it may eventually be def<strong>in</strong>ed<br />

θσ := c sgn(σ), c > 0, (A.14)<br />

where c = const denotes a positive scalar from the reals �.<br />

2 The sgn function is a group homomorphism. It therefore holds that<br />

sgn(σ1 ◦ σ2) = sgn(σ1) sgn(σ2) σ1, σ2 ∈ S .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!