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

книги из ГПНТБ / Иохвидов, И. С. Ганкелевы и теплицевы матрицы и формы. Алгебраическая теория

.pdf
Скачиваний:
63
Добавлен:
20.10.2023
Размер:
8.39 Mб
Скачать

80

ГАНКЕЛЕВЫ МАТРИЦЫ И ФОРМЫ

|ГЛ, И

Я п_т+1, Я„_т+2 и Т . д. (пока позволяют размеры

исходной

матрицы Нп-х) будет изменять в характеристике только вторую составляющую, причем всякий раз увеличивая ее на две единицы.

Несколько иная картина получается при нечетном к = = — 1 ( > 0). Матрица Е п- т-\ (см. (10.7)) снова со­ храняет ранг г (поскольку 2п — 2т — 2 = 2п к — 3 < < 2п к — 1) и характеристику (г, 0). Что же касается матрицы Нп- т, то она теперь имеет вид

h

* ••sn-m-1

^п-т

 

 

Sn

••^л-т

^Л-ОТ+1

(10.8)

 

 

 

,<7' т

sп rrn\ *XZ>! -2т -2 ^

 

 

т. е. ее (г, ^-характеристика выглядит так: (г, 1). Припереходе к дальнейшим продолжениям Я п_т+1, / / ^ + 2,... эта ха­ рактеристика будет переходить в (г, 3), (г, 5) и т. д., поскольку снова от добавления строки и столбца «испорчен­ ная» диагональ, состоящая из элементов s2n-fc-1, будет отда­ ляться от правого нижнего угла всякий раз дополнительно на две позиции.

Суммируя все это,

можно утверждать, что доказана

Т е о р е м а 10.1.

Пусть в (г, /с)-характеристике

ганкелевойматрицы Нп-г число к^>0. Обозначим т = j^—у - J ([а] — целая часть а). Тогда ранг матрицы Нп- т-\ ра­

вен г, а характеристика ее имеет вид (г, 0).

У продолже­

ния Нп-щ матрицы

в зависимости

от четности

или нечетности к характеристика имеет вид (г, 2) при к =[2т или (г, 1) при к = 2т — 1. У всех дальнейших продолжений Hn- m+v(0 <; v т — 1) характеристика при чет­ ном или нечетном к имеет соответственно вид (г, 2 + 2v)

или (г, 1 + 2v).

Примеры и упражнения

1. Рассмотрим ганкелеву матрицу (см.

пример 1 к § 9)

1

0

1 — г

 

- з

 

0

1 — i

— 3

 

2 + £

% = 1 -

—з

2 + г

 

о

 

— 3

2 + J

0

_14_

46

17 +

17 *

 

 

 

§ 10]

 

ХАРАКТЕРИСТИКА

 

81

Здесь

0

1 — 1

 

 

1

 

 

О/

1 — 1

— 3 = - 4 + г ф о, а

= det Нз = О,

 

1 —г

—з

2 + г

 

 

так что г = 3. Так как, очевидно, для Й 3и ранг р равен 3, то к =

О,

т. е. (г, /^-характеристика матрицы Н3 имеет вид (3, 0).

2.Проверить, что у ганкелевой матрицы

0 1 0 1 0

1 0 1 0 1 IU = 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0

(г, /^-характеристика имеет вид (2, 2).

У к а з а н и е . Сравнить Я 4 с матрицами Hi, Нз, Н 3 и Я 4 при­ мера 5 к § 9 и воспользоваться выводами этого примера.

3. Найти (г, /^-характеристику ганкелевой матрицы

0

4

0

1

4

0

1

0

0

1

0

Ч*

1

0

Ч*

— 6

Ответ. (2,1).

У к а з а н и е . Для вычисления константы к можно восполь­ зоваться формулами (9.4) и результатом упражнения 6 к § 9.

4.Найти (г, /^-характеристику ганкелевой матрицы

1

0

1

0

1

0

0

1

0

1

0

1

1

0

1

0

1

0

0

1

0

1

0

21

1

0

1

0

21

1 —41

0

1

0

21

1—41

3

Ответ. (2, 3).

У к а з а н и е . При вычислении константы к воспользоваться результатом упражнения 7 к § 9.

5.

Построить ганкелеву матрицу с (г, /^-характеристикой

(0, 5).

Найти общий вид всех ганкелевых матриц шестого порядка

82

 

ГАНКЕЛЕВЫ

МАТРИЦЫ

И

ФОРМЫ

СГЛ.

И

с (г, /с)-характеристикой:(0, 5). То

же — для

гапкелевой матрицы

порядка

п

1)

с

(г,

/^-характеристикой

(0,

т), где 0 ^ т <

п.

6.

Пусть в (г,

^-характеристике

матрицы

Я п_1 =

|si+J- ||^jL

составляющая г удовлетворяет условию

1

 

г <

п.

Тогда (г -|- 1)-я

строка

этой

матрицы

есть

линейная

комбинация

первых

г

ее

строк [4].

 

 

Использовать соотношепия (10.2) и применить

У к а з а н и е .

результат упражнения 11 к § 9.

 

 

 

 

§ 10, лемма 2 и теоре­

7 (Фробепиус

 

[44],

см. также [4], гл. X ,

ма 23). В условиях упражнения 6 рассмотрим окаймленные миноры

(ср. § 2)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д - х

 

 

 

 

r+v

 

 

 

 

 

 

 

 

 

 

Vv =

 

 

 

 

 

 

(р., v = 0, 1, . . . . л — г — 1)

 

 

 

 

 

 

S2)4-v-l

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

sr+u • • • S2r+P-1

' ' '

S2r+p+v

 

 

 

 

 

 

 

 

 

и числа

t

___

 

 

 

(р, v =

0 , 1 , .

. . ,

л — г — 1).

 

 

 

 

 

А--1

 

 

 

 

 

 

 

 

 

 

 

 

Тогда

матрица

Тп_г_ г =

|

 

ганкелева

и

все элементы,

расположенные на ее побочной диагонали и над нею, равпы нулю,

т. е.

= tp+v (р,

v =

0, 1,..., п — г — 1);

/„ =

U=

. . . = in_r-a =

 

 

 

 

0

0

 

 

 

0

 

 

 

0

 

 

 

 

 

 

 

 

0

О

 

 

0

 

 

tn - r

 

 

 

 

 

 

 

0 0

 

 

 

l n - r

 

 

^n-r+ 1

 

 

 

 

 

 

 

0

0

 

 

 

*2n-2r-4

*2n-2r-s

 

 

 

 

 

 

0

 

 

 

 

 

 

 

*2 rt-2 r- 2

 

 

У к а з а н и е .

 

Рассмотреть

усеченные

 

матрицы

 

II V* 1Д = о (Я =

 

1, 2, . . . ,

re —

г),

применить

индукцию

по р

и тождество Сильвестра

(S)

(§ 2);

воспользоваться также результа­

том упражнения 6.

 

В

оригинальном

мемуаре

Фробениуса

[44]

З а м е ч а н и е .

к результату, приведенному выше

в

упражнении

7, примыкает

(вернее, предшествует ему) целый ряд предложений, представляю­ щих самостоятельный интерес. Мы приведем их в последующих упражнениях.

8. Пусть

Яп-1 = 1

— гапкелева матрица, р

п,

а

•И), *Tl, . . .,

(Ср,

Уп, Уii •• •. Ур', г

§ 10]

 

ХАРАКТЕРИСТИКА

 

 

 

83

— произвольные числа. Тогда справедливо тождество

 

 

So

* ■ V i

Vo

 

So

 

* *

V i

2/i

 

sp -1

* * S2p-2

Ур-i

sp - l

S2p-2

Ур

 

 

 

Xi

• • 3?P

z

 

xo

 

 

P -1

z

 

 

50

• ■

Sp-2

Xo

2/0

 

 

 

 

 

 

 

 

 

 

 

SP-1

S2p-3

xp -1 Ур-1

Л

(10.9)

 

 

 

 

 

 

•9P

'

S2p-2

*p

Vp

 

 

У к а з а н и е . Воспользоваться тем, что разность между пра­ вой и левой частями формулы (10.9) есть линейная форма от перемен­ ных го, XI, . . ., хр, z, в которой коэффициенты пригс, гр и z равны нулю, так что фактически она зависит не более чем от р — 1 пере­ менных xi, . .. , хр_^\ в то же время при значениях этих переменных,

равных соответственно sv+1, . .. , sv+p_lt а го = sv, хр = sp+1J, z = = yv+1 (v = 0, 1 ,.. ., p — 2) все три определителя в (10.9) аннули­

руются.

З а м е ч а н и е . Тождество (10.9) есть частный случай более общего предложения (см. [44]):

Для миноров порядка р -)- 2 (< + ) всякой симметрической матри­

цы, А =

|ay llyjio имеет место тождество

 

/0 1 . . . р — 2 р —1 р + 1 \

 

 

\ 1 2 . . . р — I

р Р + 2 /

 

 

 

/ 1 2

. . . р — 1

р р + 1 \ _

 

 

"Л 0 1 .. . р\— 2 р — 1 р + 2j -

 

 

 

 

 

/ 0 1 . . . р — 2 р — 1 р

( 10. 10)

 

 

 

 

VI 2 . - - P - 1 Р + 1 р + 2

 

 

 

 

 

9.

К какой

матрице А следует применить тождество (10.10),

чтобы получить из него

(10.9)?

матрицы Я п_1 = |si+J- |” y=L0 ми~

10.

Пусть

для

ганкелевой

нор Z)p_1 отличен от нуля, а окаймленные миноры имеют вид

 

A > -X

 

 

Sp+v

 

 

 

 

 

= 0

 

 

 

 

 

 

 

 

 

 

 

 

S2p+v-l

 

 

 

Sp * • * *2P-1

• -

S2p+M

 

 

(v = 0^ 1, . . .5 т < п р — 1).

84

ГАНКЕЛЕВЫ

МАТРИЦЫ

И

ФОРМЫ

[ГЛ. II

 

Тогда 6^ =

0 при р +

v <

 

т и

 

 

 

 

 

г у * = У и

 

(р, v =

0, 1......... т).

 

 

У к а з а н и е .

 

При

р > 0

применить

(10.9),

подобрав соот­

ветственно хо ,. . .,

Хр; j/o,..

Ур\

z,

и воспользоваться результатом

упражнения 4 к § 2, в силу которого ранг матрицы

 

 

flo

 

 

ар - 1

а.V

 

• • ар+т -1

 

 

V

i

Я2р-2

агр-1

• Я2р+>п-2

 

 

ар

 

‘ Я2р-1 V

 

• Я2р+тп- 1

 

равен р; при р =

0 утверждение тривиально.

 

 

 

11 (KponeKepJ[52]). Рассмотрим у ганкелевой матрицы Н п_х =

=

Иsi+; 1!Г /= о минор

Пр_1 и окаймленные миноры

 

Sp+v

D,

Р-1

 

 

S2p + v -l

 

Sp+P '

' ' S2P+P -1

■ ' S2p+P+v

 

и пусть Dp_x Ф 0.

 

(р, v =

0,1,

р —1)

 

 

 

 

Тогда, если

 

 

 

 

Ьоо = Ьи = ... =

bom — 0

(т ^

п — р — 1),

 

то

 

 

 

 

DP — D p+1 — ••• =

D p+m ~

0

 

(т. е. в (г, ^-характеристике усеченной матрицы 7/р+т составляю­ щая г равна р). Обратно, если

d p — D p +i :

•— Dp+m 0,

то боо = Ьо1= ... =

60т = 0.

 

У к а з а н и е .

Воспользоваться тождеством Сильвестра (S)

из § 2 и результатом упражнения 10.

12. Получить утверждение упражнения 7 из результатов уп­ ражнений 11 и 10.

§11. Теоремы о ранге

11.1.Наша ближайшая цель — выяснить, как связа ны между собой (г, /^-характеристика ганкелевой матри­

цы и ее ранг.

1 ш

 

ТЕОРЕМЫ О РАНГЕ

85

Л е м м а

11.1. Если, Нп-г ганкелева матрица с за­

данной (г, к)-характеристикой, то г

к ^ п и минор

Dr+k_1 порядка г +

к, составленный из

первых г рядов

{строк и столбцов)

матрицы Нп

и последних к ее рядов,

отличен от

нуля.

 

при

г = к = 0 вто­

Д о к а з а т е л ь с т в о . Хотя

рое утверждение леммы становится бессодержательным, мы можем и в этом случае формально придать ему смысл, положив (по определению)

П_г = D-! = 1 0).

Пусть теперь г -f к 0. Заметим, что при к — 0 оба утверждения леммы тривиальны, ибо по определению кон­

станты г (см. п. 10.1) имеем

г

п и В Т-г — Dr- 1 Ф 0.

В случае к

 

0

предположим сначала, что неравенст­

во г + к

п

уже

установлено.

Тогда

 

 

 

D r - l

*

*

• • ■

*

 

 

*

*

. . .

*

 

 

 

 

 

«

. . .

*

 

 

 

 

 

 

 

 

. . . .

S2n-fc-l . . .

 

 

* . .

. *

8гп -к-1

 

. . .

 

где звездочками заменены все прочие (не интересующие нас сейчас) элементы последних к рядов матрицы Нп~г. Для вычисления определителя Б г+к_х воспользуемся резуль­

татами § 3. А именно, рассмотрим матрицу Нп-1 — особое продолжение матрицы Нг (ранга г) и построим минор

матрицы

Hn-i {= А) по схеме (3.1), где роль А г

играет минор

Dr-x-

86

ГАНКЕЛЕВЫ МАТРИЦЫ И ФОРМЫ

[ГЛ. II

(при г = 0 левый верхний угол, т. е. D ^ , здесь отсутст­ вует). Здесь символами s’v (v = 2п к — 1,. .. , 2п — 2)

обозначены попавшие в состав минора М(Р элементы по­ следовательности (Ю.З), задающей все особые продолже­ ния матрицы Нт(заметим, что в силу формул (10.5) все

прочие элементы,

минора

принадлежат исходной

матрице Hn-i)-

 

 

 

Заменим теперь

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

(см. схему (11.1))

диагональ, состоящую из элементов sin-k-i, соответству­ ющей диагональю исходной матрицы Я п_17 т. е. элемен­ тами Szn-ic-!- Учитывая предложение 1° из § 3, мы не изменим величины полученного таким образом нового оп­

ределителя МкГ) (szn-k-i) (см. (3-4)), если и все прочие его элементы, т. е. элементы, стоящие в его правом нижнем углу под диагональю заменим соответствующими элементами исходной матрицы Нn_2. Но в последнем слу­ чае мы получим (см. условие леммы) минор 0 г+к_х, так что, учитывая лемму 3.1 в форме (3.5), имеем

 

 

 

 

к О с -1)

 

 

 

 

& г + к - 1 =

$

к ' (^an-Jr-l) — (

1)

2

H r_ i( s 2n -Jc-i

s 2n - k - l ) IC-

 

 

 

 

 

 

 

 

 

( 11. 2)

Остается

вспомнить, что Dr-X^=0,

а по определению

(10.5)

sZn-k_i — sin-k-i ф 0,

и

неравенство

Dr+k^

ф 0

установлено.

 

вывод,

что при к

0

ра­

Отсюда следует еще и тот

венство г + к = п невозможно,

ибо оно влекло бы за со­

бой

соотношение

 

 

 

 

 

 

 

 

 

 

■®п-1 — Dr+k- 1 — Er+k-i

0,

 

 

 

т. е.

р =

п = г, что противоречит условию

к ]>

0

(см.

определение константы к в п. 10.1).

 

 

 

 

Для завершения доказательства леммы 11.1 нам ос­

тается

исключить возможность

неравенства

г -f-

к

п

при к >

0. Вспомним для этой цели, что (см. (10.6))

 

 

 

 

 

0 <; к

2п — •2г — 2.

 

 

 

Матрицу

Нп-г усечем,

отбросив последние

г +

к п

§ 111

 

ТЕОРЁМЫ О РАНГЕ

 

 

 

87

ее рядов *). Получим

ганкелеву матрицу Н -

порядка

п = п

к п) = 2п — г — к >

 

 

 

 

 

 

2п — г — (2п — 2г — 2) = г + 2.

Отсюда

следует, что

Н~_г является, во

всяком

случае,

продолжением

матрицы Нг (и подавно

матрицы Нт^)

и в (г, /(^-характеристике матрицы

Н~_г составляющая

г равна г, а так как г

к п <( к,

то

 

 

 

к = к — 2 + к п) = 2 п — 2г — к > 2 )> 0.

 

Но тогда г

к = 2п — г — к = п,

а это, как показано

выше, невозможно.

 

 

 

 

 

Лемма 11.1

доказана.

 

результатами

§ 10

11.2.

Лемма 11.1 в сочетании с

позволяет установить следующий фундаментальный для

всей рассматриваемой теории факт.

 

т е о р е м а

о

Т е о р е м а

11.1 ( о с н о в н а я

р а н г е ) .

Если Нп~i — произвольная ганкелева матрица

с заданной (г, к)-характеристикой, а р — ранг этой мат­ рицы, то

р= г + к.

До к а з а т е л ь с т в о . При г = р утверждение тео­

ремы тривиально, ибо в

этом случае,

по

определению,

к = 0.

р, т. е.

(см.

(10.6)) к ^> 0.

Введем, как ив

Пусть г <

 

 

 

А: -4- 1 1

 

 

 

 

 

Y— . В силу теоремы 10.1

«усеченная»

матрица

27п_т _[i имеет ранг

г, а матрица

Нп- т — ранг, уже превосходящий г. Но в силу следствия из леммы 6.1 этот ранг может равняться либо г + 1, ли­ бо г + 2.

При четном к { — 2т) в силу опять-таки теоремы 10.1 характеристика матрицы Нп- т имеет вид (г, 2). Но тогда из леммы 11.1 следует, что матрица Нп- тсодержит отлич­ ный от нуля минор порядка г + 2 и, стало быть, ранг ее

*) То есть строк и столбцов. Заметим, что из (10.6) следует не­ равенство г -\- к — га ^ га — 2. Кроме того, г -j- к — га < к, так как г < п (при г = п имели бы к = 0).

88

г а н к е л е в ы м а т р и ц ы и ф о рм ы

£гл. и

равен г -{- 2. Каждый следующий шаг продолжения, т. е.

перехода от Нп—т к Нп- т+х, Нп~т+2,- . ., -Sn-m+v,. . . , бу­ дет по теореме 10.1 давать матрицы с характеристиками

(г, 4), (г, 6),. . (г, 2 + 2 v),.. ., а ранги их будут соот­ ветственно равны г + 4, г —]—6, .. ., т* —)—2 —]—2v,. . . Про­ цесс закончится полным восстановлением матрицы Нп-г = = Лп-т+(т-1'>, ранг которой по этому правилу подсчи­ тывается так:

р = г + 2 -| -2(щ — 1) = г 2т = г -\г к.

Если же к нечетно (к = 2т — 1), то характеристика матрицы Нп-т имеет вид (г, 1). Ранг Нп-т в силу леммы 11.1 не меньше, чем г 1. Но он в точности равен г 1, так как

П—W—1

• • • s2n-k-l

и отбрасывание последней строки приводит к прямоуголь­ ной матрице, не содержащей «испорченного» элемента s2n-k-i (см. п. Ю-2), но включающей блок Нп- т-х (и по­ давно Нг). Ранг этой прямоугольной матрицы равен поэ­

тому

г, а значит, ранг матрицы Нп-т не превосходит

г +

1.

 

 

Остается снова применить тот же прием построения

продолжении

Нп- т+х,

Нп- т+2,. .. , /f n_m+V). . . с харак­

теристиками

(г, 3), (г,

5),. . ., (г, 1 + 2v),. .. В силу леммы

11.1ранги этих продолжений будут соответственно равны

г+ 3, г + 5,. . ., г + 1 + 2v,... Стало быть, у исходной

матрицы Нп-г = Нп- тНт-1) ранг равен

p = r - | - l - ( - 2 ( m — 1) = г 4 2яг — 1 = г 4 - к.

Теорема

11.1

доказана.

11.3.

Теорема 11.1 о ранге влечет за собой целый ряд

следствий.

Прежде всего из нее немедленно получается

Т е о р е м а

11.2 ( Ф р о б е н и у с а ) . Если Нп-Х

ганкелева матрица ранга р, а число г определяется соотно­ шениями (10.2), то отличен от нуля минор D p_x(порядка р) этой матрицы, составленный из первых г и последних р — г ее рядов.

$ 11]

ТЕОРЕМЫ О РАНГЕ

89

Д о к а з а т е л ь с т в о

очевидно, поскольку р — г —

= к, и теорема 11.2 просто

перефразирует лемму 11.1 *).

Теорема 11.2

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

ной Фробениусом теории ганкелевых матриц (см. мемуар Фробениуса [44] или, например, изложение этой теории

в [4] **)). В

нашем построении она, напротив, является

«побочным продуктом».

 

 

Заметим, что уже в этой теореме Фробениуса содержал­

ся, по существу,

алгоритм отыскания ранга р гаикелевой

матрицы ***), а именно:

Нп-х ганкелева

матри­

Т е о р е м а

11.3.

Пусть

ца, а число

г

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

соотношениями

(10.2).

Если г =

п,

то и ранг матрицы Нп-Х равен п:

р = п.

Если же

г п,

то,

присоединив к минору

0)

(а в случае г = 0 просто взяв) сперва одну последнюю строку и один последний столбец матрицы Нп-Х, образуем минор В Тпорядка г + 1; затем присоединим к Dr^ две последние строки и два последних столбца матрицы Нп-Хи образуем минор В г+1 порядка г 2 и т. д., пока это позволяют от­ носительные размеры маШрицы Пп-Хи минора Dr^x.

Рассмотрим

максимальный (по порядку) из миноров

B r_1+V (v = 0, 1,

2, . . .), отличный от нуля (ВГ-Х= D r- x).

Тогда

max v — к

 

dt-1+4^°

и г + к = р есть ранг матрицы Нп-Х.

Другим почти непосредственным следствием теоремы

11.1является

Те о р е м а 11.4. Если в (г, к)-характеристике ганкелевой матрицы Нп-Х ранга р число к )> 0, то любое продолжение Нп матрицы Нп-г (т- е. продолжение по­

рядка

п

1, определяемое

произвольной парой чисел

s2n-i,

s2jl)

имеет ранг р = р +

2.

*) В работе [44] Фробениус, помимо константы г, вводит для каждой гаикелевой матрицы также константу к, определяемую (как теперь ясно, несколько формально) равенством к — р — г.

**) См. также упражнение 7 в конце параграфа.

***) tjT0) впрочем, впервые отмечено лишь в [28]. Как справед­ ливо заметил автору Т. Я. Азизов, при малых по сравнению с п величинах г ранг р = г к матрицы Нп_х экономнее искать не по

этому правилу, а непосредственно вычисляя составляющую к § (г, /^-характеристике методами § 10,

Соседние файлы в папке книги из ГПНТБ