• Nenhum resultado encontrado

Translaatioinvariantti funktio

No documento Insidenssifunktioiden teoriaa (páginas 133-140)

Multiplikatiivisen funktion ja faktoraabelin funktion käsitteiden välillä on ha- vaittavissa tietynlainen samankaltaisuus. Seuraavaksi esitellään käsite, jolla vastaavalla tavalla on tietynlaista samankaltaisuutta faktoraabelin funktion käsitteeseen verrattuna.

Määritelmä 6.18. ([12, s. 356]) Olkoon (P,≤) paikallisesti äärellinen pai- kallinen hila. Funktio f ∈I[P/K] on translaatioinvariantti, jos

x, z, wP :

h

u, vP :x, z, w,∈[u, v], xz ja xw=zwi

f(x, z) = f(xw, zw)

.

Lause 6.73. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila. Jos f ∈ I[P/K] on faktoraabeli, niin se on translaatioinvariantti.

Todistus. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila jaf ∈I[P/K]

faktoraabeli, ja olkoot u, vP sellaiset, että uv, ja x, z, w ∈ [u, v] sel- laiset, ettäxz ja xw=zw. Relaation≤ refleksiivisyyden perusteella ww. Olkoon yP sellainen, että y=w. Näin ollen

x, y, z, w ∈[u, v], xz, yw ja xy =zw,

ja täten määritelmän 6.15 perusteellaf(xy, zw) = f(x, zf(y, w). Näin ollen määritelmien 6.15 ja 4.6 perusteella

f(xw, zw) = f(xy, zw) =f(x, zf(y, w)

=f(x, zf(w, w) =f(x, z)·1 = f(x, z), ja täten määritelmän 6.18 perusteella funktiof on translaatioinvariantti.

Lause 6.74. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila. Tällöin ζ ∈I[P/K] on translaatioinvariantti.

Todistus. Seuraa lauseista 6.57 ja 6.73.

Lause 6.75. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila. Tällöin δ ∈ I[P/K] on translaatioinvariantti, jos ja vain jos (P,≤) on paikallisesti modulaarinen.

Todistus. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila.

(1) Oletetaan, että (P,≤) ei ole paikallisesti modulaarinen. Tällöin mää- ritelmien 5.11 ja 5.12 perusteella on olemassa sellaiset u, vP, että uv, [u, v]∈Lat(P) ja [u, v]∈/LatM(P). Näin ollen lauseen 5.23 perusteella

x, y, z∈[u, v] :x < z, xky, y kz, xy=yz ja xy=yz.

Määritelmän 3.17 ja lauseen 5.8 perusteella

x, y, z ∈[u, v], xz ja xy=zy.

Määritelmän 3.17 perusteella x 6= z, ja täten määritelmän 6.4 perusteella δ(x, z) = 0. Lauseen 5.8 ja määritelmän 6.4 perusteella

δ(xy, zy) = δ(xy, yz) = 1.

Määritelmän 4.28 perusteella 16= 0, ja täten δ(x, z)6=δ(xy, zy).

Näin ollen määritelmän 6.15 perusteella funktio δ ∈ I[P/K] ei ole translaa- tioinvariantti.

(2) Oletetaan, että (P,≤) on paikallisesti modulaarinen. Määritelmän 6.4 perusteella

xP :δ(x, x) = 1.

Olkoot u, vP sellaiset, ettäuv, ja x, z, wP sellaiset, että x, z, w ∈[u, v], xz ja xw=zw.

Tällöin [u, v]6= ∅, ja täten määritelmän 5.12 perusteella [u, v] ∈ LatM(P).

Relaation ≤ refleksiivisyyden perusteella ww, ja näin ollen lauseen 5.24 perusteella xw= zw, jos ja vain jos x =z. (i) Jos xw=zw, niin x=z, ja täten määritelmän 6.3 perusteella

δ(x, z) = 1 =δ(xw, zw).

(ii) Jos xw6=zw, niin x6=z, ja täten määritelmän 6.4 perusteella δ(x, z) = 0 =δ(xw, zw).

Kohtien (i) ja (ii) perusteellaδ(x, z) = δ(xw, zw)). Näin ollen määritel- män 6.15 perusteella δ∈I[P/K] on faktoraabeli.

Kohtien (1) ja (2) perusteella lause pitää paikkansa.

Lause 6.76. Olkoon(P,≤)paikallisesti äärellinen paikallinen hila jahK,+,·i kunta, jollacharK = 0. Josτ ∈I[P/K]on translaatioinvariantti, niin(P,≤) on paikallisesti modulaarinen.

Todistus. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila ja hK,+,·i kunta, jolla charK = 0. Oletetaan, että (P,≤) ei ole paikallisesti modu- laarinen. Tällöin määritelmien 5.11 ja 5.12 perusteella on olemassa sellaiset u, vP, että uv, [u, v] ∈ Lat(P) ja [u, v] ∈/ LatM(P). Näin ollen lau- seen 5.23 perusteella

x, y, z∈[u, v] :x < z, xky, y kz, xy=yz ja xy=yz.

Koska x < z, niin lauseen 3.23 perusteella

w∈]x, z] :xw.

Määritelmien 3.18, 3.17 ja 3.21 perusteella xwz, ja täten relaation ≤ transitiivisuuden ja määritelmän 3.19 perusteella w ∈ [u, v]. Lauseiden 5.8 ja 5.4 perusteella

zy=yz =xyx,

ja täten relaation ≤ transitiivisuuden perusteella zywz. Näin ollen lauseen 5.15 perusteella zy=wy, ja täten xy =wy. Näin ollen

x, y, w ∈[u, v], xw ja xy=wy.

Määritelmien 3.18, 3.17 ja 3.19 perusteella |[x, w]| = 2N, ja näin ollen lau- seen 6.45 perusteella

τ(x, w) =|[x, w]| ·1 = 2N·1.

Lauseen 5.4 perusteella

zyz =xy,

ja täten relaation ≤ transitiivisuuden perusteella xwxy. Näin ollen lauseen 5.15 perusteella xy = wy. Relaation ≤ refleksiivisyyden ja antisymmetrisyyden ja määritelmän 3.19 perusteella |[xy, xy]| = 1N, ja näin ollen lauseen 6.45 perusteella

τ(xy, wy) =τ(xy, xy) =|[xy, xy]| ·1 = 1N·1.

Koska 1N6= 2N, niin lauseen 4.38 perusteella 1N·16= 2N·1, ja täten τ(x, w)6=τ(xy, wy).

Näin ollen määritelmän 6.18 perusteella τ ∈ I[P/K] ei ole translaatioinva- riantti.

Edellä olevan perusteella τ ∈ I[P/K] ei ole translaatioinvariantti, jos (P,≤) ei ole paikallisesti modulaarinen. Näin ollen kontrapositioperiaatteen perusteella (P,≤) on paikallisesti modulaarinen, josτ ∈I[P/K] on translaa- tioinvariantti.

Lause 6.77. Olkoon(P,≤)paikallisesti äärellinen paikallinen hila jahK,+,·i kunta, jolla charK = 0. Jos µ ∈ I[P/K] on translaatioinvariantti, niin (P,≤) on paikallisesti modulaarinen.

Todistus. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila ja hK,+,·i kunta, jolla charK = 0. Oletetaan, että (P,≤) ei ole paikallisesti modu- laarinen. Tällöin määritelmien 5.11 ja 5.12 perusteella on olemassa sellaiset

u, vP, että uv, [u, v] ∈ Lat(P) ja [u, v] ∈/ LatM(P). Näin ollen lau- seen 5.23 perusteella

x, y, z∈[u, v] :x < z, xky, y kz, xy=yz ja xy=yz.

Koska x < z, niin lauseen 3.23 perusteella

w∈]x, z] :xw.

Määritelmien 3.18, 3.17 ja 3.21 perusteella xwz, ja täten relaation ≤ transitiivisuuden ja määritelmän 3.19 perusteella w ∈ [u, v]. Lauseiden 5.8 ja 5.4 perusteella

zy=yz =xyx,

ja täten relaation ≤ transitiivisuuden perusteella zywz. Näin ollen lauseen 5.15 perusteella zy=wy, ja täten xy =wy. Näin ollen

x, y, w ∈[u, v], xw ja xy=wy.

Lauseen 5.4 perusteella

zyz =xy,

ja täten relaation ≤ transitiivisuuden perusteella xwxy. Näin ollen lauseen 5.15 perusteella xy=wy. Lauseen 6.40 perusteella

µ(x, w) = −1 ja µ(xy, wy) = 1.

Lauseen 4.30 perusteella −16= 1, ja täten

µ(x, w)6=µ(xy, wy).

Näin ollen määritelmän 6.18 perusteella µ ∈ I[P/K] ei ole translaatioinva- riantti.

Edellä olevan perusteella µ ∈ I[P/K] ei ole translaatioinvariantti, jos (P,≤) ei ole paikallisesti modulaarinen. Näin ollen kontrapositioperiaatteen perusteella (P,≤) on paikallisesti modulaarinen, jos µ∈I[P/K] on translaa- tioinvariantti.

Lause 6.78. Olkoon (P,≤) paikallisesti äärellinen paikallinen hila. Jos f ∈ I[P/K] on sellainen distributiivinen translaatioinvariantti funktio, että

xP :f(x, x)6= 0, niin se on multiplikatiivinen.

Todistus (vrt. [12, s. 357]). Olkoon (P,≤) paikallisesti äärellinen paikallinen hila ja f ∈ I[P/K] sellainen distributiivinen translaatioinvariantti funktio, että

xP :f(x, x)6= 0.

Lauseen 6.51 perusteella

xP :f(x, x) = 1.

Olkoot u, vP sellaiset, että uv, ja x, z, w ∈ [u, v] sellaiset, että x = zw. Lauseen 5.4 perusteella zwz ja zww, ja täten xz ja xw. Lauseen 5.6 perusteella xz = x, ja täten lauseen 5.8 perusteella xz =wz. Näin ollen xwja xz =wz, ja täten määritelmän 6.18 perusteella f(x, w) = f(xz, wz). Lauseen 5.4 perusteella zzw, ja täten xzzw. Näin ollen lauseiden 5.6, 5.8 ja 6.48 perusteella

f(x, zf(x, w) =f(x, zf(xz, wz) = f(x, zf(z, wz)

=f(x, zf(z, zw) = f(x, zw).

Näin ollen määritelmän 6.17 perusteella f on multiplikatiivinen.

Lause 6.79. Olkoon(P,≤)paikallisesti äärellinen paikallisesti modulaarinen paikallinen hila. Tällöinf ∈I[P/K]on translaatioinvariantti, jos ja vain jos

x, yP :(∃u, vP :x, y ∈[u, v])⇒f(xy, x) =f(y, xy). Todistus (vrt. [8, s. 322], [12, s. 354–356]). Olkoon (P,≤) paikallisesti äärel- linen paikallisesti modulaarinen paikallinen hila jaf ∈I[P/K].

(1) Oletetaan, että f on translaatioinvariantti. Olkoot u, vP sellaiset, että uv, ja x, y ∈ [u, v]. Määritelmän 5.1 perusteella xy ∈ [u, v], ja lauseen 5.11 perusteella xyx. Lauseen 5.11 perusteella xyy, ja täten lauseen 5.6 perusteella (xy)∧y=xy. Näin ollen määritelmän 6.18 ja lauseiden 5.8 ja 5.10 perusteella

f(xy, x) =f((xy)∨y, xy) =f(y∨(yx), xy) = f(y, xy).

(2) Oletetaan, että

x, yP :(∃u, vP :x, y ∈[u, v])⇒f(xy, x) =f(y, xy). Olkoot u, vP sellaiset, että uv, ja x, z, w ∈[u, v] sellaiset, että xz ja xw = zw. Tällöin määritelmän 5.1 perusteella xw ∈ [u, v] ja määritelmän 5.7 ja lauseiden 5.8 ja 5.10 perusteella

(xw)∧z =x∨(wz) = x∨(zw) = x∨(xw) = x.

Näin ollen lauseen 5.8, oletuksen ja lauseiden 5.7, 5.8 ja 5.6 perusteella f(x, z) = f((xw)∧z, z) = f(z∧(xw), z) =f(xw, z∨(xw))

=f(xw,(zx)∨w) = f(xw,(xz)∨w) =f(xw, zw), ja täten määritelmän 6.18 perusteella f on translaatioinvariantti.

Kohtien (1) ja (2) perusteella lause pitää paikkansa.

Lause 6.80. Olkoon(P,≤)paikallisesti äärellinen paikallisesti modulaarinen paikallinen hila. Jos f ∈I[P/K] on

(i) translaatioinvariantti ja (ii) multiplikatiivinen,

niin se on faktoraabeli.

Todistus (vrt. [8, s. 321], [12, s. 354–356]). Olkoon (P,≤) paikallisesti äärel- linen paikallisesti modulaarinen paikallinen hila ja f ∈ I[P/K] (i) translaa- tioinvariantti ja (ii) multiplikatiivinen. Määritelmän 6.17 perusteella

xP :f(x, x) = 1.

Olkoot u, vP sellaiset, ettäuv, ja x, y, z, wP sellaiset, että x, y, z, w ∈[u, v], xz, yw ja xy =zw.

Lauseen 5.4 ja relaation ≤ refleksiivisyyden perusteella zwzz ja zwyw,

ja täten lauseen 5.17 perusteella zy =zw eli xy =zy. Näin ollen oletuksen (i) ja määritelmän 6.18 perusteella

f(x, z) = f(xy, zy).

Vastaavasti lauseen 5.4 ja relaation ≤ refleksiivisyyden perusteella zwxz ja zwww,

ja täten lauseen 5.17 perusteellaxw=zw elixy =xw. Näin ollen lauseen 5.8 perusteella yx = wx. Näin ollen oletuksen (i) ja määritel- män 6.18 perusteella

f(y, w) = f(yx, wx).

Lauseen 5.4 perusteella zzy, ja täten relaation ≤ transitiivisuuden perusteellaxzy. Näin ollen lauseen 5.8, määritelmän 5.7 ja lauseen 5.10 perusteella

(zy)∧(wx) = (xw)∧(zy) =x∨(w∧(zy))

=x∨((yz)∧w) =x∨(y∨(zw))

=x∨(y∨(xy)) =x∨(y∨(yx))

=xy,

ja täten lauseen 5.8, oletuksen (ii), määritelmän 6.17 ja lauseiden 5.7 ja 5.6 perusteella

f(x, zf(y, w) =f(xy, zyf(yx, wx)

=f(xy, zyf(xy, wx)

=f(xy,(zy)∨(wx)) =f(xy,((zy)∨w)∨x)

=f(xy, x∨((zy)∨w)) =f(xy, x∨(z∨(yw)))

=f(xy,(xz)∨(yw))

=f(xy, zw).

Näin ollen määritelmän 6.15 perusteella f on faktoraabeli.

Kohtien (1) ja (2) perusteella lause pitää paikkansa.

Lause 6.81. Olkoon (P,≤) paikallisesti äärellinen paikallisesti modulaari- nen paikallinen hila. Jos f ∈ I[P/K] on sellainen distributiivinen translaa- tioinvariantti funktio, että

xP :f(x, x)6= 0, niin se on faktoraabeli.

Todistus (vrt. [8, s. 322], [12, s. 354–357]). Seuraa lauseista 6.78 ja 6.80.

No documento Insidenssifunktioiden teoriaa (páginas 133-140)

Documentos relacionados