On a sharp estimation in the theory of binary relations on a finite set

DOI10.21136/cmj.1970.100992zbMath0226.20061OpenAlexW2316214510MaRDI QIDQ5632793

Štefan Schwarz

Publication date: 1970

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

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Other classical set theory (including functions, relations, and set algebra) (03E20)

Related Items (26)

On Wielandt type inequalities for powers of complex matrices ⋮ On the index of convergence of an irreducible Boolean matrix ⋮ Circulant Boolean relation matrices ⋮ Sandwich semigroups of binary relations ⋮ A theorem on binary relations and infinite regular languages ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ Generalized competition index of an irreducible Boolean matrix ⋮ Generating all linear transformations ⋮ New results on the common consequent index of a binary relation ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ New transience bounds for max-plus linear systems ⋮ On the index of convergence of a class of Boolean matrices with structural properties ⋮ On the set of indices of convergence for reducible matrices ⋮ Stefan Schwarz (1914–1996) ⋮ Common consequents in directed graphs ⋮ Unnamed Item ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ On the semigroup of binary relations on a finite set ⋮ An extension of the Dulmage-Mendelsohn theorem ⋮ Wielandt-type bounds for primitive mappings of partially ordered sets ⋮ An improvement of the Dulmage-Mendelsohn theorem ⋮ New semigroups of binary relations ⋮ On the oscillating power sequence of a fuzzy matrix ⋮ CSR expansions of matrix powers in max algebra ⋮ Combinatorial properties of binary semigroups ⋮ The index set problem for Boolean (or nonnegative) matrices

Cites Work

• Unnamed Item
• Unnamed Item
• The index of primitivity of a non-negative matrix
• Unzerlegbare, nicht negative Matrizen
• The Exponent of a Primitive Matrix^*
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• On the semigroup of 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

This page was built for publication: On a sharp estimation in the theory of binary relations on a finite set