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

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

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

70

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

ШЛ. II

определяющих особое продолжение Нп порядка п + 1 мат­ рицы Нп-г.

Д о к а з а т е л ь с т в о . В случае р == 0 утвержде­ ние теоремы очевидно: s2n-1 — s2n = 0. Пусть теперь р > 0 . Выпишем подробней матрицу Нп-Р-

So

Si

. . • V i

 

 

 

S« - 2

^ i - l

Si

S2

,

*p

 

 

 

• n -l

 

S2

S3 .

.

sp+l

 

 

 

sn

Sn +1

SP-1

Sp

-

-

*2p-2

 

 

 

Sn+P -3

Sn+p-2

НП -1

 

 

 

S2p-1

 

 

 

Sn+P -2

Sn + p -i

s p

SP + 1 -

 

 

 

Sp+1

Sp+2 •

S2P

sn +p _ i

Sn+p

' Sn -1

Sn

Sn+p -2

'

'

'?2n -3

S2>l-2

(9.3)

Поскольку Dp^ Ф 0, первые p строк матрицы^Дп_х линей­ но независимы, а остальные (так как ранг равен р) являются их линейными комбинациями. Запишем, в част­ ности, что (р + 1)-я строка есть линейная комбинация первых р строк (v = р, р -f 1, ..., п -)- р — 1):

р — 1

Sv

CtjSv—2—!•

(9.*4)

 

3 = 0

 

Докажем, что эта же формула (9.4) остается верной и для

v = п -[- р, п -(- р -j- 1, ..., 2п — 2.

Обратимся к (р + 2)-й строке матрицы Нп-г. Все ее элементы, кроме последнего (sn+p), стоят и в предыдущей строке (со сдвигом вправо на одну позицию, что отмечено на схеме (9.3)), а потому для них формула (9.4) справед­ лива. Проверим теперь ее справедливость и для элемен­ та sn+p- С этой целью умножим вторую строку матрицы Нп-г на cip-x, третью — на ар_2 и т. д., наконец, (р + 1)-ю строку на а0, сложим почленно полученные строки и ре­ зультат вычтем из (р-|- 2)-й строки. Если учесть формулы

§ 9]

ГАНКЕЛЕВЫ МАТРИЦЫ. ОСОБЫЕ ПРОДОЛЖЕНИЯ

71

(9.4), то ясно, что после такого преобразования (которое, очевидно, не изменяет ранг) матрица Нп-г перейдет в

 

*

*

н

,

 

 

 

р-1

*

 

*

s p

s p + l

S7 X + p -2

S7 1 + p - l

0

0

0

t

*

*

*

*

*

*

*

*

где Hp-i — «блок»

матрицы

причем det Н9-х =

= Z)p_j =^=0; звездочками здесь помечены элементы мат­ рицы, не подвергшиеся преобразованию и не имеющие для

нас значения,

а

 

 

t =

.? п + р

П о ^ п + Р - 1

® 1 ^ п + Р - 2

1^71"

Ранг матрицы B n-i равен р.

Поэтому ее минор

 

 

*

 

#

 

H

л

 

 

d e t

 

p-x

 

 

 

*

 

*

 

 

 

0

0 . . . 0 i

0 0 . . . 0

t

равен нулю, как и всякий минор порядка р -{- 1. А так как

Йр-!

ф 0,

то t = 0, чем и установлена формула (9.4) для

v =

л -f

р. Ясно, что повторением этого же приема мы мо­

жем экстраполировать формулу (9.4) и для v = л -)- р +

-f- 1,

.... 2л — 2.

Если бы существовало особое продолжение Нп матри­

цы Нп-1г, то это же рассуждение можно было бы продол­

жить, т. е. получить формулу (9.4) и flnnv

= 2 л — 1, 2л:

s 2 n - l

=

a 0s 2n -2 +

a l s 2 n -3

+

••• +

a p - l s 2 n - p - n 1

, q n

S2n

=

ОоЯгп-! -f-

a ^ n - 2

+

••• +

a p - l S2n-P- /

Этим доказано, что искомое продолжение,

е с л и

о н о

с у щ е с т в у е т , определяется

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

формулами (9.5).

 

 

 

 

 

 

Остается обратить это рассуждение, а именно: опреде­

лить числа s2n_i, s2nформулами (9.5) и проверить,

что онц

72 ГАНКЕЛЕВЫ МАТРИЦЫ И ФОРМЫ [ГЛ. II

задают особое продолжение Нп матрицы Hn-V Но форму­ лы (9.5) вместе с установленными выше формулами (9.4) при v = р, р + 1, ..., 2п — 2 показывают, что и у про­ долженной матрицы Нп каждая строка есть линейная комбинация предыдущих р строк, т. е. все они в конечном итоге суть линейные комбинации первых р (линейно не­

зависимых !) строк.

Стало быть,

ранг матрицы Нп равен р.

Теорема доказана.

условиях

теоремы 9.2

формулами

С л е д с т в и е .

В

(9.4)

при v =

2п — 1, 2п; 2п + 1, 2п +

2; ... рекур-

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

бесконечная

последовательность

пар

чисел s2n-r,

s2n>

s2n+i> s2n+2; •••,

задающих особые

продолжения Нп, Нп+1, ... матрицы Нп_х.

 

Таким образом определяется бесконечная последова­ тельность элементов s0, slt s2, ..., s2n-2, s2n^ly..., т. e. беско­

нечная ганкелева матрица

На,,

которую, допуская воль­

ность речи,

можно также считать особым продолжением

матрицы

приписывая матрице Н

ранг р *).

 

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

 

 

 

 

 

 

1. Для гаикелевой матрицы (порядка

п =

3)

 

 

 

 

 

 

I

1

0

1—i

 

 

 

 

 

я а=

0

 

 

 

 

 

рассмотрим продолжения:

||l —

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1 — i

- 3

 

 

 

 

 

 

Я3 =

0

1 — i

— 3

2 + £

 

 

 

 

 

1 —£

— 3

2 + £

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

— 3

2 + i

0

1

1

0

1 i

- 3

2 + £

 

 

 

 

 

 

 

 

 

 

0

1 — £

— 3

2 + £

0

 

 

 

 

 

1 i

- 3

2 + £

0

1

 

 

 

 

 

— 3

2 + i

 

0

1

i

 

 

 

 

 

2 + £

0

 

1

i

- 5

*) Все ее миноры порядка р + 1 равны нулю, так как каждый из них входит в некоторое особое продолжение ^ -;+ v (v > 0) маТ' рицы Нц_у

5 9]

ГАНКЕЛЕВЫ МАТРИЦЫ. ОСОЁЫЕ ПРОДОЛЖЕНИЙ

73

1

0

1 _ г

о

н .*1

_ 3

1 г

1 СО

2+1

1 СО 2 + г 0

3

 

2 + £

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0

1 —г

- 3

 

2 + г

 

 

 

 

 

0

1 —г

- 3

2 +г

0

 

 

 

 

 

1 —г

—3

2 + г

0

 

0

 

 

 

 

 

—3

2 + г

0

0

 

0

 

 

 

 

 

2 + г

 

0

0

0

 

0

1

 

0 1 —г - 3 2 + г 0

 

 

 

 

 

 

0 1 i

 

- 3 2 + г

0 0

 

 

 

 

 

 

1 — i

—3

.2 + г

0

0

0

 

 

 

 

 

 

—3

2 + г

 

0

0

0

0

 

 

 

 

 

 

2 + г

0

 

0

0

0

0

 

 

 

 

 

 

0

 

0

 

0

0

0

0

 

 

 

 

 

 

 

 

 

 

 

1

 

0

1 i

 

 

- 3

 

 

 

 

 

 

0

 

1 i

- 3

 

 

2 + г

 

 

 

 

 

1 — £

— 3

2+ г

 

0

 

 

 

 

 

 

- 3

 

2+ г

 

0

14

 

46

 

 

 

 

 

 

 

17 +

17 г

 

 

 

 

 

 

 

 

 

 

Легко видеть,

что

Я 4 является также

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

гапкелевой

матрицы Я 3;

матрицы Я 4 и

Я 6 — продолжениями II3, матрица

Я 5 — продолжением матрицы Я 4.

det Яа =

— 4 +

i

ф 0, т. е.

2. Проверить,

что в примере 1

у матрицы Яа ранг

р равен 3. Убедиться, что

D 3 =

det Н 3 Ф О,

т. е. Я 3 не является о с о б ы м

продолжением для Яа. В то же время

D3 = det Я 3 =

0, т. е. ранг Я 3 равен 3 и Я 3— особое продолжение

для Яа.

 

 

 

 

 

 

 

 

 

 

 

 

 

3. Вычислить для примера 1

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

det Н 3 =

D 3 и

убедиться, что Ъ3 ф 0 (как и D3 ф 0); сопоставить

эти

результаты

с равенством D 3 =

0

и теоремой 9.1.

 

 

 

 

 

 

 

 

4. Ранги

матриц

Я 3 и Я 3 примера 1 совладают и

равны 4.

Поэтому ранги их продолжений IIi и Я 4 (соответственно)

не меньше

4, так что

последние не являются

особыми

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

74 ТанЦел евЫ МАТРИЦЫ И ФОРМЫ 1гл. II

Яг. Являются ли они особыми продолжениями для Н 3 и Я 3 соот­ ветственно?

Каким

продолжением является матрица Я 6 для Hi, для

Яз

для

Рассмотрим вещественную ганкелеву матрицувторого

по-

5.

рядка

 

 

и ее продолжения:

 

0

1

0

Я г =

1

0

1

 

 

 

 

0

1

0

0 1

0

Яг = 1 0

0

0 0

0

0 1 0 1

я 3 = 1 0 1 0

0 1 0 1

1 0 1 0

0 1

0

1

0

1 0

1

0

1

0 1

0

1

0

1 0

1

0

1

0 1

0

1

0

0 1

0

0

1

0

0

0

Лз = 0 0

0

0

0 0

0

0

0 1

0

0

0

1 0

0

0

0

0 0

0

0

0

0 0

0

0

0

0 0 0 0 0

0 1

0

 

 

0

1

0

0

1 0

0

,

Йа =

1

0

0

1

0 0

1

 

 

0 0

1

0

 

 

 

 

0

i

0

0

Очевидно, матрицы Яг, Я 3, Я 4,

как и Яг,

Я 3, Я 4, ...,

яв­

ляются особыми продолжениями матрицы Hi (их

ранг, как

и у

матрицы Н\, равен 2). Ранг Hi равен 3, так что Яг — не особое про­

должение для Hi. Ранг матрицы Я 3 также равен 3 (проверить)),

так что она является особым продолжением для Яг (ио не для Я]1).

§ 9]

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

ОСОБЫЕ ПРОДОЛЖЕНИЯ

75

Матрицы # 3, # 4,

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

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

бые продолжения матрицы Н\\) они определяются единственным об­

разом (теорема 9.2): здесь п =

3, s5 =

1, so =

0; s7= 1 ,

s8= 0;...

Аналогичная ситуация имеет место для матрицы IIг и ее осо­

бых продолжений

 

Н 3, Н4,

...: здесь снова ге =

3, но s5 =

0,

se = 0 !

s7= 0,

s s = 0;...

Сопоставить эти примеры

с

приведенным ниже

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

 

 

 

 

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

(9.4) коэф­

6.

Показать,

что

фигурирующие в

фициенты osj ( / =

0, 1,...,

р —

1) вычисляются по формулам

 

 

а ° _ _

Рр-1

, «

1

-

 

Зр-2

 

-

 

Зо

 

 

 

Рр

 

...........р р

 

 

 

 

где р0, Pi, .... Рр_г и Рр ( =

Dp_x ф 0)

— алгебраические

дополне­

ния элементов sp, sp+1, ...,

s2p_t и s2p последней

строки определите­

ля Dр {— 0) соответственно.

 

 

 

 

 

 

 

 

 

7.

В случае

в е щ е с т в е н н о й

ганкелевой

матрицы

Hn_lt

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

же вещественно.

 

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

результатом

упражнения 6.

У к а з а н и е .

8. У ганкелевой матрицы

 

 

 

 

 

 

 

 

 

S0

 

Sl

 

 

V i

SP

 

 

Sn-1

 

 

 

Si

 

S2

 

 

• •

sp

SP+1

 

 

sn

 

 

 

®р-1 So

 

 

• • ®2P-2

*2P-1

 

 

®n+P-2

 

 

se

 

SP+1

* • • S2P-1

S2P

 

 

sn+p-l

 

 

*n-X

*n

 

 

• •

®n+p-2

®n+p-l

 

s2n~2

 

 

ранга р рассмотрим все миноры порядка р и вида

sa

®a+l

'

®а+Р-1

®a+l

Sa+2

,l!a+P

Sa+P-1

Sa+P

sa+2P-2

К этим минорам при r e > 2, p < re

so

Sl

(£„_!=) А(р0):

sp-1

Г(а = 0, 1........

2ге 12р).

(9.6)

Sl . . • V i

S2 ■ . ■ SP

. . . • •

SP * • • ®2P-2

76

 

ГАНКБЛЕВЫ

МАТРИЦЫ

И

ФОРМЫ

 

 

[ГЛ. II

И

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Si

S3

 

. .

р

 

 

 

 

 

 

 

 

 

д(р1) =

 

«2

S3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. .

sp+l

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

SP

sp+l

 

 

 

• Я2р-1

 

 

 

 

Доказать

рекуррентную

формулу

 

 

 

 

 

 

 

д («)д (0) =

д(“ -1)д(р1)

(а =

1, 2......2п -

2р).

(9.7)

У к а з а н и е .

 

При

 

ф 0

 

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

формулами

(9.4)

и результатами упражнения 6. При Д(р0) =

0 и

Д^1' =

0 фор­

мула (9.7) тривиальна. Остается

убедиться, что случай, когда

Д ^ =

0, а Д<« ф

О,

невозможен,

использовав

для этого,

напри­

мер,

тождество

 

Сильвестра (2.6).

По поводу обобщения последне­

го утверждения см. ниже упражнение 10.

 

 

 

 

 

9.

П р и

у с л о в и и Д<®> ф 0 из (9.7)

следует,

что

 

 

Д<») =

/

Д(15

\“

 

 

(а =

0 , 1, . . ., 2га — 2Р).

(9.8)

 

/ _

|

_

)

Д «

 

Если Д<« ф О,

то

(см.

 

указание

к

упражнению

8)

и Д ^ ф О,

и из (9.8) видим,

что в с е

д£а) ф 0

(а ^

1).

 

 

 

 

 

Показать

на

примерах,

что

в последнем утверждении условие

Др0) Ф 0 существенно.

 

 

 

 

 

 

 

 

 

 

 

 

10 (Т. Я.

Азизов).

Если Д ® =

0,

то

 

 

 

 

 

 

 

 

 

 

Д(р“ >= 0

 

< п - р).

 

 

 

 

Убедиться на примерах, что при а >

п — р уже возможно неравен­

ство Д^а) ф 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

У к а з а н и е .

Отбросив у

матрицы Нп_1

первый столбец и

последнюю строку, изучить у оставшейся матрицы (снова ганкеле-

вой) миноры Д^,а) (а

п

р), опять использовав тот факт,

что при

Д»> =

0 также д£х) =

0.

 

0

 

11.

Если в ганкелевой

матрице Нп_1 — II si+3- II

первые

h строк линейно независимы, а первые h + 1 строк линейно зави­

симы, то

ф 0 [4].

 

 

 

У к а з а н и е .

Записать для элементов (h +

1)-й строки фор­

мулы, аналогичные

(9.4), и с их

помощью убедиться, что в

полосе,

состоящей

из h первых строк,

в с е м и н о р ы

п о р я

д к а Л

равны нулю при ПЛ_1 = O.j

§ Ю]

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

77

§ 10. ( г , ^-характеристика ганкелевой матрицы

 

10.1.

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

ной целочисленной характеристики ганкелевой матрицы. Эта характеристика играет в дальнейшем роль весьма по­

лезного инструмента исследования ганкелевых

матриц.

Пусть

Hn-i

|si+i ||i,"j=i — произвольная ганкелева

матрица

порядка

п ()> 0) и ранга Р (0 ^ р ^

п), а

 

(1 = ) D-lt D 0, Dlt .... D,..x, Dr,..., Z>n_x

(10.1)

— все ее последовательные главные миноры. Пусть в этом

наборе (10.1)

п о с л е д н и м (считая слева направо) о т-

л и ч н ы м

о т

н у л я является минор Dг_х. Этим оп­

ределяется целочисленная константа г (0 ^ г ^

р):

 

ф 0t

0 v -i = 0

( v > r ) .

(10.2)

Ясно, что при 7- =

п ( =

р) второе из этих соотношений от­

падает.

Введем теперь еще одну целочисленную константу к

следующим образом. При г =

р положим к = 0. Заметим,

что равенство г =

р, в частности, всегда будет иметь место

при р =

0 и р =

п.

рассмотрим «усеченную» матрицу

Если

же г << р, то

 

 

so

SJ

.

.

sr- l

Sr

 

 

Si

S2

sr

_ T41

 

 

sr+l

 

 

sr - l

 

*

*

 

S2r-2

s2 r - l

 

 

sr

 

* ■

 

S2 r- 1

S2 r

Ее определитель Dr равен 0 (в силу (10.2)), а ранг равен г, причем Dr-XФ 0. Таким образом, матрица Нг удовлет­ воряет условиям теоремы 9.2. Поэтому (см. следствие из

теоремы 9.2)

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

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

б е с ­

к о н е ч н а я

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

 

 

S2r+1, '?2r+2i s2r+3i s2l+<l!

■ ■ •)

(10.3)

дающих особые продолжения Н Т' +ь iTr+2,... матрицы Нг. Параллельно с (10.3) рассмотрим к о н е ч н ы й набор

s 2 r + l>

s 2r+ 2 >

S2r+S >

s 2 r+ 4 > • • • > s 2 n - 3 )

s 2 n - 2

( W . 4 )

78 ГАНКЕЛЕВЫ МАТРИЦЫ И ФОРМЫ [ГЛ. II

элементов исходной матрицы Hn-V Заметим, что этот на­

бор не пуст, так

как г <

п — 1 (ибо г <

р < п).

Сравним теперь набор (10.4) с последовательностью

(10.3).

Если

бы

sv =

(v

=

2г -)- 1,...,

2п — 2), то

отсюда следовало бы, что р = г,

вопреки условию. По­

этому единственным образом

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

натуральное

число к такое, что

 

 

 

 

 

 

s2r+ l ~

s2r+l!

s2r+2

= s2r+2

)• •• !

s2 n -k -2 =

sin -k - 2 i

 

 

 

 

 

 

 

$2,п-к-1 Ч~ ®2n-lt-l- (10.5)

Таким

образом,

в

д а н н о м

с л у ч а е

 

 

 

 

0

<; к ^

2п — 2г — 2,

 

(10.6)

причем равенство (справа) здесь реализуется тогда и толь­ ко тогда, когда уже s2r+1 Ф s^+i- Полезно еще уяснить себе смысл константы к с помощью схемы

Из этой схемы видно, что число к указывает «расстоя­ ние», т. е. количество диагоналей *) от правого нижнего угла матрицы Нп-г, на котором находится первая (если двигаться слева направо) после «блока» Нг «испорченная» диагональ, т. e.f диагональ, элементы которой (впервые!)

к ^

*) В п. 11.1 будет показано, что всегда г + к < п, т. е. подавно

п; поэтому можно вместо диагоналей здесь говорить о строках

или

столбцах. Этот факт отражен и в приведенной схеме.

^

§ 10]

 

 

 

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

 

79

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

про­

должение матрицы Нт. В этом смысле случай к = 0 (г = р)

не

является

исключением — «испорченная»

диагональ

здесь просто

отсутствует.

Пару определенных выше

кон­

стант (г, к) мы назовем

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

или

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

10.2.

Как

выяснится в

дальнейшем,

немаловажную

роль в (г, /^-характеристике

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

Нп-Х

играет ч е т н о с т ь константы /с. Рассмотрим сперва слу­

чай четного к: к =

)> 0 (при к — 0 дальнейшие рассуж­

дения становятся бессодержательными). «Усеченная» мат­

рица

 

имеет вид

 

 

 

 

 

 

 

 

SQ

si

■ sn-m - 1

 

 

 

 

 

 

 

 

 

 

 

 

Н ц -т -х

Si

52

sn-m

.

(1 0-7)

 

 

 

 

 

 

 

 

 

sn -m -i

sn-m

S2n-2)71-2

 

 

т. е. (так как 2я — — 2 = 2п к — 2 < 2п к — 1)

она

не содержит

еще

«испорченных» диагоналей и

потому является особым продолжением матрицы IIг **):

ранг матрицы Я п- т - 1 равен г,

а ее (г, /^-характеристика

имеет вид (г,

0). Для продожения Нп- т матрицы 7/п_т _1}

т. е.

для

матрицы

 

 

 

 

нп.т

эта характеристика уже будет (г, 2). Ясно, что каждый следующий шаг продолжения, т. е. переход к матрицам

*) Заметим, что важная роль константы г была вскрыта еще Фробеииусом [44]. Вторая константа к так, как она введена здес% впервые определена в [27] (см. по этому поводу ниже подстрочное примечание к теореме 11.2).

**)

Напомним, что из (10.6) следует неравенство 2п

- 2 >

2 г.

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