Binary eigenvalues matrices and continued fractions
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
I'm working on rational approximation of square root function by continued fractions in the complex plane. The following kind binomial coefficients Hurwitz matrices (for $n=4$ and $6$) play important role:
$
beginpmatrix
4&4&0&0\
1&6&1&0\
0&4&4&0\
0&1&6&1
endpmatrix
$ or
$
beginpmatrix
6&20&6&0&0&0\
1&15&15&1&0&0\
0&6&20&6&0&0\
0&1&15&15&1&0\
0&0&6&20&6&0\
0&0&1&15&15&1
endpmatrix.
$
The computer tells me that the eigenvalues of these matrices turn out to be consecutive powers of $2$, $(1,2,4,8,dots)$ and as a consequence the determinants are powers of $2$ as well. I'd like to know the reason for that. (I see only that $(1,1,dots,1)$ is an eigenvector with eigenvalue $2^n-1$ and $(0,0,dots,1)$ is the eigenvector with eigenvalue $1$).
Also, the coefficients of the corresponding continued fractions are ratios of determinants of the principal minors of the matrices consisting of intersections of the first rows and columns. The factorizations of the determinants of the minors doesn't contain primes lager than $2n$ even though they grow exponentially. For the above examples these are:
($4$,$20$ and $64$) and ($6$, $70$, $896$, $8064$ and $32726$). (for the $n=6$ case the factorizations are
2 * 3,
2 * 5 * 7,
2^7 * 7,
2^7 * 3^2 * 7 and
2^15).
This implies that the continued fractions have coefficients that are products of small fractions and I'd like to know the reason for that too.
eigenvalues-eigenvectors recurrence-relations numerical-linear-algebra prime-factorization continued-fractions
add a comment |Â
up vote
3
down vote
favorite
I'm working on rational approximation of square root function by continued fractions in the complex plane. The following kind binomial coefficients Hurwitz matrices (for $n=4$ and $6$) play important role:
$
beginpmatrix
4&4&0&0\
1&6&1&0\
0&4&4&0\
0&1&6&1
endpmatrix
$ or
$
beginpmatrix
6&20&6&0&0&0\
1&15&15&1&0&0\
0&6&20&6&0&0\
0&1&15&15&1&0\
0&0&6&20&6&0\
0&0&1&15&15&1
endpmatrix.
$
The computer tells me that the eigenvalues of these matrices turn out to be consecutive powers of $2$, $(1,2,4,8,dots)$ and as a consequence the determinants are powers of $2$ as well. I'd like to know the reason for that. (I see only that $(1,1,dots,1)$ is an eigenvector with eigenvalue $2^n-1$ and $(0,0,dots,1)$ is the eigenvector with eigenvalue $1$).
Also, the coefficients of the corresponding continued fractions are ratios of determinants of the principal minors of the matrices consisting of intersections of the first rows and columns. The factorizations of the determinants of the minors doesn't contain primes lager than $2n$ even though they grow exponentially. For the above examples these are:
($4$,$20$ and $64$) and ($6$, $70$, $896$, $8064$ and $32726$). (for the $n=6$ case the factorizations are
2 * 3,
2 * 5 * 7,
2^7 * 7,
2^7 * 3^2 * 7 and
2^15).
This implies that the continued fractions have coefficients that are products of small fractions and I'd like to know the reason for that too.
eigenvalues-eigenvectors recurrence-relations numerical-linear-algebra prime-factorization continued-fractions
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
I'm working on rational approximation of square root function by continued fractions in the complex plane. The following kind binomial coefficients Hurwitz matrices (for $n=4$ and $6$) play important role:
$
beginpmatrix
4&4&0&0\
1&6&1&0\
0&4&4&0\
0&1&6&1
endpmatrix
$ or
$
beginpmatrix
6&20&6&0&0&0\
1&15&15&1&0&0\
0&6&20&6&0&0\
0&1&15&15&1&0\
0&0&6&20&6&0\
0&0&1&15&15&1
endpmatrix.
$
The computer tells me that the eigenvalues of these matrices turn out to be consecutive powers of $2$, $(1,2,4,8,dots)$ and as a consequence the determinants are powers of $2$ as well. I'd like to know the reason for that. (I see only that $(1,1,dots,1)$ is an eigenvector with eigenvalue $2^n-1$ and $(0,0,dots,1)$ is the eigenvector with eigenvalue $1$).
Also, the coefficients of the corresponding continued fractions are ratios of determinants of the principal minors of the matrices consisting of intersections of the first rows and columns. The factorizations of the determinants of the minors doesn't contain primes lager than $2n$ even though they grow exponentially. For the above examples these are:
($4$,$20$ and $64$) and ($6$, $70$, $896$, $8064$ and $32726$). (for the $n=6$ case the factorizations are
2 * 3,
2 * 5 * 7,
2^7 * 7,
2^7 * 3^2 * 7 and
2^15).
This implies that the continued fractions have coefficients that are products of small fractions and I'd like to know the reason for that too.
eigenvalues-eigenvectors recurrence-relations numerical-linear-algebra prime-factorization continued-fractions
I'm working on rational approximation of square root function by continued fractions in the complex plane. The following kind binomial coefficients Hurwitz matrices (for $n=4$ and $6$) play important role:
$
beginpmatrix
4&4&0&0\
1&6&1&0\
0&4&4&0\
0&1&6&1
endpmatrix
$ or
$
beginpmatrix
6&20&6&0&0&0\
1&15&15&1&0&0\
0&6&20&6&0&0\
0&1&15&15&1&0\
0&0&6&20&6&0\
0&0&1&15&15&1
endpmatrix.
$
The computer tells me that the eigenvalues of these matrices turn out to be consecutive powers of $2$, $(1,2,4,8,dots)$ and as a consequence the determinants are powers of $2$ as well. I'd like to know the reason for that. (I see only that $(1,1,dots,1)$ is an eigenvector with eigenvalue $2^n-1$ and $(0,0,dots,1)$ is the eigenvector with eigenvalue $1$).
Also, the coefficients of the corresponding continued fractions are ratios of determinants of the principal minors of the matrices consisting of intersections of the first rows and columns. The factorizations of the determinants of the minors doesn't contain primes lager than $2n$ even though they grow exponentially. For the above examples these are:
($4$,$20$ and $64$) and ($6$, $70$, $896$, $8064$ and $32726$). (for the $n=6$ case the factorizations are
2 * 3,
2 * 5 * 7,
2^7 * 7,
2^7 * 3^2 * 7 and
2^15).
This implies that the continued fractions have coefficients that are products of small fractions and I'd like to know the reason for that too.
eigenvalues-eigenvectors recurrence-relations numerical-linear-algebra prime-factorization continued-fractions
edited Aug 17 at 23:49
asked Aug 16 at 3:54
DVD
353424
353424
add a comment |Â
add a comment |Â
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2884380%2fbinary-eigenvalues-matrices-and-continued-fractions%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password