On the semigroup of binary relations on a finite set

 Access to full text

 Full (PDF)

1. A. R. Bednarek A. D. Wallace, 10.1007/BF02020438, Acta Math. Acad. Sci. Hungaricae, 17 (1966), 9-14. (1966) MR0189999DOI10.1007/BF02020438
2. A. R. Bednarek A. D. Wallace, 10.1007/BF01703819, Mathematical Systems Theory 1 (1967), 209-216. (1967) MR0222869DOI10.1007/BF01703819
3. X. M. Девадзе, Порождающие множества некоторых подполугрупп полугруппы всех бинарных отношений в конечном множестве, Уч. зап. Ленинград, гос. пед. ин-та им. А. И. Геруена 387 (1968), 92-100. (1968) Zbl1171.62301MR0232871
4. Р. Dubreill, Algèbre, (2 ed.), Paris (Gauthier-Villars), 1954. (1954) 
5. A. L. Dulmage, N. S. Mendelsohn, 10.4153/CMB-1962-023-2, Canad. Math. Bull. 5 (1962), 241-244. (1962) Zbl0108.01203MR0142566DOI10.4153/CMB-1962-023-2
6. A. L. Dulmage, N. S. Mendelsohn, 10.1215/ijm/1256059464, Illinois J. of Math. 8 (1964), 642-656. (1964) Zbl0125.00706MR0181645DOI10.1215/ijm/1256059464
7. A. L. Dulmage, N. S. Mendelsohn, 10.4153/CJM-1965-031-9, Canad. J. of Math. 17 (1965), 318-330. (1965) Zbl0196.30301MR0213384DOI10.4153/CJM-1965-031-9
8. A. L. Dulmage D. M. Johnson N. S. Mendelsohn, 10.4153/CJM-1962-044-0, Canad. J. of Math. 14 (1962), 529-539. (1962) MR0140436DOI10.4153/CJM-1962-044-0
9. G. Frobenius, Über Matrizen aus nichtnegativen Elementen, S. В. Preuss. Akad. Wiss. 23 (1912), 456-477. (1912) 
10. Л. M. Глускин, Автоморфизмы полугрупп бинарных отношений, Мат. зап. Урале, гос. унив., Свердловск 6 (1967), 44-54. (1967) Zbl1103.35360MR0218474
11. В. R. Heap, M. S. Lynn, 10.1007/BF01386062, Numer. Math. 6 (1964), 120-141. (1964) Zbl0121.26303MR0163921DOI10.1007/BF01386062
12. B. R. Heap, M. S. Lynn, 10.1137/0114052, SIAM J. of Appl. Math. 14 (1966), 610-639. (1966) MR0225671DOI10.1137/0114052
13. 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. (1966) MR0225672
14. J. С Holladay, R. S. Varga, 10.1090/S0002-9939-1958-0097416-8, Proc. Amer. Math. Soc. 9 (1958), 631-634. (1958) Zbl0096.00805MR0097416DOI10.1090/S0002-9939-1958-0097416-8
15. Ю. И. Любич, Оценки для оптимальной детерминизации недетерминированных автономных автоматов, Сибирск. мат. ж. 5 (1964), 337-355. (1964) Zbl1117.65300MR0162725
16. М. Marcus, F. May, The maximum number of zeros in powers of an indecomposable matrix, Duke Math. J. 29 (1962), 581-588. (1962) MR0150154
17. O. Ore, Theory of graphs, Amer. Math. Soc. Coll. Publ. Vol. 38, Providence, 1962. (1962) Zbl0105.35401
18. P. Perkins, 10.2140/pjm.1961.11.1529, Pacific J. of Math. 11 (1961), 1529-1533. (1961) Zbl0103.00801MR0147420DOI10.2140/pjm.1961.11.1529
19. V. Pták, On a combinatorial theorem and its application to non-negative matrices, Czech. Math. J. 8 (1958), 487-495. (1958) MR0110644
20. N. Pullman, 10.4153/CMB-1964-049-x, Canad. Math. Bull. 7 (1964), 525-537. (1964) Zbl0143.26304MR0180562DOI10.4153/CMB-1964-049-x
21. J. Riguet, 10.24033/bsmf.1401, Bull. Soc. Math. France 76 (1948), 114-155. (1948) MR0028814DOI10.24033/bsmf.1401
22. D. Rosenblatt, 10.1002/nav.3800040206, Naval Res. Logist. Quarterly 4 (1957), 151-167. (1957) MR0090910DOI10.1002/nav.3800040206
23. Š. Schwarz, A semigroup treatment of some theorems on non-negative matrices, Czech. Math. J. 15 (1965), 212-229. (1965) Zbl0232.20139MR0175919
24. Š. Schwarz, On powers of non-negative matrices, Mat.-fyz. časopis Slov. Akad. vied 15 (1965), 215-228. (1965) Zbl0158.28302MR0191987
25. Š. Schwarz, Заметка к теории неотрицательных матриц, Сибирск. мат. ж. 6 (1965), 207-211. (1965) Zbl0232.20139MR0171791
26. Š. Schwarz, A new approach to some problems in the theory of non-negative matrices, Czech. Math. J. 16 (1966), 274-284. (1966) Zbl0232.20140MR0201452
27. Š. Schwarz, Some estimates in the theory of non-negative matrices, Czech. Mat. J. 17 (1967), 399-407. (1967) Zbl0159.32603MR0217101
28. Š. Schwarz, New kinds of theorems on non-negative matrices, Czech. Math. J. 16 (1966), 285-295. (1966) MR0201453
29. Š. Schwarz, On the index of imprimitivity of a non-negative matrix, Acta Scientiarum, Szeged, 28 (1967), 185-189. (1967) Zbl0232.15004MR0214610
30. Š. Schwarz, On idempotent relations on a finite set, Czech. Math. J. 20 (1970), 696-702. (1970) MR0268047
31. Š. Schwarz, On a sharp estimation in the theory of binary relations on a finite set, Czech. Math. J. 20 (1970), 703-714. (1970) Zbl0226.20061MR0282862
32. Shinnousuke Aharu, A note on the powers of Boolean matrices, Proc. Japan Academy 43 (1967), 624-628. (1967) MR0223382
33. Б. M. Шайн, Представление полугрупп при помощи бинарных отношений, Мат. сборник 60 (1963), 293-303. (1963) Zbl1145.93303MR0153760
34. Б. М. Шайн, О некоторых классах полугрупп бинарных отношений, Сиб. мат. журнал 6 (1965), 616-635. (1965) Zbl1099.01519MR0193170
35. Б. М. Шайн, Алгебры отношений, Межвузовский научный симпосиум по общей алгебре, Тарту 1966, 130-168. (1966) Zbl1155.78304
36. В. В. Вагнер, Теория отношений и алгебра частичных отображений. Теория полугрупп и ее приложения, (Сборник статей). Саратов 1965, 3-178. (1965) Zbl1099.01519
37. R. S. Varga, Matrix iterative analysis, New Jersey (Prentice-Hall), 1962. (1962) MR0158502
38. A. D. Wallace, Relations on topological spaces, Proc. of Symp. in General Topology and its Relations to Modern Analysis and Algebra. Publishing House of the Czechoslovak Academy of Sciences. Prague, 1962, 356-360. (1962) Zbl0114.14303MR0146788
39. A. D. Wallace, Relation theory, (Mimeographed lecture notes, Univ. of Florida.) 
40. H. Wielandt, 10.1007/BF02230720, Math. Z. 52 (1950), 575-583. (1950) Zbl0035.29101MR0035265DOI10.1007/BF02230720
41. К. A. Зарецкий, Абстрактная характеристика полугруппы всех бинарных отношений, Уч. зап. Ленинград, гос. пед, ин-та им. Герцена 183 (1958), 251-253. (1958) Zbl0995.62501
42. К. А. Зарецкий, Регуларные элементы полугруппы бинарных отношений, Усп. мат. наук, XVII, вып. 3 (105) (1962), 177-179. (1962) Zbl1005.68507
43. К. А. Зарецкий, Полугруппа бинарных отношений, Мат. сборник 61 (1963), 291 - 305. (1963) Zbl1145.93303MR0155785
44. S. I. Montague, R. I. Plemmons, 10.1016/0021-8693(69)90119-7, J. of Algebra, 13 (1969), 575-587. (1969) Zbl0184.03703MR0252539DOI10.1016/0021-8693(69)90119-7
45. R. I. Plemmons, M. T. West, On the semigroup of binary relations, (To appear.) Zbl0208.01801

1. Bo Zhou, Generalized indices of Boolean matrices
2. Józef Drewniak, Jolanta Sobera, Structure of partially ordered cyclic semigroups
3. Štefan Schwarz, On idempotent binary relations on a finite set
4. Štefan Schwarz, Суммы степеней бинарных отношений
5. Štefan Schwarz, A combinatorial problem arising in finite Markov chains
6. Štefan Schwarz, Common consequents in directed graphs
7. Štefan Schwarz, The semigroup of fully indecomposable relations and Hall relations
8. Štefan Schwarz, Circulant Boolean relation matrices
9. Juraj Bosák, Directed graphs and matrix equations
10. Štefan Schwarz, On a sharp estimation in the theory of binary relations on a finite set