peta terukur T : A → B yang menggambarkan cara untuk mengangkut set A ke B, dan sehingga biaya∫A | T(x) - x |
dx (A.1) minimal. Mengatakan bahwa T “menggambarkan transportasi” berarti bahwa, dengan menggerakkan massa
pada A s esuai dengan T, kita sepenuhnya menutupi B, yaitu, untuk setiap himpunan terukur E ⊆ B seseorang harus
memiliki
({ })
meas x ∈ A : T(x) ∈
E
= meas (E) . ( A.2)
Generalisasi pertama yang dapat dilakukan adalah mempertimbangkan kepadatan material yang mungkin tidak
konstan atau bahkan tunggal; kemudian, alih-alih dua set, kita dapat mempertimbangkan dua ukuran Borel positif f+
dan f - di atas ruang Polandia X yang memiliki massa total yang sama, yaitu f + = f - . Biasanya, orang menganggap
massa total ini adalah kesatuan untuk kesederhanaan. Peta Borel T : X → X kemudian disebut peta transpor jika
T# f + = f -, di mana T# adalah singkatan daripush- operatorforward
yang didefinisikan dalam Lampiran B.2; dengan
kata lain, kita dapat mengatakan bahwa T adalah peta transpor jika untuk semua set Borel E ⊆ X satu memiliki
({ })
f + x ∈ X : T(x) ∈ E
( )
= f - E ,
yang merupakan analog persis (A.2) dengan f + = χA dan
f - = χB.
131
132 Lampiran
Generalisasi lain yang mungkin adalah dengan mempertimbangkan fungsi biaya c : X × X → R+ sedemikian rupa
sehingga c(x, y) mewakili biaya untuk memindahkan satuan massa dari x k e y. Oleh karena itu, biaya yang terkait
dengan peta transportasi T hanyalah
∫X c( x, T(x))df +(x) , ( A.3)
, f- = χB.
yang kembali menggeneralisasi (A.1) dengan c(x, y) = | y - x | ketika X = R3 dan f + = χA
Terlepas dari kesederhanaan masalah yang dipertimbangkan, itu mengungkapkan sangat sulit untuk diserang. Alasan
utamanya adalah dua: pertama-tama, himpunan peta yang dapat diterima tidak memiliki struktur yang baik; memang,
bahkan dalam kasus paling sederhana yang dipertimbangkan oleh Monge, keberterimaan T bergantung pada validitas
dari persamaan yang sangat non-linear ∣∣DetDT∣∣ = 1.
Alasan kedua adalah karena biaya yang diberikan oleh (A.1) atau (A.3) tergantung pada cara yang cukup terlibat
pada peta T sehingga sekali lagi tidak ada jenis linearitas yang memberikan bantuan.
Kami juga dapat mencatat bahwa, secara umum, masalah menemukan minimizer biaya tidak memiliki solusi, dan
juga dapat dengan mudah terjadi bahwa tidak ada peta transportasi yang dapat diterima sama sekali. Misalnya, jika f+
#γ mana π1 dan π2 adalah proyeksi dari X × X pada faktor pertama
bertepatan dengan f + dan f - masing-masing, di
dan kedua .
Hal ini penting untuk melihat arti dari definisi di atas: ukuran γ sesuai dengan mengangkutmassa γ( C×D)dari set C
ke set D u ntuk setiap pilihan set C, D ⊆X.Oleh karena itu, setiap peta transportasi T berhubungan secara alami
dengan rencana transportasi γT, yaitu
+
γT =
( Id, T)#f .
Mudah untuk menggeneralisasi biaya peta transportasi ke rencana transportasi: memang, kita akan mengatakan
bahwa biaya rencana transportasi γ adalah
∫∫X × X c(x, y)dγ( x, y).
Dengan definisi ini, biaya peta transportasi T sama dengan biaya rencana transportasi γ
T, sehingga pengaturan
segmen yang tidak berpotongan. Lebih tepatnya, jika γ a dalah rencana transportasi yang optimal dan (x1, y1 ), (x2 , y2 )
2 y2 tidak dapat menyeberang kecuali dalam titik akhir umum. Kemudian
termasuk dukungan dari γ, maka segmen x1 y1 dan x
Rn dapat diisi oleh segmen
non-berpotongan (disebut sinar transportasi) sehingga semua massa dapat digerakkan oleh
rencana transportasi yang optimal hanya sepanjang sinar itu. Karena dimungkinkan untuk menentukan segmen-segmen ini
dengan hanya mengetahui f + dan f - , gagasan Sudakov adalah untuk mempertimbangkan masalah transportasi pada
masing-masing sinar ini dan kemudian "merekatkan" semua informasi yang ditemukan. Argumen ini akan mengurangi
transportasi massal menjadi masalah satu dimensi, yang mudah dibahas, jadi ini memberikan strategi yang memungkinkan
untuk menunjukkan keberadaan peta transportasi.
Namun demikian, dua dasawarsa telah berlalu sebelum argumen Sudakov dilengkapi dengan alat-alat yang bagus dari
Teori Ukuran Geometris. Salah satu kesulitan teknis adalah sebagai berikut: seperti yang kita lihat, kehadiran massa Dirac
dapat mencegah keberadaan peta transportasi yang optimal; Namun, bahkan jika f + benar-benar kontinu sehubungan dengan
ukuran Lebesgue di Rn , pada prinsipnya mungkin terjadi bahwa "pembatasan" -nya untuk sinar transportasi memiliki massa
Dirac. Ngomong-ngomong, juga definisi pembatasan ini perlu diawali dengan hati-hati dengan cara mengukur disintegrasi.
Bagaimanapun, ide formal Sudakov telah memberikan strategi yang kuat untuk menyerang masalah dalam beberapa tahun
terakhir, dan semua bukti yang berbeda sekarang tersedia mengenai biaya linier (yaitu c(x, y) = | y - x |) entah bagaimana
bergantung pada ide ini .
Bukti pertama tentang keberadaan peta transportasi optimal diberikan secara independen oleh Brenier dan
Knott-Smith pada tahun 80-an [22, 23, 45], tetapi alih-alih kasus Monge dari biaya linier, yang kuadratik dipertimbangkan.
Teorema A.3. Pertimbangkan kasus X = Rn dengan biaya kuadratik c(x, y) = | y − x |2 , dan asumsikan bahwa f + (S)
1(S) < + ∞. Lalu ada rencana transportasi optimal yang
n−
= 0 untuk setiap himpunan S sedemikian rupa sehingga Ж
unik, yang secara khusus sesuai dengan peta transportasi yang optimal.
Pada tahun-tahun berikutnya hasil ini telah digeneralisasi secara luas untuk kasus-kasus lain dari fungsi biaya yang
sangat cembung seperti, misalnya, c( x, y) = | y - x |p dengan p> 1; beberapa referensi untuk hasil ini misalnya [60, 40, 71].
Situasi dalam kasus Monge asli sama sekali berbeda, terutama karena kenyataan bahwa biaya linier c(x, y) = | y − x |
adalah cembung tetapi tidak sepenuhnya cembung. Hasil keberadaan pertama untuk kasus ini diberikan oleh Evans dan
Gangbo pada tahun 1999 di [36], dan dalam beberapa tahun berikutnya hasil mereka digeneralisasi dalam makalah lain [1, 70,
25]. Kami dapat merangkum semua hasil mereka di yang berikut.
Teorema A.4. Asumsikan X = Rn dan c( x, y) = | y - x |, dan biarkan f+ menjadi ukuran dengan dukungan kompak
dan benar-benar kontinu sehubungan dengan ukuran Lebesgue. Lalu ada peta transportasi yang optimal.
Kami menekankan perbedaan besar antara hasil untuk biaya linier dan kuadratik. Pertama-tama, dengan biaya
kuadratik (atau umumnya, dengan banyak biaya cembung ketat) seseorang memiliki keunikan dari rencana transportasi yang
optimal, yang juga merupakan peta; di sisi lain, dengan biaya linier ada banyak
B
rencana untuk transportasi yang optimal, dan banyak dari mereka (tetapi tidak semua) berada di peta transportasi tertentu.
Selain itu, sementara dalam kasus cembung ketat asumsinya adalah bahwa f + tidak mengisi (n - 1 )-dimensi set (dalam arti
Teorema A.3), dalam kasus linier adalah penting bahwa f + menjadi benar-benar kontinyu: fakta bahwa asumsi kuat ini
memang perlu ditunjukkan oleh contoh tandingan yang diberikan dalam [4].
Juga untuk kasus linier banyak generalisasi selanjutnya telah ditunjukkan: kasus di mana ruang ambient X adalah
manifold dan c(x, y) = d( x, y) adalah jarak pada manifold dipertimbangkan dalam [39], sementara kasus ketika X = Rn dan
c(x, y) = y - x untuk norma cembung · b erbeda dari Euclidean dipertimbangkan dalam [25, 4, 3].
Bagi pembaca yang tertarik, ada banyak buku dan survei luas tentang masalah transportasi massal dari berbagai sudut
pandang. Daftar yang sangat singkat dapat diberikan oleh [71, 72, 60, 1, 4, 57].
Dalam bab ini kami menyajikan beberapa hasil yang diketahui tentang definisi tindakan dan sifat utamanya dan tentang
beberapa alat khusus dari Teori Ukur Geometris, seperti Teorema Disintegrasi atau Γ−k onvergensi; hasil yang lebih tepat dan
terperinci dapat ditemukan dalam banyak buku lengkap tentang subjek-subjek ini, misalnya dalam [33, 2].
Definisi B.1. Sebuah ruang topologi X d isebut ruang Polandia jika itu dapat dipisahkan dan metrizable dengan jarak
yang membuatnya lengkap.
Ingatlah bahwa suatu ruang dikatakan metrizable jika dapat diberkahi dengan jarak tertentu yang menyebabkan
topologi yang sama; Perhatikan juga bahwa kelengkapan, tetapi bukan keterpisahan, tergantung pada jarak. Dalam makalah
ini, kami selalu menganggap setiap ruang Polandia diberkahi denganBorel σ−a ljabar, yang dilambangkan dengan S (X).
Diberi spasi Polandia X, kami mempertimbangkan ruang M+ (X) dari ukuran Borel positif terbatas di atasnya, yang
didefinisikan sebagai himpunan semua fungsi aditif yang terhitung dari S (X) ke R+ . Hal ini juga diketahui bahwa
M+ (X)a dalah (sangat) ditutup bagian dari (Cb (X)), ruang ganda dari ruang Cb ( X)y ang kontinyu dan
dibatasi fungsi nyata pada
X,diberkahi dengan norma
{ }
b (X) : = sup | u(x) |, x ∈ X .
uC
136 Lampiran
Kita menyatakan <·, ·> d ualitas antara Cb (X)d an Cb (X),d an karenanya, khususnya,dualitas
antara M+ (X)dan
Kami juga dapat mempertimbangkan tentang M+(X)yang lemah* konvergensi disebabkan oleh Cb(X): kita
mengatakan bahwa berurutan μn ∈ M+(X)lemah* berkumpul untuk μ,dan kita menulis μn * μ,j ika
Definisi B.2. Diberikan ukuran positif η ∈ M+ (X) , kami mendefinisikan himpunan S η(X) dari himpunan terukur
dan hanya jika untuk ε setiap> 0 ada satu set kompak Kε ⊆ X sehingga
Seperti yang telah disebutkan sebelumnya, ukuran apapun merupakan elemen dari Cb(X) + ;Namun, itu adalah
penting untuk mengetahui kapan sebaliknya juga benar: pada kenyataannya, sangat sering berguna untuk
menentukan ukuran μ d engan menentukan nilai <μ, u> untuk setiap u ∈ Cb(X).Ketika melakukannya, itu sudah
cukup untuk memeriksa bahwa <μ, ·> a dalah linear, terus menerus dan
meningkatkan untuk mendapatkan yang μ
milik Cb(X) +,(dan ini biasanya mengikuti sepele dari definisi); tapi di sisi lain, untuk menetapkan bahwa μ
sebenarnya ukuran adalah sering tidak mudah karena masuknya M+ (X) ⊆ Cb(X) + mungkin
pada umumnya menjadi
ketat untuk ruang Polandia.
Oleh karena itu, kami mengumpulkan sekarang beberapa hasil yang memberikan kondisi yang diperlukan dan cukup
untuk unsur Cb (X) + berada
di M+(X).Kami akan melihat bahwa hasil-hasil ini mencakup banyak situasi penting,
khususnya oleh Corollary B.8 yang selalu berlaku untuk rencana transportasi. Hasil yang paling penting untuk
berurusan dengan pertanyaan apakah unsur Cb(X) + adalah suatu ukuran diberikan oleh Teorema Daniell ini.
Teorema B.6 (Daniell). Misalkan μ ∈ Cb ( X) +: lalu μ ∈ M+ (X) jika dan hanya jika untuk setiap urutan {hn } ⊆
Cb ( X) sedemikian rupa sehingga hn ↘ 0 (yaitu hn secara searah berkurang
menjadi 0 ) seseorang memiliki
〈μ, hn 〉 - → 0 .
Perhatikan bahwa, dalam hipotesis di atas, 〈μ, hn 〉 a dalahpenurunan positif nyata urutan,
kemudian 〈μ, hn 〉
-→
bahwa properti memegang dan mengambil urutan hn ↘ 0 seperti dalam Teorema Daniell: untuk menunjukkan bahwa
terbuka K sehingga hm <2ε d i U.P adalah mungkin karena hm a dalah terus menerus, dan bahwa
erhatikan bahwa ini
terkait dengan
138 Lampiran
set terbuka U d an X \ K, yaitu φi : X → [ 0,1 ] adalah fungsi kontinu untuk i =
1, 2 , φ1 +φ2 ≡ 1, dan φ1 (resp. Φ2)
positif hanya di dalam set terbuka U (resp. X \ K). Kita ingat bahwa ini selalu mungkin, karena X a dalah metrizable:
1(x)d an d2 (x)jarak x dari X \ U dan K m
misalnya, jika kita dilambangkan dengan d asing-masing, itu sudah cukup
U: akibatnya g1 Cb ( X) ≤ 2 ε. Di sisi lain, g2 = 0 pada K d an, tentu saja, g2 Cb( X) ≤ hm
≤ h1 , karena urutan {hn } m
enurun.
Y, w = 0 pada
K2).Kami menganggap maka himpunan kompak K = ∈ Cb ( X × Y )
K1 × K2 dalam X × Y : diberikan u
sedemikian rupa sehingga u ≥ 0 pada X d an u = 0 pada K, dan diberi δ> 0 , kita
dapat menemukan lingkungan
2, v = kamu k eluar dari U1 dan w = kamu keluar dari U2. Karena v( x) + w( y) ≥ u( x, y) setiap
pada K kali (x, y) / ∈
{un,n ≥ 0 }, yang
adalah ruang bagian dari Cb(X).M
ari apalagiμ menjadi fungsional linear pada D diberikan
oleh
memiliki unit norma. Dengan Hahn-Banach Teorema, ada unsur μ Cb (X) + memperluas
μ.Karena fungsi hn = u0 - un
adalah sebagai
di klaim Teorema Daniell tetapi <μ, hn> =
1 untuk setiap n, μ bukanlah ukuran,
maka μ ∈ Cb ( X) + \
M+ (X) .
Contoh di atas dapat dengan jelas diperluas untuk mencakup semua ruang Polandia non-kompak, oleh karena itu
dalam Lema B.9 implikasi sebaliknya berlaku juga, sehingga M+ (X)=
Cb ( X) + jika
dan hanya jika X a dalah padat.
Keterangan B.11. I ngat bahwa Riesz Teorema mengklaim bahwa M+(R)adalah persis himpunan semua
meningkatkan functionals linear pada Cc ( R).Secara umum, menggunakan Cc(X) sebagai pengganti
Cb( X) untuk
Cc ( X) +, benar dalam generalisasi yang luas: misalnya, dengan memanfaatkan Teorema Daniell, orang dapat dengan
mudah menunjukkan bahwa ini benar setiap kali X a dalah gabungan yang dapat dihitung dari set terbuka {Un}
dengankompak penutupan
{Kn} sedemikian rupa sehingga Kn ⊆ Un + 1 untuk bilangan bulat apa pun n; khususnya,
Riesz Theorem
benar setiap kali X a dalah ruang Polandia kompak lokal. Perhatikan khususnya bahwa, karena Cc ( X)
⊆ Cb (X),setiap kali Riesz Teorema berlaku untuk X-masing memiliki bahwa untuk setiap μ ∈ Cb ( X) + adaμ∈
M+(X)yang satu memiliki <μ, u > = <μ,u> u ntuk setiap u ∈ Cc(X).
Namun, sering lebih baik untuk menggunakan dualitas dengan Cb( X)s etiap kali seseorang ingin
berurusan dengan
non langkah-langkah kompak didukung. Dalam buku ini, kedua pilihan tersebut setara karena kami menganggap
ruang sekitar kami menjadi subset kompak dari Rn .
Kami menyimpulkan bagian ini dengan menyatakan dua hasil penting lainnya tentang ruang Polandia, yang dapat
ditemukan misalnya dalam [28] (dalam versi yang lebih umum).
Teorema B.12 (Pilihan terukur). Biarkan X dan Y menjadi dua ruang Polandia, dan biarkan η menjadi
Teorema B.13 (Proyeksi). Biarkan X dan Y menjadi dua ruang Polandia, dan biarkan ∆ ⊆ X × Y menjadi set Borel;
maka proyeksi ∆ pada X dapat diukur secara universal.
B.2 Produk Push-forward dan Tensor Measures
Diberikan fungsi yang terukur φ : X → Y , kita dapat mendefinisikan operator linear dan pemeliharaan massa φ# : M+(X) →
Hal ini mudah melihat bahwa φ#μ ∈ M+(Y), dan khususnya untuk setiap α ∈ Cb ( Y)
).
<φ#μ, α> =
).
Konsekuensi langsung tetapi sangat berguna dari definisi ini adalah bahwa untuk setiap φ : X → Y d an ψ : Y → Z
adalah
Mengingat dua langkah μ ∈ M+(X)dan ν ∈ M+(Y), kita mendefinisikan produk t ensor μ dan ν, μ
⊗ ν ∈ M+ (X×
Y),sebagai ukuran yang unik pada X × Y yang memuaskanμ ⊗ ν(A × B) : = μ(A) · ν(B) ∀ ( X) , B ∈ S
A∈S (Y ) .
Fakta bahwa ada ukuran yang memuaskan properti di atas mengikuti dari Fubini-Tonelli Theorem, sedangkan keunikan terjadi
karenaterkecil yang σ−a ljabarmengandung semua set A × B d engan A ∈ S (X) , B ∈ S
( Y ) adalah seluruh S ( X × Y ) .
Secara khusus, marginal dari μ ⊗ ν a dalah
π1 #(μ ⊗ ν) = ν( Y ) μ, π2 #(ν ⊗ μ) = μ(X) ν.
Kasus khusus yang menarik adalah ketika μ d an ν a dalah ukuran probabilitas; jadi, proyeksi μ⊗ν a dalah tepat μ dan ν:
ini sangat berguna dalam studi transportasi massal, karena jika f + = f - = 1 maka f +⊗f- selalu merupakan rencana transportasi
antara f+ dan f- .
Di sini kami secara singkat memperkenalkan beberapa alat mengenai peta yang dinilai dengan ukuran dan kemudian
menyajikan Teorema Disintegrasi.
B Beberapa Alat dari Teori Ukuran Geometris 141
Definisi B.14. Peta τ : X → M+ (Y ) disebut peta yang dinilai dengan ukuran Borel (resp. Μ−peta yang diukur dengan
ukuran terukur, di mana μ ∈ M+(X) ) jika untuk setiap set Borel B ⊆ Y f ungsi x → τ( x) (B) adalah Borel (resp.
μ−dapat diukur). Secara ekivalen, τ dikatakan sebagai Borel (resp. Μ−d apat diukur) jika untuk Borel yang dibatasi φ
: X × Y → R fungsi
x→
∫Y φ(x, y)dτ( x) (y)
adalah Borel (resp . μ−t erukur).
Berkat gagasan di atas, kita dapat menggeneralisasi gagasan produk tensor antara dua ukuran: pertimbangkan ukuran
ν ∈ M+(Y ) dan ukuran ν−p eta terukur yang dihargai y ↦ → γy d engan γy ∈ M+ (X) . Kami mendefinisikan produk
tensor antara {γy} d an ν menjadi ukuran γ ∈ M+(X) yang diberikan oleh rumus
〈γ, φ〉 : =
∫Y 〈γy, φ〉 dν(y) untuk setiap φ ∈ Cb( X). Kami selalu menyatakan ukuran ini dengan
γ : = γx ⊗ ν.
Kami sekarang dapat menyajikan Teorema Disintegrasi: hasil ini memungkinkan untuk menguraikan ukuran γ di
atas ruang X s ehubungan dengan fungsi Borel α : X → Y , di mana "dekomposisi" ini dimaksudkan sebagai produk
tensor antara ukuran probabilitas yang sesuai dan tekanan. -forward of γ. Bukti Teorema ini dapat ditemukan,
misalnya, dalam [2] atau [33].
Teorema B.15 (Disintegrasi). Misalkan α : X → Y menjadi peta Borel yang diberikan dan γ ∈ M+ (X) adalah
ukuran yang diberikan, dan tentukan μ ∈ M+ (Y ) dengan mengatur μ : = α# γ. Lalu ada fungsi pengukuran
setiap y dan
(i) γ =
γy ⊗ μ; ( ii) γy terkonsentrasi pada {x : α( x) = y} untuk μ − ae y ∈ Y.
Selain itu, ukuran γy s ecara unik ditentukan oleh (i) dan (ii) untuk μ − ae y ∈ Y.
Kami menyatakan dan membuktikan sekarang konsekuensi yang berguna dari teorema di atas.
Lemma B.16. Operasi disintegrasi dan komposisi komposisi, yaitu jika
γ = γy ⊗ α# γ adalah disintegrasi γ ∈ M+ (X) sehubungan dengan beberapa α : X → Y dan fungsi β : X → Z
adalah diberikan, maka
β# γ =
β#γy ⊗ α#γ. ( B.3)
142 Lampiran
Secara khusus, jika α = δ ◦ β untuk beberapa δ : Z → Y dan
β# γ =
μy ⊗ δ#( β#γ) (B.4)
adalah disintegrasi β#γ sehubungan dengan δ, untuk ae y ∈ Y adalah
agian pertama mudah: untuk setiap φ ∈ Cc( Z) , mengingat sifat-sifat push-forward
Bukti. B memiliki
〈β# γ, φ〉 =
∫X φ(β(x))dγ(x) =
∫Y
∫ )φ(β( x))dγ
( X y( x) dν( y)
=
∫Y
∫ φ(z)dβ
( Z ) #γy
(z) dν(y) = 〈β#γy ⊗ ν , φ〉,
dengan demikian klaim berikut.
Mengenai bagian kedua, dengan sifat disintegrasi (B.3) menjadi β#γ =
β#γy ⊗ (δ# β#γ). Ingatlah
sekarang disintegrasi
(B.4): menurut Teorema B.15, untuk ae y ∈ Y u kuran μy terkonsentrasi pada set {z ∈ Z : δ( z) = y}; secara analog,
, urutan apa pun {xn } → x y ang memenuhi properti (ii) disebut urutan pemulihan.
Selain itu, diberikan x ∈ X
Properti fundamental pertama yang dapat segera dilihat seseorang adalah sebagai berikut.
Proposisi B.17. Jika gn Γ - → g dan terdapat seperangkat kompak K ⊆ X sehingga untuk n ∈ N
mana pun
memiliki i nfX g infK gn, maka g menerima minimum dan inf gn →
n = ing. Terlebih lagi, untuk urutan apa
m
untuk g.
Bukti. Cukup untuk mengambil xn ∈ K s ehingga gn(xn) ≤ inf gn +
1/ n; oleh kekompakan
K kita tahu keberadaan
On the other hand, take any x̃ ∈ X: by the limsup property we know the existence of a sequence xn ∈ X f or which
xn →
x̃ and
g( x̃ ) ≥ lim sup n→∞ g (xn ) ≥ l im sup n→∞ infX g
n . ( B.7)
n
From (B.6) and (B.7) we deduce that ̄x is a minimum point for g, as well as that infX g c onverges, for n → ∞, to
n
{gn} : X → R
a sequence of lsc func- tions.
Then ∫X Γ
− lim n→∞ inf gn d
ν ≤ l im n
→∞
inf ∫ X
(infm≥j g ) dνn
m
≥ lim n→∞
(
inf ∫X env infm≥j g ) dνn
m
= lim n→∞