26

Characteristic polynomials, inner products

  • Upload
    hatuong

  • View
    218

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Characteristic polynomials, inner products

�������������� ������������������������! "��#���$%�&' �()+*-,�.0/'*1����23$%#� 4#���5��6���78(

9;: �0�<6=��#��=��6�$> "�=$>#?2��<@>A�&3�BC$D�<@> 9 �E�� "�= GFH�6473$%�<I�&3�<@%$>JK�<�3$>@%$1�LA9NM &3&3��6G236"�+7'O3#��� 9NM &3&3��6G236"�+7'O3#��� P��&37Q@>��&3I��=�

RSRSRTRSR: �0��6=�<#��=��6"$% U�=$%#?2V�@1A+&'�BT$%�<@% 9XW ���GYZ���[��&]\_^]\_B`����6�$a�b* W �< "�Gcd�����!cd�[$%&e�=6"�+7'O3#���7����3�`fhg'i<j"i�f�kml�jon%p�kqnrfs0tvuxw�ybtvz nqi u {}|�~���� 7'��� | Y�� ~��+��<FE���0���GBT���=6"$1���+���3$% G$> G�S2V�@1A+&'�BT$%�<@V$%& ~ *��0�64$>&3 "�=�<&3#��<.0$>F

Y � ���� � �� � {� � ���

�=�3��&{�|r~V��� 73��� �� � � ~ � �� � � ~ {� � � � ~

����| � � ~���|�| � � ~V��| � � ~V� � { � �"� � � | � | � � ~V� � � {b�8� � | � � � | � � ~�� � �o�

cG�3$%#h�[ �$>BT2'@%$>�3�� ����4 ��BC��73��I6����d��2V�@1A+&'�BT$%�<@�$%& ~!| c)�����3$%&3���<F � � � � � � � � � �o{V� ��< V "O3 U��#��&3 U�h�<&e�� "#K�<@%�<6� � * W �< U�}cd�����¡c)�4 ���cN�=�3���}�=�'�4J���6"�+�� ��<F0�=�'$% }2V�@>Ae &3�BC$D�<@�I$>5<�¢�=�3�[��$>I��&e5��<@>O3�� G�<FEY£*

Page 2: Characteristic polynomials, inner products

9 � GA�OQ#K�<&Q �����.V���3� #h�0�<6=��#��=��6�$> "�=$>#[2��@1A�&3�BC$D�<@�@%���� �2'6����"�LA�BT�� � UA*��)O'�$%& �=�3�[ "2���#�$D��@8#K�< "�¡��F}� 73$%�<I�&0��@bBT���=6"$1��.'��* IY � �� � � �

� � �� � �

��

�=�3�[#h�0�<6��<#�����6"$% "��$%#?2V�@>A�&3�<BT$%�<@�$> �� O3$>��� "$%BC23@%��.'$>&�Fq��#��{�|r~V��� | � � ~���| � � ~V��| � � ~V�

| cG�eA�� � *��4�3$% d�0�< J���6����� )cG�3��& ~!� � � � � � .+�<&37` "�£�=�'�P��$%I��& 5��<@>O3�� �<F8���3$% B`����6�$a� �<6"� � . � .���&37 � *9���� ��� ����W ���4Y �<&37�� �V�¢ "$%BC$%@D��6 BT����6�$%#��� �*}�4�3��&�Y �<&'7�� �0�K5�¢�=�'� =�<BC�?#h�0�<6��<#�����6�$> "��$%#[2��<@>A�&3�BC$D�<@�*9 � & ��@%I���36=�<$> "�?cd�O3@>7�23�36��< ��S�=�'$% ¡�< �(��U�=�3�C#h�0�<6��<#�����6"$% "��$%#S2V�@>A�&3�BC$D��@�$% $%&e5��<6�$%�<&e�4O3&373��6G �$%BC$%@%�<6�$1�LA��3*9���������� �"! $%&'#���Y ��&37#���<6��] �$>BT$>@D�<6�.}c)�]�0�K5�$� �&% Y %('*) FH�6S "�BT�$%&e5��6"�=$>�3@%�?BT����6�$1� % * ! �C���3�[#h�0�<6��<#�����6�$> "��$%#?2V�@>A�&3�BC$D��@��<F+� $%

73��� | �Z� ~0�'� � 7'��� |,% Y %-'*) � ~0�'�� 7'��� |,% Y %-'*) � %¡~���%('*)"�� 7'��� |,%`| Y � ~��+�.%-'*)"�� 7'��� |,%£� 7'��� | Y � ~��+� 73��� |,%-'*)��� 7'��� |,%£� 7'��� |,% '*) � 7'��� | Y�� ~��+�� 7'��� |,%�%('*)�| Y�� ~0�+���� 7'��� | Y�� ~��+��<&37��3��&'#��[�=�3�[#h�0�<6��<#�����6"$% "��$%#[2V�@>A�&3�BC$D��@% d�<6��?�=�'� ��<BC�<* /

9�0 ��c @%���21 ?�=6"A ���QO'&373��6" "�=�<&37����3�S#h�0�<6=��#��=��6�$> "�=$>#T2V�@1A+&'�BT$%�<@ FH�6[I��&3��6=�<@B`����6�$>#��� �* W ���43 ) |,5!� �V�?�<@>@����3�¢2V�@>A�&3�<BT$%�<@% � ~¢� � �<F 73��I6����?����BC� U�¢��c)�P ��0�<@>@�B`�<�������3�GFH6�����5��<6�$%�<�3@%� ~ $>&3 "���K�<7T�<F�6 * 0 ���=�G�=�0���)�<@>@3�=�3����&e�=6"$%�� $%& �=�3�[BT���=6"$1�`Y�� ~�� @%$>�¢$%&73 ) |,5�� *9���� ���78��)W ���9� �V���<&T\S^¡\�BT���=6"$1��.e�<@>@3�<FVcG�3� �����&e��6�$%�� d@>$%��$>&:3 ) |;5�� *�4�3��& 73��� | � � @>$%�� �$%&$3=< |,5!�£| $�* ��*P7'��� | � � $> ¢�C2��@1A�&3�BC$D�<@ $>& ~ �<F�73��I6�������GBT�< "�G\ � *,

Page 3: Characteristic polynomials, inner products

9���������� � ���!236���5<�`�=�3$> £�eA�$%&373O'#��=$>�&��<& \�*]� �3��& \ � �T�=�3�!#�@D�<$>B $% �=6�$15�$D�<@�.� �$%&'#��]� �!^ �]BT����6�$1��cG$>���;��&N��&e�=6"A $>&�3 ) |,5!� @%���� @%$%����� �| � ~ � � � .��<&37]#�@%���<6�@1A`7'��� | � ��� � ~ � � � 3=< |,5�� *0 ��c @%��� 1 ¡ �O32'2�� "� $%&37'O3#���$>5��@>A_�=�3��� \�� �.���&37 �=�0�v�£cd�!�0�K5���<@>6����<7'A236���5��7 �=�3�Q@%��BTBT�_FH�<6T\ ���*����Q���+20�<&'7�73��� | � � O' �$%&'I�#���Fq�<#����6T�o� 20�<&3 "$%�&��<@>�&3I "�BC�¢6���c �6�#��<@%O3BC& | $1�473���� "&�1 �G6"�K�<@>@>ACBT��������6dcG�'$%#h��6���c�6P#��@%O'BT& cd�£O3 "� � *G�4�3$> �o�'23�<&373 P73��� | � � �< ��& | ��@>�=��6�&0�v�=$%&'I� L "$%I& � �O3B�<FG���+236"�� � "$%�&' �.��K�<#h� �<F4cG�'$%#h� $% �=�3�`236���73O3#�� �<F��<& ��& ��6"A��<F �`.��<&'7 �#��<Fq�<#��=�6 �<F9�`*£�4�3� ��&e�=6"A �<F9� $% ?$%&�3 ) |,5!� .8cG�3$>@%� �=�3� #��<Fq�<#����6?�<F9� $% $%&�3 < '*) |;5 � � A����3�£$>&373O3#��=$%�<&��eA�2��<���3�� "$% �* ! �`�K�<#h������6"B $>&Q73��� | � � $> $%&3=< |,5 � .��<&37� ��C73��� | � � $> G�<@% "�S$%&73=< |,5!� *��4�3$% ��3&3$% "�3�� G�=�3�[$>&373O3#��=$%�<&8*4/

9 ��6"�BZ�=�3$> �@>��BCB`�4c)�4 "�������0��� {�|r~V� @%$>�� �$%&-3 < |;5 � .$r* �)$1�}$% �� 2V�@>A�&3�BC$D��@e�<F73��I6"���)����BC� U��\E* �)O'��cd�)#K��& ��� BC�6�� 236���#�$> ��<* M &£Fq�<#��E���3�)#h�0��6=�<#��=��6"$% U�=$%#2��@1A�&3�BC$D�<@ $>& I��&'��6=��@}@%���� ¢�!@>�<� @>$%���£�=�3�£#h�0�<6=��#��=��6�$> "�=$># 2V�@>A�&3�BC$D��@ �<F�S7'$D�<I�<&0�<@8BT���=6"$1��.3�o�'#���2'��FH�6��<&]��6"6��6�cG�3$>#h��$> G�C2V�@>A�&3�<BT$%�<@���F}73��I6�������GBT�< "�G\ �N,+(9���� �������4W ����\�� ,+* W ���GY �V�[���3�[\_^ \ B`�v�=6�$a�

Y ( ������ Y ) ) Y )� �� Y ) <Y � ) Y ��� �� Y � <*** *** *** ***Y < ) Y < � �� Y < <

� �

�4�3��&]c)�[�0�K5�{}|r~V��� | Y ) ) � ~���| Y ��� � ~V� �� | Y < <?� ~V� � � |r~V�cG�3��6"� � |r~V� � 3 < '�� |;5�� *9���������� � � I�<$%&?cd�)$%&'73O3#����& \�* M F3\ � ,��=�'��& {�|r~V��� | Y ) ) � ~V��| Y ��� � ~V� �Y )� Y � ) | cG� A�� � �<&37 "� �=�3� #�@D�<$>B $> �=6"O3� cG$>��� � ( � ��Y )� Y � ) � 3�� |;5�� *0 ��c "O3232V� ��C$%&'73O3#���$>5<��@>AQ�=�0�v�?\���,+. �<&37 ���3� #�@%�<$%B �0�< [�<@>6����<7'A �V����&236���5��&QFH�64\ ���<*}���?cG6�$1�=�?�O+� {�|r~V� �<

{�|r~V�������� Y ) ) � ~ Y )� �� Y ) <Y � ) Y ��� � ~ �� Y � <*** *** *** ***Y < ) Y < � �� Y < <?� ~

� �

Page 4: Characteristic polynomials, inner products

9�0 ��c c)�`73��#��<Fq�<#����6 ���+20�<&3 "$%�& ��@%�&3I��=�'�T�06" "� 6"��c[*Q�4�3�C�06� U�£����6�B�$%&�=�3$> 4���+20�<&3 "$%�&]$% | Y ) ) � ~�� 7'��� ��� Y ��� � ~ �� Y � <*** *** ***Y < � �� Y < <?� ~

� �

�)O'���=�3$> �73������6"BT$>&0�<&e��$% b "O3 U� ���3�G#h�0�<6��<#�����6�$> "��$%#G2��<@>A�&3�BC$D�<@��<Fb�<&C\?� � ^\ ��� BT����6�$1��.'�<&37] ��C� A`�=�3�[$%&'73O3#���$%�&��eA�2����=�3�� �$% 4cd�¡�3��5<�73��� ��� Y ��� � ~ �� Y � <*** *** ***Y < � �� Y < <?� ~

� � ��| Y ��� � ~V� �� | Y < <'� ~V��� "�BT���=�3$>&3I $%&73 < ' � |;5 �

�4��O' ����3�?�06� U������6"B $%& �=�'� #��<Fq�<#��=�64�o�'23�<&3 �$>�&]$% | Y ) ) � ~���| Y ��� � ~V� �� | Y < <?� ~V� � ��BC�����3$%&3I $>&73=< '�� |,5�� | � �eA`7'$%7`���3� 3=< ' � |,5!� �V��#��<BT� �(3=< '�� |,5�� cG�3��& B£O3@>��$%23@1A+$>&3I � A | Y ) ) �~�� � � *

9�0 ��c�@>���21 4@%����`���4�=�3�[ "��#��<&37Q����6�B $%& �=�3�[#��<Fq�<#����64���+20��&3 �$>�&8�3�=�'$% 4$% �PY )� 73���

��� Y � ) �� Y � <*** *** ***Y < ) �� Y < <?� ~

� �

����73�£#��<Fq�<#��=�6 ���+20�<&' �$%�<& �<Ie�<$>&T�<&T�=�'�P "��#��<&37 6���c��<Fb�=�3$> d\¡���4^S\£� �73������6�BC$%&3�<&e�K*S���C#K�<&����+20�<&'7��=�'$% [73������6"BT$>&0�<&e�¡�< �<& �<@1�=��6�&0����$%&3Iv L �$>I& �O3B ��FV����6"BT �.cG�3$%#h�C@%���� @%$%����Y ��� ��$%BC�� } "�BT�4\ � ,�^¡\ � ,¢73������6"BT$>&0�<&e�K*�dA W ��BTBT� ,+.E�=�3$> \ � ,�^ \_� ,Q7'���=��6�BC$%&0��& �£@%$>�� £$>& 3=< '�� |,5!� .}cG�3$>@%�Y ��� $> ��T �#��<@D��6�*4�4� O3 ¢��@%@ �=�3�[�=��6�BC P$>&Q���3$% G73���=��6"BT$>&0�<&e�P@%$%�[$>&$3 < '�� |;5�� .�<&37 �� ���3�?73���=��6"BT$>&0�<&e��$1�= "��@>F B£O3 "�4@>$%�P$%& 3 < '�� |;5��¢| 6"��#��<@%@��=�0�v��3=< '�� |,5��$% ?#�@>� ���7�O'&373��6¡�<737'$>�=$>�&_�<&37 �#��<@D��6 B£O3@>��$%23@>$%#K�v�=$%�<& � *[�4� O3 ¡���3$% ? "��#��&37�=��6"B $%& ���3�[#��<Fq�<#��=�64�o�+20�<&3 "$%�&]@%$>�� �$>& 3 < '�� |;5�� *9 � �$>BT$>@D�<6 �<6�IO'BT��& �T ��'��cG T�=�0���T�=�3�]�=�3$>6�78.dFH�O36"���8.4����#<* �=��6�BC T$>&X�=�'�#��<Fq�<#��=�6£���+20�<&3 "$%�& ��FP7'��� | Y�� ~0�+� �<@>@d@>$%�`$>& 3=< '�� |,5!� * � 737'$%&3I O'2X��@%@�=�3�� ��[�=��6"BT �cd� ��'�h��$%&73��� | Y � ~��+��� | Y ) ) � ~V��| Y ��� � ~V� �� | Y < <}� ~��<� ��BC�����3$%&'I $%&73=< '�� |,5��

Page 5: Characteristic polynomials, inner products

�< G73�� "$%6���78* /

9NM FEcd�¡B£O3@>��$%23@1AT�<O'� | Y ) ) � ~���| Y ��� � ~V� �� | Y < <?� ~V�c)�[I���| � ~�� < � | � ~�� < '*) | Y ) ) � Y ��� � �� � Y < < ��� U�=O � ��F�73��I6����£�v�GBT� U�G\[�],| cG�eA�� � * 0 �<���¢�=�0��� | Y ) ) � �� � Y < < � $> � "O3 "�4���3� ��6=�<#��¢�=6 | Y � ��FEY¡*��4� O3 FH6��B W ��BTBT� � c)�[�0�K5�{}|r~V��� | � � � < ~ < �S| �¡� � < '*) ��6 | Y ��~ < '*) � � < '�� ~ < '�� � � < ' � ~ < ' � � �� � � ) ~V� � �FH�6 "�BT�£ �#K��@D�<6" � < '�� � �� � � ��*?�4�3�� ��S#������C#�$%��&e�� � < '�� � �� � � � �<6�� ��O'$>�=�$%&e�=��6��� U�=$>&3I3.��3O'�¡�0�<6�7��=�]#��BC23O'���<*��P��cd��5<��6�. � � #��<&��V�`�<�'�h�<$>&3��7 �eA�� �$%BC23@>� �=6"$%#h��(�$>F�c)�[��5<��@%O0�����?�=�3� �<�V��5�[���+236"�� � "$%�&���� � .'cd� I���

{�| � ��� � � ��3O'� {�| � �d� 73��� | Y � � �+��� 73��� | Y � *����£�3��5<�£�=� O3 236���5��7 �=�3� FH�@%@>��cG$%&3I6��� "O3@>��*

9���� ������� =� �4�3�S#h�0�<6=��#��=��6�$> "�=$># 2��<@>A�&3�BC$D�<@ {}|�~�� �<Fd�<&_\ ^ \ B`�v�=6�$a�YZ�0�< 4�=�3�?FH�6"B{}|r~V��� | � � � < ~ < �S| �¡� � < '*) ��6 | Y ��~ < '*) � � < '�� ~ < '�� � � < ' � ~ < ' � � �� � � ) ~V� 7'��� | Y �

9 �4��O' G���3�¢#h�0��6=�<#��=��6"$% U�=$%# 2��@1A�&3�BC$D�<@���&'#���73�� ����3�¢�=6��<#��?��&37 �=�3�¢7'���=��6�BC$1 &0�<&e�K.��< ¢cd��@>@��< [ ��BC�S�<7373$1�=$>�&0�<@�$%&'FH�<6�BT���=$>�&�cG�3$>#h� cd� cG$%@%@E&3�<� "��O37'AFHO36"���3��6G$%&!���3$% G#��O36� "�<*9� � �*�����; � �4�3� #h�0�<6=��#��=��6�$> "�=$>#?2��<@>A�&3�BC$D�<@V�<F��=�3�¡, ^_, B`�v�=6�$a�� � �� ���$% | � � ~V��| � � ~V� � �o� ��~ � � | � � � �"~ ��| � � � �o� �| cG�eA�� � * 0 �<�=�¢���0��� � � � $> ��=�3�?�=6��<#�� �<&'7 � � � �o� $> ��=�3�[73���=��6"BT$>&0�<&e�K*

Page 6: Characteristic polynomials, inner products

9� � �*�����; � �4�3� #h�0�<6=��#��=��6�$> "�=$>#?2��<@>A�&3�BC$D�<@V�<F��=�3� �S^ � B`�v�=6�$a��� � � �� � �� � �

��

$% | � � ~���| � � ~���| � � ~V��� � ~ � ��| � � � � � ��~ � � | � � � �o� � ��� ��~£� � �o�

0 �<���[���0��� � � � � � $% ����3�?�=6=��#�� �<&37 � ��� $> ��=�3�[73���=��6�BC$%&0�<&e��*9 ! $%&3#�� �=�3�]#h�0�<6��<#�����6�$> "��$%#�2��<@>A�&3�BC$D�<@ $% S�<FP73��I6����Q\ �<&37N�0�< C�_@%�K��73$%&3I#������C#�$>��&e���<F)� �.0$1�G$% 42V� � "$%�3@>�¢�=�0���G$1��Fq�<#��=�6" �$>&e�=�S\_@%$%&'�K�<6)Fq��#��=�<6� �.'$r* �<*

{}|�~���� � |�~ � ~ ) ��|r~ � ~ � � �� |�~ � ~ < �FH�6G ��BC�[ �#K��@D�<6" ~ ) � �� �o~ <S$%&��=�3�[�0��@%7]�<F� �#��<@D��6� | cG�3$>#h�Qcd�¡cG$>@%@8#��<@%@��FH�6£�Q#h�0�<&3I��*>*1*Q���3$% �� B`�KA_�V�`��$1�=�3��6 5 �6�� � *]�4�3�� �� �#��<@D��6� 73� &3�<�&3��#��� � ��<6�$>@>AT�0�K5�¢��� ��� 73$% U�=$%&'#�� | $r* �<*}cd�¢#��<& �0�K5�?6"��@%�����=��7!6����<�� � * M F ���3$% $% ��=�'� #��< ��?cd�¡ ��KA �=�0��� { p sVu n k p t�� l�j��C.'�6GBT�6"�? �$>BT23@1AT���0��� { p sVu n k p�*

9� � �*�����; � �4�3� #h�0�<6=��#��=��6�$> "�=$>#?2��<@>A�&3�BC$D�<@V�<F��=�3�¡, ^_, B`�v�=6�$a���� �� � �$% ~ � ��� | cG�eA�� � .�cG�'$%#h�C �23@>$>�= ���5<��6��=�3�G6"�K�<@> ��< |r~ ��� ��|r~ � | � � ��� * M �)��@% �� �23@>$>�= d��5��6d�=�3�?#��BT2'@%���T& O3B �V��6" ��V��#K��O3 �� � �[�<&37��¡�[�<6"�¢6����<@b& O3B£����6� �.�<&37 �3��&3#��G��@% ��P#��BC23@>���¡& O3B �V��6� �*�¢&£�=�'���<�=�'��6��3�<&378.<���3��#h�0��6=�<#��=��6"$% U�=$%#2��@1A�&3�BC$D�<@V�<F � � �� � � �$% ~ � � �.�cG�3$%#h�N73���� �& 1 �T �23@>$>�S��5��6C���3��6����<@% �.d�3O+�T7'�+�� T "23@%$1� ��5��6S�=�'�#��BC23@%�o�+�� ��< |r~ � � ��|�~ � � � * ��$>&0�<@%@1A. �=�3�[#h�0��6=�<#��=��6"$% U�=$%#?2V�@1A+&'�BT$%�<@V�<F� � �

� � �$% ~ � .�cG�3$%#h� �23@>$>�� ��5<��6 �V�<�=�?�=�'� 6"�K�<@> �<&37?�=�'� #��BC23@%�o�'�� ��< |r~ � � ��|r~ � � � *

/

Page 7: Characteristic polynomials, inner products

9� � �*�����; �4�3�S#h�0��6=�<#��=��6"$% U�=$%# 2V�@1A+&'�BT$%�<@ �<F)��7'$D�<I�<&0�<@�B`����6�$a��cG$>@%@E�<@1 c��KA� P "23@%$1�K*��0�64$>&3 "�=�<&3#��[���3�[#h�0�<6��<#�����6�$> "��$%#?2V�@>A�&3�BC$D��@��<F�� � � �

� � �� � �

��

$% | � � ~V��| � � ~V��| � � ~���� � |�~ � � ��|r~ � � ��|r~ � � � 9 ��6"�B �=�'�¡236"��5�$%�<O3 �o�3��BT23@>�<.��<&37 W ��BTBT���.Vcd�£ "��� �=�0���P�=�3� #h�0�<6��<#�����6m $% "��$%#T2��@1A�&3�BC$D�<@��<FP�<&eA 7'$D�<I�<&0�<@%$>JK�<�'@%�SB`�v�=6�$a�_cG$%@>@)�<@1c��KA� �2'@%$>� | "$%&3#��73$D�<I<�&0�<@>$%JK���3@%� B`�v�=6�$>#��� [�<6��S �$>BT$>@D�<6G�=�]73$%�<I�&0��@�BT���=6"$%#��� � * M & 20�<6U�=$>#�O+ @D�<6�.}$>F4���3� #h�0�<6��<#�����6�$> "��$%#!2V�@>A�&3�<BT$%�<@��<F�� B`�v�=6�$a� � t lhp y�� k) �2'@%$>��.��=�'��& $>�#K�<&�1 �����?7'$D�<I�<&0�<@%$>JK�<�'@%�<*9� � �*�����; � �4�3� B`����6�$a� � � �� � � �FH6��B��<&[�K�<6"@%$%��68���'�<BC23@>��#K�<&3&'�<������73$%�<I�&0��@%$%J��<�3@>�E��5��6 �=�3��6����<@% �.�����#K�<O3 "�$>�= #h�0�<6��<#�����6"$% "��$%#C2��<@>A�&3�BC$D�<@�73�+�� £&3���£ "23@%$1�¡��5<��6£���3�`6"�K�<@> �* | ����c)��5��6�.$>�¢#��<&_��� 7'$D�<I�<&0�<@%$>J���7���5��6[���3� #��<BT23@>����& O3B �V��6� �� c)�S@%���K5� �=�'$% ?�< [��&���+��6"#�$% "� � *9NM �C��O36�&' T�O+�C���0���S�=�'�Q#��BT2'@%��� & O3B �V��6� T�0�K5�Q� "$%I&'$>�0#��<&e�`��7'5��<&e�h�<I���5<��64�=�'� 6"�K�<@> �.0$>&����0���G2V�@>A�&3�<BT$%�<@% i u�� i w p) �2'@%$>��(9������=�*� � � � � ��� ��� �� ����� ������ ������� 5��6UA_2��<@>A�&3�BC$D�<@ "23@%$1�= ?��5��6�=�3�[#��<BT23@>���!&�O'B ����6� �*9 �4�3$% ��=�3���6���B $% d� �0�� �$%#�6����< ��<&`cG�eAC���3� #��BC23@%�o�S& O3B �V��6� )�<6��� ��£O3 ���FHO3@r�O3&'FH�6U�=O3&0�v�=��@1A. �=�3� 236����<F �<F8���3$% �=�3���6���B $> dFq�<6d����A�&'7!�=�3�¢ "#��2V�¢�<F ���3$% #��O36" ���* |�� �O]#K�<&] ����¡�S236"�+�<F�$>&��Q���=� ���e,+.'�3��c)��5��6 � *

RSRSRTRSR���� U�= GFH�6473$D��I�&0�<@>$%J��<�3$%@>$>�LA9�� ��#K�<@>@V���0���G�<&`\�^ \ BT���=6"$1�CY�$> � nqi�� tvy i u n���i�� u l}$>F �=�'��6��?$> ��<&`$%&e5��6"�=$>�3@%�B`����6�$a� % �<&37��C7'$D�<I�<&0�<@8BT���=6"$1� � �O'#h���=�0�v�PY � % � %-'*) * M � $> G�<F �=��&

!

Page 8: Characteristic polynomials, inner products

O3 ���FHO3@��=� � &3��c cG�3��& �!BT���=6"$1�]#��<&_��� 7'$D�<I�<&0�<@%$>J���78* ��� �<@%6"�K�<7+A�� &3��c�&3�£ "O3#h� #h�0�<6��<#�����6"$%JK�v�=$%�<&8(�Y $> P7'$D�<I�<&0�<@%$>JK�<�'@%�¢$1F��<&37 �<&3@>A�$1F��=�'��6��£$% P��0�< �$> 4�<F 5 < cG�3$%#h�]#��<&3 �$> "�= G��& ��$%6"��@>A`�<FE��$%I<��&e5��#��=�<6� ��F�Y¡* � � O3$15��<@%��& ��@>AV(9���� ��� � � � & \Q^]\ BT����6�$1�CY�$% �73$%�<I�&3�<@%$>JK�<�3@>�4$>F��<&'7 �&3@>AC$1F �&3�¢#��<&�0&37�\ @%$>&3�K�<6"@>AS$>&373��2V��&'73��&e�G5��#��=�<6� �� ) � � � � �� � � <£$%& 5 < .' "O3#h�]���0���G���<#h�5��#��=�6����¢$% G�<&���$%I��& 5<��#��=�6��<FEY£*9 �4�3$% $> !����#K�<O' ��_\Z@%$>&3�K�<6"@>AN$%&'73��2V��&37'��&e��5��#��=�6" Q$>& 5 < ��O'�=�BT����$%#K��@%@>AFH�6�B �S�3�< �$> ���F 5 < *9NM �£$> [��� O3 £$>BT2V�6"�=�<&e�?�=�Q��&'��c cG�'��&����3�`��$%I��& 5<��#��=�6" £�<F4Y �<6"�T@>$%&3���<6�@1A$%&373��2���&373��& ��* ����6"� $> 4�&3�[O3 "��FHO3@8���� "��(9������ � ��������,� ��� W ���QY �V���<& \ ^ \ B`����6�$a�b* W ����� ) � � � � �� � �� �����$%I<��&e5��#��=�<6� ���F0Y cG$>�=�¡��$>I��&e5��<@%O'�� ~ ) � �� �h~ �6��� �2V��#��=$>5<��@1A* ! O3232V� �� �=�0����=�3� ��$%I��& 5��<@>O3�� ~ ) � �� �h~ ��6��S�<@>@ � n%p�kqn y f�k�* �4�3��& ���3� 5��#��=�<6� �� ) � �� � �� �<6��?@>$%&3���<6�@1A`$>&373��2V��&'73��&e�K*9���������� �9! O32'2�� "�dFH�6�#��<& ��6=�<7'$%#���$%�&[�=�3����� ) � �� � �� �c)��6��)&'�<��$>&373��2���&373��&e��.$r* �<*}�=�'��6��?c)�< � ��BC�? �#��<@D�<6" � ) � �� � � �.0&3��� ��@%@b� � O0�<@8�=�CJ���6��3.0 "O3#h�Q���0���� ) � ) � � � � � � �� � � ��� � � ��� @%���< "�¡�&3�T�<F����3� � � $% &3�&+ J���6��3�}cG$1�=�3�O+�£@>� � ¡�<F4I��&3��6��<@%$1�LA c)�`B`�KA�< � "O3BT�?���0��� � ) $> G&3�&+ J���6"�3*9�0 ��c�cd�£O3 "�£� ��6�$%#h�T�=�C��@%$>BT$>&0�������� <(���� �<232'@>A | Y�� ~ �'� ���C�V�<���Q "$%73�� �<FE���3$% 4� � O0���=$>�&8*��� �$%&'IC���3�?Fq�<#��4���0���GY � ~ � $> 4@%$>&3�K�<6�.+cd�¡�<�'�h�<$>&

� ) | Y�� ~ �+� � ) � �� | Y�� ~ �+� � � � �� � � | Y�� ~ �+� �� � �

�)O'����3 "��6"5<� ���0���| Y�� ~ �+� � ) � Y�� ) � ~ �� ) ��~ ) � ) � ~ �� ) � |�~ ) � ~ � � )�<&37�BT�<6��?I��&3��6��<@%@1A

| Y�� ~ �'� ��� ��|r~ �)� ~ � ��� �

Page 9: Characteristic polynomials, inner products

M &Q20��6"�=$>#�O3@%�<6)cd�[�0�K5� | Y�� ~ �'� �� � � ��O+���=$>&3I �=�3$> G�<@%@��=�I���=�3��6�.'cd� ��'�h��$%&

� ) |r~ ) � ~ � � ) � � � |�~ � � ~ � � � � �� � � '*) |r~ '*) � ~ � �� '*) � �

0 ��c c)� ��@%$%BC$%&3���=� �� '*) �eA ��2323@>A�$>&3I Y � ~ '*) � ��� �����=� "$%73�� !�<F?�=�'�� � O0����$%�&8*��P6�IO'$%&3IC�< 4�V��FH�6"�<.3cd�¡�<�'�h�<$>&� ) |�~ ) � ~ ��|r~ ) � ~ '*) � � ) � � � |r~ � � ~ ��|r~ � � ~ '*) � � � � ��� � '�� |�~ '�� � ~ ��|r~ '�� � ~ '*) � �� '�� � � ���S�=�3��&���@%$%BC$%&3���=� �� '�� .��=�3��& �� ' � .E�<&37� ��QFH�<6"�=���<@%@E�=�3�Sc��KA 73��cG&������@%$>BT$>&0����$%&3I � � .'O3&e�=$%@8cd�[��'�=�<$%&� ) |r~ ) � ~ ��|�~ ) � ~ '*) � �� |r~ ) � ~ � � � ) � �

�)O'�¡ �$%&'#��S�=�3� ~��<6��T�<@>@�73$% U�=$%&'#��K.E�<&37 � ) $% [&3�&� LJ���6��3.��=�3$> FH�<6�#��� � ) ���� � O0�<@�J���6��3* �dO'�d���3$% �#��&e�=6=��73$%#��= ��=�3��73���3&3$>��$%�&C�<F8��$%I��&e5��#��=�6 | ��$%I��& 5<��#o �=�6" ��<6"� &3�<�4�<@%@>��cd��7C�=� �V� J���6"� � *��4� O3 )���3� 5��#����6� � ) � �� � �� B O' "���3��5<�������&]@%$%&'�K�<6"@>AT$%&373��2���&373��& ��* /

9 ��6"�2V� �$1�=$%�<&�S�3�@>73 �FH�<6P@>$%&3���<64�=6=��&3 "FH�6"B`�v�=$%�<&3 G�< Pcd��@>@��< BT���=6"$%#��� �(d �����4�3���6"��B +*1� � �<F��=�3�?�������=�V�+�<�V*9 � ����� � �;� ��� SW ����Y;�V�4�<& \ ^¢\!BT����6�$1��* M F0�=�3�)#h�0�<6=��#��=��6�$> "�=$>#)2V�@>A�&3�<BT$%�<@�<F�Y "23@%$1�= �$>& ���S\ � n%p�kqn y f�kbFq�<#��=�6" �.3���3��&]Y $% 473$%�<I�&0��@%$%J��<�3@>�<*9���������� � � A��< � "O3BC2'�=$>�&8.'���3�[#h�0�<6=��#��=��6�$> "�=$>#[2��@1A�&3�BC$D�<@ {}|r~V� �2'@%$>�� 4�<

{}|�~���� � |r~ � ~ ) � �� |�~ � ~ < �FH�6 ��BC��73$% U�=$>&3#��� �#��<@D��6� ~ ) � �� �o~ <�*E�4��O' �cd�)�0�K5<�d\S73$> "�=$>&3#�����$%I��& 5��<@>O3�� ~ ) � �� �h~ <+*��0�6[�K�<#h� ��$%I��&e5<��@%O3� ~ � @>��� ��� �V�!��&���$>I��&e5<��#����6¡cG$1�=� �=�0�����$%I<��&e5��<@%O3��. �=�3��&��eA���6��2V� �$1�=$>�& � ) � �� � ��<]�<6"�C@>$%&3���<6�@1A�$>&373��2���&373��&e��.�<&37��3��&'#�� � A W ��BTBT� � Y $> 473$D��I�&0�<@>$%J��<�3@%��* /

Page 10: Characteristic polynomials, inner products

9� � �*�����;!: �&' �$%7'��64�=�3�[BT���=6"$1�Y � � � �¢,� � � �4�3�[#h�0�<6=��#��=��6�$> "�=$>#[2��@1A�&3�BC$D�<@V�3��6"�[$%

{}|�~���� | �G� ~���| � � ~V� � , ��~ � �N ~ � / � |�~ � , ��|r~ � � �o� �� ���3�)#h�0��6=�<#��=��6"$% U�=$%#d2��<@>A�&3�BC$D�<@e "23@%$1�= �$%&e�=�P\`73$> "��$%&3#��EFq�<#��=�6" | 6���I�<6�73@>�� " �<F}cG�3���=�3��6 �O36� �#��<@D��6��0��@%7Q$% G�=�3� 6����<@% ��6G�=�3� #��BC23@>���+�� � * ! �Tcd� � &3��c�=�0���PY $% G73$D��I�&0�<@>$%J��<�3@%��* | M F}cd� �<#��=O0�<@>@>A!c)�<&e�=��7��=�'�£���+23@>$%#�$>��73$D��I�&0�<@a $%JK�v�=$%�<&8.bcd�Scd�O3@>7 �0&37_�=�3�S��$>I��&e5��<@>O3�� | cG�3$%#h���<6��C,�. � � ��&37 �=�3��&� "�BT���$%I<��&e5��#��=�<6� �.V�<&'7QO3 "�?�=�3�[236"��5�$%�O' Gcd������1 P&3�<�=�� � *

9 �E� "O3BCB`�<6"$%J��CcG�0�v� c)�`��&'��c "� Fq�<6�( $1F��=�3�`#h�0�<6=��#��=��6�$> "�=$>#`2V�@>A�&3�<BT$%�<@73�+�� �&�1 � �23@>$>��.<�=�3��&Ccd�G#K�<& 1 ��73$%�<I�&3�<@%$>J��d���3�4BT���=6"$1���cG�3$%@>��$>FV$1��73���� � �23@>$>�$%&e�=� 73$> "��$%&3#��)Fq�<#��=�6" �.'���3��& cd� #��<&�73$D��I�&0�<@>$%J������3�?B`�v�=6�$a��*��4�3��6��[$% � U�=$>@%@��6���B`�<$>&3$%&'IQ#��< �� $>&�cG�3$>#h� ���3�`#h�3�<6=�<#��=��6�$% U�=$>#`FHO3&3#��=$%�<& �23@>$>�� �.}�3O+� $%&e�=�6���2V�K�v�=��7�Fq�<#����6� �* �P&+FH�6"��O3&0������@>A_���3$% #K�< "�!$% ¡B O3#h� BC�6"�T#��BT2'@%$%#����=��78��=�3�GBT���=6"$1� BT�KA �6�BT�KA &3�<� �V�P73$%�<I�&3�<@%$>JK�<�3@>�<* �0�6�$>&3 "�=�<&3#���.����3�GB`�v�=6�$a�� , �� , �

�0�< �� #h�0�<6=��#��=��6�$> "�=$>#[2��@1A�&3�BC$D�<@V�<F |r~ �N, � �¡| cG�eA�� � .� "�S$>�G �2'@%$>�� 4�3O'��&3�<�$%&e�=�_73$> "�=$>&3#��C@>$%&3���<6£Fq�<#��=�6" �* M �C$> C#�@%���<6�@1A 73$%�<I�&0��@%$%J��<�3@>� | $>&373����78.d$>�S$% 73$D�<I<�&0�<@ � * �¢& �=�'� ���=�3��6��3�<&378.3���3�[B`����6�$a�� , �� , �

�0�< d���3�¢ ��<BT��#h�0�<6��<#�����6"$% "��$%#P2��@1A�&3�BC$D�<@0�<F |r~ �_, � �[| cG� A�� � .'�3O'��$1�d��O36�&' �O'�P&3�<� ���!�V�£73$%�<I�&0��@%$%J��<�3@>�<.'FH�6G�=�'�¡FH�@>@%��cG$%&3IS6"�K�< "�&8* M F�$1�Gc)��6�� 73$%�<I� �&0�<@>$%JK���3@%��.3�=�3��&�c)�£#��O3@>7Q�0&'7 �`�0�< "$% P�<F 5 < cG�3$>#h� #��&' �$% U�= ¢��&e�=$%6"��@1A��<F��$%I<��&e5��#��=�<6� �*��)O'�¢ �$%&'#�� �=�'� �&3@1A�6"�+�<� �<F��=�'� #h�0�<6=��#��=��6�$> "�=$>#£2V�@>A�&3�<BT$%�<@$% ¡,+. �=�3�C�&3@1A ��$>I��&e5��<@>O3�S$% ,+* 0 ��c @%���21 ?c)�6"� �O'�[cG�0��� �=�'�T��$%I��& 5<��#o �=�6" �<6"�<* ! $%&3#��`�=�3�T�&3@1A���$%I��&e5<��@%O3�T$% £,+.�cd�!�&3@1A�&'����7 ��� @%���� $>&��=�'���$%I<��&3 "20�<#��?cG$1�=����$>I��&e5��<@%O'�£,�*}���[�0�K5�[�=�S "�@>5<�[���3�[� � O0����$%�&� , �� , � � 6

� � � , � 6� � �

� �

Page 11: Characteristic polynomials, inner products

$r* �<*}cd� �3��5<� ���T "�@>5<�?�=�3�[ "A� U�=��B ��F�� ��O3���=$>�&3 , 6 � � � , 6 � , � � , � �4�3�SI��&3��6=�<@� ��@>O'�=$>�& �<F��=�3$> ? "A� "����B ��#�#�O36� ¢cG�3��& � � � �<&37 6 $> ?�<6"�3$1 �=6=��6"A.� ��]�=�3�C��$>I��&' �20�<#��CcG$1�=� ��$>I��&e5��<@%O'�`, $% � "O3 U� ���3� �� L�v�+$% �* �)O'�[�=�'�5��#��=�6" ¡FH6"�B �=�3$> ¡��$%I��&3 �23�<#��`�<6��C&3�<�¡��&3�<O3I������ "20�<& ��@%@��<F 5 � .E "��cd�#K�<&3&'�<�)�0&'7��£�0�< "$% ��<F ��$%I��&e5��#��=�6" �*��4� O3 ��=�'$% )BT����6�$1�C$> )&3����73$%�<I�&0��@%$%Jo �<�3@%��*

9 �4�3��BC�6=�<@ �<F'�=�3$> � "���6"A $> E�=�3���K.vcG�3$%@>�d�=�'�)#h�0�<6��<#�����6"$% "��$%#d2��@1A�&3�BC$D�<@7'�+�� #K�<6"6"A �!@%�<6�I<� �<BC�O3&e�?�<Fd$%&+FH�6�BT���=$>�&8.�$>� 73���� [&3�<�?#��BC23@%���=��@1A] ��@15� �=�'�236���'@%��B �<F cG�3�����3��6¡� B`����6�$a� $> ¢73$D��I�&0�<@>$%J��<�3@%� �6?&3���K* �P��cd��5<��6�.E��5<��&cG�3��& �=�'� #h�0�<6=��#��=��6�$> "�=$>#!2V�@>A�&3�BC$D��@�$% $>&3#��&'#�@%O' �$>5<�<.�$>�£$% U�=$>@%@�2��< � �$>�3@%��=� 73���=��6"BT$>&3�£cG�3���=�3��6[�!B`�v�=6�$a�Q$% ¢73$%�<I�&3�<@%$>JK�<�3@>�[�6¢&3�<�¢� A�#��BC23O'��$%&3I$>�= ¡��$>I��&3 "20�<#��� S�<&37 "����$%&3I $1FG$>� $> £2V� � "$%�3@>�T��� B`�<��� � �0�< "$% ¡#��&3 "$% U�=$%&'I��&e�=$>6���@1A �<F?��$%I��& 5<��#��=�6" �* ���]cG$%@%@4&'�<�`2'O36� "O3�Q���3�QFHO3@>@G ��@>O'�=$>�& �<F¢�=�'�73$D�<I<�&0�<@>$%JK�v�=$%�<&¢236��<�3@%��B �'��6���.�3O'��73��FH��6�$1�E���£��� � | cG�'��6��dA�O£cG$>@%@e@>�K�<6"&�<���<O'� �Lc)��BC�6��}���+�@> 8�=�G "��O37'A[73$%�<I�&3�<@%$>JK����$%�&G ��=�3��BC$%&3$>B`�<@�2V�@>A�&3�<BT$%�<@�<&37 �=�3���<�6"70�<&]&3�6"B`�<@�FH�6�B � *9�� = �,� � � � � ��� �;��G: �&3 "$%73��64�=�3�[BT���=6"$1��� , � �

� , �� � �

�� ��=�3$> )$% ��=�'�¢ =�<BC� BT����6�$1�S�< d���3�¢236"��5�$%�O' )���'�<BC23@>� �3O'�dc)�¢�����=�<#h���<&3�<���3��66���c ��&37�#��@%O'BT&8.8�<&37 �<737����'* | �4�'$% ?$% ?&'�<� � 73$D�<I<�&0�<@EB`����6�$a�b.b�3O'�[$% �<&��o�3��BT23@>�T��FG� � u%t f���� � nqi�� tvy i u}z i<kqjon�(£ "���`���3$% [c)������1 �3�BC��cd�6�� FH�6BT�6"�?$%&'FH�<6�BT���=$>�& � *��4�3�[#h�0�<6��<#�����6"$% "��$%#[2V�@>A�&3�BC$D��@��3��6��[$%

{}|r~V��� � |r~ � , � � |�~ � � �| cG�eA�� � .� �� �=�3�`��$%I<��&e5��<@%O3�� �<6"��, �<&37 �'* ��� �0&37 ���3�!��$>I��&' �20�<#��!cG$>�����$%I<��&e5��<@%O3� ,�.'c)� ��<@>5�?���3�[� � O0����$%�&

�� , � �� , �� � �

�� �� 6�

�� � , �� 6�

�� ��<�

Page 12: Characteristic polynomials, inner products

�<&37!�[@%$1����@%���3$1� �<Fbcd�6�� "�3��cG )�=�3�����=�3��I��&'��6=��@V "�@%O+�=$%�<&S���¡���3$% �� � O0�v�=$%�<&�+#�#�O36" ¢cG�3��& � � � � ��&37�6�$> ?�<6"�3$>��6=�<6UA.���� O3 ¢�=�3� ��$%I��&3 �23�<#�� $> � "O3 U��=�3�¢� m�v�+$> � �� 6

��

�� ( 6 � 5�� * ! $>BT$>@D�<6"@>A ���3�[��$%I<��&3 "20�<#��[cG$>������$%I<��&e5��<@%O3��C$> ��=�3� J� L�v�+$% �*�)O+�����3$% G$> �&'�<����&3�O'I�Q��$%I��&e5��#��=�6" P���C "20�<& 5 � | �=�3�£,� ��$%I<��&3 "20�<#��£�&3@>AQ#��<& ��6�$>�3O'�=�� ¢�&3�£@%$%&'�K�<6"@>A�$%&'73��2V��&37'��&e�[��$>I��&e5��#����6�. �<&'7�=�3���v ��$%I<��&3 "20�<#��4#��&e�=6"$%�3O'���� ��&3@1A �&'��@>$%&3���<6�@1A $%&373��2���&373��& � ��$%I��& 5<��#��=�6�.cG�3��6"�K�< Cc)�Q&3����7;�=�36"���Q@%$%&'�K�<6"@>A�$%&373��2���&373��& �`��$>I��&e5��#����6� !$>&X�<6�73��6C��� �20�<& 5 � *

RSRSRTRSRM &3&'��6�236���73O3#��G �20�<#��� 9 ���S&3��c @>�K�K5�CB`�v�=6�$>#��� [�<&37 ��$%I<��&e5��<@%O3�� �<&37 ��$%I<��&e5��#��=�<6� ¡FH�<6[���3� �=$>BT�����$%&3I3.<�<&37 �V��I<$%& �P5<��6UA 73$ � ��6���&e�}���23$>#� b�=�3��#��&3#���2'����FV�<& $%&'&3��6}2'6���73O3#�� �20�<#��<*9 �P2 O3&e��$%@�&3��c[.�cd�!�0�K5�!�V����& 236"����#�#�O'23$%��7 cG$>�=� � lhf�k t j p s i�fhlhp �<&'7�5��<6U $%�O3 [�=�'$%&3I �=�0�v�¡cd�!#K��& 73��cG$1�=�����3�� "�!5��#��=�<6£ �23�<#��� �* M F4A<�O 6���#K�<@>@r.E�5��#��=�6� �23�<#�� #��BC�� �� � O3$>232V��7�cG$>�=�]�&3@1A!�Lcd�`�0�< "$%#[�2V��6����=$>�&3 �( �<7'73$>��$%�&�<&37! "#K�<@%�<6dB£O3@>��$%23@>$%#K�v�=$%�<&8* �4�3�� "�?�2V��6=�v�=$%�<&3 d�3��5<�[�<@%6"�K�<7+AC�<@%@>��cd��7TO3 )���$%&e�=6"�+73O'#���BT�<&eA£BC�6"�)#��<&3#���2'�= | �0�< ��� �. @%$>&3�K��6���6=�<&3 UFH�6�BT����$%�&3 �.<���=#<* � �3O+��=�3��A #K�<&'&3�<��73�C��5��6"A �=�'$%&3IS�=�0�v�P�<&3�¢c)�<O3@%7]@%$>�<�¢�=�S73�S$>&Q��2323@%$>#K����$%�&' �*9 ���<6P$>&3 "�=�<&3#���.8�3��c 73���� ¢�&'�£#��<BT23O+�=�£���3�£@>��&3I<��� �<F �T5<��#��=�6 � M & 5 � �6

5 � �&3�G#K�<&SO3 "� �}A �=�3�<I�6��< 1 ��=�3���6���B �=�?cd�6�� �O+���=�3�G@%��&3I<���8.e�3O'��cG�0�v��<���<O'�K.0 ���A<.b�S5��#��=�<6 $%& 3�|,5 � �_� �0�v� $> G���3�£@>��&3I��=�]�<F+6 � � � 6 ��� / � M ��=O36"&3 ¡�<O'�¡���0���¡ �O3#h�� �20�<#��� 7'��&3�<� �0�K5<� �<& $%&3�3��6���& �£&3�<��$%�& �<F�@>��&3I��=�8(A�O�#��<&��<737 ��&37 �#��<@D��6TB O'@>�=$>23@>A��Lc)� 2V�@>A�&3�<BT$%�<@% �.)�3O'�Tc)���0�K5� &3�<�I$>5<��&_�<&eA 6"O3@%�¡�=� 73���=��6"BT$>&3�£���3� @%��&3I<�=� ��F)�!2V�@1A+&'�BT$%�<@r* �4��O' �. 5��#��=�<6 �20�<#��� C�<6"�!&3�<�S� ��O'$%232V��7 �=� �3�<&373@>�!#���6"�h��$%& I���BT���=6"$%#!&3���=$%�<&3 �O'#h�;�< @%��&'I<�=� | �<6G�<&3I@>�<.3�64�<6"�=�'�I�&0��@%$>�LA<.'���=#<* �

9 �E��6��� "�@>5<�]���3$% �.�BT���=�3��B`�v�=$%#�$D�<&' �0�K5�Q$%&e�=6"�+73O'#���7X ���5��6��<@ �UO323I6��<73��7��5��6" �$>�&3 C�<FP5<��#��=�6C �20��#��� �.4$%& cG�3$>#h�NA<�O;#��<&X&'�<�C�&3@>A �<737X�<&37N �#��<@D�<6B O3@>��$%23@1A¡5<��#��=�6" �.'�'O'� #K�<&`�<@% "� #��BC23O'�=��@%��&3I<���3 �.��<&3I<@%�� �. $%&3&3��6�236���73O3#��= �.���=#�* �¢&3� 20�<6U�=$>#�O3@%�<6�@1A #��BCBC�&� "O3#h� �"O323I6��<73��7 �!5��#��=�<6? �20�<#�� $% P ��BC�� �=�3$>&3I #K��@%@%��7!�<& n y0y l�j s j t ��� f�k}p s i�fhl�. cG�3$%#h�!cd�¢cG$%@>@V&'��c 73$> �#�O3 � �* | �4�3��6"���,

Page 13: Characteristic polynomials, inner products

�<6��C�<@> �� ybt j z l � � lhf�k t j£p s i�fhlhp�.8cG�3$%#h���0�K5�T��&'�<�=$>�&_�<F)@>��&3I��=�_�3O'� &3�<��<&3I@>�<�0k ths0tvu%t �<nrf�i u � lhf�k t j)p s i�fhlhp�.cG�'$%#h�S�0�K5�P�?&3�<�=$>�& �<F�#��&e5<��6�I<��&3#��P�3O+�&3�<� @%��&3I<�=�b���<&'7�$1FdA<�O�c)�<&373��6¡$>&e�=�]$%&'�0&'$>�=� 7'$%BC��&3 "$%�&3 ¢���3��& �=�3��6��T�<6�� �@%$>I�e�=@1ACFq��&3#�$>��6��=�'$%&3I 4 "O3#h�Q�< ��¢n u ��l�jok�p s i�fhlhp���&37��Pi y i�fhg`p s i�fhlhp�*��4�3��&�=�3��6�� �<6�� � lhf�k t jdi u ��l ��j"ivp�.KcG�3��6"� A<�O¡#��<&[B O3@1�=$%2'@>AG5��#��=�<6� cG$>�=�?���=�3��6 5<��#o �=�6" d�=�£I���)BT�6"��5<��#��=�6" �*��4�3��& ���3��6"�¢�<6"� �eA��36�$>73 ��<F ���3�� "�¢&3�<��$%�&3 �.+ "O3#h��< ��Pi y i�fhg;i u ��l ��j"ivp�.)cG�'$%#h���<6"� ��#���6U�h�<$>&X�LA�2����<F[$%&'�3&3$>���� L7'$%BC��&3 "$%�&0��@5��#��=�6 �<@>I���'6=�'* 0 �&'�C��F ���3�� "� cG$%@%@E��� #���5��6"��7�$%& �=�'$% ?#��<O36� "�<� �=�3��A_�<6��BT� U�=@1A`I6��<73O0�v�=�[@%��5��@8���23$>#� � *9 �4�3�P2'6���3@>��B cG$>�=�S@>��&3I<���T$> }�=�0�v��$>��$% �&'�<� 20�<6"��$%#�O3@D�<6"@>A¡@%$>&3�K�<6�( �=�3�G@%��&3I<����<F+�45<��#��=�6 � ��� $% &3�<�� "O3 "� �=�'��@%��&'I<�=�[�<F � 2'@%O3 8���3��@%��&3I<�=�[�<F � *�����c)��5��6�.$%& 5 � �6 5 � cd�[#K�<&�6���cG6�$1�=�¢�=�'� @>��&3I��=� �<F�� 5��#��=�6��`�< ��=�3�? � O0�<6�� 6����<��<FE���3� � t k s j t ��� f�k �����* �P&3@>$%�<�?@>��&3I��=�8.3���3�[73�<��236���73O3#���$% 4@%$>&3�K��6�$%& �=�'� ���&' ��[�=�0��� | � � � � � � � ��� �N� ��� � �<&37 ��� | �N��� ��� ��� � � ��� � D.cG$>�=� �� �$>BT$>@D�<6P6�O3@>� FH�6[ �#K��@D�<6?B O'@>�=$>23@%$>#K����$%�&b* | � #���O0�<@>@>A.8���Q�V�S236���#�$> ��<.�=�3�!7'�<� 236"�+73O'#��S$% £#��&3 "$%73��6���7 ��n u n y l�i<j[6����=�3��6£�=�3�<& @%$>&3�K�<6�.V "O3 U�C�< £�=�'�73������6�BC$%&3�<&e�4$% �#��&3 "$%73��6���7�B O'@>�=$>@%$>&3�K�<6�.e����#K�<O' ��[$>�4�3�< ��Lc)�S$>&323O'�� �!�<&'7� .3$>&3 "���K�<7��<F0 "O3 "���&'�[FH�<64@%$%&'�K�<6)��6=�<&' "FH�6"B`����$%�&' � *

9 �4��O' �.��=�3�!$>73�K� �V���'$%&37 �<& $>&3&3��6£236"�+73O'#��S �23�<#�� $> ¡�=� $>&e�=6���73O3#��!@%��&3I<���$%&373$>6���#��=@1A. �eA BC�K�<&' ��F) "�BT���=�3$>&3I�#K�<@>@%��7���&Nn y0y l�j s j t ��� f�k�. cG�3$>#h��$> [�I��&3��6=�<@>$%J����=$>�& �<F �=�3�S73���[236���73O3#��K*��¢��2V��&'73$%&3I��& cG�3���=�3��6 ���3� �0��@>7_�<F �#K��@D�<6" $% ¡6��K��@)�6 #��BC23@%�o�b.}cd� �0�K5� ��$>���3��6 � 6"�K�<@d$%&3&'��6£2'6���73O3#��S "20�<#���6?�!#��<BT23@>���Q$%&'&3��6¢2'6���73O3#��[ "20�<#��<* : �<BT23@>���Q$%&'&3��6¢2'6���73O3#��[ "20�<#��� �<6�� �$%BC$%@%�<6¡���_6��K��@4�&3�� �.����+#���2'�C�=�3�]#��<BT23@>��� #��&v "O'Ie���=���2V��6����=$>�& ��� B`�<���� ?��&_�<232V�K�<6��<&3#���* �P��6"� 1 [�`#�@>O3�£cG�eAV(P���3� @%��&3I<����� �'�<Fd�`#��BC23@>���&�O'B ����6 � � � � � .�$> ?&3�<�[�=�3�C � O0��6��`6"�+���[�<F � .��3O'� $> $>&3 "���K�<7_�=�'� � O0�<6"�¡6"�+�<���<F � *9 ����cG$>@%@G&3��c O3 ������<����6����<@ ��&37�#��BC23@>���N5��#��=�<6! �20��#��� �.¢�<&'7;cG$%@>@G��6"A�=� �h�<���T#��<6�� ���]7'$% "��$%&3I<O3$% "� �����Lc)����&����3� �Lc)�3* � �3��&�cd�  "O3 "� =�KA �U5<��#o �=�6� �20��#�� �TcG$>�=�'�O'���=�3�¡BT��73$>�3��6 �"6����<@ �C�6 �"#��<BT23@>��� �3.0�=�'��&����3�¡�0��@%7Q�<F �#K��@D�<6" 4BT$>I�e�4���[��$>�=�'��6��=�'� 6"�K�<@> G�6��=�3�[#��BT2'@%���!& O3B �V��6� �*9���� � � �;� �P&Cn y0y l�j s j t ��� f�k�p s i�fhl�$% 8�45<��#��=�6 �23�<#����;� � O3$>232V��7?cG$>���¡��&�<7373$1�=$%�<&0�<@8�2V��6����=$>�&8.�#K��@%@%��7���&�n y0y l�j s j t ��� f�kq.VcG�3$>#h���h���<�� ��Lc)�T5��#��=�6"

�K�

Page 14: Characteristic polynomials, inner products

� � � � � �< ?$%&32'O'� �<&37 6����=O36"&3 �� "#K�<@%�<6 � � � ��� �< ?�O'��23O'��. cG�'$%#h� �����A� �=�3�?FH�@>@%��cG$%&3I¡�=�36"���[236��<2���6"�=$>�� �(9 | W $%&3���<6�$1�LA_$%& �=�3�`�36� "�£5<��6�$D���3@%� � �0�6¡�<&eA 5��#��=�6" � � � � � � � �<&37 �<&eA �#K��@D�<6 � .'cd�¡�0�K5<� � � � � � ����� � � � ���8� � �� � ��� ��&37 � � � � ����� � � � � ��� *9 | : �&v "O'Ie���=�£ "A�BTBC����6"A � M F �]�<&37 � �<6�� 5��#��=�<6� ?$%& �T.����3��& � �¡� � � $> P�=�'�#��BC23@%�o� #��&v "O3Ie�v�=�[�<F � � � ��� ( � �£� � ��� � � � ��� *9 | �E�< �$>��$>5�$>�LA � M F �!$% G� &3�<&+ LJ���6��S5��#����6P$>& �C.3�=�'��& � � � � � $> G�C2V� "$>�=$15�?6"�K�<@&�O'B ����6�( � � � � � � � *9NM F��=�3�T�0��@>7��<F4 "#K�<@%�<6� ¡$% 6����<@r.��=�3��& ��5<��6"A�& O3B �V��6£$> ¡$1�= ��cG& #��&v "O'Ie���=�| �<* I3* � � � � �<&37� �� ���3�?#��&� "O3Ie������ L UA�BTBC����6"AT236��2V��6U�LA �$>BT2'@%$>�3�� ��=�P "O3 U��=�3�[ "A�BCBT���=6UA 236��<2���6"�LA � �¡� � ��� � � � ��� *9 ���[&3��c�I<$>5�[ "�BT�?�o�'�<BT2'@%�� 4��F}$%&'&3��64236"�+7'O3#��� �23�<#��� �*9 5 <

� �:� � �= � �=��� ���� � � �=��� �� ��� �<@%6"�K�<7'A!��&'��c��=�0��� 5 < $> ��C6"�K�<@5��#��=�6� �23�<#���* M F}c)� &3��cZ� ��O'$%2 5 < cG$>�=�]�=�3� $%&'&3��6G236"�+73O'#��P� � O0�<@ �=�S�=�'�� t k s j t ��� f�k � 6 � � � ( � 6 � �$r* �<*� | 6 ) � 6 � � �� � 6*< �o��| � ) � �� � � < ���d� 6 ) � ) � 6 � � � � �� � 6*< � < � <

��� )

6 � � �

�=�3��&;c)�Q��'�=�<$%&X�<&;$>&3&3��6T236"�+7'O3#��` �20�<#��<* �0�6C$%&3 U�h�<&3#��<.)cd� &3��c �3��5<�� | � � , ����| � � � ���}� �<�*

9 �E� 5��6�$1F A �=�0���?cd�C�0�K5�T�<&_$%&3&3��6?236���73O3#�� �20�<#��<. c)�C�0�K5�S�=� 5<��6�$1F A �=�'�@%$%&'�K�<6"$>�LAX236��2V��6U�LA.?#��&v "O3Ie�v�=� "A�BTBC����6"A�2'6��2V��6U�LA.[�<&37 �=�'��2V� �$1�=$15+$1�LA236��2V��6U�LA*����C5<��6�$1F A!�=�'� @>$%&3���<6�$1�LAC236��2V��6U�LA.���3 "��6U5�[�=�0���� 6 � 6 � � ��� | 6 � 6 � � � � 6 � � � 6 � � � � 6 � � � � � 6 � � �

�<&37� � 6 � � ��� | � 6 � � � � � | 6 � � �}� � � 6 � � �

� �

Page 15: Characteristic polynomials, inner products

cG�3$%@>�¢�=�3�[#��<&v "O3Ie�����? "A�BCBT���=6"A`FH�@%@>��cG ) �$%&'#��� � � 6 ��� � �26 � 6 � � � � 6 � � ��� � 6 � � �| �$>&3#��[�=�'�¡#��&v "O3Ie�v�=�[�<F��C6����<@ & O3B �V��6�$% G$>�� ���@1Fm*)���C5<��6"$>F A �=�'�¡2V� �$1�=$15+$1�LA236��2V��6U�LA.0��' ���6U5�[�=�0�v�

� | 6 ) � 6 � � �� � 6*< �o��| 6 ) � �� � 6*< ���d� 6 � ) � 6 �� � �� � 6 �<cG�3$%#h�]$% 4#�@%�K��6�@>A`2��< �$>��$>5<�?$>F �=�3� 6 ) � �� � 6*< �<6��[&3�<����@%@8J���6��'*9 �4�3�£73$ � ��6���&3#�� �V���Lcd����& �=�3�¡73�<�P236���73O3#��?�<&37Q�=�3�¡$%&3&3��6 236"�+7'O3#�� $% G�=�0����=�3�!7'�<� 236"�+73O'#�� $> �2V��#�$>�0#`��� 5 < .}cG�3$%@>�T�=�'�!$%&3&'��6 236"�+7'O3#�� $> ��BC�6��I��&3��6=�<@ #��&3#���2'�P�<&37]$% G��2323@%$>��7 �=�SBT�<&eA!�<���3��645<��#����6� �20�<#��� �*9 �?&'�!#K�<& $>&e�=��6"236����£���3�!73�<� 236���73O3#��(6�� � �< BC�K�< "O36�$>&3IQ���3� �<BC�O3&e�£�<F

�"#��6"6���@D����$%�& � �6 �"$>& ����6��<#���$%�& �?�V���Lcd����& 6`�<&37 � ����3�4@%�<&3I��6E�=�0��� 6`�<&37 ��<6���.3�<&37!���3�¢BC�6����=�0�v���=�3��A!2V�$%&e�d$%&!���3�¢ =��BT�P73$%6"��#���$%�&b.����3�?@D�<6"I��6��=�'�73�<�4236"�+7'O3#��G�V��#��BT�� �* M F 6 ��&37 � 2V�$%&e��$>& �232V� �$>&3I 73$>6���#��=$>�&3 )���3��& �=�'�73�<�4236"�+7'O3#��4$> �&3��Ie���=$15��.+cG�3$>@%� $1F 6 ��&37 � 2V�$>& �����46"$%I�e�4��&3I@%�� )�=�'��&!�=�'�73�<� 236���73O3#�� $% [J���6��3*T�4��O' ¡�=�'�T73���¡2'6���73O3#�� #��B �3$>&3�� �����=�_�=�3�S@%��&3I<����<F��=�3� 5��#��=�<6� �. ��&37��=�'��$%6 �<&3I@>� | �< ¢#��<& �V� �����& �eAQ���3�£Fq�<BC�O3 �FH�6�B£O3@D�6 � � � � 6 � � � �m#�� � �3O'�?���< �$>��6 ���!c)�6"�QcG$1�=�����0�<& ��$1�=�3��6¢@%��&3I<��� �6?�<&'I@%�����#K�<O3 "�Q$1�S$% | �3$1 � @%$>&3�K��6 | cG�'$%@%� @>��&3I��=�N�<&37X�<&3I@>�!$%&'73$>5�$%7'O0�<@%@1A��<6���&3�<�@%$%&'�K�<64� O0��& ��$>��$%�� � *

9 5 <� �:� � �= � � ��� ���� � � �=��� ���� � �¢&3�[73�+�� �&�1 �P�0�K5�¡���SO3 ��[�=�3� 73�<�236���73O3#�� �< C�=�3� $>&3&3��6`236"�+73O'#��K�P�<�=�'��6`7'�<�!236"�+7'O3#��� �<6��Q2��< � �$>�3@%��*��0�6$%&3 U�h�<&3#��<.0�&'� #��O3@>7]��&373��c 5 < cG$>�=� ���3�[&3�&+ "�h��&370�<6"7Q$>&3&3��642'6���73O3#��

� 6 � � � ( � � � 6 � � � �� FH�6 $>&3 "�=�<&3#�� � | � � , ����| � � � ��� � �<� � *_� �3$%@>�`�=�3$> $% £&3�<� ���3� "�=�<&370�<6"7$%&3&3��6`236"�+7'O3#���.P$1�! "��$%@>@��<����A+ !���3�����36���� 236��2V��6U�=$>�� `��F¡@>$%&3���<6�$1�LA.�#��&v "O+ Ie���=�[ UA+BCBC���=6UA.V�<&37Q2��< �$>��$>5�$>�LA | cG�eA�� � .b "�T���3$% G$% G U�=$%@>@ �<&]$%&3&3��6G236���73O3#��| �=�'�O3I�£���[�K5�$>7 #��&+FHO3 �$>�&£cd�4�0�K5�4@D������@%��7¡$>�}�< � � � $%&' "�=���<7 �<F � � � *��4�'� �$>��O0����$%�&¡�3��6"��$% E �$%BC$%@%�<68�=� �0�< ��� ��<F05��#����6� �20��#��� ����P5��#��=�<6� �20�<#��4 �O3#h�C�< 5 < #K�<&T�0�K5�?�[ "�=�<&370��6�7!�0�� �$% ��3O+�4�<@> �� �0�K5� "��5<��6=��@�&3�<&+ L U�h�<&373�<6�7!�3�< ��� | FH�6�$%&3 U�h�<&'#��<.Vc)�£#��O3@>7�B O'@>�=$>23@>A`��5<��6"AQ5��#��=�<6¢$%&]�=�3�¡ "�h��&370�<6"7 �0�< "$% �eA� � � .3�<&37 �=�3�[ ��<BT�?$> 4�<F �=��&]��6�O3�?��F�$>&3&3��642'6���73O3#��� �* �P��cd��5<��6 $>& �=�3�?5��< "�B`�� "�<6�$>�LAT�<FE#K�< "�� Gc)�[cG$%@>@bO3 "�£� U�h�<&373�<6�7]$%&3&'��64236"�+73O'#��K*

��

Page 16: Characteristic polynomials, inner products

9 �Q�6��£I��&3��6=�<@>@>A<.�cd� #K�<&_B O3@1�=$>23@>A]�<&eAQ$%&3&'��6¢236"�+7'O3#��[�eA �T2�� "$>��$>5�£#��&+ "�h��& ��.��<&37] "��$%@%@��0�K5�¡�<&�$%&3&'��6G236���73O3#��K*9 5 � ��� � � �� �=� � � � ��� � � � � �N �2V��#�$%�<@e#K�� �� �<F'���3�d2'6���5�$>�O3 ���'�<BC23@%��<F 5 < cG$>�=�Q�=�3� U�h�<&'70�<6�7 $>&3&3��6 236"�+73O'#��¢��#�#�O36� ¢cG�'��& \ � �* �4�3��&_�O36$%&3&3��6G236���73O3#�� "20�<#�� $% � "O3 U�P���3� 6��K��@ &�O'B ����6� �.b�<&'7Q�=�'� $>&3&3��6P236"�+7'O3#���$% I$>5<��& � A ���3�S�6�7'$%&0�<6UA 236"�+7'O3#���( � 6 � � � ( � 6 � *C�0�6?$%&3 U�h�<&'#�� � , � � � � /'*�4��O' �.V23@D�<$>& �@%7�B O'@>�=$>23@%$>#K����$%�&T$% 4$1�= ���@>F��<&]���'�<BC23@%�[�<F}�<&Q$>&3&3��6�2'6���73O3#�� �20�<#��<*9 � � � � � �= � �=��� ���� � � �=��� �� 0 ��c�@%���21 P@>�+��T���G�=�'�¡#��BT2'@%���!& O3BS ����6� �T.ecG�3$%#h�S$% ��¢�<&3�� 73$%BC��&3 "$%�&3�<@�f tvz sVu l ��5��#����6� �20�<#�� | ��?���3���0��@>7S�<F �#K��@D�<6" �$% d&3��c � � * �P��6"�<.'cd�?#��<O3@%7 6"�K�< "�& �eA �<&0��@%�I<A cG$1�=�!���3�¢236"��5�$%�O' ���'�<BC23@%� ��&37_IO3�� " ?�=�0��� � � ��� ( � � c)�O'@%7_���S��& $>&3&3��6¢236���73O3#��K. �3O+��=�3$> d73���� )&3�<�d�����A`��$>���3��6 �=�3�P#��&v "O'Ie���=�o L UA+BCBC���=6UAC236��2V��6U�LAC�6d���3� 2V� U $>�=$15�$>�LAQ236��2V��6U�LAV(¡$1F c)��6��`��#��BC23@%�o�_& O3B �V��6�. ���3��& � � �[� � cd�O3@>7&3�<�P&3��#��� � ��<6�$>@>AQ���£�T2V� �$1�=$15�£6"�K�<@ & O3B �V��6 | �6���5<��&_�`6"�K�<@�& O3B �V��6 � ��FH�6$%&3 U�h�<&3#�� � � � � ��� �¡�<*9 �E� �'�����3$% �. �=�3�_#��6�6"��#��]c)��A���� 73���0&'���<& $%&'&3��6�236"�+73O'#��]�& � $% !��� ���� � � ��� ( � � � $%& �<�=�'��6�c)�6"73 Qcd���3��5<���=�X#��&� "O3Ie����� ���3�� "��#��&37Fq�<#����6�*��4�3$% $>&3&3��6 2'6���73O3#��S$> &3��c @>$%&3���<6£$>& �=�3� �06" "� 5��<6�$%�<�3@>� | cG�eA�� ��<&37�#��<&v "O3Ie������ "A�BTBC����6�$># | cG�eA�� � * ��� 5��6�$1F A 2V� �$1�=$>5�$1�LA.G��3 "��6"5<� �=�0���� � � � � � � � � � �d� | � � � � ��| � � � � � � � � � � � cG�3$>#h� cG$%@%@��V�?�£2V� �$1�=$15�¢6"�K�<@&�O'B ����6G$>F � � � � $% 4&'�&+ LJ���6"�3*

9 �<� � � � � � ��� ���� � � � � � � 0 ��cX@%��� 1 E@%���� ���}���3��#��<BT23@>���¡5��#��=�<6 �20�<#��

�< ( � � | ) � � � �� � < � ( ) � � � �� � < � � � �4�3$% �$>  "O3 U�4@%$>�<� 5 < �3O+��cG$>���`�=�3� �#K��@D�<6" �����$%&3I£#��BC23@%�o�T$%&3 U�=�K��7 �<F�6��K��@r�FH�6�$%&' "�h��&3#�� | � � � � � � � � � cd�O3@>7]@>$%�P$%& � � �3O'�G$>�)c)�O'@%73&�1 �G�V�[� 5<��#��=�6G$%&

5 � *}��� #��<&]73���0&'�£�<&�$>&3&3��6G236"�+7'O3#����3��6��[�eA� | ) � � � �� � < �o��| � ) � � � � �� � � < � � ( � ) � ) � � � � � �� � < � <��

&3�<�=�P�3��c �=�3$> )73���0&3$>��$%�&T$% )�¡�eA��36�$>7 �<F �=�3� 5 < $%&3&3��6)236"�+7'O3#����<&37`���3���$%&3&3��64236���73O3#��K*��4�3$> �$> G�<&�$%&3&'��64236"�+73O'#��� �20��#�� | cG�eA�� � *�K/

Page 17: Characteristic polynomials, inner products

9����� � � �,� � � � � � �= � �=� � � � � � �=��� �� : �&' �$%7'��6 �`|�� � � ���r� 5 � . �=�'� �20�<#��¡��F}#��<& ��$%& O3�O' 6����<@1 r5��<@%O3��7!FHO3&3#��=$%�<&3 �FH6"�B ���3�¡$>&e�=��6U5��<@ � � � ��� �=� 5 *�4�3$% 4$> 4�<& $%&+�0&3$>���� 73$%BC��&3 "$%�&3�<@�6��K��@b5��#��=�<64 �20�<#��<.0#��&e�h�<$>&3$%&3I "O3#h��FHO3&3#� �=$%�<&3 ��< 4 "$%& | 6 � .�6 ��� �'.b��� | 6 � � � .3�<&37 "� FH�6"���8*����?#K�<& 73���0&3� �<& $>&3&3��6236���73O3#��P�<&����3$% 4 "20�<#��¡�eA 73���0&3$>&3I� {V� � � ( ��� )

�{}| 6 � � | 6 � � 6 �

FH�64$%&3 U�h�<&'#��<.� 6 � � � 6 � ��� � )

�| 6 � � � 6 � � 6 � | 6

�� 6 �� � � )� � �

�� �� � !��,

0 �<��� ���0����c)� &'����7Q�=�3�¡#��&e�=$>& O3$>�LA�236"�2V��6"�LA]$>&��6"73��6G�=�TB`�<���£ "O36�� �=�0����=�3$> E$>& ����I6��<@+�<#���O0�<@%@1A?BT�<�<�� } ���&3 �� | �< ��<232��< ���7 ��� 73$15��6�I$>&3IP���¢$%&'�3&3$>�LA[�6�<�=�3��6"cG$> ��£7'�$%&3IT ��BC�����3$%&'IT2V��#�O3@%$%�<6 � * �?&'�£#K��&�5��6�$>F A�Fq�<$>6�@1A �K�< "$%@1A �=�0����=�3$> $> £��&�$%&'&3��6 236���73O3#��£ "20�<#��<�}cd�[ "O3 U� I$15�C20�<6"�� ¡��F��=�3$> ?5��6"$>�0#����=$>�&8*�?&'� ��FE���3�?�=�3$>&3I �cd�¡�0�K5<� ���C "�3��c�$> G���0���

� { ) �;{ � � � ��� � { ) � � � � � { � � � ����3O'�G�=�3$> �FH�@%@>��cG � �$>&3#��?�=�'� @>��F �U L�0�<&'7] "$%73�?$> � )�|r{ ) | 6 �"� { � | 6 �"� � | 6 � � 6 ��� )

�{ ) | 6 � � | 6 � � 6 ��� )

�{ � | 6 � � | 6 � � 6 � � { ) � � �=� � { � � � �

�E� 5��6�$1F A 2��< �$>��$>5�$>�LA<.'��' ���6U5� �=�0���� {V�h{ ��� � )

�{}| 6 � � � 6

�4�3��FHO3&3#��=$>�& {}| 6 � � $> !�<@1c��KA� !&3�&� L&3��Ie���=$15��.G�<&37 $1F { $% T&3�<�T�=�3�QJ���6"�FHO3&3#���$%�& �& � � � ����.��=�3��& {�| 6 � � B O' "�C��� U�=6"$%#���@>A�2�� "$>��$>5�TFH�6 ��BC� 6 �� � � ���r* �4� O3 ?�=�3��6��S$% ¢�! "�=6"$%#��=@>AQ2V� �$1�=$>5<� �<6"�K� O3&373��6¢�=�3�SI6��<23� �<F {}| 6 � � .�<&37� �� � )� {}| 6 � � � 6 � � *9 �?&'�Q#��<&X5�$%��c �=�'$% S���'�<BC23@%�]�< T�<&X$%&'�0&'$>�=�o L73$>BT��&3 �$>�&0�<@ 5��6� �$>�&;��F �=�'��0&3$>���� 73$%BC��&3 "$%�&3�<@G$%&3&3��6!236"�+73O'#��� �23�<#�� �o�3��BT23@>� �<F 5 < * �E� ���� �=�3$> �.

� !

Page 18: Characteristic polynomials, inner products

@%����� �V� ��5��6"A;@D�<6"I��& O3B �V��6�* � ��BT��B �V��6�$>&3I����0���`$%&e�=��I6=�<@> `#��<&�����<23236"���+$>B`������7��eA � $%��BT�<&3& "O3BC �.3cd�¡�0�K5<� | &3�&+ 6�$%I<�6��O' �@>A � ���0���� )�{�| 6 � � | 6 � � 6�� ��

� ){}|��� � � |��� � �� �

�64$%&��<���3��64cd�6�73 � {V� � � � �

� |�{}| �� ���o{�| ,� �o� �� �o{}| �� �"� � | � | �� ��� � | ,� ��� �� � � | �� �"����<&37��=�3� 6�$>I�e�" L�3�<&37] �$%7'� 6"�� "��B �3@>�� P�<&]���'�<BC23@%�[�<FE�=�3� $%&3&'��6G236���73O3#�� �<&5 � | �<73BC$>�"�=��73@>A ���3��6"��$> `�<&;�<7373$1�=$>�&0�<@)Fq��#��=�<6T�<F )� .4�3O'�`�< T��3 ���6"5<��7����FH�6���.b23O'�"�=$>&3I!�`#��&3 U�h�<&e�¢Fq�<#��=�6P$%&]�=�3� 7'���0&3$1�=$>�&��<F ��& $%&3&'��6 2'6���73O3#�� "O3 "��I$15�� 4A<�O���&3�<�=�'��6G$%&3&'��64236"�+73O'#��K*

9����� � � �,� �7� �7� � � �=� � � � � ��� ��� ��� ��: �&' �$%7'��6 �`|�� � � � � �r� 5!� .�=�3� "20�<#��S�<F #��&e�=$%& O3�<O3 [6��K��@1 5��<@>O3��7QFHO3&3#���$%�&' ¢�& � � � � � �r*��P��6"� c)� #��<&73���0&'�£�<&�$>&3&3��642'6���73O3#��P�< � {�� � � ( � � )

'*){}| 6 � � | 6 � � 6

�4��O' �FH�64$>&3 "�=�<&3#��� 6 � � � 6 � ��� � )

'*)| 6 � � � 6 � � 6 � | 6

�� 6 �� � � )'*) � ,�

0 �<���`�=�0�v� �=�3$> $%&3&'��6 236"�+7'O3#��S�<F�6 � ���<&37 6 � c��� 73$ � ��6"��&e� FH6��B �=�'�$%&3&3��6�236���73O3#��)�<F 6 � �P�<&37:6 � I$15��&T$%&S�=�3��236"��5�$%�O' d�o�3��BT23@>��}�4� O3 d$>� $% $%BC2��6U�h�<&e��.�cG�3��&�73�K�<@>$%&3I¡cG$>�=�!FHO'&3#���$%�&3 �.'�=� � &3��c ���'�<#��=@>ATcG�0���4���3�¢73�� B`�<$>&[�<F3�=�'� FHO3&'#��=$>�&3 �$% �.<�<&'7¡cG�3��& 73�K�<@>$%&3I4cG$1�=�£$>&3&3��6�2'6���73O3#��� �.<��� � &3��c���'�<#���@>AScG�3$>#h� $%&3&3��6)236"�+7'O3#��)�&3�¢$> )O3 "$%&3I[ �#��<&'FHO3 �$>&3I �&'�¢$%&3&'��6)2'6���73O3#��FH�6`��&3�<�=�'��6C#K�<& @>�K�<7 �=� �=�3�]cG6��&'I �<&3 Uc)��6� �E����5<�$%7X#��&+FHO3 �$>�&8.��&'� ��BC����$%BC�� @D�<�V��@> [���3�!$>&3&3��6 236"�+73O'#��£cG$1�=� "�BC�!�<232'6��236"$D�����T "O3�3 "#�6�$>2'�K.FH�6G$%&3 U�h�<&3#�� ���3�£$>&3&3��6�2'6���73O3#��P�3��6��£BC$%I<� �G�V�£@%�<�V��@%��7 � � ���� �� '*)�� )���� 5�� �<&'7�=�3�[236"��5�$%�O' ��<&3�[@D�<�V��@>��7 � � � �� �� � � )���� 5�� *9����� � � �,� �9� �4� � � � ��� ���� � � � � � ����� � 0 ��c #��<&3 �$>73��6 �T| � � � ����� � � .�=�3�� �23�<#�� �<F+#��&e�=$>& O3�O3 #��<BT23@>��� 5��<@>O3��7?FHO3&'#��=$>�&3 8FH6"�B��=�'� $>&e�=��6U5��<@ � � � ���

�K�

Page 19: Characteristic polynomials, inner products

�=� �`�0���3$% G$%&'#�@%O'73�� � �O3#h�QFHO3&3#���$%�&' P�� P "$%& | 6 � .*6 ��� � 6!� � � � . � � | 6`� � � .�<&37 "� FH�6"���8* 0 ���=�`���0���£cG�'$%@%�C�=�3�`6=�<&3I<�!�<F4�=�'$% ¡FHO'&3#���$%�& $> £#��BT2'@%����.�=�3�S73�BT�<$>& $% ? U�=$%@>@�6"�K�<@�. �� 6 $> ? "�=$>@%@E� 6��K��@�&�O'B ����6�* �4�3$> ?$% [� $%&+�0&3$>���� 73$%BC��&3 "$%�&3�<@¢#��<BT23@>����5<��#��=�6] �20��#�� | cG�eA � � * ��� #K��&�73���0&3� ��& $>&3&3��6236���73O3#��P�<&����3$% 4 "20�<#��£�< � {V� � � ( ��� )

�{}| 6 � � | 6 � � 6

�4��O' �.0FH�64$%&' "�h��&3#��� 6 � � 6 � � ��� � )

�6 � | 6`� � � � 6 � | 6

�� � 6 �� � )� � �

�� �� �4�3$% G#K��&Q�V�?�K�< "$%@1A`5��6�$1�0��7]�=�S��� �<&]$%&'&3��64236"�+7'O3#��� �23�<#���*)�0�6����3�[2�� "$1 �=$>5�$1�LA.3��' ���6U5�[�=�0�v�

� {V�h{ ��� � )�{}| 6 � {}| 6 � � 6 ��� )

�� {}| 6 � � � � 6

� 5<��& �=�'�O3I� {�| 6 � #��<& �V�¢�<&eAT#��BC23@%�o�T&�O'B ����6�. � {}| 6 � � � B O3 "����� �£&3�&+ &3��Ie�v�=$>5<��6��K��@e&�O'B ����6�.<�<&37¡�<&£��6�IO3BC��&e�� �$>BT$>@D�<6V�=�G�=�0�v��FH�<6 6��K��@ FHO'&3#���$%�&3 ��3��cG £���0��� � )� � {}| 6 � � � � 6 $> £�]2��< �$>��$>5<�C6"�K�<@ & O3B �V��6[cG�3��& { $% [&3�<� �=�'�J���6"�CFHO'&3#���$%�&��& � � � ����*9�� � � � � � �;� � ��� � � � �= � � ��� ���� � ��� ��� �� �4�3� $%&3&'��6£2'6���73O3#��� $%&�=�3� ������5� ���36���� ���'�<BC23@>�� cd�6��Q�&�FHO3&'#��=$>�&3 �* ! $%&3#��£2V�@>A�&3�BC$D��@% ��<6�� � �2V��#�$%�<@�$%&3 U�h�<&'#��C�<F)FHO3&'#��=$>�&3 �.E�=�'�`�<�V��5�T$%&3&3��6¡2'6���73O3#��� £��6��T�<@% "�Q$>&3&3��6236���73O3#��= `�<& 2��<@>A�&3�BC$D�<@> �*X�4��O' !FH�6T$>&3 "�=�<&3#��Qcd��#K��& I$>5<��3

�|,5�� �=�'�$%&3&3��64236���73O3#��

� {V� � � ( ��� )�{}| 6 � � | 6 � � 6 �

��S�=�0���4FH�<64$%&3 U�h�<&3#��� 6 � 6 � ��� � )

�6 � � 6 � 6

�� )� � �

�?6�cd� #��O3@>7�$%&3 U�=�K��7]I<$>5� 3�|,5�� �S73$ � ��6���&e�G$>&3&3��6G236"�+7'O3#��

� {�� � � ( ��� )

'*){}| 6 � � | 6 � � 6 �

� �

Page 20: Characteristic polynomials, inner products

��S�=�0���4FH�<64$%&3 U�h�<&3#��� 6 � 6 � ��� � )

'*)6 � � 6 � 6

�� )'*) � �

�P&'FH�6U�=O3&3���=��@>A.}cd���0�K5���3��6��]� @D�<6"I�`5��<6"$%���LA��<F�$%&'&3��6 236"�+7'O3#��� S�<&37 $>�$% C&3�<�T��e5+$>�O3 CcG�0���`���3� �U "�h��&370�<6"7 ��$>&3&3��6C236"�+73O'#��! "�3�O3@>7 �V�<* �4� O3 cG�3��&3��5��6Gcd�?73���<@�cG$1�=� 2V�@>A�&3�BC$D��@% �< 4�<& $>&3&3��6)236"�+73O'#��4 "20�<#��¢cd�? ��3�<@%@���G#K��6���FHO'@3�=�[ �2V��#�$>F A �o�3��#��=@1A cG�3$%#h�C$%&'&3��6�236"�+7'O3#���cd��cG$>@%@'O' ��<* ����c)��5��6�.c)�4#��<& 736=�KcN�&3�)@%�� " ��& FH6"�B �=�3$> ����'�<BC23@>�<.<cG�3$>#h� $% ����0����$>F � $> }�<& $>&3&3��6236���73O3#��! �23�<#���.����3��& �<&eAN �O'�3 �20��#���� �<F � $> `�<@> �� ��& $%&3&'��6C236���73O3#�� �20�<#��<* | 0 �<�=�`���0��� $1F4�=�3�`236��2V��6U�=$>�� �<F�@>$%&3���<6�$1�LA.�#��&v "O3I���=� UA+BCBC���=6UA.�<&37C2�� "$>��$>5�$>�LA£�3�@%7 FH�6����3�G@D�<6"I��6� "20�<#����C.e�=�'��&T���3��A cG$>@%@0��O'�=�BT����$%#K��@%@>A�3�@%7 FH�6����3�[ �BT�<@%@>��6d �20�<#���� | cG�eA�� ��� *9�� ��� ��� � � � � � � � ����=��� � � � � �=��� �� W ������� < |,5�� ���¡�=�3� "20�<#���<F�6"�K�<@ BT����6�$%#��� )cG$1�=��� 6"��cG �<&'7Q\ #��@%O3BC&3 ��0�S�LA�23$>#K�<@b��@%��BT��&e�P$>

Y ������ Y ) ) Y )� �� Y ) <Y � ) Y ��� �� Y � <*** *** *** ***Y � ) Y�� � �� Y �=<

� �

9 �4�3$% ¢$> ¢��� \� L73$>BT��&3 �$>�&0�<@ 6"�K�<@�5��#��=�6? "20�<#��<*?���£#K�<& ��O36�& ���3$% P$%&e�=� ��&$%&3&3��64236���73O3#��� �20�<#��¡�eA 7'���0&3$>&3IS�=�3�[$%&'&3��64236"�+7'O3#��� Y � � � ( � �

�� )

<��� )

Y�� �

����

$r* �<*�FH�6)��5��6"A`6���c���&37 #��@>O3BC&Tcd�?B O3@>��$%23@1A �=�3� #��6"6��� "2��<&373$%&'I ��&e�=6"$%�� )�<FY �<&37 � ���I�����3��6�.��<&37 �=�'��&� "O3B]*����<64$%&3 U�h�<&3#��<.� � � ,� � � � � /

! � � � � �¡^ � , ^ / � �S^ ! � � ^ � � ! � M �P$> 4�K�< UA �=�S5��6�$>F A`�=�0���G���3$% 4$> P��@% ��C�<&�$>&3&3��6G236"�+7'O3#����0&3�<�=�[�3��cZ "$%BC$%@%�<6�=�3$> �$> 4�=�T���3� "�h��&370�<6"7 5 < $>&3&3��6G236"�+7'O3#���*4�4�3$% G$%&'&3��6�236���73O3#�� #��<& ��@% �����?cG6�$1������&�O3 �$>&3I �=6��<&3 �2V� "�� P�<&37��=6=��#��� �(

� Y � � ��� �=6 | Y ��� � , �

Page 21: Characteristic polynomials, inner products

�E� "���¢�=�'$% �.+&3�<���¢�=�0���)Y � � $> 4�<& � ^ � B`����6�$a�b. cG$>���!�=�3�P�=�2 @>��F �4��& ��6"A����$%&3I?Y ) ) � ) ) � Y )� � )� � �� � Y ) < � ) <+.�=�'�� "��#��&37C��&e�=6UA �& �=�3�47'$D�<I�<&0�<@����$%&3I¡Y � ) � � ) � Y ��� � ��� � �� � Y � < � � <+.3��&37 ��£FH�<6"�=�`73��cG&!�=�3�¢7'$D�<I�<&0�<@| cG�eA�� � *d�P7373$>&3I �=�3�� ��[�=�I���=�3��6�c)� ��'�=�<$%& � Y � � � *����<64$%&3 U�h�<&3#��<.��6 | � � ,� � � � /

! � � � ��� �=6 � � ^ � , ^ / � ^ ! � , ^ ��S^ � � ^_ �S^ ! � � ^ � �� � ^_ � , ^ / � �S^ ! � � ^ � � � � � ,� � � � � /

! � � 9�� ��� ��� � �#� � � � � �=� � � � � � � � � ��� �[W ����� � < | � � �V���=�'� �20�<#��[�<F�#��BC23@%�o� BT���=6"$%#��� )cG$>��� � 6���cG ��<&37�\_#��<@%O3BC&3 ��+�=�3$> 4$% G�<& � \V 73$%BC��&3 "$%�&3�<@3#��<BT23@>��� 5<��#��=�6 �20��#��<*��4�3$> �$% �<&`$>&3&3��6 2'6���73O3#��d �23�<#��GcG$>���$%&3&3��64236���73O3#��

� Y � � � ( � ��� )

<��� )

Y�� �

��

9NM �E$> &3�<� �0��6�7[�=�45��6�$>F A �=�0��� ���3$% $> $%&373����7¡�<& $%&3&3��6 236���73O3#��� �20�<#��<*��P&3@>$%�<��=�3�!2'6���5�$>�O3 �o�3��BT23@>�<.����3�!$>&3&3��6£236���73O3#�� $% ¡&3�<� I<$>5��& �eA��=�'�`FH�6�B£O3@D�� Y � � ��� �=6 | Y � � � .��'��cd��5<��6¢���3��6"�£$% P�C5<��6UAQ "$%BC$%@%�<6�FH�6�B£O3@D�'* �¢���0&'�¡�=�'�i � � t n y k ���¢�<FG�]B`����6�$a� �=�Q���S�=�3�T#��BC23@>��� #��<&v "O3Ie�����T��F��=�3�C�=6��<&3 �2V� "�� � ��$r* �<*����d$% G�=�3� =�<BC� B`����6�$a���< � � �3O+�PcG$1�=�]��5��6"AQ��&e�=6UA]6���2'@D�<#���7��eA$>�= 4#��BC23@%�o� #��<&v "O3Ie�����<* �0�6�$>&3 "�=�<&3#���.

�� � � , � � � � � � / � ! � � �� � � � � �� � ��, �

�� � � � �G�N, � � / � � ��� � ��?� � � ! � � � ��G����, � � �4�3� �<7v "�<$%&e�£$> ¡���3�`#��BT2'@%��� 5<��6� "$%�&��<F4�=�3�C�=6��<&3 �2V� "�<� $>�¡$% £#��BC23@%���=��@1AO3&36���@D������7 �=� ���3���<7v "O'Ie���=� BT����6�$1��$>& �=�3� 236"��5�$%�<O3 c)������1 `&3�<���� �* M �S$% �K�< UA!�=�S5��6�$>F A`�=�0��� � Y � � ��� ��6 | Y ��� � *

9 | �¢2'�=$>�&0�<@�6���B`�<6"� � ���T "O3BTBT�<6"$%J���(}BT�<&eA!�<F��=�3�?5<��#����6G �20��#��� Gcd� �3��5<���&3#��O3&e�=��6���7�����FH�6���.�#��<& ���SO323I<6=�<73��7 ����$%&3&3��6[236���73O3#��¡ "20�<#��� �*C� [cd� ��0�<@>@P "����.P�=�'�_�<7373$1�=$%�<&0�<@G#K�<23�<�3$%@>$>��$%�� S�<F $>&3&3��6T236���73O3#��� �20��#��� #��<& ���O3 ���FHO3@4$%& BT�<&eA �<2'23@%$>#K����$%�&3 [cG�3��&N���3� BT�<6�� �0�< "$%#!#��<20�<�'$%@%$1�=$>�� �<FP5<��#o �=�6C �20��#��� !�<6��Q&3�<�!��&3�O3I<�8* �¢&;���3�����=�3��6`�0�<&'78.4$%&3&'��6C236���73O3#��= �<7'7,��

Page 22: Characteristic polynomials, inner products

#��BC23@%�o�+$>�LA | �<&37N2V� � "$%�3@>� #��&'FHO' �$%�<&8.�$>F��=�3��6���$% BC�6��T�=�0�<&N�&3� #h�'�$%#���<F)$>&3&3��6?236���73O3#�� ��5��<$>@D�<�'@%� � �=�]� 236��<�3@%��BQ. ��&37_$%&_B`��& A� �$1�=O0����$%�&' | FH�6$%&3 U�h�<&3#��<.�$>&��=�'�!@D�< U� "$1��c)����� �<FGBT���=��6�$D��@ � �=�3��A ��6��!O3&'&3��#��� � ��<6"A<* ! �$>�S$% S "�BT���=$>BT�� C�V���"�=��6C���  "O3 U�`7'�K�<@4cG$>���X�3�<6���5��#��=�<6` �23�<#��� �.�cG$>���X&'�$%&3&3��6¡2'6���73O3#�� �����=�<#h�3��78��$>� 73��2V��&'73 �&����3�` "$>��O0���=$>�&8* | � BC�6��C �O3�+�=@%�6��K�� ��& cG� A� ��<BT���=$%BC�� �<7'73$%&3I]������6=�� U�=6�O'#��=O'6��`#��<& �V�T�3�<78.�$> [����#K�<O3 "�$>�P6���7'O3#��� �=�3�£�<BC�O3&e� ��F� "A�BTBC����6"A�$>& �` "$>�=O3���=$>�&8��$>�P$% �6���@D����$>5��@>A����< "AFH�6`� �=6=��&3 "FH�6"B`�v�=$%�<&N��� ��� u n y l�i<j | $r* �<* $>�T236��� ���6"5�� �=�3�]5��#��=�6 "20�<#�� "�=6"O3#���O36��� P��F}�<7'73$>��$%�&��<&'7Q "#K�<@%�<64B O3@1�=$%2'@%$%#����=$>�& � �3O'��$1�4$% 4B O'#h�Q�0��6�73��6�=� �V� n%p tvz l�k�jonrf | cG�3$>#h�_BT���<&3 ¢�=�3���?$>�¢&3�<�?�&'@>AQ236��� ���6U5�� �<737'$>�=$>�& �<&'7 �#K��@D�<6�B O'@>�=$>23@%$>#K����$%�&b.v�'O'�d�<@% "�?$%&3&3��6�236���73O3#��= �< �c)��@%@�* � * ! � $>FV�&3�G$>&3 �$> "�= �&;73���<@%$>&3I_cG$>�=�X$%&3&'��6C236���73O3#��= �<@>@��=�3�]�=$>BT��.d�=�'��& �&'��@%�< ��� `��@>�<�C�<F "A�BTBC����6�$>�� �.�����#K�<O' �� �=�'��6��£$% BC�6"�£ "��6�O3#��=O36"� �=�!2'6��� "��6U5�<.��<&'7��=�3$> #��<& ��BC����$%BC�� 4BT�<�<� � 236��<�3@%��B �<232V�K�<6G�0��6�73��6G���0�<&]$>�G��#��=O3�<@%@1A!$% �* ! �BC�?�<F�=�3� 73����2V�� U�`��7'5��<&3#��� $%& 23�eA� �$>#� �. FH�6£$%&3 U�h�<&3#��<.�20�<6U�=$>#�O3@%�<6�@1A_$%& 6���@D����$>5e $>�LA��<&'7$� O0�<&e�=O'B BC��#h�0��&3$%#� �.0c)��6�� �<&3@>A 2V� " �$%�'@%�[����#K�<O' ��¡���3�£2'� A� "$%#�$> "�� 6���BC��5��7_�`@%�<�P�<F�O3&'&3��#��� � ��<6"A "�=6"O3#���O36�� FH6"�B �=�3��$%6�BT��73��@% | �<* I3* $>& 6���@1 ���=$15+$1�LA �=�'��A�6���BC��5��7 ���23�<6=�����` U�=6�O'#��=O'6��� ¡FH�6¡ "20�<#�� �<&37���$%BC�<.��<����23$>&3I�&3@>AC "�BT���=�3$>&3I #��<@%@>��7T���3�¢ "20�<#����=$>BT�¢BC����6�$># � .+�<&37!���3��& I�<$%&3��7! �� B£O3#h��<7373$1�=$%�<&0�<@' UA�BTBC����6"A ���0�����=�3��AS#��O'@%7S�=�3��&`O3 "�����3� ��� "A�BCBT���=6"$%�� ����¡73$> U #���5��6P&3��c�@%��cG G�<FE23�eA� �$>#� | �<* I3* � $%&3 U�=��$%&�1 G@D�Kc���F�I6��K5+$1�h����$%�& � * �9 ! �BC�?�0�< �$>#?236��<2���6"�=$>�� G�<FE$%&3&'��64236"�+73O'#��= �(9 ��6"�B �=�3�?@>$%&3���<6�$1�LAT�<&37 #��<&v "O3Ie�����¢ "A�BCBT���=6UA!236"�2���6"��$%�� )$>��$> ��K�� "A`��� �����=�0��� � � � �N��� ��� � � � ��� � � � � � � ��&37 � � � � ��� � � � � � ��� FH�6P�<@%@�5��#��=�6" � � �£� � '��&37 �#��<@D�<6" � | cG�eA�� � 0 �<�=� ���0���dcG�3��& A�<O 23O3@%@��£ "#K�<@%�<6 � �O'�)�<F�=�3�� ���#��&'7 Fq�<#��=�6�.�$>� I���= #��<&v "O3Ie������78.v ��G�V��#K�<6"��FHO3@ �<�V�O'�b�=�0����* | � &3���=�3��6c��KA]�<F} ��KA+$>&3IS�=�3$> P$> G���0���G�=�'�¡$>&3&3��6G236"�+7'O3#��P$% f tvy � � �ei<kml u n y l�i<jo.�6=�����3��6�=�0�<&`@%$%&'�K�<6�.�$>&T���3�¢ ���#��&'7!5<��6�$D���3@%��* �)��#K�<O3 "�¢�=�3� $%&3&3��6d2'6���73O3#���$% @%$%&'�K�<6$%&¡���3���06� U��5��<6�$%�<�3@>�d��&37 �&3@1A[ ��6U�" �<FD L@>$%&3���<68$%& �=�3�d ���#��&37b.$>�E$% � ��BC����$%BC�� =�<$>7C���0��� �=�3�P$%&3&3��6d2'6���73O3#��d$% 4p�lhp � � n u n y l�i<j | "�� � O3$�$% W ���=$>&CFH�6��"�<&3�¢�<&'7�S�3�<@>F � � *

9 �4�3�?$%&3&'��64236"�+73O'#��G�<F � cG$>�����<&eA �=�3$>&3IS$% � ( � � � � ��� � � � � ��� � * | �4�'$% 4$% �<& �K�� "A #��&3 "� � O3��&'#��S�<F��=�'� @%$>&3�K�<6"$>�LA | �6 #��&v "O3Ie�v�=�£@>$%&3���<6�$1�LA � )� � A�� � *M &;20�<6U�=$>#�O3@%�<6�. � � � � � � � *��4� O3 �.G�eA �=�3�Q2��< �$>��$>5�$>�LA 236��2V��6U�LA. � � � � � $% ,<,

Page 23: Characteristic polynomials, inner products

2�� "$>��$>5�¡$>F ��$> &3�&� LJ���6����<&'7 J���6"�!$>F���$> J���6��3* M & 23�<6"��$%#�O'@D�<6�.V$1F�c)�£��5��6��&'��c��=�0��� � � � � ��� � .'cd�¡#��<&Q7'��73O3#�� ���0�����T$>�= "��@1F�$> � *M &3&'��6�236���73O3#��= ��<&37]@%��&3I<�=�9 �?&'#�� A<�O!�0�K5�¢�<&!$%&'&3��6d236���73O3#��� �23�<#���.'A�O #��<&`���3��&!7'���0&3�[� &3�<��$%�&T�<F@%��&'I<�=�8(9���� � � �;� �W ��� � �V�Q��&N$>&3&3��6C2'6���73O3#��S "20�<#��<.���&37X@>��� �����]� 5��#��=�<6�<F��S* �4�3��&��=�3� u l y �<k g �<F �V. 73��&3���=��7 � � � .¢$% �I$15��& �eA �=�3�_FH�6�B£O3@D�� � � ( ��� � � � � � * | M &Q23�<6"��$%#�O'@D�<6�. � � � � ��� � � � � � *

9� � �*�����; M & 5 � cG$1�=�C�=�3�P "�h��&370�<6"7!$%&3&'��6)2'6���73O3#���.����3�P5<��#��=�6 | � � � � �0�� @%��&'I<�=�� | � � � � � � � � | � � � ����| � � � � �}��� � � � � � �

9NM FE$>&3 "���K�<7!cd�[O3 ��¢���3�?&3�&� L "�=�<&370��6�7 $%&'&3��6�2'6���73O3#�� � 6 � � ��� � � 6 � � .��=�3��&�=�3�[@%��&3I<���]$> 4&3��c� | � � � � � � � � | � � � ����| � � � � �}� � � � | � � � � � ��� � � � �4��O' ���3�S&3�<�=$>�& �<Fd@%��&3I<�=�_73��2���&373 [5��6"A B O'#h���&_cG�0���[$>&3&3��6?236���73O3#��A�O #h�3��� �� | �<@>���3�O3I� $>& BT�< "�[#K�� ��� ?���3$% ¢cG$>@%@�&'�<�[���S��& $> � "O3� �$>&3#�� cd�cG$%@%@�O3 ��[�=�'� U�h�<&'70�<6�7]$%&'&3��64236"�+7'O3#�� � *

9 ��6"�B ���3�S2��< �$>��$>5�$>�LAQ236"�2���6"�LA cd�T "��� �=�3��� ��5��6"A_&3�<&+ LJ���6���5��#����6¡�3�< �2�� "$>��$>5�?@>��&3I��=�8.'cG�'$%@%�¢���3� J���6"�C5<��#��=�6��0�< GJ���6��C@%��&3I<�=�b* �4� O3 � � � � � $1F�<&37��&3@1A $>F � � � *9NM F � $> G�S "#K�<@%�<6�.+�=�3��&

� � � � � � � � � � � � ��� � � � � � � � ��� � � � � � � � � � � � � � � � � 9� � �*�����;TM &Q� #��BC23@%�o�`5<��#��=�6� �20��#��<.3���3�?5��#��=�<6 | � � � � � �C$% ��35<� ��$%BC�� �< G@%�&3IS�� ��*��4�3�?5<��#����6 ���!�3�< G���'�<#���@>A!���3�[ =�<BC�?@%��&3I<���Q�� ��*9 �4�3� $%&3&'��6¢236"�+7'O3#��[$>& ��BC� "2���#�$D��@}#K�< "�� ?#��<&_��� �o�+236��� � ���7�$>& �=��6"BT �<F@%��&'I<�=�8*4��� �<@>6����<7'A�� &3��c �=�0��� � � � � �)� � � � � *¢�]�6��¡I��&3��6=�<@>@>A<.V$1F � $% P�

,��

Page 24: Characteristic polynomials, inner products

2�� "$>��$>5�S "#K�<@%�<6[B O3@>��$%23@>� �<F � | "�Q�=�3��� �_�<&37 � ��6��C20�<6=��@%@%��@��<&37 $%&_�=�'� =�<BC�?73$%6"��#��=$%�<& � .'���3��& � � � �TFH�64 "�BC�?2�� "$>��$>5�?6"�K�<@ & O3B£����6 � .0�<&'7� � � ����� � � � � � ��� � � � � � ��� � � � � � � � � � � � � � � � � � � � � �

$r* �<* cG�3��& �_��&37 � �<6��T2��$>&e�=$%&'IQ$>& ���3�! =��BT�C73$%6"��#��=$%�<&��=�'��&����3�`$>&3&3��6236���73O3#��G$% � "O3 U�4�=�3�[236"�+7'O3#��G�<F ���3�?&3�6"BT �* M &����3�[�<�=�'��64������6���BC�<.'$>F � $% �S&'��Ie����$>5<� "#K�<@%�<64B O3@1�=$>23@%�P�<F���.'���3��& � � � � �TFH�64 ��BC�?2V� �$1�=$>5<� � .���&37� � � ����� � � � � � � ��� � � � � � � ��� � � � � � �

� � � � � ��� � � � � � � � � � � � � � � � � � � � � � � � ��<&37� �� ���3� $>&3&3��6T236���73O3#�� $% `&3��Ie�v�=$>5<���=�'� 236���73O3#�� �<F?���3� &3�6"BT �* M &I��&3��6=�<@8���3�[$%&3&'��64236"�+73O'#���@%$>�� �$>&]�V���Lcd����&��=�'�� ��[�Lcd�T�o�+��6���BT�� �(9 � � ��� � � � � � ��� � ��� � =�� � � � ��� � W ��� � �V� �<& $>&3&3��6P236���73O3#��? �23�<#���*£�0�6�<&eA � � � � �C.3cd�[�0�K5�

� � � � ��� �� � � � � � � 9���������� � M F � � � ���3��& �V�<�=�£ �$%7'�� ��<6"�)J���6��'.e �� cd�4#K�<& �< � "O3BT�d�=�0��� ��� � *��6"�B ���3�[2��< �$>��$>5�$>�LAT236"�2���6"�LA!cd� ��&'��c��=�0��� � � � � � � � * �]�6��[I��&3��6��<@%@1A.FH�6G�<&eA �#��<@D��6� � � � cd�¡� &3��c����0��� � � � � � �£� � � � � ��� � � * �)O+�

� � � � � �¡� � � � � ��� � � � � � � � � � ��� � � � �£� � � � � ���� � � � � � � �8� � � � � � ���8� � � � �£� � � � � � � �¡� ���� � � � � � � � �E� � � � � � ���8� � � � � � ���8� � � � � � � � � ! $%&3#�� � � � � � �£� � � � � ��� � � FH�6 �<&eAS#h�3�$>#����<F8 "#K�<@%�<6� � . � .�cd����� O3 d�3��5<�

� � � � � � � � � � � � � � ���8� � � � � � ���8� � � � � � � � � � �

FH�64�<&eA #h�3�<$%#��[�<F� "#K�<@%�<6� � � � *����[&3��c� ���@>��#�� � �<&37 � $>&��6�73��6��=�S��'�=�<$%& ��BC�?#K�<&'#���@>@D����$%�&b* ! 2V��#�$1�0#K��@%@>A<.+cd�¡ "���� ( � � � � � � � ( � � � � � ��� �4�3��&]c)�[ ���� ���0���� � � � � � � � � � � � � � � ��� � � � ��� � � � � ��� � � � � � � � ��� � � � � � ��� � � � � � �� � � �

, �

Page 25: Characteristic polynomials, inner products

�=�3$> 4 �$%BC23@>$>�0�� )�=�� � � � � � � � � � � � � � � � ��� � �

�¢$>5�$%73$>&3I`�eA � � � �C| 6"��#��<@%@��=�0��� � $% ¢&'�&+ LJ���6"�3.8 �� ���0��� � � � $> ¢&3�&� LJ���6�� ��<&37 �h�<� $>&3IS � O0�<6"�¡6"�+�<�� �c)� ��'�=�<$%&!���3�[73�� "$%6"��7]$%&3� ��O3�<@%$1�LA* /

9 �4��O' �FH�6G6"�K�<@85<��#����6� �20�<#��� �.����3� $%&3&3��6G236���73O3#�� � � � ��� �<@1c��KA� G@%$%�� 4 ��BC�� cG�3��6"�Q�V���Lcd����& � � � � � � � �<&37 � � � � � � � * ���<6 #��BC23@%�o� 5<��#����6C �20�<#��� �.�=�3�S$%&'&3��6[236"�+73O'#�� � � � ��� #��<& @%$%�S��& A cG�3��6��C$%&_�=�3�S73$> �� #���&e�=��6���7 ���?�=�'��6�$>I$%&]cG$>�=��6=�<73$>O3 � � � � � � *¢���<6¢$%&3 U�h�<&'#��<.b$%&����3� #��BC23@>���]5��#��=�<6 "20�<#���`.'$>F � � � � � � �<&'7 � � � � � � ���3��& � � � ����� � � � , � .'cG�3$%@>� � � � � �<&37 � � � � +*

9 �4�3� : �<O3#h�eAe ! #h�ec)�<6�J¡$%&3� ��O3�<@%$1�LA`$> 4�����=6"��BC��@>A`O3 ���FHO3@r.'�� �2V��#�$D�<@>@>AT$%&��<&3�<@1 A+ "$% ���$>�?�=��@%@> O' ¡�=�3���£$1F)�<&3�`�<Fd�=�3�S5��#����6� � � � �0�K5<�` �BT�<@>@�@%��&'I<�=�_�=�3��&�=�3��$%6�$%&3&'��6 236���73O3#��)cG$%@>@��<@% "�¡�V�� �BT�<@%@ | O3&3@%�� � d�<F #��<O36� "�P�=�'�P�<���3��6 5��#��=�<6�0�< 45��6"A�@D��6�I�¢@>��&3I��=� � *9 � &3�<���3��68FHO'&370�<BC��&e�h��@$%&3� � O0�<@%$1�LA�#��&3#���6"&3 ����3��6���@D����$%�&' ��3$>2¢�����Lc)����&¡@%��&'I<�=��<&37Q5<��#��=�6P�<7373$1�=$>�&8* M � $> �#�@%���<64�=�0���P@%��&3I<���Q$> �&'�<� @>$%&3���<6�(����3�¡@>��&3I��=�]�<F� � � $> &3�<�  "O3 "�¢���3�£ "O3B ��F��=�3� @>��&3I��=� �<F��]�<&'7��=�3�£@%��&'I<�=� ��F � *?�0�6$%&3 U�h�<&3#��<.3$>& 5 � .+$>F �!( � | � � � � �<&37 � � | � � � � �=�3��& � � � � � � � | � � � � � �� , � � � � � � � � � � � � * �P��c)��5��6�.�c)�[73�C�0�K5�

9�� ���,� � �, � =�� � � � ��� �]W ��� �Z�����<&C$%&3&'��6�236���73O3#��) "20�<#��<*��0�6��<&eA � � � ��C.3cd�¡�0�K5<�

� � ��� � � � � � � � � � 9���������� � ��� 236���5� ���3$% ¢$>&3� � O0��@%$>�LA<.bcd� #K�<&_ � O0��6��S�����=� �$>73�� | &3�<��� �=�0����=�3$> 4$% ���� "$%&3#�� �V�<���Q "$%73�� P��6��?&3�&� L&3��Ie���=$15� � (� � ��� � � � | � � � � � � � � � �4�3�[@%��F �U L�0��&37� �$%7'� $>

� � ���£� � ������� � � � � � � � � � ���8� � �£� � � � � �£� ��� �4�3� � O0�<&e��$>�=$>�� � � � � � �<&'7 � �£� ��� �<6��? "O3 "� � � � � �<&37 � � � � 6"�� "2���#��=$15��@>A*��6"�B ���3� : �<O'#h� Ae ! #h�ec��<6"J $%&3� � O0�<@%$1�LA. ���3���Lcd�#� O0�<&e��$>�=$>�� � � � ��� �<&'7� �£� � � �0�K5<�£�<�' ��@>O'�=�¢5��<@>O3�[���GBC� "� � � � � � � *��4��O' � � ���£� � ����� � � � � � � � � � � � � � � � � � � � � � � � � � | � � � � � � � � �

,<

Page 26: Characteristic polynomials, inner products

�< G73�� "$%6���78* /

9 �4�3� 6����< ��&����3$% !$> !#K��@%@%��7 �=�3� ��6�$%�<&3I@>�Q$>&3� � O0�<@>$>�LAX$% !�V��#��<O3 "� $1�!�0�� ��&0���=O'6=�<@EI���BC����6�$>#£$%&e����6�2'6����=���=$>�&8(�$>F��&'� #K�<@>@% P�Lcd�� �$>73�� ?�<Fd�`��6�$D��&3I@%� ��<&37 � .+ "�£�=�0�v�)�=�'�P�=�'$%6�7` �$%7'� $% � � � . �=�3��&!�=�3���=6"$D�<&3I<@%�G$%&3� � O0�<@%$1�LAS =�KA� �=�0��� ���3� @%��&3I<���N��FP���3�!�=�3$>6�7 �$>73� $% £@%�� " �=�0�<& �6 � � O0�<@��=� ���3� �O3B �<F�=�3� @>��&3I��=�3 ¢��F��=�3� ���=�3��6 �Lc)� "$%73�� �* M & �<���3��6 cd�6"73 �. �! U�=6��<$%I�e� @%$%&'�¡�0�� �=�3�S ��'�6"���� "�¡73$> "�h��&3#��S�V���Lcd����& �Lc)�Q2��<$%&e�= | ���[@%���< "�[cG�3��&�#��<BT20��6���7 ����=6�$%�<&3IO'@D�<6)�<@>����6�&3���=$15�� � *9 �4�3�?�=6�$%�<&3I@>�¢$%&'� � O0�<@>$>�LA!�3�< ��S#��O323@>�?�<F�5<��6�$D��& �� �* ����6��¡�<6"�[�SFH��c[(

� �¡� � � � � � � � � � �� � ��� � � � � � � � � �� � ��� � � � � � � � � �� �¡� � � � � � � � � � �� �¡� � � � � � � � � � ��4��O' �FH�6 $>&3 "�=�<&3#��<.v$>F � �0�< �@%��&3I<���C� � .v�<&37 � �0�< @%��&3I<�=� �'.��=�'��& ���<��� � � ��<&37 ��� � �0�K5�P@%��&3I<�=�T ��BC��cG�'��6�� �����Lc)����& ! ��&37 ���'* | : �<&CA�O "���P���3$% I���BC����6�$>#K�<@>@>A�� � * �4�3�� "�£$%&'� � O0�<@>$>�=$>�� 4#��<&��V�¡2'6���5��& $%&Q�C "$%BC$%@D��6�B`��&3&3��6�=���=�3�C�6�$>I$%&3�<@E��6�$D��&3I@%�£$%&3� ��O3�<@%$1�LA. �6 �<@>����6"&0���=$15��@>A �<&3�S#K�<&� "�h��6"�[cG$>����=�3�¢�<6�$%I<$%&0�<@0��6�$D��&3I@%��$%&'� � O0�<@>$>�LAT�<&37 73� "�BC�¢ �O3�' "�=$1�=O'��$%�&' | ��* I3*�6"��23@%�<#��

� � A � � . �6?6"��23@%�<#�� �Q� A �S� � . �& ���<���_ �$%7'�� �<Fd���3�S$%&3� � O0�<@%$1�LAV� ��6"A�=�3$> � � *

,�/