Necessary and sufficient conditions for doubly stochasticity of infinite-dimensional quadratic operators
type: Item
instance of: scholarly article
title: Necessary and sufficient conditions for doubly stochasticity of infinite-dimensional quadratic operators
zbMATH Open document ID: 1268.47073
author: Farruh Shahidi
published in: Linear Algebra and its Applications
publication date: 2013-01-21T00:00:00Z
review text: A quadratic stochastic operator (q.s.o.\ for short) is a map \(V:S^{m-1}\to S^{m-1}\), defined over the \((m-1)\)-dimensional simplex \[ S^{m-1}=\big\{x=(x_1,\dots,x_m)\in \mathbb{R}^m : x_i\geq0\;\text{for all \(i\)},\;\sum_{i=1}^mx_i=1\big\}, \] given by \((Vx)_k=\sum_{i,j=1}^mp_{ij k}x_ix_j\), \(k=1,2,\dots,m\), where the coefficients \(p_{ij k}\) satisfy \(p_{ij k}=p_{ji k}\geq 0 \) and \(\sum_{k=1}^m p_{ij k}=1\). The interest in quadratic stochastic operators arises from their relationship with many different physical and genetic dynamical systems. A particular type of q.s.o.\ is that of doubly stochastic q.s.o., defined as those satisfying \(Vx \prec x\), where \( \prec\) denotes a classical majorization. In this paper, the author deals with the extension of the notion of q.s.o.\ to the infinite-dimensional setting. Thus, the infinite-dimensional simplex \[ S =\big\{x=(x_1,x_2,\dots)\in \ell_1 : x_i\geq0\;\text{for all \(i\)},\;\sum_{i=1}^\infty x_i=1\big\} \] is considered and then an infinite-dimensional q.s.o.\ is defined to be a map \(V:S\to S\) given by \((Vx)_k=\sum_{i,j=1}^\infty a_{ij k}x_ix_j\) for all \(k=1,2,\dots\), where the coefficients \(a_{ij k}\) are such that \(a_{ij k}=a_{ji k}\geq 0 \) and \(\sum_{k=1}^\infty a_{ij k}=1\). By extending the majorization to the elements of the infinite-dimensional simplex \(S\), the author also introduces the notion of doubly stochasticity for infinite-dimensional q.s.o. Indeed, for any \(x=(x_1,x_2,\dots)\in S\), and denoting by \(x_\downarrow=(x_{[1]},x_{[2]},\dots)\) the nonincreasing rearrangement of the entries of \(x\), that is, \(x_{[1]}\geq x_{[2]}\geq \dots\), it is said that \(y\) majorizes \(x\) (or that \(x\) is majorized by \(y\)) if \( x\prec y\) for any \(x,y\in S\). Then an infinite-dimensional q.s.o.\ is said to be doubly stochastic if \(Vx\prec x\) for all \(x\in S\). Contrary to the finite-dimensional setting, where doubly stochastic operators are proved to satisfy ergodicity conditions, i…
reviewed by: Irene Paniello
Mathematics Subject Classification ID: 47H60
Mathematics Subject Classification ID: 15B51
Mathematics Subject Classification ID: 46T05
Mathematics Subject Classification ID: 15A63
zbMATH DE Number: 6127327
zbMATH Keywords: majorization
zbMATH Keywords: quadratic stochastic operators
zbMATH Keywords: doubly stochastic quadratic operator
zbMATH Keywords: infinite matrix
zbMATH Keywords: substochastic matrix
MaRDI profile type: Publication
full work available at URL: j.laa.2012.08.011
OpenAlex ID: W2021879318
cites work: Majorization, doubly stochastic matrices, and comparison of eigenvalues
cites work: Q5834711
cites work: Q3854185
cites work: Convex Sets of Non-Negative Matrices
cites work: Convex polyhedra of doubly stochastic matrices. IV
cites work: QUADRATIC STOCHASTIC OPERATORS, LYAPUNOV FUNCTIONS, AND TOURNAMENTS
cites work: Doubly stochastic quadratic operators and Birkhoff's problem
cites work: Extreme symmetric stochastic matrices
cites work: Matrix Analysis
cites work: On the extreme points of the set of substochastic and symmetric matrices
cites work: Q3724143
cites work: THE EIGEN- AND SINGULAR VALUES OF THE SUM AND PRODUCT OF LINEAR OPERATORS
cites work: Inequalities: theory of majorization and its applications
cites work: Extreme Points and l 1 (Γ)-Spaces
cites work: On Dissipative Quadratic Stochastic Operators
cites work: On the extreme points of the set of bistochastic operators
cites work: Q4194176
DOI: 10.1016/J.LAA.2012.08.011
description: scientific article; zbMATH DE number 6127327