книги из ГПНТБ / Иохвидов, И. С. Ганкелевы и теплицевы матрицы и формы. Алгебраическая теория
.pdf160 |
ПРЕОБРАЗОВАНИЯ МАТРИЦ |
[ГЛ. 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 |
||||||
