|
|
Counting extreme U1 matrices and characterizing quadratic doubly stochastic operators |
Quanbing ZHANG(),Shangjun YANG |
Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China |
|
|
Abstract The U1 matrix and extreme U1 matrix were successfully used to study quadratic doubly stochastic operators by R. Ganikhodzhaev and F. Shahidi [Linear Algebra Appl., 2010, 432: 24–35], where a necessary condition for a U1 matrix to be extreme was given. S. Yang and C. Xu [Linear Algebra Appl., 2013, 438: 3905–3912] gave a necessary and sufficient condition for a symmetric nonnegative matrix to be an extreme U1 matrix and investigated the structure of extreme U1 matrices. In this paper, we count the number of the permutation equivalence classes of the n × n extreme U1 matrices and characterize the structure of the quadratic stochastic operators and the quadratic doubly stochastic operators.
|
Keywords
Extreme U1 matrix
quadratic doubly stochastic operator
majorized
permutation similar
irreducible matrix
|
Corresponding Author(s):
Quanbing ZHANG
|
Issue Date: 17 May 2016
|
|
1 |
Berman A, Johnson C R. Nonnegative Matrices in the Mathematical Sciences. New York: Academic Press, 1979
|
2 |
Birkhoff G. Three observations on linear algebra. Rev Univ Nac Tucuman Ser A, 1946, 5: 147–151
|
3 |
Ganikhodzhaev R, Shahidi F. Doubly stochastic quadratic operators and Birkhoff’s problem. Linear Algebra Appl, 2010, 432: 24–35
https://doi.org/10.1016/j.laa.2009.07.002
|
4 |
Horn R A, Johnson C R. Matrix Analysis. Cambridge: Cambridge University Press, 1985
https://doi.org/10.1017/CBO9780511810817
|
5 |
Otter R. The number of trees. Ann of Math, 1948, 49: 583–599
https://doi.org/10.2307/1969046
|
6 |
Shahidi F. On dissipative quadratic stochastic operators. Appl Math Inf Sci, 2008, 2: 211–223
|
7 |
Yang S, Xu C. On extreme U1matrices. Linear Algebra Appl, 2013, 438: 3905–3912
https://doi.org/10.1016/j.laa.2011.12.022
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|