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

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

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

160

ПРЕОБРАЗОВАНИЯ МАТРИЦ

[ГЛ. IV

Итак, пусть известна (г, к, ^-характеристика теплицевой матрицы

с_г ■ • •ст • • •°-п+1

Г г -1

Гп-1--

, (17-9)

Са

С„

сп—1

Со

где а = п — к, %— — 7г +

/.П о определению (г, к, ^-харак­

теристики (см. п. 14.1) в наборе последовательных главных миноров

£>_! (= 1),

=

det I ср_9 ||р^=0

(v = 1, 2,

. . ., п)

имеем П,.-! ф 0,

а

= 0 (v )> г).

 

 

Рассмотрим теперь последовательные миноры (отсчи­

тываемые от правого верхнего угла матрицы Тп_х)

 

 

°~п+р С-71+р-1

с-п+ 1

 

Е-1 ( = 1)> -®p-i

с-7г+р+1 с-71+р

с-п +2 (Р =

1,2,...,П),

 

С-тг+2р-1 С-п+2р-2

С-71+Р

(17.10)

 

 

 

 

введенные в п. 15.2.

Как было показано в предложении 1°

из § 15,

 

 

 

 

2?Г+М1 ¥= 0, Яр_х = 0 >

г + /).

(17.11)

Заметим теперь, что после перестановки столбцов матри­ цы Тп-г в обратном порядке, т. е. при преобразовании

§ 17]

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

161

миноры

матрицы

(р = 0, 1, . .

п) совпадают

(с точностью до знаков) с соответствующими последова­ тельными главными минорами ганкелевой матрицы IiU

(см. (17.1)).

Но тогда из формул (17.11)

следует (см. опре­

деление в

п. 10.1), что у ганкелевой

матрицы Н,Li в

(г1, /«^-характеристике составляющая

г1

равна

 

г1 = г -|- I.

 

(17.12)

Для определения второй

составляющей к1 остается заме­

тить, что ранг р матрицы

Нп-г, очевидно, тот

же, что и у

матрицы

а потому,

 

согласно теоремам

11.1 и 15.1,

р = г1 + к 1 — г + к -|- Z,

т. е. (см. (17.12))

fci = к.

Таким образом установлено предложение

1°. Если теплицева матрица Тп-Хс характеристикой (г, k, I) связана с ганкелевой матрицей 77,lt_г преобразова­ нием

 

 

H U =

Tn-xJn

(17.13)

(см. (17.5)),

то

(г1, к1)-характеристика

матрицы IiU

вычисляется

по

правилу:

 

 

 

 

г1 = г 4-

Z, /с1 = /с.

(17.14)

Совершенно аналогично (с использованием предложе­ ния 2° из § 15 вместо предложения 1° нз того же парагра­ фа) доказывается предложение

2°. Если теплицева матрица Тп_1 с характеристикой (г, k, I) связана с ганкелевой матрицей Пп-i преобразо­

ванием

 

Нп—\ =

JnTn-i

(17.15)

 

 

(см. (17.5)),

то (г", к” )-характеристика матрицы H U

вычисляется

по правилу

 

 

 

 

 

 

гы

=

г +

/с,

кГ = I.

(17.16)

Поскольку к ;>

0,

/ >

0,

то

из предложений 1° и 2°

вытекает

 

 

При

преобразованиях

(17.13) и

С л е д с т в и е .

 

(17.15) всегда г"4

г и г1>

г соответственно.

 

6 И. С. Иохвидов

162

ПРЕОБРАЗОВАНИЯ МАТРИЦ

[ГЛ. IV

17.3. Для решения обратной задали, т. е. вычислени характеристик теплицевых матриц, получающихся из ганкелевой матрицы Нп„х с заданной (г, /^-харак­ теристикой преобразованиями вида (17.7), нам при­ дется привлечь дополнительные средства. В самом деле, уже простейшие примеры показывают, что (г, /^-харак­ теристика ганкелевой матрицы Я п_х сама по себе, вообще говоря, не определяет (г1, к1, /^-характеристики (соответ­ ственно (?'м, /с1-1, /^-характеристики) преобразованной, т. е.

теплицевой матрицы Th_x = Hn-xJn (соответственно

T Z - i = J n H n - г ) -

П р и м е р .

 

 

0 1

0

 

 

 

Но, =

1

0

0

г = 2, к =

0 (р = г + к = 2);

(* =

3)

0 0

0

 

 

0 1

0

 

 

 

 

 

 

 

Т\ = 0 0 1

Н = 0, /с1 = О, И = 2

 

 

0 0

0

 

(р = г1 + к1 + Z1 = 2).

 

 

0 1

1

 

 

 

я 2 =

1

1

1

г = 2, к =

0 (р = г + /с — 2);

(» =

3)

1

1

1

 

 

111 0

 

 

 

 

 

 

 

Т\ = Г 1 1

ri = l, /ст = 0, /1 = 1

 

 

1 1 1

 

(р = г т + /с1 + Z1 = 2).

Таким образом, ганкелевы матрицы Нг и Й2 (обе порядка п = 3 и ранга р = 2) с о д и н а к о в ы м и (г, к)- х а- р а к т е р и с т и к а м и (2, 0) переходят в теплицевы

матрицы Т\жТ\ с различными характеристиками (0, 0, 2) и (1, 0, 1) соответственно.

Рассмотрев Т2 = (Т^)* и 7^ =

получим снова

теплицевы матрицы

с

р а з л и ч н ы м и

х а р а к т е ­

р и с т и к а м и (0,

2,

0) и (1, 1, 0) соответственно.

Здесь проявляется

качественное различие между ха­

рактеристиками ганкелевых и теплицевых матриц, опре-

§ 17]

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

163

деленными в главах II и III соответственно. В самом деле, (г, к, /^характеристика теплицевой матрицы Тп_х вскры­ вает «динамику поведения» ее элементов при продвижении в двух направлениях: вдоль главной диагонали (состав­ ляющая г) и вдоль побочной диагонали (составляющие /с и /). В то же время обе составляющие (г, /^-характери­ стики гаикелевой матрицы Нп-г рассказывают о «динамике поведения» ее элементов при движении лишь в одном нап­ равлении: вдоль главной диагонали.

Указанный недостаток нетрудно устранить. Наряду (и по аналогии) с компонентой г'*) в (г, /^-характеристике ганкелевой матрицы Нп_г введем еще одну неотрицатель­ ную целочисленную константу rlt определяемую следую­ щим образом. Рассмотрим у ганкелевой матрицы

S1

sn -p

 

sn-2

Sn-1

*1

S2

S7l-p+l

 

sri-i

Sn

sp -l

sv

Sn-1

®n+p-s

- 2

 

 

 

®n+p

Sn-1

Sn

S2n-p-l

 

S2n-3

S2H-2

уже знакомые нам (ср. такое же рассмотрение для теплицевых матриц в п. 15.2, а также (17.10)) последователь­ ные миноры порядка р:

 

 

sn -p

. . .

Sn-2

®n-l

F4

III >■*

Sn-P+1

• * •

Sn-1

(17.17)

f-1* I

 

 

 

 

Sn - 1

. . .

Sn+p-3

Sll+p-2

= 1 ,2 ,... ,п),

расположенные вдоль побочной диагонали, начиная с верх­ него правого угла матрицы. Константу гх теперь естествен­ но (ср. (10.2)) определить соотношениями

En-i Ф 0, Ер = 0 (р > г,).

(17.18)

* ) Н а п о м н и м , ч т о н а р о л ь к о н с т а н т ы г в п е р в ы е о б р а т и л в н и м а ­

н и е е щ е Ф р о б е п и у с [ 4 4 ] ( с р . п о д с т р о ч н о е п р и м е ч а н и е н а с т р . 7 9 ) .

6*

164

 

ПРЕОБРАЗОВАНИЯ

МАТРИЦ

1гл. IV

Имеем

 

О

<

^

<

р ,

 

 

 

 

 

 

где р — ранг матрицы IIn-i-

 

ганкелеву матрицу Н п^х

Если теперь преобразовать

в тешшцеву

Т}х_х = Нп_х/п,

т.

е.

переставить

столбцы

Н п~х в обратном порядке, то увидим, что число

есть со­

ставляющая г1

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

Далее (см.

(17.8)),

 

 

 

 

 

 

 

 

П

Т 1

Г

 

 

 

 

 

1 1 7 1 -1

 

■‘ 7 1 - 1 « 'п »

 

 

 

откуда к =

к1(предложение 1°). А так как

 

г + к = (р = ) И + кк + V- =

+ к + 1\

то

 

Р = г — гг *).

 

 

 

 

 

 

 

 

Совершенно аналогично можно рассмотреть у ганкелевой матрицы Нп-х (введенные в и. 15.2 для теплицевых матриц) последовательные миноры, «берущие начало» в левом нижнем углу матрицы:

sn -p

Sn-J>+1

sn -l

Sn -p +1

яп-ртЪ

■ •

sn

5П-1

•$

.

sn+p- 2

n

 

 

которые в данном случае, в силу симметрии ганкелевых матриц относительно главной диагонали, совпадают с со­ ответствующими

Fp-X= Ер_х (р = 0, 1, 2, . . ., п).

Но после перестановки строк матрицы Нп-х в обратном порядке, т. е. при переходе к теплицевой матрице

* ) И з э т о й ф о р м у л ы в ы т е к а е т , в ч а с т н о с т и , ч т о г п (и б о I 1 ^

^ 0 ) . В п р о ч е м ( е с л и у ч е с т ь , ч т о /ч = г 1) , э т о т ф а к т у ж е б ы л о т м е ч е н в ы ш е в с л е д с т в и и и з п р е д л о ж е н и й 1° и 2 ° ( н а п о м н и м л и ш ь , ч т о в д а н ­

н о м с л у ч а е о б о з н а ч е н и я г и г 1 п о м е н я л и с ь р о л я м и ) .

§ 17]

ПЕРЕСЧЕТ

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

165

миноры /

р_х {р — 0, 1, 2,

. . п) перейдут (с точностью

до знаков) в соответствующие последовательные главные миноры матрицы Тп откуда следует, что в ( f , I f , f ) - характеристике этой матрицы число гм = гг. Кроме того, предложение 2° утверждает (если учесть (17.8)), что Г" =

=

к , так что

 

 

 

 

г + к (= р) — 7-- -f- I f

-f- Г л = 7\ + I f

+ к

и

к ~ =

7' — r v

 

 

 

 

Таким образом доказано предложение

помимо ее

(г,

3°. Если для ганкелевой

матрицы Нп-г,

к ) - характеристики,

ввести еще величину г1,

задаваемую

соотношениями (17.17)

и (17.18), то у преобразованных

(теплицевых) матриц

 

 

 

Т1 = Hn-iJп и Т~ =

соответствующие (/-r, k1, I1)- и (г1-1, I f , f )-характеристики вычисляются по формулам

г1 = гг, к 1 = к , I 1 = г — гх и

f = r v к "1 = г — гг,

 

Г = к (17.19)

соответственно.

(17.19) свидетельствуют

З а м е ч а н и е . Формулы

о том, что (в принятых в предложении 3° обозначениях)

г* = f , к 1 = Г , I1 = к " .

(17.20)

Но это было ясно и раньше, поскольку (см. (17.4))

Г 4 = {Т1У

(ср. упражнение 7 к § 14).

17.4. Соображения, использованные в пп. 17.2, 17.3, наводят на мысль, что теория характеристик ганкелевых и теплицевых матриц, развитая в §§ 10 и 14 соответственно, не является единственно возможной *).

*) То, что первоначально она появилась именно в таком виде (ср. [27, 28, 25]), психологически объясняется традицией, восходя­ щей к Фробениусу.

166

ПРЕОБРАЗОВАНИЯ МАТРИЦ

[ГЛ. IV

В самом деле, предложения 1° и 2° позволяют для теплицевой матрицы 7’п_1 вместо обычной (г, к, £)-характери- стики рассматривать две другие ее характеристики, а именно — определяемые этими предложениями пары чисел (г1, к1) и (rw, к соответственно. Отправляясь от любой из этих двух пар, можно развить теорию продолжения мат­ риц Тп-г (и их «угловых блоков») «влево вниз» либо «впра­ во вверх» и теорию ранга (р) (например, правило построе­ ния отличного от нуля минора порядка р — ср. лемму 11.1) подобно тому, как это было сделано в §§ 9—11 для ганкелевых матриц.

В свою очередь, для заданной ганкелевой матрицы Нп-г, вместо ее (г, ^-характеристики, можно рассматри­ вать любую из троек

(И, fci, Р) и (г", fcM, Г ),

(17.21)

определенных в предложении 3°, и на базе каждой из них строить теорию по образцу §§ 13—15. При этом, разу­ меется, снова придется рассматривать продолжения мат­ риц Нп^г (и их угловых блоков), но теперь уже не «вправо вниз», а «влево вниз» и «вправо вверх» соответственно.

Напомним еще раз, что составляющие характеристик (17.21) связаны соотношениями (17.20), т. е. фактически характеристики (17.21) отличаются друг от друга только взаимной перестановкой второй и третьей составляющих (см. замечание к предложению 3°).

Для достижения полной симметрии в результатах оста­ ется заметить, что пока мы использовали при введении характеристик только по три из четырех углов каждой из ганкелевых и теплицевых матриц. Восполняя этот пробел, рассмотрим для ганкелевой матрицы

so

si

sn -3 sn-2

Sn- 1

S1

h

Sn-2

Sn- 1

*n

sn-3

STl-2

"

S2 n -0

S2n-5

S2n-4

Sn-2

*n-l

*

*

S2n-5

*271-4 *271-3

sn- 1

sn

S2n-4

S2n-3

S2n- 2

§ 17]

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

167

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

S2n -2 P • • • S2 n - p - 2

S2n -p -l

G - i 1 , <7Р_1 =

S271-4,

S2 n - 3

S 2 n - p - 2 •

S2 n - p - l •

S 2 n - 3

S 2 n - 2

--= 1 , 2 , . .

 

 

идущие «влево вверх» от нижнего правого угла матрицы, и определим неотрицательное целое число условиями

Gtr_x ф 0, (ф-г —

О (Р > V).

Ясно, что

р,

о < 'г <

где р — ранг матрицы Hn-V и что пара чисел

(1г, 'к) (Vc = р — ‘г)

представляет собой обычную характеристику (в смысле § 10) ганкелевой матрицы

S2n-2 S2M-3

'

sn

sn

S2n-3 S2n-i

-

Sn-1

sn

t (Нп-г) =

 

 

.

S2

 

Sn

Sn-1

'

S1

*n -l

Sn-2

'

S1

S0

«антитранспонированной» (т. е. зеркально отображенной

в побочной диагонали) по отношению к матрице

Нп_!,

чем, кстати, и объясняются наши обозначения.

можно

Но легко видеть, что переход от Нп-г к

осуществить в данном случае с помощью матрицы / „ (см. (17.5)) следующим образом:

'(Яп-х) = JnKn-Sn.

Это позволяет нам с помощью предложений 2° и 3° свя­ зать обычную (г, /^-характеристику матрицы Нп_г с ее ('г, '^-характеристикой. Для этого рассмотрим сперва «промежуточную» теплицеву матрицу

168

ПРЕОБРАЗОВАНИЯ МАТРИЦ

Ггл. iv

у которой (г1, ft1, ^-характеристика определяется (пред­ ложение 3°) формулами

г1 -- гг, к1 — к, I1 = г — ?'1>

а затем заметим, что

'(Hn-l) = JnTl-1.

Теперь, на основании 2°,

'?• = т-1 + fti, 1к =

т. е. окончательно

‘г = г1 + к, (к = г — 7-1 (Т -ф '/с = т- + А: = р)

(напомним, что

г1 = гх

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

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

(17.18)).

все

обнаруженные выше

факты в виде

Подытожим

двух теорем.

17.1

Каждой ганкелевой матрице Hn, t

Т е о р е м а

ранга р отвечают четыре набора чисел

 

 

(г, k),

(V,

‘к);

(7-1, fti, Р), (гм,

к~

Г ),

из которых первые два характеризуют соответственно Нп^ и антитранспонированную матрицу как ганкелевы (в смыс.ге определений § 10), а вторые два характе­ ризуют (в смысле определений § 14) теплицевы матрицы

Т1

= Hn-lJn и

Т

= JпНп-I (см. (17.5)) соответствен­

но.

Составляющие

перечисленных характеристик связа­

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

 

1г= г1 -f- ft1,

lk =

г — г1;

к1 — к, г1 = г — г1;

г"1= г1, ftM=

Z1,

= /с1;

г + к = ‘ г + ‘к = г1 + ft1 -I- Р = г и + АГ + Г = р.

 

Т е о р е м а

17.2. Каждой теплицевой матрице Тп^г

ранга р отвечают четыре набора чисел

(r, ft, Z), (г', ft', г'); (г1, ft1), (rM, ftM),

из которых первые два характеризуют соответственно Тп-г и транспонированную матрицу ( Тп^ 1 как тепли-

§ 17]

 

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

КЮ

цевы (в смысле определений § 14),

а вторые два характери­

зуют

(в смысле

определений §

10)

ганкелевы

матрицы

Н п =

Тп_ ^ п

и Hn-i = 1пТп_г

(см. (17.5))

соответ­

ственно. Составляющие перечисленных характеристик свя­ заны соотношениями

г1 = г, k' = I, 1‘

= к;

г1 = г + I, к1 =

к\

гм =

г +

 

=

 

I;

 

г + к + Z = г' + /с' + Z' = pi + /с1 = гм + Л" = р

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

 

 

 

 

1. Рассмотрим теплицепу матрицу

 

 

1

1

3

т

6

 

 

1

1

1

3

т

 

Тъ =

1

1

1

1

3

(а=М ,В^1)

 

1

1

1

1

1

 

 

1

1

1

1

1

 

 

1

1

1

1

1

 

из упражнения 2 к § 15 с (г, к, ^-характеристикой (1, 1, 3). Переста­ новка столбцов в обратном порядке дает ганкелеву матрицу

б

т

3

1

1

1

т

3

1

1

1

1

3

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

а

Нетрудно убедиться, что отличен от нуля ее последовательный глав­

ный

минор

четвертого

порядка

 

 

 

 

 

 

б

т

3

1

б

т

3

1

 

 

 

Т

3

1

т

3

1

1

г

3

1

1

 

 

 

=

(3 ~

1)

3

1

1

3

1

1

1

3

1

1

1

 

 

 

1

1

1

1

1

1

1

1 - 3

0

0

0

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

= -

 

(3 -

I)2

1

1)3^ о ,

 

 

 

 

 

 

 

 

1

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