I'm looking for a way to create a Hasse Diagram from a given partial order binary relation. The relation will be given explicitly, for example: Hasse[{{1,2},{2,3},{1,3}}], and the output will be the corresponding graph.

I've googled for a solution, and I did find some solution, but I didn't get how to use it.. here's what I found.

If there is a way to generate a Hasse diagram for a conditional partial order set, and for a non-finite relation (of course, for this case I'm only interested in an approximate diagram), I would be happy to hear about it too.

  • $\begingroup$ Which part of the code you referred to didn't you understand? $\endgroup$ May 8 '12 at 21:16
  • $\begingroup$ Well, I didn't understand how to use it for my purpose. meaning, how do I define the relation explicitly (like the example above). It seems it only allows me to draw a graph only for conditional relation.. well I could define the relation with condition, but isn't there something simpler? and one more problem, I played with it a little, and I couldnt find a way to change the font size of the labels.. I want to copy the graph to word, and the labels must be readable, and not that small. $\endgroup$
    – rboy
    May 8 '12 at 21:42
  • $\begingroup$ If you specify the relations between the nodes explicitly isn't it just a graph then? $\endgroup$ May 8 '12 at 22:04
  • $\begingroup$ I'm sorry, I'm new to Mathematica. Anything that would look like a graph of my description would be fine. I don't need to do calculations on it. But I have a lot of graphs to draw, and I hoped there is a dedicated function for my needs. if you have another solution, feel free to let me know.. but keep in mind that I'm new to Mathematica, so I'm not familiar with lots of the basics methods of the program. $\endgroup$
    – rboy
    May 8 '12 at 22:32
  • $\begingroup$ Welcome to Mathematica Stack Exchange RB14, I will post an answer shortly (well...after lunch :-)) $\endgroup$
    – magma
    May 13 '12 at 10:59

In versions 10+, we can compose TransitiveReductionGraph and RelationGraph to get a Hasse diagram function with takes the same arguments and options as RelationGraph:

hasseF = TransitiveReductionGraph @* RelationGraph


hasseF[SubsetQ, Subsets[Range[4]], VertexShapeFunction -> "Name"]

enter image description here

substringQ[s1_, s2_] := UnsameQ[s1 , s2] && StringMatchQ[s1, ___ ~~ s2 ~~ ___]

hasseF[substringQ, {"a", "b", "c","ab", "ac","abc", "abcd"},
   VertexShapeFunction -> "Name"]

enter image description here


I think what you want is actually very simple (also noted by @SjoerdC.deVries in his comment):

Graph[{1 -> 2, 2 -> 3, 3 -> 1}, DirectedEdges -> False, GraphStyle -> "DiagramGold"]

enter image description here

If, on other hand, you'd like to explore full featured Hasse Diagrams, the code you linked to is a good start. Also Demonstrations Project has a few relevant examples - it is always a good idea to search there.

Digging deeper, Mathematica built in Combinatorica package has HasseDiagram package. Take a look at this example from Documentation requires

<< Combinatorica`

ShowGraph[HasseDiagram[MakeGraph[Subsets[4], #2 \[Intersection] #1 === #1 && #1 != #2 &]]]

enter image description here

For even deeper functionality you may want to contact authors of this paper:

"A Mathematica package to cope with partially ordered sets", P. Codara

or get this book:

"Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica", Sriram Pemmaraju, Steven Skiena

  • $\begingroup$ If the asker wants a true Hasse Diagram, surely he wants an automatic way to compute the transitive reduction of the directed graph generated by the binary relation. The arrows should be directed, I think, and the arrow between 1 and 3 shouldn't be there. $\endgroup$
    – JOwen
    Jul 25 '12 at 0:11
  • $\begingroup$ @JOwen Do you know why standard representation then is not directed? alturl.com/jribp $\endgroup$ Jul 25 '12 at 0:31
  • $\begingroup$ I'm not certain but I think there is directional information in the edges. It says in the link you posted that one should draw "a line segment or curve that goes upward [italicized in the original] from x to y whenever y covers x (that is, whenever x < y and there is no z such that x < z < y)" $\endgroup$
    – JOwen
    Jul 25 '12 at 0:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.