Académique Documents
Professionnel Documents
Culture Documents
To cite this Article Poon, Yiu-Tung and Tsing, Nam-Kiu(1987)'Inclusion relations between outhostochastic matrices and products of
and
NAM-KIU TSING
CSty Poiytechnic of H W I K~~ t i g ;;e,~g
,
,?my"; 2nd A ~ ~ KLI k:w e ~ i t y.,A u h r n ;
Al3b3m-l36849
Let C be thc set of ail n x n urthusiuihaatic natiiccs and ;"', the se! of finite prnd~uctpo f
n x n pinching matrices. Both sets are subsets of
the set of all n x n doubly stochastic
a,,
1. INTRODUCTION
(1
2 54
for some permutation matrix Q and 0 < t < I , then we call P a pinching
matrix. Let .Ynbe the set of all tz x tz d.s. matrices which can be expressed
as a finite product of pinching matrices. For n = 2 we have
./Pz = (
R2.
'
.If;.
d',= cR,.
(2)
then one would be able tt? p!-!?ve !3! frr,rr! i?! H!lt t h r ,v ~c>n?in::~cj
-- - - - - -- t~ s h ~ u .
t i i ~ !j i ~ i : is L L V L
P.-~ ~ ~ bbecause
i ~ i i i 4 i does not hold [(I: n ;
: 4. i n this p:tyr.
we are going to prove that for arbitrary complex TI-tupiec we have (see
Corollary 1)
c.'P, c cl',.
(5)
~
jr_._
Y t ( A )= {Diag U A U * : U is unitary)
ORTHOSTOCHASTIC MATRICES
2 55
satisfy c P
p2,
+/,,
- ~ p ~ ~= s 2 j +
=.ptj=szi
->P
- I.,. =
a d
1 - p z i - p:;
=1
ls3j
P . ~ ~ = .3~: .
- s,;
- S3] = S l i
1 herc!'crre P = .?'
THEOREM
2 Fur n 2 4, .Y,, @ (',.
Proof Consider the 4 x 4 matrix
r
3 3
2 1
2 56
-,.<.
Prooj
first
L~e!
and hence S is
27
0s.
257
ORTHOSTOCHASTIC MATRICES
P I . . Pm-,Q is a
,
and hence
'
-..P
4k P I. .~. P m ~
l Q = itl,
~ IS
~
5 ;
8:
47
:*..
, L ,
\ - I
-.
<,ii3i-j,-i..
.
. > .
, -
i ,
- . . -.
t t - !
!t !L
.
ib
n .v
.
e < ~ r r , c
~!,,;tgi-v
~;xt;ix
2 58
.e
for some k .
w
3. SOME REMARKS
R ~ m n r k1 1-Jsing the characterization of !' given
.Ac-Y~.ng 2nd
Poon in [I], we can show that SP is O.S.for any S E C f 3 and P e . P 3 . This
also proves Corollary 2.
259
ORTHOSTOCHASTIC MATRICES
(8
Thus app!y:fig
.. .
C=rol]ary !. ve: ha1.e that for anv
--J rnmnlru
-----r*---n-tup!e c
i l - ,. . - . . . . c,;;.iil! three condiiions i2i. (31. a : ~ !(S! are equivale~:!.
-
' -
(.?.
We wish to thank Prufcaaor G. N.dc Olibeil-a foi- bringing this problem and !be paper 61
to our attention al rhc Auburn Matrix Theory Confeienci. l9S6. Wc also thank the referee
for pointing out an error ix an earlier version of this paper.
References
[i j Y . H.Au-Ysuiig and Y . T. Poon, 3 x 3 orthostochastic matrices axd :he c~nvexi!ys f
genrra!ized numcrica! ranges, i.inuur A iyrhru u t d A ! I ! ~27
. 119791, 69 79.
"L,L