PERMUTATION INVARIANT NORMS

被引:4
|
作者
LI, CK [1 ]
MEHTA, PP [1 ]
机构
[1] HARVARD UNIV,DEPT MATH,CAMBRIDGE,MA 02138
基金
美国国家科学基金会;
关键词
D O I
10.1016/0024-3795(93)00198-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A norm or seminorm on parallel to . parallel to on R(n) is permutation invariant if parallel to Px parallel to = parallel to x parallel to for all n x n permutation matrices P and for all x is an element of R(n). We present a systematic study of permutation invariant seminorms. Their relations with other types of norms on matrices are discussed. In addition, we consider a special class of permutation invariant seminorms, the c-radii, defined and denoted by R(c)(x) = max{\c(t)Px\ : P a permutation} for any given c is an element of R(n). It is shown that R(c) are the building blocks of all permutation invariant seminorms. If the entries of c are not all equal and their sum is not 0, then R(c) is a norm on R(n). For such R(c), we study their norm properties and characterize their isometry groups.
引用
收藏
页码:93 / 110
页数:18
相关论文
共 50 条
  • [1] Permutation invariant lattices
    Fukshansky, Lenny
    Garcia, Stephan Ramon
    Sun, Xun
    [J]. DISCRETE MATHEMATICS, 2015, 338 (08) : 1536 - 1541
  • [2] Invariant functionals and the uniqueness of invariant norms
    Villena, AR
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2004, 215 (02) : 366 - 398
  • [3] Permutation equivalence and the Hermite invariant
    Wyels, CJ
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 256 : 125 - 140
  • [4] Permutation invariant boolean states
    Mundici, Daniele
    [J]. ALGEBRA UNIVERSALIS, 2024, 85 (03)
  • [5] EIGENVARIETIES AND INVARIANT NORMS
    Sorensen, Claus M.
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2015, 275 (01) : 191 - 230
  • [6] Reparametrization invariant norms
    Frosini, P.
    Landi, C.
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 361 (01) : 407 - 452
  • [7] On symbol permutation invariant balanced codes
    Mascella, R
    Tallini, LG
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2100 - 2104
  • [8] Permutation-invariant linear classifiers
    Lausser, Ludwig
    Szekely, Robin
    Kestler, Hans A.
    [J]. MACHINE LEARNING, 2024,
  • [9] Sparse permutation invariant covariance estimation
    Rothman, Adam J.
    Bickel, Peter J.
    Levina, Elizaveta
    Zhu, Ji
    [J]. ELECTRONIC JOURNAL OF STATISTICS, 2008, 2 : 494 - 515
  • [10] Neural decoders with permutation invariant structure
    Chen, Xiangyu
    Ye, Min
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (08): : 5481 - 5503