On the semigroup of binary relations on a finite set

DOI10.21136/cmj.1970.100989zbMath0228.20034OpenAlexW2604922363MaRDI QIDQ5635599

Štefan Schwarz

Publication date: 1970

Full work available at URL: https://eudml.org/doc/12557

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Other classical set theory (including functions, relations, and set algebra) (03E20) Semigroups (20M99)

Related Items

Generalized Indices of Boolean Matrices, Circulant Boolean relation matrices, A new matrix test for randomness, A construction for idempotent binary relations, On the index of maximum density for irreducible Boolean matrices, Unnamed Item, Sandwich semigroups of binary relations, A theorem on binary relations and infinite regular languages, Unnamed Item, Idempotents in complete posemigroups, The base of a primitive, nonpowerful sign pattern with exactly \(d\) nonzero diagonal entries, Generalized fuzzy matrices, Some remarks on Boolean control systems: controllability domains and realization theory, Bases of primitive nonpowerful sign patterns, The algebra of Boolean matrices, correspondence functors, and simplicity, A factorization procedure for finite algebras, The analysis of semigroups of multirelational systems, \(k\)-ary monoids of term operations, On the set of indices of convergence for reducible matrices, On the powers of matrices over a distributive lattice, Structure of Partially Ordered Cyclic Semigroups, Ultrametrics and matrix theory, Unnamed Item, Stefan Schwarz (1914–1996), Common consequents in directed graphs, Unnamed Item, On a sharp estimation in the theory of binary relations on a finite set, An extension of the Dulmage-Mendelsohn theorem, On idempotent binary relations on a finite set, Wielandt-type bounds for primitive mappings of partially ordered sets, Maximal subgroups of the semigroup of relations, New semigroups of binary relations, Combinatorial properties of binary semigroups, Powers of matrices over distributive lattices -- a review, Regular matrices in the semigroup of Hall matrices, Unnamed Item, The index set problem for Boolean (or nonnegative) matrices, On sandwich semigroups in Boolean group algebras

Cites Work

• A theorem on regular matrices
• Gaps in the exponent set of primitive matrices
• Maximal subgroups of the semigroup of relations
• The maximum number of zeros in the powers of an indecomposable matrix
• The index of primitivity of a non-negative matrix
• Unzerlegbare, nicht negative Matrizen
• Development and Evaluation of Surveillance Sampling Plans
• Simultaneous Processing of Jobs on an Electronic Computer
• On a combinatorial theorem and its application to nonnegative matrices
• On Powers of Non-Negative Matrices
• Connectivity and Reducibility of Graphs
• Method for Solving the Korteweg-deVries Equation
• Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
• The Exponent of a Primitive Matrix^*
• On the Number of Positive Entries in the Powers of a Non-Negative Matrix
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• Some theorems onP-intersective sets
• Finite approximants of compact totally disconnected machines
• The Structure of Powers of Non-Negative Matrices
• On a sharp estimation in the theory of binary relations on a finite set
• On idempotent binary relations on a finite set
• A semigroup treatment of some theorems on non-negative matrices
• A new approach to some problems in the theory of non-negative matrices
• New kinds of theorems on non-negative matrices
• Relations binaires, fermetures, correspondances de Galois
• On the semigroup of binary relations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item