Counting the powers of a companion matrix that possess nonzero leading principal minorsUniversal equivalence to P-matricesDeducing that a matrix is indefinite using only its leading principal minorsInvertible matrices, permutations and leading principal minorsGiven the roots of polynomial over finite field, what is the count of its distinct nonzero coefficients?Looking for a proof of a known theorem involving integral quadratic formsgeneralization of positive-definite matrices to matrices over finite fieldsShow that matrix $A_k$ is also symmetric and positive definite.Leading principal minors criterion for positive semi-definite matricesIs the set of real matrices diagonalizable in $M_n(mathbb C)$ dense in the set of block like companion matrices?Unramified primes inside $mathbbF_q(t)$
Reason why a kingside attack is not justified
Put the phone down / Put down the phone
What is this high flying aircraft over Pennsylvania?
What is the period/term used describe Giuseppe Arcimboldo's style of painting?
Is this saw blade faulty?
How to preserve electronics (computers, ipads, phones) for hundreds of years?
How to split IPA spelling into syllables
How do I lift the insulation blower into the attic?
Why is participating in the European Parliamentary elections used as a threat?
Why didn't Voldemort know what Grindelwald looked like?
What (if any) is the reason to buy in small local stores?
Would a primitive species be able to learn English from reading books alone?
PTIJ: Which Dr. Seuss books should one obtain?
Center page as a whole without centering each element individually
Started in 1987 vs. Starting in 1987
Friend wants my recommendation but I don't want to give it to him
Rendered textures different to 3D View
Mortal danger in mid-grade literature
Writing in a Christian voice
Should a narrator ever describe things based on a character's view instead of facts?
Derivative of an interpolated function
Amorphous proper classes in MK
Do people actually use the word "kaputt" in conversation?
Using an older 200A breaker panel on a 60A feeder circuit from house?
Counting the powers of a companion matrix that possess nonzero leading principal minors
Universal equivalence to P-matricesDeducing that a matrix is indefinite using only its leading principal minorsInvertible matrices, permutations and leading principal minorsGiven the roots of polynomial over finite field, what is the count of its distinct nonzero coefficients?Looking for a proof of a known theorem involving integral quadratic formsgeneralization of positive-definite matrices to matrices over finite fieldsShow that matrix $A_k$ is also symmetric and positive definite.Leading principal minors criterion for positive semi-definite matricesIs the set of real matrices diagonalizable in $M_n(mathbb C)$ dense in the set of block like companion matrices?Unramified primes inside $mathbbF_q(t)$
$begingroup$
Let $p$ be prime, let $A$ be the $ntimes n$ companion matrix associated to a primitive polynomial $f(x)$ of degree $n$ with coefficients in $mathbb Z_p$, and let $T=A^jmid 1leq jleq p^n-1subseteq mathbb Z_p^ntimes n$. Note that $T$ can be identified with the nonzero elements of $GF(p^n)$. Suppose $S$ is the subset of $T$ consisting of matrices possessing the property that every leading principal minor is nonzero. A couple of questions: (1) What is the cardinality of $S$? and (2) Does $S$ have some special meaning as a subset of $GF(p^n)$ or otherwise? Perhaps (1) depends on $f(x)$.
Thanks for your thoughts!
linear-algebra matrices polynomials finite-fields
New contributor
$endgroup$
add a comment |
$begingroup$
Let $p$ be prime, let $A$ be the $ntimes n$ companion matrix associated to a primitive polynomial $f(x)$ of degree $n$ with coefficients in $mathbb Z_p$, and let $T=A^jmid 1leq jleq p^n-1subseteq mathbb Z_p^ntimes n$. Note that $T$ can be identified with the nonzero elements of $GF(p^n)$. Suppose $S$ is the subset of $T$ consisting of matrices possessing the property that every leading principal minor is nonzero. A couple of questions: (1) What is the cardinality of $S$? and (2) Does $S$ have some special meaning as a subset of $GF(p^n)$ or otherwise? Perhaps (1) depends on $f(x)$.
Thanks for your thoughts!
linear-algebra matrices polynomials finite-fields
New contributor
$endgroup$
add a comment |
$begingroup$
Let $p$ be prime, let $A$ be the $ntimes n$ companion matrix associated to a primitive polynomial $f(x)$ of degree $n$ with coefficients in $mathbb Z_p$, and let $T=A^jmid 1leq jleq p^n-1subseteq mathbb Z_p^ntimes n$. Note that $T$ can be identified with the nonzero elements of $GF(p^n)$. Suppose $S$ is the subset of $T$ consisting of matrices possessing the property that every leading principal minor is nonzero. A couple of questions: (1) What is the cardinality of $S$? and (2) Does $S$ have some special meaning as a subset of $GF(p^n)$ or otherwise? Perhaps (1) depends on $f(x)$.
Thanks for your thoughts!
linear-algebra matrices polynomials finite-fields
New contributor
$endgroup$
Let $p$ be prime, let $A$ be the $ntimes n$ companion matrix associated to a primitive polynomial $f(x)$ of degree $n$ with coefficients in $mathbb Z_p$, and let $T=A^jmid 1leq jleq p^n-1subseteq mathbb Z_p^ntimes n$. Note that $T$ can be identified with the nonzero elements of $GF(p^n)$. Suppose $S$ is the subset of $T$ consisting of matrices possessing the property that every leading principal minor is nonzero. A couple of questions: (1) What is the cardinality of $S$? and (2) Does $S$ have some special meaning as a subset of $GF(p^n)$ or otherwise? Perhaps (1) depends on $f(x)$.
Thanks for your thoughts!
linear-algebra matrices polynomials finite-fields
linear-algebra matrices polynomials finite-fields
New contributor
New contributor
New contributor
asked Mar 13 at 18:11
MurphyMurphy
61
61
New contributor
New contributor
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Murphy is a new contributor. Be nice, and check out our Code of Conduct.
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3146958%2fcounting-the-powers-of-a-companion-matrix-that-possess-nonzero-leading-principal%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Murphy is a new contributor. Be nice, and check out our Code of Conduct.
Murphy is a new contributor. Be nice, and check out our Code of Conduct.
Murphy is a new contributor. Be nice, and check out our Code of Conduct.
Murphy is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3146958%2fcounting-the-powers-of-a-companion-matrix-that-possess-nonzero-leading-principal%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown