Schneider, Hans The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov. (English) Zbl 0365.15009 Linear Algebra Appl. 18, 139-162 (1977). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 20 Documents MSC: 15B51 Stochastic matrices 15-03 History of linear algebra 15B36 Matrices of integers PDFBibTeX XMLCite \textit{H. Schneider}, Linear Algebra Appl. 18, 139--162 (1977; Zbl 0365.15009) Full Text: DOI References: [1] Biermann, K. R., Die Mathematik und ihre Dozenten an der Berliner Universität, ((1973), Akademie Verlag: Akademie Verlag Berlin), 1810-1920 · Zbl 0208.28802 [2] Birkhoff, G., Tres observaciones sobre el algebra lineal, Univ. Nac. Tucuman Rev., Ser. A, 5, 147-150 (1946) [3] Böcher, M., (Teubner, B. G., Einführung in die höhere Algebra (1910), B.G. Teubner: B.G. Teubner Leipzig), transl. H. Beck · Zbl 0131.24804 [4] Brualdi, R. A.; Parter, S. V.; Schneider, H., The diagonal equivalence of a non-negative matrix to a stochastic matrix, J. Math. Anal. Appl., 16, 31-50 (1966) · Zbl 0231.15017 [5] Burnside, W., Theory of groups of finite order (1955), Dover · Zbl 0064.25105 [6] Coates, C. L., Flow graph solutions of linear algebraic equations, Inst. Radio Eng. Trans. Circuit Theory, CT-6, 170-187 (1959) [7] Cooper, C. D.H., On the maximum eigenvalue of a reducible non-negative matrix, Math. Z., 131, 213-217 (1973) · Zbl 0261.15006 [8] Desoer, C. A., The optimum formula for the gain of a flow graph or a simple derivation of Coates’ formula, Proc. Inst. Radio Eng., 48, 833-884 (1960) [9] Dulmage, A. L.; Mendelsohn, N. S., Matrices associated with the Hitchcock problem, J. Assoc. Comput. Mach., 4, 409-418 (1962) · Zbl 0107.25002 [10] Doeblin, W., Exposé de la théorie des chaines simples constantes de Markoff a un nombre fini d’états, Rev. Math. (Union Interbolkanique), 2, 77-105 (1938) · JFM 64.0538.01 [11] Egerváry, E., On combinatorial properties of matrices, G. Washington Univ. Logist. Pap., 11 (1955), (transl. H. W. Kuhn) · Zbl 0039.15902 [12] Engel, G. M.; Schneider, H., Diagonal similarity and equivalence for matrices over groups with 0, Czech. Math. J., 25, 100, 389-403 (1975) · Zbl 0329.15007 [13] Engel, G. M.; Schneider, H., The Hadamard-Fischer inequality for a class of matrices defined by eigenvalue monotonicity, Linear and Multilinear Algebra, 4, 155-176 (1976) [14] Feller, W., An Introduction to Probability Theory and its Applications (1968), Wiley · Zbl 0155.23101 [15] Frobenius, G. F., Über die Darstellung der endlichen Gruppen durch lineare Substitutionen, I, (Gesammelte Abhandlungen, Vol. 3 (1968), Springer: Springer Berlin). (Gesammelte Abhandlungen, Vol. 3 (1968), Springer: Springer Berlin), 129-147, No. 59 · JFM 30.0129.01 [16] Frobenius, G. F., Über Matrizen aus postiven Elementen, I, (Gesammelte Abhandlungen, Vol. 3 (1908), Springer: Springer Berlin). (Gesammelte Abhandlungen, Vol. 3 (1908), Springer: Springer Berlin), 410-414, No. 80 [17] Frobenius, G. F., Über Matrizen aus nicht negativen Elementen, Jahrb. Fortschr. Math., 43, 204-205 (1912), publ. 1915 · JFM 43.0204.09 [18] Frobenius, G. F., Über zerlegbare Determinanten, 81-82 (1930), Review by T. Muir · JFM 46.0144.05 [19] Gallai, T.; König, Dénes, Lin. Alg. Appl. (1964), 1884-1944 Transl. to appear in · Zbl 0126.00606 [20] Grabiner, Judith V., The mathematician, the historian, and the history of mathematics, Hist. Math., 2, 439-447 (1975), 1975 · Zbl 0334.01001 [21] König, D.; Szegö, Vonalrendszerek és determinánsok, Jahrb. Fortschr. Math., 45, 240 (1914-1915), publ. 1922 · JFM 45.1240.03 [22] König, D.; Fekete, M., Jahrb. Fortschr. Math., 46, 1451-1452 (1916-1918), publ. 1923-1924 [23] König, D., Über trennende Knotenpunkte in Graphen (nebst Anwendundungen auf Determinanten und Matrizen), Acta. Sci. Math. (Szeged), 6, 155-179 (1933) · JFM 59.1232.05 [24] König, D., Theorie der endlichen und unendlichen Graphen (1950), Chelsea, New York · Zbl 0040.10303 [25] Kürschák, J.; Muir, T., Sur l’irreducibilité de certains determinants, ((1930)), 44-45, Review by · JFM 37.0189.02 [26] Lallement, G.; Petrich, M., Some results concerning completely 0-simple semigroups, Bull. Am. Math. Soc., 70, 777-778 (1964) · Zbl 0126.04002 [27] Lallement, G.; Petrich, M., Décompositions \(I\)-matricelles d’un semi-groupe, J. Math. Pure et Appl., 131, 67-118 (1966) · Zbl 0136.26602 [28] MacDuffee, C. C., The Theory of Matrices (1956), Springer-Verlag: Springer-Verlag Chelsea, New York · Zbl 0007.19507 [29] Marcus, M.; Minc, H., Disjoint pairs of sets and incidence matrices, Ill. J. Math., 7, 137-147 (1963) · Zbl 0122.24901 [30] Marcus, M.; Minc, H., A survey of matrix theory and matrix inequalities (1964), Allyn and Bacon: Allyn and Bacon Boston · Zbl 0126.02404 [31] Markov, A. A.; Sitzkow, Jahrb. Fortschr. Math., 39, 243 (1908), Review by · Zbl 1154.01014 [32] Minkowski, H., Zur Theorie der Einheiten in den algebraischen Zahlkörpern, (Teubner, B. G., Gesammelte Abhandlungen, Vol. 1 (1907)), 316-317, Leipzig, No. 15 · JFM 31.0208.02 [33] Mirsky, L., Transversal Theory (1971), Academic: Academic New York · Zbl 0282.05001 [34] Mises, R.v., Vorlesungen aus dem Gebiete der angewandten Mathematik, Vol. I (1931), F. Deuticke: F. Deuticke Leipzig, Wahrscheinlichkeitsrechnung · Zbl 0002.27701 [35] Muir, T., Contributions to the History of Determinants, 1900-1920 (1930), Blackie and Sons: Blackie and Sons Edinburgh · JFM 56.0005.01 [36] Ostrowski, A. M., Über die Determinanten mit überwiegendender Hauptdiagonale, Commun. Math. Helv., 10, 69-96 (1937) · JFM 63.0035.01 [37] Perfect, Hazel; Mirsky, L., The distribution of positive elements in doubly stochastic matrices, J. Lond. Math. Soc., 40, 689-698 (1965) · Zbl 0166.03501 [38] Perron, O., Grundlagen für eine Theorie des Jacobischen Ketten bruchalgorithmus, Math. Ann.. Math. Ann., Math. Ann., 63, 248-263 (1907) · JFM 38.0202.01 [39] Richman, D.; Schneider, H., On the singular graph and the Weyr characteristic of \(M\)-matrix, Aequ. Math. (1977), to be published [40] Romanovsky (Romanovskij), V., Sur les chaines de Markoff, Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris, Bull. Soc. Math. Fr.. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris, Bull. Soc. Math. Fr., Acta Math.. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris, Bull. Soc. Math. Fr.. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris. Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, C. R., Paris, C. R., Paris, Bull. Soc. Math. Fr., Acta Math., Dokl. Akad. Nauk SSSR, 66, 203-208 (1949), Ser. A · JFM 57.1480.02 [41] Romanovsky (Romanovskij), V., Sur les chaines de Markoff, (Discrete Markov Chains (1970), Wolters-Nordhoff: Wolters-Nordhoff Groningen), transl. E. Seneta · JFM 57.1480.02 [42] Rosenblatt, D., On the graphs and asymptotic forms of finite Boolean relation matrices and stochastic matrices, Naval Res. Logist. Q., 4, 151-167 (1957) [43] Ryser, H. J., Combinatorial Mathematics, (Carus Math. Monogr. 14 (1963), Math. Assoc. Am) · Zbl 0112.24806 [44] Ryser, H. J., Indeterminates and incidence matrices, Linear Multilinear Algebra, 1, 149-157 (1973) · Zbl 0279.05020 [45] Ryser, H. J., The formal indidence matrix, Linear Multilinear Algebra, 3, 99-104 (1975) · Zbl 0322.15019 [46] Schneider, H., The Birkhoff-Egerváry-König theorem for matrices over lattice ordered abelian groups, Acta Math. Acad. Sci. Hungar., 30 (1977) · Zbl 0368.06015 [47] Schneider, H., Olga Taussky-Todd’s Influence on Matrix Theory and Matrix-Theoreticians, Linear Multilinear Algebra (1978), to be published in [48] Schur, I., Review by T. Muir, 59 (1930) · JFM 46.0266.01 [49] Seneta, E., Non-negative Matrices (1973), Wiley: Wiley New York · Zbl 0278.15011 [50] Sinkhorn, R.; Knopp, P., Problems concerning diagonal products in non-negative matrices, Trans. Am. Math. Soc., 13, 67-75 (1969) · Zbl 0175.02404 [51] Solow, R., On the structure of linear models, Econometrica, 20, 29-46 (1952) · Zbl 0046.37701 [52] Stieltjes, T. J., Sur les racines d’equation \(X_n = 0\), Acta. Math., 9, 385-400 (1887) · JFM 19.0087.01 [53] Taussky, O., A recurring theorem on determinants, Am. Math. Mon., 54, 672-676 (1949) · Zbl 0036.01301 [54] Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, N.J · Zbl 0133.08602 [55] Wielandt, H., Unzerlegbare, nicht negative Matrizen, Math. Z., 52, 642-648 (1950) · Zbl 0035.29101 [56] Żyliński, E., Pewne twierdzenie o nieprzywiedlnosci wyznacznikow—Un théorème sur l’irreducibilité de dèterminants, Bull. Int. Acad. Pol. Sci. Lett., 101-104 (1921), Ser. A, 1921 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.