Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Многомерный анализ и дискретные модели

..pdf
Скачиваний:
0
Добавлен:
12.11.2023
Размер:
13.35 Mб
Скачать

§ 3]

ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ

41

Приведенная формулировка содержит туманные тер­ мины: «геометрический объект» и «соотнесение». В пре­ дельно общем -случае под «геометрическим объектом» понимается просто топологическое пространство. Что ка­ сается соотнесения оному комплекса, то здесь существу­ ет ряд конкурирующих процедур,, каждая из которых имеет свои достоинства и недостатки. Одной из самых простых является разбиение на клетки й использование построения, аналогичного рассмотренному в примерах. Оно вполне корректно, во всяком случае — для разобран­ ных ситуаций.

В интересующих нас в дальнейшем моделях мы бу­ дем иметь дело с комплексами весьма специальной структуры, построенными из «кубиков» различной раз­ мерности (в модели § 1, гл. О, следует считать точку нульмерным кубиком, а интервал — одномерным). Эта специальная структура позволит, в частности, ввести операцию *, которая даст возможность создания комби­ наторной имитации «евклидовости». Геометрическим объектом окажётся подмножество евклидова простран­ ства, образованное упомянутыми кубиками, или тополо­ гическое пространство, гомеоморфное такому образова­ нию. При этом выяснится, что гомологические характе­ ристики геометрических объектов, участвующих в фор­ мулировке интересующих нас задач, в ряде случаев окажутся существенными, и полезно иметь в виду, чтс они могут быть найдены, например*, по приведенной схеме.

§ 3. Линейное пространство и смежные структуры

3.0. Предварительные замечания. Параграф содержи стандартные определения, относящиеся к линейному пространству ц линейным отображениям, сопровождае­ мые рядом нестандартных замечаний, не акцентируе1 мых, как правило, в обычных курсах. Под «смежным® структурами» понимается евклидо^ость и структура пространств, определяемых как внешние или тензорньи произведения. Заключительный пункт содержит не сколько определений й замечаний, относящихся к ли нейным представлениям групп.

Существенным пробелом является отсутствие теория определителей, которая, по необходимости, предполагав ется известной.

42

ФОРМАЛЬНЫЕ. СТРУКТУРЫ

1ГЛ. I

Основной материал содержится в

любом курсе

ли­

нейной алгебры; что касается смежных структур, то

удобнее всего сослаться на вводную главу книги [47].

3.1.

Исходные определения.

Линейным пространст­

вом Е

называется абелева группа,

в которой введено

умножение на вещественные (комплексные) числа, под­ чиненное приводимым ниже естественным требованиям.

Если а, 6, . .. — числа, и, у, . . . — элементы группы* то

 

аи = иа,

а{Ъи) = (аЬ)и,

1 -и = и ,

 

 

а(и + i;)*— аи + avy (а+ Ъ)и = аи + Ъи.

 

Из приведенных

соотношений

следует, что

0 •и — О,

а • 0

= 0, где «жирный» нуль — элемент группы

(линей­

ного

пространства).

 

 

 

Часто используемый синоним названия «линейное пространство»— термин «векторное пространство», и мы будем иногда называть элементы Е векторами, а числа

а, £?, ... скалярами.

В дальнейшем, если не оговорено противное, будем предполагать Е в е щ е с т в е н н ы м (т. е. числа а,Ь, . . . — вещественные).

Элементы щ, ..., иш из Е линейно независимы, если равенство

а\Щ + . .. + amum = О

влечет а\ = а2 = . .. = аш= 0.

Это определение сразу разбивает совокупность всех линейных пространств на два класса: конечномерных (обладающих лишь конечным числом линейно независи­ мых элементов) 'ж бесконечномерных. В данном парагра­ фе мы будем иметь дело только с к о н е ч н о м е р н ы м и Е. В этом случае максимальное число линейно пезависи-*

мых элементов я&зывзаот размерностью

Е

и обознача­

ют dim Е.

совокупность

п

линейно

незави­

Если dim Е = тг, то

симых элементов { e ^ c z Е образует

базис:

для

любого

и е Е существует представление

 

 

 

 

 

и = 2 ukek,

 

 

 

(1)

 

k

 

 

 

 

где {ий)” — однозначно

определенная

совокупность чи­

сел, называемая координатами и в базисе

{е*}.

 

§ 3]

ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕЖНЫЕ СТРУКТУРЫ

43

 

З а м е ч а н и е . Весьма важным для дальнейшего

примером линейного пространства является совокуп­ ность Кг коцепей с вещественными коэффициентами, введенная в п. 2.3. Линейным пространством оказывает­ ся при этом и Жъ, а его размерность будет совпадать, очевидно, с числом Бетти для

3.2. Норма, метрика, топология. Линейное простран­ ство Е (не обязательно конечномерное) называется нор­ мированным, если для любого u<=Z? определено неотри­ цательное вещественное число Hull — норма и, причем выполнены следующие требования:

1.Hull = 0 влечет и — О,

2.Ilaull — laljlull,

3.

Hu +

v\\ Hull + Hull.

В

силу

приведенных требований, норма естественным

образом порождает соответствующую м е т р и к у :

р(и, у) — Ни — Ы1,

и нормированное пространство автоматически является метрическим и, следовательно, т о п о л о г и ч е с к и м .

Две нормы II...IIг, 11...Н2 эквивалентны, если существует постоянная с такая, что для любого элемента и<=2? справедливы неравенства

HuJIj <

dlull2,

Hull2 < cllulli.

У т в е р ж д е н и е

1. В

конечномерном линейном

пространстве любые две нормы эквивалентны. Утверждение немедленно следует из сравнения норм,

проведенного в произвольном фиксированном базисе. ■

При заданном

базисе

стандартный способ

определе­

ния нормы дает

равенство ||и || = 2ь 1uk|*где {uk} —_соот-

ветствующие координаты.

Конечномерное

линейное нор­

У т в е р ж д е н и е

2.

мированное пространство полно. ■

всякой

метрике,

Подразумевается,

что

оно полно во

порожденной любой из эквивалентных норм. В бесконеч­

номерном случае

полнота является д о п о л н и т е л ь ­

н ым п р е д п о л

о ж е н и е м . Полное линейное норми­

рованное пространство называют пространством Банаха. Термин этот используется, как правило, лишь в беско­ нечномерном случае.

Из утверждения 2 следует, что топология в Е , по­ рождаемая выбором фиксированной нормы (и соответст-

44

ФОРМАЛЬНЫЕ СТРУКТУРЫ

[ГЛ. I

вующёй

метрики), не зависит от указанного

выбора и

может рассматриваться как е с т е с т в е н н а я .

Отметим некоторые типичные топологические харак­ теристики конечномерного линейного пространства, рас­ сматриваемого в естественной топологии. Само линейное пространство Е не является компактным., Тем не менее, справедливы

У т в е р ж д е н и е 3. Всякое замкнутое ограниченное множество конечномерного линейного. пространства ком­ пактно. в

У т в е р ж д е н и е

4. Конечномерное линейное про­

странство локально-компактно. в

компактность и

В определенном

смысле

локальная

является «топологическим

вариантом»

конечномерности.

В конечномерном случае, гарантирующем существова­ ние нормы, разговор о топологических свойствах выгля­ дит несколько надуманным. Его уместность1оправдывается важной ролью в современной математике обширного

класса

линейных топологических пространств (разумеет­

ся,

бесконечномерных)',

оказывающихся

пенормируемы-

ми

{10].

отображения. Как

уже

отмечалось,

 

3.3.

Линейные

при изучении отображений множеств, имеющих

ту или

иную дополнительную структуру, в первую очередь изу­ чаются отображения, в соответствующем смысле с этой

структурой согласованные. Так

и при "рассмотрении ото­

бражений /: Е\

i?2 линейных

пространств

ваяшейшую

роль играют линейные

отображения L: Е\-> Е<^

обла­

дающие тем свойством,

что для

любых и, -v ё Е\ и

лю­

бых чисел а, Ь

 

 

 

 

 

 

 

L (аи +

bv) = aLu + bLv.

 

 

(2)

З а м е ч а н и е .

Как

и в

случае групп

(п. 2.1),

для

множества всех

линейных

отобрая^ений

Е\

Е2

часто

используется обозначение Hom(2?i, 2?2) .

Если {еи}х — базис в Еи а {е,}™ — базис в i?2, то L однозначно определяется заданием образов базисных элементов:

Lek =

m

 

k =

(3)

 

1

 

При использовании базисов для задания и изучения линейных отображений весьма удобна так называемая

§ 3]

ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ

45

т е н з о р н а я символика, в которой знак суммы опуска­ ется, но суммирование подразумевается всякий раз, ког­ да какой-либо . из индексов встречается дважды. Сумми­ рование ведется в этом случае по всему множеству зна­ чений соответствующего индекса. В этой символике коордипатное представление (1) и равенство (3) будут иметь вид

UU 6fn

l-J&h

 

k = 1, . . . , n; j = 1, . . . , m.

 

В“аналогичной записи, если

 

 

L : Е г^ Е

2,

(4)

причем и = uhek, v ~

v*ej9то

 

 

Lu = икЬеъ =

ukfk{bj = z/ej,

(5)

т. е. имеет место равенство

 

 

 

v>= Х£и\

 

Это так называемая

координатная запись

отображения

L в базисах {ej, {s^.

язык, используемый

при работе с

Альтернативный

линейными отображениями (опять-таки предполагаю­ щий наличие выбранных фиксированных базисов), дает

так называемый м а т р и ч н ы й формализм.

В _нем за­

дающей

отображение совокупности чисел

сопостав­

ляется

прямоугольная таблица — матрица.

Одновремен­

но вводится правило умножения матрицы iia. вектор (соответствующее выполнению . линейного преобразова­

ния) и

правило перемножения

матриц

(соответствую­

щее суперпозиции или умножению преобразований).

Так,

матрица Щ ), задающая

отображение

(4) в вы­

бранных

базисах, будет иметь m

строк

и п

столбцов.

Векторы щ v представляются координатными столбца­

ми

(т.

е. матрицами,

состоящими из

единственного

столбца). Обращаясь к

записи отображения (4) в фор­

ме

(5),

видим, что при

этом отображении

/-й элемент

столбца v получается умножением элементов /-й строки матрицы на элементы координатного столбца вектора и (с последующим суммированием).

Приведенное рассмотрение есть специальный случав упомянутого общего правила перемножения матриц. Ес

46 ФОРМАЛЬНЫЕ СТРУКТУРЫ [ГЛ. I

ли помимо отображения (4) задано отображение

Т: Е2->Е3, V ~>W,

причем в Ег также выбран фиксированный базис, в ко­ тором Т задается равенствами

 

 

wl =

rji/,

Z=

i,

 

 

то

TL: Е\ -*• ЕгУи

w,

 

 

 

 

 

 

 

Wl =

 

= TjKu11=

 

 

и

элемент

матрицы

{TL},

задающей

суперпозицию

•отображений

Т и

L

(их

произведение),

получается

по­

элементным умножением Z-й строки матрицы {71} на &-й

столбец матрицы

{L}. Определенное таким образом

ум­

ножение, разумеется, некоммутативно.

возможен,

па-

 

При изучении

линейных

отображений,

конец, и такой подход, в котором не используется пред­ ставление L в каком-либо базисе, • а используется лишь свойство (2) и те или иные дополнительные характери­ стики отображения. В этом случае говорят обычно о

линейном, операторе L: Е\ -*■ Е*. Наиболее распростра­ ненной является эта токка зрения в теории бесконечно­

мерных (например — функциональных,

см. § 5) линей­

ных пространств.

нами

конечномерность

пространств

Предполагаемая

Ей EJ2 немедленно влечет

 

 

отображение

У т в е р ж д е н и е

5. Всякое линейное

непрерывно в естественной топологии. и

отображения А:

Особое место занимают

линейные

Е Е, т. е. действующие в фиксированном пространст­ ве Е. Такие отображения естественным образом опреде­

ляют аглебру %{Е) (их

можно складывать, умножать

на числа и перемножать)

с единичным' элементом — то­

ждественным отображением.

Отображение А обратимо (или невырожденно), если существует отображение А~1 такое, что АА~1=* А~1А = 1.

Отображение А : Е Е мощно, очевидно, рассматри­ вать и как отображение Е в пространство Е' той же раз­ мерности, но отличное от Е. Если при этом А невы­ рожденное, то оно устанавливает взаимно однозначное соответствие между Е и Е' и называется изоморфизмом, а соответствующие пространства — изоморфными.

У т в е р ж д е н и е

6. Изоморфизм между конечно­

мерными линейными

пространствами может быть иста-

§ 3J ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕЖНЫЕ СТРУКТУРЫ

47

повлек тогда и только тогда, когда ониимеют одинако­ вую размерность. ■

«Внутренний» изоморфизм,

устанавливаемый

обрати­

мым

отображением

А:

Е ->• Е,

называется

автомор­

физмом.

что

при

несовпадении

размерно­

Полезно отметить,

стей пространств Е\, Е2 отображение L : Е\

Е2

счита­

ют невырожденным, если:

dim 1?2 опо отобраятет

Е\ на

а)

в случае dim i?i >

все Ег,

 

 

для образа- Е1 пространст-

в*) в случае dim2?i < dim ^ 2

ва E 1(E,1CZE2) выполнено условие dim !?! = dim Е г.

Автоморфизм А у определяемый,

как и всякое

линей­

ное отображение, отображением базиса

 

 

 

 

Aek = a}kej,

 

 

 

может рассматриваться как переход к новому базису {ек'}. В этом случае он записывается часто в виде

екг =.(х,кгеку (б)

и при этом, поскольку существует обратное отображение

 

 

 

 

 

ец=*<4,'ек',

 

 

О)

выполняется соотношение

 

 

 

 

 

 

 

h

р'

 

ofc

I

F

““ 3

 

 

 

ар'Щ =

д

 

 

7 у

 

 

 

р 3

 

(0 при кФ ].

 

Символ

(тензор)

Кронекера 6^,

которым мы уя$е неодно­

кратно

пользовались,

является

одним

из стандартных

элементов тензорной записи.

 

 

координатного пред-,

Полезно

выяснить

 

зависимость

ставления отображения L : Е\

Е% от

выбора базисов.

Если, наряду с

представлением

(1),

справедливо

ра­

венство

 

 

 

 

и — иkfekf,

 

 

 

 

 

 

 

 

 

 

 

где базисы

{ек},{ек>

 

связаны

соотношениями (6),

(7),

то

и = икек ==ик<хк'ек>— ик'ек>,

т. е.

u k ' = a h'uk \

(8)

48

ФОРМАЛЬНЫЕ СТРУКТУРЫ

[ГЛ. I

Обращаясь к L -и предполагая, что в Е2 замена базиса определяется равенствами

8?*' =

s* = pjte*',

 

будем иметь.

 

 

Lew = а^Ьек =

= о&ЦР] 8j =

 

или

 

 

Если обратиться к случаю автоморфизма и к опера­

торно-матричной записи,

то, представив (8)

в виде и' =

= Аи и записав цепочку равенств

 

. Lu = v, LA~lu' = .4~V , Z/й ' ==

= v \

получим

 

 

L '= A L A ~ l.

 

Отметим в заключение следующий важный факт, специфичный для случая конечномерного линейного пространства. Выбор в Е фиксированного базиса опре­ деляет ориентацию Е. С формальной точки зрения ори­ ентация есть функция о(е), заданная на множестве ба­

зисов и принимающая значения ±1. Для ее

определе­

ния нужно

воспользоваться

понятием

о п р е д е л и т е л я

del А

квадратной матрицы А , которое мы будем считать

известным ,[26], [52]. Фиксировав базис

ie j, для

любого

другого базиса {е*/} можем

записать равенства

(6), (7)

и положить

 

 

 

 

 

 

 

 

 

 

 

 

о(е') = sgn det, А,

 

 

 

 

где А = { а£/}. Определение

корректно,

поскольку

для

автоморфизма A del А Ф 0 и sgn det^4 = sgndeti4 _I.

евклидо­

3.4.

Функционалы, скалярное произведение,

во пространство. Наряду с отмеченным выше, важным

специальным классом линейных отображений

L :

Е \Ф

Е<^ соответствующих* случаю

Е2 = Е \ — Е,

особое ме­

сто занимает также случай dim Е2= 1, т. е. случай ото­

бражений

 

L: Е 1->- [R. Такие

отображения — функцио­

налы

(или,

более

подробно,

вещественные

линейные

функционалы) — мы

сейчас

внимательно изучим,

усло­

вившись обозначать их строчными буквами.

 

 

 

Итак,

пусть

 

 

 

 

 

 

 

I: Е->№

§ 3]

ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ

49

— некоторый

вещественный линейный функционал. При

наличии в Е

фиксированного базиса

ie j,

он однозначно

определяется

системой чисел

=

Z(eA),

/с 1/ . . . ,

п.

Отсюда немедленно следует, что совокупность всех ли­ нейных функционалов над Е образует, в свою очередь, тг-мерное векторное пространство, так называемое со­ п р я ж е н н о е с Е и обозначаемое Е*. Это один из важ­ нейших объектов в теории линейных пространств.. Для его определения можно было, очевидно, воспользоваться записью Е? = Hom(2?,[R).

Естественный базис в Е* образуют функционалы ек

такие, что

 

 

 

 

ej (ek) ^ e l

 

(9)

Наш функционал I ^ Е *, записанный в этом базисе, при­

мет вид

I = lkeh. Вычислим

его значение на элементе

и = uhek.

(Мы без оговорок

пользуемся

тензорной

за­

писью. При этом различие роли верхних

и нижних

ин­

дексов в представлении элементов £, Е* весьма сущест­ венно.) Будем иметь

I {и) = lku?ek (е5) = 1киэЬ3 = lkuk.

При рассмотрении I как элемента Е* этот результат записывается обычно в виде

<м, Z> = иНк

и говорят о спаривании элементов Е, 2?*. При одновре­

менном рассмотрении

пространств ~Е, 2?*, когда за эле­

ментами Е закреплено

название в е к т о р о в , элементы

пространства Е* называют повекторами.

Приведенная

конструкция имеет ряд важных следст­

вий. Во-первых,

всякому отображению

L: Е\ 2?г

она

автоматически сопоставляет некоторое

отображение

L*:

Е2-> Е1, определяемое равенством

 

 

 

 

Qh = <и,

1.

 

 

Поставленные нами индексы указывают, что слева име­ ется в виду спаривание между Е2,Е 2, а справа— меж­

ду 2?1, 2?1. Обычно цодобное указание опускается. Во-вторых, воспользовавшись каким-либо фиксиро^

ванным отображением М: Е -> 2?*, можно каждому эле­ менту v ^ E сопоставить элемент Mv е 2?*, определив

50

ФОРМАЛЬНЫЕ

СТРУКТУРЫ

[ГЛ. I

внутреннее спаривание

<и, МиУ;

 

 

>и, у< =

(10)

определяющее над Е билинейный вещественный функ­ ционал, сопоставляющий вещественное число каждой упорядочепной паре элементов щ и.

Оказывается, что эта идея заслуживает; самого тща­ тельного изучения. Фиксировав в Е базис {ek} и взяв в сопряженный базис (см. (9)), можем определить М

равенствами

Mek= g^e*.

Тогда

Mv = vhMek = ghivhe?

и (10) запишется (после соответствующей группировки сомножителей) в виде

Уи, и< = ghje*esvPu8= g^vhu\

Естественное требование с и м м е т р и ч н о с т и

спарива­

ния (10), т. ё. равноправия входящих в него

векторов

и, и, приводит к условию

 

gu — ga,.

(11)

которое мы (в подобной ситуации) всегда будем предпо­ лагать выполненным.

Само определение пространства Е* подсказывает выбор в качестве привилегированного отображения М: Е-+Е* естественный изоморфизм: невырожденпое ото­ бражение, для которого

1,

к = 5,

( 12)

gks -- Sfes -- Р,

к ф в .

Подобный выбор {ghs} действительно имеет фунда-. ментальное значение, причем одновременно особую роль играют отображения, которые «похожи» на (12) в том смысле, что они могут быть приведены к виду (12) пу­ тем соответствующего выбора базиса (см. (8) и после­ дующие рассуждения). Если фиксировано отображение описанного тица, та соответствующее спаривание (10) называют скалярным произведением (невырожденным, положительно определенным), а систему чисел {#**), его определяющую,— метрическим тензором.

Соседние файлы в папке книги