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
Bibliographic Information
- Y. Safarov
- Affiliation: Department of Mathematics, King’s College, Strand, London, United Kingdom
- MR Author ID: 191381
- Email: yuri.safarov@kcl.ac.uk
- Received by editor(s): March 10, 2005
- Published electronically: July 20, 2006
- © Copyright 2006 American Mathematical Society
- Journal: St. Petersburg Math. J. 17 (2006), 797-813
- MSC (2000): Primary 05C50, 60C05
- DOI: https://doi.org/10.1090/S1061-0022-06-00930-7
- MathSciNet review: 2241426
Dedicated: To the memory of O. A. Ladyzhenskaya