On the semigroup of binary relations on a finite set

DOI10.21136/CMJ.1970.100989zbMATH Open0228.20034OpenAlexW2604922363MaRDI QIDQ5635599FDOQ5635599

Authors: Š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) Semigroups (20M99) Other classical set theory (including functions, relations, and set algebra) (03E20)

Cites Work

• Method for Solving the Korteweg-deVries Equation
• On Powers of Non-Negative Matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
• The index of primitivity of a non-negative matrix
• Methods for solving engineering problems using analog computers. Chapters 9 and 10 contributed by Arnold Levine
• Unzerlegbare, nicht negative Matrizen
• On a combinatorial theorem and its application to nonnegative matrices
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• Title not available (Why is that?)
• Gaps in the exponent set of primitive matrices
• Development and evaluation of surveillance sampling plans
• The Exponent of a Primitive Matrix^*
• On a sharp estimation in the theory of binary relations on a finite set
• Relations binaires, fermetures, correspondances de Galois
• Title not available (Why is that?)
• Maximal subgroups of the semigroup of relations
• On the semigroup of binary relations
• On idempotent binary relations on a finite set
• A theorem on regular matrices
• Title not available (Why is that?)
• Finite approximants of compact totally disconnected machines
• The maximum number of zeros in the powers of an indecomposable matrix
• On the Number of Positive Entries in the Powers of a Non-Negative Matrix
• Connectivity and Reducibility of Graphs
• The Structure of Powers of Non-Negative Matrices
• A new approach to some problems in the theory of non-negative matrices
• Some theorems onP-intersective sets
• Title not available (Why is that?)
• A semigroup treatment of some theorems on non-negative matrices
• Simultaneous processing of jobs on an electronic computer
• Title not available (Why is that?)
• Title not available (Why is that?)
• New kinds of theorems on non-negative matrices
• Title not available (Why is that?)

Cited In (46)

• Ultrametrics and matrix theory
• An extension of the Dulmage-Mendelsohn theorem
• On the variety generated by partially ordered involuted semigroups of binary relations
• On sandwich semigroups in Boolean group algebras
• Title not available (Why is that?)
• Combinatorial properties of binary semigroups
• On certain comitants of semigroups of binary relations
• On a sharp estimation in the theory of binary relations on a finite set
• Regular matrices in the semigroup of Hall matrices
• Title not available (Why is that?)
• Common consequents in directed graphs
• Generalized fuzzy matrices
• The algebra of Boolean matrices, correspondence functors, and simplicity
• Maximal subgroups of the semigroup of relations
• On the powers of matrices over a distributive lattice
• On the regularity of the binary relation semigroup \({\mathcal B}_{\{1,2\}}\)
• A new matrix test for randomness
• A theorem on binary relations and infinite regular languages
• Idempotents in complete posemigroups
• Algebraic approaches to the analysis of social networks
• Bases of primitive nonpowerful sign patterns
• Powers of matrices over distributive lattices -- a review
• One-sided units for subsets of the semigroup of binary relations
• Title not available (Why is that?)
• The base of a primitive, nonpowerful sign pattern with exactly \(d\) nonzero diagonal entries
• A construction for idempotent binary relations
• Title not available (Why is that?)
• New semigroups of binary relations
• A factorization procedure for finite algebras
• On idempotent binary relations on a finite set
• Circulant Boolean relation matrices
• Sandwich semigroups of binary relations
• The analysis of semigroups of multirelational systems
• \(k\)-ary monoids of term operations
• On the index of maximum density for irreducible Boolean matrices
• On the set of indices of convergence for reducible matrices
• Wielandt-type bounds for primitive mappings of partially ordered sets
• Generalized Indices of Boolean Matrices
• Title not available (Why is that?)
• La dualité dans la demi-reconstruction des relations binaires finies
• Title not available (Why is that?)
• Some remarks on Boolean control systems: controllability domains and realization theory
• Structure of Partially Ordered Cyclic Semigroups
• Stefan Schwarz (1914–1996)
• One-sided zeros of subsets of the semigroup of binary relations
• The index set problem for Boolean (or nonnegative) matrices

This page was built for publication: On the semigroup of binary relations on a finite set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5635599)