Binary relations

Binary relations

asked 2019-01-17 13:24:56 +0100

EvgenyM
67 ●1 ●3 ●6

Are finite binary relations as subsets of Cartesian product implemented in Sage? I am interested in taking set-theoretic operations, finding composition and inverse, checking properties such as reflexivity and antisymmetry. I found a report here, but I am not sure if it made its way into version 8.5. If so, is there documentation and examples? By doing search_src("binaryrelation") I also found functions IsBinaryRelation, IsReflexiveBinaryRelation, etc. in libs/gap/gap_functions.py, but I am not sure how to use them.

answered 2019-01-21 10:12:38 +0100

slelievre
17704 ●22 ●160 ●350 http://carva.org/samue...

updated 2019-01-21 10:13:28 +0100

As you found, implementing binary relations as subsets of the Cartesian product is the object of

Sage Trac ticket 24542: Binary relations in Sage

The ticket is currently marked as "needs review", which means the author is waiting for other developers to check that this can go into Sage. Once another developer has checked it, it can be given "positive review", and then make its way into the next version of Sage.

If you are interested in the work done in the ticket and want to try it on your computer, you can install git-trac-command, then open a terminal and change to the directory where Sage is installed, then run git trac checkout 24542, then run make.

See the developer manual for more detail.

edit flag offensive delete link

Comments

I accepted your answer to this question, but I cannot believe something studied in every first year Discrete Math course is not a part of Sage.

EvgenyM ( 2019-01-25 20:03:29 +0100 )edit

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

1 Answer

Comments

Your Answer

Question Tools

Stats

Binary relations edit

1 Answer

Comments