Relation between Frobenius, spectral norm and sum of maximaKind of submultiplicativity of the Frobenius norm:...



Relation between Frobenius, spectral norm and sum of maxima


Kind of submultiplicativity of the Frobenius norm: $|AB|_F leq |A|_2|B|_F$?Bounding sum of first singular values squared for Kronecker sum of traceless matricesOperator norm vs spectral radius for positive matricesBounds on the effect of a matrix product on the Frobenius normBounds on smallest Eigenvalue of the Sum of a Standard Laplacian and a Diagonal MatrixHow to calculate expected value of matrix norms of $A^TA$?Norm and trace inequalitiesMinimize spectral norm under diagonal similarityOperator norm of a soft thresholded symmetric matrixRelation between Frobenius norm, infinity norm and sum of maxima













3












$begingroup$


Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.



I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.



Thanks!










share|cite|improve this question









New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$








  • 2




    $begingroup$
    According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
    $endgroup$
    – W-t-P
    19 hours ago






  • 1




    $begingroup$
    Frobenius norm, where did you find that? It is wrong what you are saying.
    $endgroup$
    – horxio
    19 hours ago








  • 1




    $begingroup$
    What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
    $endgroup$
    – horxio
    18 hours ago






  • 2




    $begingroup$
    The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
    $endgroup$
    – W-t-P
    18 hours ago








  • 1




    $begingroup$
    @W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
    $endgroup$
    – Federico Poloni
    14 hours ago
















3












$begingroup$


Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.



I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.



Thanks!










share|cite|improve this question









New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$








  • 2




    $begingroup$
    According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
    $endgroup$
    – W-t-P
    19 hours ago






  • 1




    $begingroup$
    Frobenius norm, where did you find that? It is wrong what you are saying.
    $endgroup$
    – horxio
    19 hours ago








  • 1




    $begingroup$
    What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
    $endgroup$
    – horxio
    18 hours ago






  • 2




    $begingroup$
    The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
    $endgroup$
    – W-t-P
    18 hours ago








  • 1




    $begingroup$
    @W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
    $endgroup$
    – Federico Poloni
    14 hours ago














3












3








3





$begingroup$


Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.



I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.



Thanks!










share|cite|improve this question









New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$




Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.



I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.



Thanks!







linear-algebra matrices norms






share|cite|improve this question









New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question









New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question








edited 14 hours ago









Liviu Nicolaescu

25.9k260111




25.9k260111






New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 19 hours ago









horxiohorxio

263




263




New contributor




horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






horxio is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








  • 2




    $begingroup$
    According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
    $endgroup$
    – W-t-P
    19 hours ago






  • 1




    $begingroup$
    Frobenius norm, where did you find that? It is wrong what you are saying.
    $endgroup$
    – horxio
    19 hours ago








  • 1




    $begingroup$
    What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
    $endgroup$
    – horxio
    18 hours ago






  • 2




    $begingroup$
    The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
    $endgroup$
    – W-t-P
    18 hours ago








  • 1




    $begingroup$
    @W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
    $endgroup$
    – Federico Poloni
    14 hours ago














  • 2




    $begingroup$
    According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
    $endgroup$
    – W-t-P
    19 hours ago






  • 1




    $begingroup$
    Frobenius norm, where did you find that? It is wrong what you are saying.
    $endgroup$
    – horxio
    19 hours ago








  • 1




    $begingroup$
    What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
    $endgroup$
    – horxio
    18 hours ago






  • 2




    $begingroup$
    The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
    $endgroup$
    – W-t-P
    18 hours ago








  • 1




    $begingroup$
    @W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
    $endgroup$
    – Federico Poloni
    14 hours ago








2




2




$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago




$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago




1




1




$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago






$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago






1




1




$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago




$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago




2




2




$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago






$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago






1




1




$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago




$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago










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: "504"
};
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
});


}
});






horxio is a new contributor. Be nice, and check out our Code of Conduct.










draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f327382%2frelation-between-frobenius-spectral-norm-and-sum-of-maxima%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








horxio is a new contributor. Be nice, and check out our Code of Conduct.










draft saved

draft discarded


















horxio is a new contributor. Be nice, and check out our Code of Conduct.













horxio is a new contributor. Be nice, and check out our Code of Conduct.












horxio is a new contributor. Be nice, and check out our Code of Conduct.
















Thanks for contributing an answer to MathOverflow!


  • 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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f327382%2frelation-between-frobenius-spectral-norm-and-sum-of-maxima%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

El tren de la libertad Índice Antecedentes "Porque yo decido" Desarrollo de la...

Puerta de Hutt Referencias Enlaces externos Menú de navegación15°58′00″S 5°42′00″O /...

Castillo d'Acher Características Menú de navegación