Birkhoff’s theorem for a family of probability spaces

Safarov, Y.

doi:10.1090/S1061-0022-06-00930-7

Birkhoff’s theorem for a family of probability spaces
HTML articles powered by AMS MathViewer

by Y. Safarov
Translated by: the author

St. Petersburg Math. J. 17 (2006), 797-813

DOI: https://doi.org/10.1090/S1061-0022-06-00930-7

Published electronically: July 20, 2006

PDF | Request permission

Abstract:

Birkhoff’s theorem on doubly stochastic matrices is extended to some countable families of discrete probability spaces with nonempty intersections.

References

T. Ando, Majorization, doubly stochastic matrices, and comparison of eigenvalues, Linear Algebra Appl. 118 (1989), 163–248. MR 995373, DOI 10.1016/0024-3795(89)90580-6
Garrett Birkhoff, Three observations on linear algebra, Univ. Nac. Tucumán. Revista A. 5 (1946), 147–151 (Spanish). MR 0020547
Garrett Birkhoff, Lattice Theory, Revised edition, American Mathematical Society Colloquium Publications, Vol. 25, American Mathematical Society, New York, N. Y., 1948. MR 0029876
R. B. Bapat and T. E. S. Raghavan, Nonnegative matrices and applications, Encyclopedia of Mathematics and its Applications, vol. 64, Cambridge University Press, Cambridge, 1997. MR 1449393, DOI 10.1017/CBO9780511529979
James R. Brown and Ray C. Shiflett, On extreme doubly stochastic measures, Michigan Math. J. 17 (1970), 249–254. MR 265542
R. M. Caron, Xin Li, P. Mikusiński, H. Sherwood, and M. D. Taylor, Nonsquare “doubly stochastic” matrices, Distributions with fixed marginals and related topics (Seattle, WA, 1993) IMS Lecture Notes Monogr. Ser., vol. 28, Inst. Math. Statist., Hayward, CA, 1996, pp. 65–75. MR 1485523, DOI 10.1214/lnms/1215452610
R. G. Douglas, On extremal measures and subspace density, Michigan Math. J. 11 (1964), 243–246. MR 185427
David Feldman, Doubly stochastic measures: three vignettes, Distributions with fixed marginals and related topics (Seattle, WA, 1993) IMS Lecture Notes Monogr. Ser., vol. 28, Inst. Math. Statist., Hayward, CA, 1996, pp. 84–96. MR 1485525, DOI 10.1214/lnms/1215452612
Ryszard Grząślewicz, On extreme infinite doubly stochastic matrices, Illinois J. Math. 31 (1987), no. 4, 529–543. MR 909782
Alan J. Hoffman, A special class of doubly stochastic matrices, Aequationes Math. 2 (1969), 319–326. MR 263848, DOI 10.1007/BF01817716
J. R. Isbell, Birkhoff’s problem $111$, Proc. Amer. Math. Soc. 6 (1955), 217–218. MR 68507, DOI 10.1090/S0002-9939-1955-0068507-X
Gottfried Köthe, Topological vector spaces. I, Die Grundlehren der mathematischen Wissenschaften, Band 159, Springer-Verlag New York, Inc., New York, 1969. Translated from the German by D. J. H. Garling. MR 0248498
M. Katz, On the extreme points of a certain convex polytope, J. Combinatorial Theory 8 (1970), 417–423. MR 255582
David G. Kendall, On infinite doubly-stochastic matrices and Birkhoff’s problem $111$, J. London Math. Soc. 35 (1960), 81–84. MR 110947, DOI 10.1112/jlms/s1-35.1.81
A. Kamiński, H. Sherwood, and M. D. Taylor, Doubly stochastic measures with mass on the graphs of two functions, Real Anal. Exchange 13 (1987/88), no. 1, 253–257. MR 923729
Gérard Letac, Représentation des mesures de probabilité sur le produit de deux espaces dénombrables, de marges données, Illinois J. Math. 10 (1966), 497–507 (French). MR 200957
Joram Lindenstrauss, A remark on extreme doubly stochastic measures, Amer. Math. Monthly 72 (1965), 379–382. MR 181728, DOI 10.2307/2313497
J. L. Lewandowski, C. L. Liu, and J. W.-S. Liu, An algorithmic proof of a generalization of the Birkhoff-von Neumann theorem, J. Algorithms 7 (1986), no. 3, 323–330. MR 855560, DOI 10.1016/0196-6774(86)90024-6
Xin Li, P. Mikusiński, H. Sherwood, and M. D. Taylor, In quest of Birkhoff’s theorem in higher dimensions, Distributions with fixed marginals and related topics (Seattle, WA, 1993) IMS Lecture Notes Monogr. Ser., vol. 28, Inst. Math. Statist., Hayward, CA, 1996, pp. 187–197. MR 1485531, DOI 10.1214/lnms/1215452618
H. G. Mukerjee, Supports of extremal measures with given marginals, Illinois J. Math. 29 (1985), no. 2, 248–260. MR 784522
Joseph V. Romanovsky, A simple proof of the Birkhoff-von Neumann theorem on bistochastic matrices, A tribute to Ilya Bakelman (College Station, TX, 1993) Discourses Math. Appl., vol. 3, Texas A & M Univ., College Station, TX, 1994, pp. 51–53. MR 1423368
B. A. Rattray and J. E. L. Peck, Infinite stochastic matrices, Trans. Roy. Soc. Canada Sect. III 49 (1955), 55–57. MR 75621
William H. Ruckle, Sequence spaces, Research Notes in Mathematics, vol. 49, Pitman (Advanced Publishing Program), Boston, Mass.-London, 1981. MR 634231
Yu. Safarov, Birkhoff’s theorem and multidimensional numerical range, J. Funct. Anal. 222 (2005), no. 1, 61–97. MR 2129765, DOI 10.1016/j.jfa.2004.09.001
H. Schreck and G. Tinhofer, A note on certain subpolytopes of the assignment polytope associated with circulant graphs, Linear Algebra Appl. 111 (1988), 125–134. MR 974049, DOI 10.1016/0024-3795(88)90054-7
G. Tinhofer, Strong tree-cographs are Birkhoff graphs, Discrete Appl. Math. 22 (1988/89), no. 3, 275–288. MR 983251, DOI 10.1016/0166-218X(88)90100-X
Richard A. Vitale, Parametrizing doubly stochastic measures, Distributions with fixed marginals and related topics (Seattle, WA, 1993) IMS Lecture Notes Monogr. Ser., vol. 28, Inst. Math. Statist., Hayward, CA, 1996, pp. 358–364. MR 1485544, DOI 10.1214/lnms/1215452631