×

On a sharp estimation in the theory of binary relations on a finite set. (English) Zbl 0226.20061


MSC:

03E20 Other classical set theory (including functions, relations, and set algebra)
03E05 Other combinatorial set theory
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] A. L. Dulmage, N. S. Mendelsohn: The exponent of a primitive matrix. Canad. math. Bull 5 (1962), 241-244. · Zbl 0108.01203 · doi:10.4153/CMB-1962-023-2
[2] B. R. Heap, M. S. Lynn: The structure of powers of non-negative matrices I. The index of convergence. SIAM J. of Appl. Math. 14 (1966), 610-639. · Zbl 0166.03705 · doi:10.1137/0114052
[3] B. R. Heap, M. S. Lynn: The structure of powers of non-negative matrices II. The index of maximum density. Ibidem 14 (1966), 762-777. · Zbl 0166.03705 · doi:10.1137/0114052
[4] B. R. Heap, M. S. Lynn: The index of primitivity of a non-negative matrix. Numer. Math. 6 (1964), 120-141. · Zbl 0121.26303 · doi:10.1007/BF01386062
[5] Ю. И. Любич: Оценки для оптимальной детерминизации недетерминированных автономных автоматов. Сибирский мат. ж. 5 (1964), 337-355. · Zbl 1117.65300
[6] Š. Schwarz: A semigroup treatment of some theorems on non-negative matrices. Czech. math. J. 15 (1965), 212-229. · Zbl 0232.20139
[7] Š. Schwarz: A new approach to some problems in the theory of non-negative matrices. Czech. math. J. 16 (1966), 274-284. · Zbl 0232.20140
[8] Š. Schwarz: Some estimates in the theory of non-negative matrices. Czech. math. J. 17 (1967), 399-407. · Zbl 0159.32603
[9] Š. Schwarz: On the semigroup of binary relations on a finite set. Czech. math. J. 20 (1970), 632-679. · Zbl 0228.20034
[10] H. Wielandt: Unzerlegbare, nicht-negative Matrizen. Math. Z. 52 (1950), 575-583. · Zbl 0035.29101 · doi:10.1007/BF02230720
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.