< Page:EB1911 - Volume 01.djvu
This page needs to be proofread.

628

ALGEBRAIC FORMS

and we see further that (σ1a1 + σ2a2 + … + σmam)k vanishes identically unless k ≡ 0 (mod m). If m be infinite and

1 + b1x + b2x2 + … = (1 + σ1x) (1 + σ2x) … = eβ1x = eβ2x = …,
we have the symbolic identity
eσ1α1 + σ2α2 + σ3α3 + … = eρ1β1 + ρ2β2 + ρ3β3 + …,
and
(σ1a1 + σ2a2 + σ3a3 + …)p = (ρ1β1 + ρ2β2 + ρ3β3 + …)p.
Instead of the above symbols we may use equivalent differential operators. Thus let
δa = a1a0 + 2a2a1 + 3a3a2 + …
and let a, b, c, … be equivalent quantities. Any function of differences of δa, δb, δc, … being formed, the expansion being carried out, an operand a0 or b0 or c0 … being taken and b, c, … being subsequently put equal to a, a non-unitary symmetric function will be produced.

Ex. gr. (δa δb)2(δa δc) = (δ2
a
2δaδb + δ2
b
)(δa δc)
= δ3
a
2δ2
a
δb + δaδ2
b
δ2
a
δc + 2δaδbδc δ2
b
δc
= 6a3 4a2b1 + 2a1b2 2a2c1 + 2a1b1c1 2b2c1
= 2 (a3
1
3a1a2 + 3a3) = 2(3).
The whole theory of these forms is consequently contained implicitly in the operation δ.

Symmetric Functions Several Systems Quantities.—It will suffice to consider two systems of quantities as the corresponding theory for three or more systems is obtainable by an obvious enlargement of the nomenclature and notation.

Taking the systems of quantities to be
α1, α2, α3, …
β1, β2, β3, …
we start with the fundamental relation
(1 + α1x + β1y)(1 + α2x + β2y)(1 + α3x + β3y)…
= 1 + a10x + a01y + a20x2 + a11xy + a02y2 + … + apqxpyq + …
As shown by L. Schläfli[1] this equation may be directly formed and exhibited as the resultant of two given equations, and an arbitrary linear non-homogeneous equation in two variables. The right-hand side may be also written
1 + Σα1x + Σβ1y + Σα1α2x2 + Σα1β2xy + Σβ1β2y2 + …
The most general symmetric function to be considered is
Σαp1
1
βq1
1
αp2
2
βq2
2
αp3
3
βq3
3

conveniently written in the symbolic form
(/p1q1 /p2q2 /p3q3…)
Observe that the summation is in regard to the expressions obtained by permuting the n suffixes 1, 2, 3, …n. The weight of the function is bipartite and consists of the two numbers Σp and Σq; the symbolic expression of the symmetric function is a partition into biparts (multiparts) of the bipartite (multipartite) number Σp, Σq. Each part of the partition is a bipartite number, and in representing the partition it is convenient to indicate repetitions of parts by power symbols. In this notation the fundamental relation is written
(1 + α1x + β1y)(1 + α2x + β2y)(1 + α3x + β3y)…
= 1 + (10)x + (01)y + (102)x2 + (10 01)xy + (01)2y2
+ (103)x3 + (10201)x2y + (10012)xy2 + (013)y3 + …
where in general apq = (10p 01q).

All symmetric functions are expressible in terms of the quantities apq in a rational integral form; from this property they are termed elementary functions; further they are said to be single-unitary since each part of the partition denoting apq involves but a single unit.

The number of partitions of a biweight pq into exactly μ biparts is given (after Euler) by the coefficient of aμxpyq in the expansion of the generating function
1/1 ax. 1 ay. 1 ax2. 1 axy. 1 ay2. 1 ax3. 1 ax2y. 1 axy2.1 ay3

The partitions with one bipart correspond to the sums of powers in the single system or unipartite theory; they are readily expressed in terms of the elementary functions. For write (pq) = spq and take logarithms of both sides of the fundamental relation; we obtain
s10x + s01y = Σ(α1x + β1y)
s20x2 + 2s11xy + s02y2 = Σ(α1x + β1y)2
and
s10x + s01y 1/2(s20x2 + 2s11xy + s02y2) + …
= log (1 + a10x + a01y + … apqxpyq + …).
From this formula we obtain by elementary algebra
()p+q1(p + q 1)!/p! q!spq = ()Σπ1(Σπ 1)!/π1! π2!…aπ1
p1q1
aπ2
p221

corresponding to Thomas Waring's formula for the single system. The analogous formula appertaining to n systems of quantities which expresses spqr in terms of elementary functions can be at once written down.

Ex. gr.We can verify the relations
s30 = a3
10
3a20a10 + 3a30,
s21 = a2
10
a01 a20a01 a11a10 + a21.
The formula actually gives the expression of (pq) by means of separations of
(/10p/01q),
which is one of the partitions of (pq). This is the true standpoint from which the theorem should be regarded. It is but a particular case of a general theory of expressibility.

To invert the formula we may write
1 + a10x + a01y + … + apqxpyq + …
= exp {(s10x + s01y) 1/2s20x2 + 2s11xy + s02y2) + …},
and thence derive the formula—
()p+q1apq
= Σ { (p1 + q1 1)!/p1!q1! } π1 { (p2 + q2 1)!/p2!q2! } π2()Σπ1/π1! π2! …sπ1
p1q1
sπ2
p2q2
…,
which expresses the elementary functions in terms of the single bipart functions. The similar theorem for n systems of quantities can be at once written down.

It will be shown later that every rational integral symmetric function is similarly expressible.

The Function hpq.—As the definition of hpq we take
1 + n10x + n01y + … + npqxpyq + …
=1/(1 + α1x β1y)(1 + α2x β2y)…;
and now expanding the right-hand side
hpq = Σ ( p1 + q1/p1) (p1 + q1/p1) … (/p1q1 /p2q2…)
the summation being for all partitions of the biweight. Further writing
1 + h10 + h01y + … + hpqxpyq + …
= 1/1 a10x a01y + … + ()p+qapqxpyq + …,
we find that the effect of changing the signs of both x and y is merely to interchange the symbols a and h; hence in any relation connecting the quantities hpq with the quantities apq we are at liberty to interchange the symbols a and h. By the exponential and multinomial theorems we obtain the results—
()p+qhpq = ()Σπ1(Σπ)!/π1! π2! …aπ1
p1q1
aπ2
p2q2

and in this a and h are interchangeable.
(p + q 1)!/p! q!spq = ()Σπ1(Σπ 1)!/π1! π2! …hπ1
p1q1
hπ2
p2q2
…;
hpq = Σ { (p1 + q1 1)!/p1! q1! } π1 { (p2 + q2 1)!/p2! q2! } π21/π1! π2! …sπ1
p1q1
sπ2
p2q2
… .

Differential Operations.—If, in the identity
(α1x + β1y)(α2x + β2y) … (αnx + βny)
=1 + a10x + a01y + a20x2 + a11xy + a02y2 + …,
we multiply each side by (1 + μd10 + νd01), the right-hand side becomes
1 + (a10 + μ)x + (a01 + ν)y + … + (apq + μ)ap1,q + νap,q1)xpyq + …;
hence any rational integral function of the coefficients a10, a01, … apq, … say 𝑓 (a10, a01, …) = 𝑓 is converted into
exp(μd10 + νd01) 𝑓
where d10 = Σap1,q d/dapq, d01 = Σap, q1 d/dapq,
The rule over exp will serve to denote that μd10 + νd01 is to be raised to the various powers symbolically as in Taylor's theorem.

Writing Dpq = 1/p! q!dp
10
dq
01
,
exp (μd10 + νd01) = (1 + μD10 + νD01 + … + μpνqDpq + … ) 𝑓 ;
now, since the introduction of the new quantities μ, ν results in the addition to the function (/p1q1/p2q2/p3q3 …) of the new terms
μp1νq1(/p2q2/p3q3…) + μp2νq2(/p1q1/p3q3…) + μp3νq3(/p1q1/p2q2…) + …,
we find
Dp1q1(/p1q1/p2q2/p3q3 …) = (/p2q2/p3q3 …) ;
and thence
Dp1q1Dp2q2Dp3q3…(/p1q1/p2q2/p3q3 …) = 1;

while Drs 𝑓 = 0 unless the part rs is involved in 𝑓. We may then state that Dpq is an operation which obliterates one part pq when such part is present, but in the contrary case causes the function to


  1. Vienna Transactions, t. iv. 1852.
This article is issued from Wikisource. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.