Compositions and decompositions of binary relations
dc.contributor.author | Chajda, Iva | |
dc.contributor.author | Länger, Helmut | |
dc.coverage.issue | 2 | cs |
dc.coverage.volume | 11 | cs |
dc.date.accessioned | 2023-01-02T07:54:44Z | |
dc.date.available | 2023-01-02T07:54:44Z | |
dc.date.issued | 2022 | cs |
dc.description.abstract | It is well known that to every binary relation on a non-void set I there can be assigned its incidence matrix, also in the case when I is infinite. We show that a certain kind of “multiplication” of such incidence matrices corresponds to the composition of the corresponding relations. Using this fact we investigate the solvability of the equation R ◦ X = S for given binary relations R and S on I and derive an algorithm for solving this equation by using the connections between the corresponding incidence matrices. Moreover, we describe how one can obtain the incidence matrix of a product of binary relations from the incidence matrices of its factors. | en |
dc.format | text | cs |
dc.format.extent | 107-117 | cs |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Mathematics for Applications. 2022 vol. 11, č. 2, s. 107-117. ISSN 1805-3629 | cs |
dc.identifier.doi | 10.13164/ma.2022.8 | en |
dc.identifier.issn | 1805-3629 | |
dc.identifier.uri | http://hdl.handle.net/11012/208720 | |
dc.language.iso | en | cs |
dc.publisher | Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky | cs |
dc.relation.ispartof | Mathematics for Applications | en |
dc.relation.uri | http://ma.fme.vutbr.cz/archiv/11_2/ma_11_2_chajda_langer_final.pdf | cs |
dc.rights | © Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky | cs |
dc.rights.access | openAccess | en |
dc.subject | binary relation, incidence matrix, composition of incidence matrices, decomposition of binary relations, solving relational equations | en |
dc.title | Compositions and decompositions of binary relations | en |
dc.type.driver | article | en |
dc.type.status | Peer-reviewed | en |
dc.type.version | publishedVersion | en |
eprints.affiliatedInstitution.department | Ústav matematiky | cs |
eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ma_11_2_chajda_langer_final.pdf
- Size:
- 653.61 KB
- Format:
- Adobe Portable Document Format
- Description: